New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
DOI10.1186/1687-1812-2012-213zbMath1277.90147OpenAlexW2130577595WikidataQ59271853 ScholiaQ59271853MaRDI QIDQ383382
Publication date: 4 December 2013
Published in: Fixed Point Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1186/1687-1812-2012-213
kernel functionprimal-dual interior-point methodscomplexity analysisproximity functionEuclidean Jordan algebraself-scaled optimization problemworst-case iteration bound
Numerical mathematical programming methods (65K05) Convex programming (90C25) Interior-point methods (90C51)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
- On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function
- Some P-properties for linear transformations on Euclidean Jordan algebras
- Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebras
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- Euclidean Jordan algebras and interior-point algorithms
- Extension of primal-dual interior point algorithms to symmetric cones
- On a commutative class of search directions for linear programming over symmetric cones
- Self-regular functions and new search directions for linear and semidefinite optimization
- Primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function
- Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
- A Mathematical View of Interior-Point Methods in Convex Optimization
- Interior-point methods based on kernel functions for symmetric optimization
- Löwner's Operator and Spectral Functions in Euclidean Jordan Algebras
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
- Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities
- A long-step primal--dual algorithm for the symmetric programming problem
- Applications of geometric means on symmetric cones
- A Jordan-algebraic approach to potential-reduction algorithms
This page was built for publication: New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
