stopping criterion

A new stopping criterion for Krylov solvers applied in Interior Point Methods

  • Jacek Gondzio
  • Filippo Zanetti
    • Categories Convex Optimization Tags , , , ,

    A surprising result is presented in this paper with possible far reaching consequences for any optimization technique which relies on Krylov subspace methods employed to solve the underlying linear equation systems. In this paper the advantages of the new technique are illustrated in the context of Interior Point Methods (IPMs). When an iterative method is … Read more

    Stopping rules and backward error analysis for bound-constrained optimization

  • Serge Gratton
  • Philippe L. Toint
  • Mélodie Mouffe
    • Categories Bound-constrained Optimization, Optimization Software Design Principles Tags , , , ,

    Termination criteria for the iterative solution of bound-constrained optimization problems are examined in the light of backward error analysis. It is shown that the problem of determining a suitable perturbation on the problem’s data corresponding to the definition of the backward error is analytically solvable under mild assumptions. Moreover, a link between existing termination criteria … Read more