A new double trust regions SQP method without a penalty function or a filter (Q712469)

From MaRDI portal





scientific article; zbMATH DE number 6094293
Language Label Description Also known as
default for all languages
No label defined
    English
    A new double trust regions SQP method without a penalty function or a filter
    scientific article; zbMATH DE number 6094293

      Statements

      A new double trust regions SQP method without a penalty function or a filter (English)
      0 references
      0 references
      0 references
      16 October 2012
      0 references
      A new double trust regions sequential quadratic programming method (SQP) for solving equality constrained optimization is presented. Each trial step is computed using a double trust regions strategy in two phases, the first of which aims feasibility and the second, optimality. Thus, the approach is similar to inexact restoration methods for nonlinear programming. The most important feature of this paper is to prove global convergence to first-order critical points under some reasonable assumptions without using a penalty function or a filter. Each SQP step is composed of a normal step and a tangential step for which different trust regions are applied in the spirit of \textit{N. I. M. Gould} and \textit{P. L. Toint} [Math. Program. 122, No. 1 (A), 155--196 (2010; Zbl 1216.90069); erratum ibid. 131, No. 1--2(A), 403--404 (2012)]. Numerical results demonstrate the efficiency of this new approach.
      0 references
      equality constrained optimization
      0 references
      trust-region
      0 references
      global convergence
      0 references
      sequential quadratic programming method
      0 references
      inexact restoration methods
      0 references
      nonlinear programming
      0 references
      numerical results
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references