A new path-following interior-point algorithm for monotone semidefinite linear complementarity problems
From MaRDI portal
Publication:3070586
polynomial complexityinterior-point algorithmfull-Newton stepsmall-update methodmonotone semidefinite linear complementarity problems
Numerical mathematical programming methods (65K05) Complexity and performance of numerical algorithms (65Y20) Nonlinear programming (90C30) Interior-point methods (90C51) Semidefinite programming (90C22) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Recommendations
- Complexity analysis of primaldual algorithms for the semidefinite linear complementarity problem
- A full Nesterov-Todd step primal-dual path-following interior point algorithm for semidefinite linear complementarity problems
- A path-following interior-point algorithm for linear and quadratic problems
- A polynomial interior-point algorithm for monotone linear complementarity problems
- A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction
Cited in
(9)- A full Nesterov-Todd step primal-dual path-following interior point algorithm for semidefinite linear complementarity problems
- Path-following interior-point algorithm for monotone linear complementarity problems
- Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp∗
- Complexity analysis of primaldual algorithms for the semidefinite linear complementarity problem
- High-order long-step methods for solving semidefinite linear complementarity problems
- Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem
- scientific article; zbMATH DE number 1150096 (Why is no real title available?)
- A modified homogeneous potential reduction algorithm for solving the monotone semidefinite linear complementarity problem
- A generalized direction in interior point method for monotone linear complementarity problems
This page was built for publication: A new path-following interior-point algorithm for monotone semidefinite linear complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3070586)
