Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. (Q489252): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Liang Fang / rank | |||
Property / author | |||
Property / author: Liang Fang / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Nicolae Popovici / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65K05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 17C50 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6391461 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
second-order cone programming | |||
Property / zbMATH Keywords: second-order cone programming / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
smoothing Newton algorithm | |||
Property / zbMATH Keywords: smoothing Newton algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
non-monotone line search | |||
Property / zbMATH Keywords: non-monotone line search / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
global convergence | |||
Property / zbMATH Keywords: global convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
local quadratic convergence | |||
Property / zbMATH Keywords: local quadratic convergence / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Matlab / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2019039857 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Second-order cone programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A non-interior continuation method for second-order cone programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A one-step smoothing Newton method for second-order cone programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3704489 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smoothing Newton-type method for second-order cone programming problems based on a new smoothing Fischer-Burmeister function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new smoothing Newton-type method for second-order cone programming problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smoothing Functions for Second-Order-Cone Complementarity Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Nonmonotone Line Search Technique for Newton’s Method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smoothing algorithms for complementarity problems over symmetric cones / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of a smoothing method for symmetric conic linear programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applications of second-order cone programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A damped Gauss-Newton method for the second-order cone complementarity problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smoothing Newton method for second-order cone optimization based on a new smoothing function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new one-step smoothing Newton method for second-order cone programming. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:56, 9 July 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
0 references
0 references
0 references
0 references