We consider an iterative preconditioning technique for large scale optimization, where the objective function is possibly non-convex. First, we refer to the solution of a generic indefinite linear system by means of a Krylov subspace method, and describe the iterative construction of the preconditioner which does not involve matrices products or matrix storage. The set of directions generated by the Krylov subspace method is also used, as by product, to provide an approximate inverse of the system matrix. Then, we experience our method within Truncated Newton schemes for large scale unconstrained optimization, in order to speed up the solution of the Newton equation. Actually, we use a Krylov subspace method to approximately solve the Newton equation at current iterate (where the Hessian matrix is possibly indefinite) and to construct the preconditioner to be used at the current outer iteration. An extensive numerical experience show that the preconditioning strategy proposed leads to a significant reduction of the overall inner iterations on most of the test problems considered.
Preconditioning Newton–Krylov methods in nonconvex large scale optimization
FASANO, Giovanni;
2007-01-01
Abstract
We consider an iterative preconditioning technique for large scale optimization, where the objective function is possibly non-convex. First, we refer to the solution of a generic indefinite linear system by means of a Krylov subspace method, and describe the iterative construction of the preconditioner which does not involve matrices products or matrix storage. The set of directions generated by the Krylov subspace method is also used, as by product, to provide an approximate inverse of the system matrix. Then, we experience our method within Truncated Newton schemes for large scale unconstrained optimization, in order to speed up the solution of the Newton equation. Actually, we use a Krylov subspace method to approximately solve the Newton equation at current iterate (where the Hessian matrix is possibly indefinite) and to construct the preconditioner to be used at the current outer iteration. An extensive numerical experience show that the preconditioning strategy proposed leads to a significant reduction of the overall inner iterations on most of the test problems considered.File | Dimensione | Formato | |
---|---|---|---|
FasanoRoma01-07.pdf
non disponibili
Tipologia:
Documento in Pre-print
Licenza:
Licenza non definita
Dimensione
305.08 kB
Formato
Adobe PDF
|
305.08 kB | Adobe PDF | Visualizza/Apri |
I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.