The approximate solution of several nonlinear optimization problems requires solving sequences of symmetric linear systems. When the number of variables is large, it is advisable to use an iterative linear solver for the Newton correction step. On the other hand, the underlying linear solver can converge slowly and the calculation of a preconditioner requires the computation of the Hessian matrix which usually represents a major task in the implementation. We propose here a way to overcome at least in part this two preconditioning issue.
Bellavia, S., Bertaccini, D., Morini, (2010). Quasi Matrix Free Preconditioners in Optimization and Nonlinear Least-Squares, CP1281, 1036-1039 [10.1063/1.3497801].
Quasi Matrix Free Preconditioners in Optimization and Nonlinear Least-Squares
BERTACCINI, DANIELE;
2010-01-01
Abstract
The approximate solution of several nonlinear optimization problems requires solving sequences of symmetric linear systems. When the number of variables is large, it is advisable to use an iterative linear solver for the Newton correction step. On the other hand, the underlying linear solver can converge slowly and the calculation of a preconditioner requires the computation of the Hessian matrix which usually represents a major task in the implementation. We propose here a way to overcome at least in part this two preconditioning issue.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
