New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
From MaRDI portal
Publication:383382
DOI10.1186/1687-1812-2012-213zbMath1277.90147WikidataQ59271853 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 function; primal-dual interior-point methods; complexity analysis; proximity function; Euclidean Jordan algebra; self-scaled optimization problem; worst-case iteration bound
65K05: Numerical mathematical programming methods
90C25: Convex programming
90C51: Interior-point methods
Related Items
Linear fractional optimization problems on Jordan Euclidean algebras, New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
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