Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. (Q489252): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 06:05, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. |
scientific article |
Statements
Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. (English)
0 references
27 January 2015
0 references
The authors propose a non-monotone smoothing-type algorithm for solving second-order cone programs. This algorithm is based on a non-monotone line search technique, introduced by \textit{H. Zhang} and \textit{W. W. Hager} [SIAM J. Optim. 14, No. 4, 1043--1056 (2004; Zbl 1073.90024)]. Its convergence is proven by using the theory of Euclidean Jordan algebras. Numerical experiments are also provided.
0 references
second-order cone programming
0 references
smoothing Newton algorithm
0 references
non-monotone line search
0 references
global convergence
0 references
local quadratic convergence
0 references