Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones
From MaRDI portal
Publication:650213
DOI10.1007/s10957-011-9848-9zbMath1250.90097OpenAlexW2122341846MaRDI 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 problempolynomial complexityInterior-point methodEuclidean Jordan algebras and symmetric conesKernel functions
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items
Infeasible Mehrotra-type predictor–corrector algorithm for cartesian P*(κ) nonlinear complementarity problems over symmetric cones, 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, Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function, A method for weighted projections to the positive definite cone, A Lipschitzian error bound for monotone symmetric cone linear complementarity problem, Full Nesterov–Todd step feasible interior-point method for the CartesianP*(κ)-SCLCP, Derivatives of eigenvalues and Jordan frames, Iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones, On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems, A new interior-point algorithm based on modified Nesterov-Todd direction for symmetric cone linear complementarity problem, A weighted-path-following method for symmetric cone linear complementarity problems, A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions, Conditions for error bounds of linear complementarity problems over second-order cones with pseudomonotonicity, An infeasible interior-point algorithm based on modified Nesterov and Todd directions for symmetric linear complementarity problem, Infeasible Mehrotra-Type Predictor-Corrector Interior-Point Algorithm for the CartesianP*(κ)-LCP Over Symmetric Cones, Infeasible path-following interior point algorithm for Cartesian P*(κ) nonlinear complementarity problems over symmetric cones
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