A new smoothing Newton-type method for second-order cone programming problems (Q734859)

From MaRDI portal





scientific article; zbMATH DE number 5614838
Language Label Description Also known as
default for all languages
No label defined
    English
    A new smoothing Newton-type method for second-order cone programming problems
    scientific article; zbMATH DE number 5614838

      Statements

      A new smoothing Newton-type method for second-order cone programming problems (English)
      0 references
      0 references
      0 references
      0 references
      14 October 2009
      0 references
      The authors propose a novel smoothing Newton-type approach for solving a second-order cone optimization problem. The article begins with an introduction to second-order cone programming problems followed by an overview of useful notations and background theorems and properties of the cone. The third section proposes a new smoothing function for the second-order cone, and its links with the Fischer-Burmeister function. The fourth and fifth sections present and study the details of the main algorithm for solving the optimization problem and its convergence properties. The article concludes with a section containing the results of computational experimentation and a list of relevant references.
      0 references
      second-order cone programming
      0 references
      smoothing method
      0 references
      interior-point method
      0 references
      \(Q\)-quadratic convergence
      0 references
      numerical examples
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers