scientific article; zbMATH DE number 4048904
Das nichtlineare, diskrete \(L_ 2\)-Approximationsproblem besteht darin, die Funktion \((1)\quad \sum^{m}_{i=1}f^ 2_ i(x): {\mathbb{R}}\quad n\to {\mathbb{R}}\) zu minimieren, wobei die Funktionen \(f_ i: {\mathbb{R}}^ n\to {\mathbb{R}}\) \((1\leq i\leq m)\) zweimal stetig differenzierbar sind. Zu seiner Lösung kann das allgemeine Gauß-Newton-Verfahren (AGNV) benutzt werden, dessen Konvergenz bei guten Startwerten befriedigend ist [vgl. \textit{R. Schaback}, Numer. Math. 46, 281-309 (1985; Zbl 0543.65029)]. Bei schlechter Wahl der Startwerte treten aber häufig schlechte lokale Minima und niedrige Konvergenzraten auf. Um solche Extrema zu umgehen, wird in der vorliegenden Arbeit das sogenannte Mehrfach-Parameter-Verfahren entwickelt, in dessen Verlauf das AGNV zur Minimierung der Funktion \[ (2)\quad \sum^{m}_{i=1}f^ 2_ i(x_ i)+\lambda \sum^{m}_{i=1}\| x_ i-\bar x\|^ 2: {\mathbb{R}}^{m\times n}\to {\mathbb{R}} \] (festes \(\lambda >0\), \(\bar x=1/m(x_ 1+...+x_ m))\) herangezogen wird und unter gewissen Voraussetzungen einen kritischen Punkt \(x^*(\lambda)\in {\mathbb{R}}^{m\times n}\) liefert. Es wird gezeigt, daß der Rechenaufwand für die Bestimmung der Suchrichtungen trotz der Erhöhung der Parameterzahl auf das m-fache von der gleichen Größenordnung wie beim AGNV für die Funktion (1) ist. Weiterhin wird bewiesen, daß Häufungspunkte der Folge (\(x^*(\lambda_ k))\), die bei einer gegen Unendlich strebenden Folge \((\lambda_ k)\) von Penalty-Parametern erzeugt werden, kritische Punkte von (1) sind. In der Arbeit werden noch zwei Verfahren zur Steuerung des Penalty- Parameters entwickelt, die garantieren, daß entweder die Parameteransätze \(x_ i\) zusammengezogen werden oder ein kritischer Punkt von (2) für ein endliches \(\lambda\) erreicht wird. Die für die Implementation dieser Verfahren auf dem Computer notwendigen Steuerungen für die Schrittweite und den Levenberg-Marquardt-Parameter werden aus einem Beweis über die lineare Konvergenz des AGNV hergeleitet. Numerische Beispiele zur Illustration des Mehrfach-Parameter-Verfahrens beenden die Arbeit.
- Cluster Gauss-Newton method. An algorithm for finding multiple approximate minimisers of nonlinear least squares problems with applications to parameter estimation of pharmacokinetic models
- scientific article; zbMATH DE number 3936933 (Why is no real title available?)
- scientific article; zbMATH DE number 740117 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3785808)