Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming (Q5942348)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1638276
Language Label Description Also known as
default for all languages
No label defined
    English
    Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming
    scientific article; zbMATH DE number 1638276

      Statements

      Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming (English)
      0 references
      0 references
      0 references
      0 references
      28 August 2001
      0 references
      The authors propose a Broyder-Fletcher-Goldfarb-Shanno method for solving the Karush-Kuhn-Tucker system of a constrained optimization problem with finitely many variables, equality and inequality constraints, where all functions are assumed to be twice continuously differentiable. The method is based on a nonsmooth equation reformulation of the KKT system in terms of the Fisher-Burmeister function. Under some conditions the method is well defined and converges globally and superlinearly to a KKT point without any convexity assumptions on the problem. This paper is clearly written and ends with a useful discussion of the method. From the paper it is not clear how restrictive the conditions are that lead to global or superlinear convergence. Imbedding of this paper in the existing research on this subject is adequate, and the paper ends with an extensive list of references.
      0 references
      nonsmooth programming
      0 references
      global convergence
      0 references
      superlinear convergence
      0 references
      Broyder-Fletcher-Goldfarb-Shanno method
      0 references
      Karush-Kuhn-Tucker system
      0 references
      constrained optimization
      0 references
      nonsmooth equation
      0 references
      Fisher-Burmeister function
      0 references
      0 references
      0 references

      Identifiers