simplified models

Numerical Experience with a Recursive Trust-Region Method for Multilevel Nonlinear Optimization

  • Serge Gratton
  • Annick Sartenaer
  • Philippe L. Toint
  • Mélodie Mouffe
  • Dimitri Tomanos
    • Categories Bound-constrained Optimization, Distributed Control, Optimization of Systems modeled by PDEs Tags , , , , ,

    We consider an implementation of the recursive multilevel trust-region algorithm proposed by Gratton, Mouffe, Toint, Weber (2008) for bound-constrained nonlinear problems, and provide numerical experience on multilevel test problems. A suitable choice of the algorithm’s parameters is identified on these problems, yielding a satisfactory compromise between reliability and efficiency. The resulting default algorithm is then … Read more

    Numerical Experience with a Recursive Trust-Region Method for Multilevel Nonlinear Optimization

  • Serge Gratton
  • Annick Sartenaer
  • Philippe L. Toint
    • Categories Nonlinear Optimization, Systems governed by Differential Equations Optimization, Unconstrained Optimization Tags , , , ,

    We consider an implementation of the recursive multilevel trust-region algorithm proposed by Gratton, Sartenaer, Toint (2004), and provide significant numerical experience on multilevel test problems. A suitable choice of the algorithm’s parameters is identified on these problems, yielding a very satisfactory compromise between reliability and efficiency. The resulting default algorithm is then compared to alternative … Read more

    Recursive Trust-Region Methods for Multilevel Nonlinear Optimization (Part I): Global Convergence and Complexity

  • Serge Gratton
  • Annick Sartenaer
  • Philippe L. Toint
    • Categories Optimization of Systems modeled by PDEs, Systems governed by Differential Equations Optimization, Unconstrained Optimization Tags , , , ,

    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 mean of speeding up the computation of the step. This use is recursive, leading to … Read more