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