Peter Kosmol:

Über Anwendungen des matrixfreien Newtonverfahrens

Wir wollen hier beschreiben, wie das matrixfreie Newton-Verfahren einen einheitlichen Zugang zur Behandlung von nichtlinearen Gleichungen und der restringierten Optimierungsaufgaben darstellt. Für die Approximation im quadratischen Mittel (Gauß'sche Ausgleichrechnung) werden Varianten entwickelt, die wie das Marquardt (bzw. Gauß-Newton) global konvergent sind, aber zusätzlich die quadratische Konvergenzordnung aufweisen. Sogar für lineare Programmierungsaufgaben führt dieser Ansatz unmittelbar zu Verfahren von hoher Effizienz .

Mail an Jens Burmeister

[Thu Feb 19 18:56:36 2009]

Impressum