Back to Search
Start Over
Dynamic scaling based preconditioning for truncated Newton methods in large scale unconstrained optimization
- Publication Year :
- 2005
- Publisher :
- TAYLOR & FRANCIS LTD, 2005.
-
Abstract
- This paper deals with the preconditioning of truncated Newton methods for the solution of large scale nonlinear unconstrained optimization problems. We focus on preconditioners which can be naturally embedded in the framework of truncated Newton methods, i.e. which can be built without storing the Hessian matrix of the function to be minimized, but only based upon information on the Hessian obtained by the product of the Hessian matrix times a vector. In particular we propose a diagonal preconditioning which enjoys this feature and which enables us to examine the effect of diagonal scaling on truncated Newton methods. In fact, this new preconditioner carries out a scaling strategy and it is based on the concept of equilibration of the data in linear systems of equations. An extensive numerical testing has been performed showing that the diagonal preconditioning strategy proposed is very effective. In fact, on most problems considered, the resulting diagonal preconditioned truncated Newton method performs ...
- Subjects :
- Hessian matrix
equilibrated matrix
Mathematical optimization
Control and Optimization
Preconditioner
row-column scaling
Applied Mathematics
Linear system
Diagonal
conjugate gradient (cg) method
preconditioning
rowcolumn scaling
truncated newton method
Newton's method in optimization
Nonlinear system
symbols.namesake
symbols
Applied mathematics
Quasi-Newton method
Scaling
Software
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....67643d7415639db74bf2339ab910312a