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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new smoothing Newton-type method for second-order cone programming problems
scientific article

    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
    0 references

    Identifiers