论文信息 - The principal pivoting method revisited - 字舞流文

The principal pivoting method revisited

The principal pivoting method (PPM) for the linear complementarity problem (LCP) is shown to be applicable to the class of LCPs involving the newly identified class of sufficient matrices.

Richard W. Cottle

[1] R. Cottle,et al. Sufficient matrices and the linear complementarity problem , 1989 .

[2] C. E. Lemke,et al. Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[3] G. Dantzig,et al. COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING , 1968 .

[4] A. Ingleton. A Probelm in Linear Inequalities , 1966 .

[5] Richard W. Cottle,et al. A constructive characterization ofQo-matrices with nonnegative principal minors , 1987, Math. Program..

[6] Richaard W. Cottle. Nonlinear Programs with Positively Bounded Jacobians , 1966 .

[7] Richard W. Cottle,et al. Least-Index Resolution of Degeneracy in Linear Complementarity Problems with Sufficient Matrices , 1979, SIAM J. Matrix Anal. Appl..