convergence to local minimizers

Second-order convergence properties of trust-region methods using incomplete curvature information, with an application to multigrid optimization

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

    Convergence properties of trust-region methods for unconstrained nonconvex optimization is considered in the case where information on the objective function’s local curvature is incomplete, in the sense that it may be restricted to a fixed set of “test directions” and may not be available at every iteration. It is shown that convergence to local “weak” … Read more