Predictor-Corrector Interior-Point Algorithm for the General Linear Complementarity Problem
نویسندگان
چکیده
Abstract We study a predictor-corrector interior-point algorithm for solving general linear complementarity problems from the implementation point of view. analyze method proposed by Illés, Nagy and Terlaky [1] that extends published Potra Liu [2] to problems. A new determining step size corrector direction is presented. Using code implemented in C++ programming language, we can solve large-scale based on sufficient matrices.
منابع مشابه
Improved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملA Quadratically Convergent Interior-Point Algorithm for the P*(κ)-Matrix Horizontal Linear Complementarity Problem
In this paper, we present a new path-following interior-point algorithm for -horizontal linear complementarity problems (HLCPs). The algorithm uses only full-Newton steps which has the advantage that no line searchs are needed. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely, , which is as good as the linear analogue.
متن کاملA non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
We present a predictor{corrector non{interior path following algorithm for the monotone linear complementarity problem based on Chen{Harker{Kanzow{Smale smoothing techniques. Although the method is modeled on the interior point predictor{ corrector strategies, it is the rst instance of a non{interior point predictor{corrector algorithm. The algorithm is shown to be both globally linearly conver...
متن کاملA Predictor - Corrector Interior - Point Algorithm for the Semide nite Linear Complementarity Problem Using the Alizadeh - Haeberly - Overton Search
This paper proposes a globally convergent predictor-corrector infeasible-interiorpoint algorithm for the monotone semide nite linear complementarity problem using the AlizadehHaeberly-Overton search direction, and shows its quadratic local convergence under the strict complementarity condition.
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: M?szaki Tudományos Közlemények
سال: 2021
ISSN: ['2601-5773']
DOI: https://doi.org/10.33894/mtk-2021.15.03