Approximating Hessians in multilevel unconstrained optimization

Vincent Malmedy, Philippe Toint

Research output: Contribution to journalArticle

2 Downloads (Pure)

Abstract

The properties of multilevel optimization problems defined on a hierarchy of discretization grids can be used to define approximate secant equations, which describe the second-order behaviour of the objective function. Following earlier work by Gratton and Toint (2009), we introduce a quasi-Newton method (with a linesearch) and a nonlinear conjugate gradient method that both take advantage of this new second-order information. We then present numerical experiments with these methods and formulate recommendations for their practical use.
Original languageEnglish
Pages (from-to)1-22
Number of pages22
JournalComputational Optimization and Applications
Volume50
Issue number1
Publication statusPublished - 2011

    Fingerprint

Cite this