Second order methods for optimization call for the solution of sequences of linear systems. In this survey we will discuss several issues related to the preconditioning of such sequences. Covered topics include both techniques for building updates of factorized preconditioners and quasi-Newton approaches. Sequences of unsymmetric linear systems arising in Newton-Krylov methods will be considered as well as symmetric positive definite sequences arising in the solution of nonlinear least-squares by Truncated Gauss-Newton methods.
Preconditioning issues in the numerical solution of nonlinear equations and nonlinear least squares / Stefania Bellavia; Margherita Porcelli. - In: PESQUISA OPERACIONAL. - ISSN 0101-7438. - STAMPA. - (2014), pp. 1-25. [10.1590/0101-7438.2014.034.03.0421]
Preconditioning issues in the numerical solution of nonlinear equations and nonlinear least squares
BELLAVIA, STEFANIA;Margherita Porcelli
2014
Abstract
Second order methods for optimization call for the solution of sequences of linear systems. In this survey we will discuss several issues related to the preconditioning of such sequences. Covered topics include both techniques for building updates of factorized preconditioners and quasi-Newton approaches. Sequences of unsymmetric linear systems arising in Newton-Krylov methods will be considered as well as symmetric positive definite sequences arising in the solution of nonlinear least-squares by Truncated Gauss-Newton methods.File | Dimensione | Formato | |
---|---|---|---|
0101-7438-pope-34-03-0421.pdf
accesso aperto
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Open Access
Dimensione
371.83 kB
Formato
Adobe PDF
|
371.83 kB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.