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.
2014
1
25
Stefania Bellavia; Margherita Porcelli
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/857501
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact