Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. (Q489252): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q273302 |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: Matlab / rank | |||
Normal rank |
Revision as of 12:42, 29 February 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