Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones
From MaRDI portal
Publication:650213
DOI10.1007/s10957-011-9848-9zbMath1250.90097MaRDI QIDQ650213
Publication date: 25 November 2011
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: http://resolver.tudelft.nl/uuid:1dbbd326-ef95-4435-9cf1-d15f87defdae
linear complementarity problem; polynomial complexity; Interior-point method; Euclidean Jordan algebras and symmetric cones; Kernel functions
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
90C51: Interior-point methods
Related Items
Iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones, Infeasible Mehrotra-Type Predictor-Corrector Interior-Point Algorithm for the CartesianP*(κ)-LCP Over Symmetric Cones, Full Nesterov–Todd step feasible interior-point method for the CartesianP*(κ)-SCLCP, A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions, Derivatives of eigenvalues and Jordan frames, A weighted-path-following method for symmetric cone linear complementarity problems, Conditions for error bounds of linear complementarity problems over second-order cones with pseudomonotonicity, On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems, A primal-dual interior-point algorithm for symmetric optimization based on a new kernel function with trigonometric barrier term yielding the best known iteration bounds, A new interior-point algorithm based on modified Nesterov-Todd direction for symmetric cone linear complementarity problem, An infeasible interior-point algorithm based on modified Nesterov and Todd directions for symmetric linear complementarity problem, A method for weighted projections to the positive definite cone, A Lipschitzian error bound for monotone symmetric cone linear complementarity problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A class of large-update and small-update primal-dual interior-point algorithms for linear optimization
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- On homogeneous and self-dual algorithms for LCP
- An infeasible-interior-point predictor-corrector algorithm for the \(P_ *\)-geometric LCP
- 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
- Polynomiality of primal-dual algorithms for semidefinite linear complementarity problems based on the Kojima-Shindoh-Hara family of directions
- Geometric means on symmetric cones
- On a commutative class of search directions for linear programming over symmetric cones
- A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with \(O(\sqrt nL)\)-iteration complexity
- A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
- A superquadratic infeasible-interior-point method for linear complementarity problems
- Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
- Unified Analysis of Kernel-Based Interior-Point Methods for $P_*(\kappa)$-Linear Complementarity Problems
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp∗
- Barrier Functions in Interior Point Methods
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Equivaence between different formulations of the linear complementarity promblem
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Conic convex programming and self-dual embedding
- A polynomial-time algorithm for linear optimization based on a new simple kernel function
- A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
- An Interior-Point Method for Semidefinite Programming
- Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones
- Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
- Corrector‐Predictor Methods for Sufficient Linear Complementarity Problems in a Wide Neighborhood of the Central Path
