Judice and Pires developed in recent years principal pivoting methods for the solving of the so called box linear complementarity problems (BLCPs) where the constraint matrices are restrictedly supposed to be of P ...Judice and Pires developed in recent years principal pivoting methods for the solving of the so called box linear complementarity problems (BLCPs) where the constraint matrices are restrictedly supposed to be of P matrices. This paper aims at presenting a new principal pivoting scheme for BLCPs where the constraint matrices are loosely supposed to be row sufficient.This scheme can be applied to the solving of convex quadratic programs subject to linear constraints and arbitrary upper and lower bound constraints on variables.展开更多
文摘Judice and Pires developed in recent years principal pivoting methods for the solving of the so called box linear complementarity problems (BLCPs) where the constraint matrices are restrictedly supposed to be of P matrices. This paper aims at presenting a new principal pivoting scheme for BLCPs where the constraint matrices are loosely supposed to be row sufficient.This scheme can be applied to the solving of convex quadratic programs subject to linear constraints and arbitrary upper and lower bound constraints on variables.