A Path-Following Infeasible-Interior-Point Algorithm for Linear Complementarity Problems

A Path-Following Infeasible-Interior-Point Algorithm for Linear Complementarity Problems (1993)

by Stephen Wright

Venue:	Optimization Methods and Software
Citations:	48 - 10 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Path-Following Infeasible-Interior-Point Algorithm for Linear Complementarity Problems	user correction - Legacy Corrections
AUTHOR NAME	Stephen Wright	SVM HeaderParse 0.1
AUTHOR AFFIL	; y; PREPRINT MCS-P334-1192, MATHEMATICS AND COMPUTER SCIENCE DIVISION, ARGONNE NATIONAL LABORATORY	SVM HeaderParse 0.2
ABSTRACT	We describe an infeasible-interior-point algorithm for monotone linear complementarity problems that has polynomial complexity, global linear convergence, and local superlinear convergence with a Q-order of 2. Only one matrix factorization is required per iteration, and the analysis assumes only that a strictly complementary solution exists. 1 Introduction The monotone linear complementarity problem is to find a vector pair (x; y) 2 IR n \Theta IR n such that y = Mx+ h; (x; y) (0; 0); x T y = 0; (1) where h 2 IR n and M is an n \Theta n positive semidefinite matrix. A vector pair (x ; y ) is called a strictly complementary solution of (1) if it satisfies the three conditions in (1) and, in addition, x i + y i ? 0 for each component i = 1; 2; \Delta \Delta \Delta ; n. We denote the solution set for (1) by S and the set of strictly complementary solutions by S c . A number of interior point methods have been proposed for (1). Among recent papers are the predictor...	user correction - Legacy Corrections
YEAR	1993	INFERENCE
VENUE	Optimization Methods and Software	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	815--838	INFERENCE
VOLUME	2	INFERENCE
CITATIONS	6 found	ParsCit 1.0