Gratton, Serge; Sartenaer, Annick; Toint, Philippe L. Recursive trust-region methods for multiscale nonlinear optimization. (English) Zbl 1163.90024 SIAM J. Optim. 19, No. 1, 414-444 (2008). Summary: A class of trust-region methods is presented for solving unconstrained nonlinear and possibly nonconvex discretized optimization problems, like those arising in systems governed by partial differential equations. The algorithms in this class make use of the discretization level as a means of speeding up the computation of the step. This use is recursive, leading to true multilevel/multiscale optimization methods reminiscent of multigrid methods in linear algebra and the solution of partial differential equations. A simple algorithm of the class is then described and its numerical performance is shown to be numerically promising. This observation then motivates a proof of global convergence to first-order stationary points on the fine grid that is valid for all algorithms in the class. Cited in 1 ReviewCited in 70 Documents MSC: 90C30 Nonlinear programming 65K05 Numerical mathematical programming methods 90C26 Nonconvex programming, global optimization 90C06 Large-scale problems in mathematical programming Keywords:nonlinear optimization; multiscale problems; simplified models; recursive algorithms; convergence theory PDFBibTeX XMLCite \textit{S. Gratton} et al., SIAM J. Optim. 19, No. 1, 414--444 (2008; Zbl 1163.90024) Full Text: DOI