Projets par an
Résumé
The asymptotic convergence of parameterized variants of Newton's method for the solution of nonlinear systems of equations is considered. The original system is perturbed by a term involving the variables and a scalar parameter which is driven to zero as the iteration proceeds. The exact local solutions to the perturbed systems then form a differentiate path leading to a solution of the original system, the scalar parameter determining the progress along the path. A pathfollowing algorithm, which involves an inner iteration in which the perturbed systems are approximately solved, is outlined. It is shown that asymptotically, a single linear system is solved per update of the scalar parameter. It turns out that a componentwise Qsuperlinear rate may be attained, both in the direct error and in the residuals, under standard assumptions, and that this rate may be made arbitrarily close to quadratic. Numerical experiments illustrate the results and we discuss the relationships that this method shares with interior methods in constrained optimization.
langue originale  Anglais 

Pages (de  à)  481508 
Nombre de pages  28 
journal  Mathematical Programming Series B 
Volume  92 
Numéro de publication  3 
Les DOIs  
Etat de la publication  Publié  1 mai 2002 
Empreinte digitale
Examiner les sujets de recherche de « Componentwise fast convergence in the solution of fullrank systems of nonlinear equations ». Ensemble, ils forment une empreinte digitale unique.
ADALGOPT: ADALGOPT  Algorithmes avancés en optimisation nonlinéaire
1/01/87 → …
Projet: Axe de recherche

Etude de convergence de méthodes de résolution de systèmes d'équations non linéaires
1/05/00 → 31/12/02
Projet: Recherche