Feasible corrector-predictor interior-point algorithm for P_* ()-linear complementarity problems based on a new search direction
DOI10.1137/19M1248972zbMATH Open1451.90161MaRDI QIDQ4971018FDOQ4971018
Authors: Zsolt Darvay, Janez Povh, Petra Renáta Rigó, Tibor Illés
Publication date: 8 October 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Recommendations
- Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
- A predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems
- scientific article; zbMATH DE number 1864507
- A new full-Newton infeasible interior-point algorithm for \(P_*(\kappa)\) linear complementarity problems
- A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
\(P_*(\kappa)\)-linear complementarity problempolynomial iteration complexitycopositivity testcorrector-predictor interior-point algorithmnew search direction
Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- On the Implementation of a Primal-Dual Interior Point Method
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- \(P_ *\)-matrices are just sufficient
- A predictor-corrector interior-point algorithm for \(P_\ast (\kappa )\)-horizontal linear complementarity problem
- Unified analysis of kernel-based interior-point methods for \(P_*(\kappa)\)-linear complementarity problems
- Title not available (Why is that?)
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- Title not available (Why is that?)
- Predictor–corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
- Corrector-predictor methods for sufficient linear complementarity problems
- Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem
- A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
- A new full Nesterov-Todd step primal-dual path-following interior-point algorithm for symmetric optimization
- Erratum to: ``On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
- Engineering and Economic Applications of Complementarity Problems
- An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
- A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step
- Path-following interior point algorithms for the Cartesian \(P_{*}(\kappa )\)-LCP over symmetric cones
- On the computational complexity of membership problems for the completely positive cone and its dual
- Sufficient matrices and the linear complementarity problem
- On the complexity of following the central path of linear programs by linear extrapolation. II
- On a subclass of \(P_ 0\)
- A path to the Arrow-Debreu competitive market equilibrium
- Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
- Polynomial interior point algorithms for general linear complementarity problems
- Equivaence between different formulations of the linear complementarity promblem
- Interior point methods for sufficient horizontal LCP in a wide neighborhood of the central path with best known iteration complexity
- Corrector‐Predictor Methods for Sufficient Linear Complementarity Problems in a Wide Neighborhood of the Central Path
- On the complexity of computing the handicap of a sufficient matrix
- A polynomial path-following interior point algorithm for general linear complementarity problems
- Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems
- New interior point algorithms in linear programming
- Title not available (Why is that?)
- Copositive optimization -- recent developments and applications
- A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with \(O(\sqrt nL)\)-iteration complexity
- The \(s\)-monotone index selection rules for pivot algorithms of linear programming
- Copositive programming
- NP-completeness of the linear complementarity problem
- A polynomial interior-point algorithm for monotone linear complementarity problems
- Criss-cross methods: A fresh view on pivot algorithms
- A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
- Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems
- Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
- Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function
- A long-step interior-point algorithm for symmetric cone Cartesian \(P_\ast (\kappa)\)-HLCP
- Interior-point methods for Cartesian \(P_{\ast}(\kappa)\)-linear complementarity problems over symmetric cones based on the eligible kernel functions
- EP theorems and linear complementarity problems
- New criss-cross type algorithms for linear complementarity problems with sufficient matrices
- A new infeasible interior-point method based on Darvay's technique for symmetric optimization
- A new primal-dual path-following interior-point algorithm for semidefinite optimization
- A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
- Co-NP-completeness of some matrix classification problems
- Determining the handicap of a sufficient matrix
- EP theorem for dual linear complementarity problems
- Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
- A new algorithm for solving self-dual linear optimization problems
- A predictor-corrector algorithm for linearly constrained convex optimization
- Interior-point algorithm for sufficient LCPs based on the technique of algebraically equivalent transformation
- A generalized direction in interior point method for monotone linear complementarity problems
- Criteria for sufficient matrices
- On the \(P_*(\kappa)\) horizontal linear complementarity problems over Cartesian product of symmetric cones
- Copositivity tests based on the linear complementarity problem
- A corrector-predictor interior-point method with new search direction for linear optimization
- Adaptive full Newton-step infeasible interior-point method for sufficient horizontal LCP
- A new predictor-collector algorithm for linear programming
Cited In (16)
- Interior-point algorithm for sufficient LCPs based on the technique of algebraically equivalent transformation
- Interior-point algorithm for symmetric cone horizontal linear complementarity problems based on a new class of algebraically equivalent transformations
- A new Ai-Zhang type interior point algorithm for sufficient linear complementarity problems
- New predictor-corrector algorithm for symmetric cone horizontal linear complementarity problems
- Sufficient matrices: properties, generating and testing
- Unified approach of interior-point algorithms for \(P_* (\kappa)\)-LCPs using a new class of algebraically equivalent transformations
- Gradient projection method on the sphere, complementarity problems and copositivity
- Full Nesterov-Todd step feasible interior-point algorithm for symmetric cone horizontal linear complementarity problem based on a positive-asymptotic barrier function
- Corrector-predictor interior-point method with new search direction for semidefinite optimization
- Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
- A corrector-predictor interior-point method with new search direction for linear optimization
- On sufficient properties of sufficient matrices
- Large-step predictor-corrector interior point method for sufficient linear complementarity problems based on the algebraic equivalent transformation
- A New full-newton step infeasible interior-point method for $$P_*(\kappa )$$-linear Complementarity problem
- A new corrector-predictor interior-point method for symmetric cone optimization
- A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
This page was built for publication: Feasible corrector-predictor interior-point algorithm for \(P_* (\kappa)\)-linear complementarity problems based on a new search direction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4971018)