Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
From MaRDI portal
Publication:2467158
DOI10.1007/S10107-006-0068-2zbMath1156.90026OpenAlexW2022229121MaRDI QIDQ2467158
Publication date: 21 January 2008
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-006-0068-2
Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items (10)
Sufficient weighted complementarity problems ⋮ A wide-neighborhood predictor-corrector interior-point algorithm for linear complementarity problems ⋮ Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems ⋮ Interior-point algorithm based on general kernel function for monotone linear complementarity problem ⋮ Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem ⋮ A corrector-predictor path-following method for convex quadratic symmetric cone optimization ⋮ Polynomial convergence of two higher order interior-point methods for \(P_*(\kappa)\)-LCP in a wide neighborhood of the central path ⋮ Interior hybrid proximal extragradient methods for the linear monotone complementarity problem ⋮ Feasible Corrector-Predictor Interior-Point Algorithm for $P_{*} (\kappa)$-Linear Complementarity Problems Based on a New Search Direction ⋮ Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
Cites Work
- Unnamed Item
- Unnamed Item
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- Superlinearly convergent infeasible-interior-point algorithm for degenerate LCP
- On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
- Local convergence of interior-point algorithms for degenerate monotone LCP
- Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
- An infeasible-interior-point predictor-corrector algorithm for the \(P_ *\)-geometric LCP
- A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with \(O(\sqrt nL)\)-iteration complexity
- Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
- A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
- High Order Infeasible-Interior-Point Methods for Solving Sufficient Linear Complementarity Problems
- Superlinear Convergence of an Algorithm for Monotone Linear Complementarity Problems, When No Strictly Complementary Solution Exists
- A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
- Interior Point Algorithms For Linear Complementarity Problems Based On Large Neighborhoods Of The Central Path
- A New Infinity-Norm Path Following Algorithm for Linear Programming
- Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem
- A Superlinearly Convergent Infeasible-Interior-Point Algorithm for Geometrical LCPs Without a Strictly Complementary Condition
- An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods
- Complexity of Predictor-Corrector Algorithms for LCP Based on a Large Neighborhood of the Central Path
- A Predictor-Corrector Algorithm for Linear Optimization Based on a Specific Self-Regular Proximity Function
- High order long-step methods for solving linear complementarity problems
This page was built for publication: Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
