On the convergence of the block principal pivotal algorithm for the LCP

DOI10.1016/S0377-2217(96)00243-3MaRDI QIDQ1290721zbMATH OpenFDO

Authors Samer Takriti, Katta G. Murty

Publication date 17 December 2000

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-2217(96)00243-3

zbMATH Keywords

block principal pivotinglinear complementarityprincipal pivotingstrict diagonal dominancetheorems of the alternatives

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix
• A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix
• A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems
• An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems

Cites work

• A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems
• Basic-set algorithm for a generalized linear complementarity problem
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• Linear complementarity problems solvable by a polynomially bounded pivoting algorithm
• On the solution and complexity of a generalized linear complementarity problem

Cited in

(4)

• A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems
• Splitting methods for the eigenvalue complementarity problem
• The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix
• On a ``stability in the linear complementarity problem

This page was built for publication: On the convergence of the block principal pivotal algorithm for the LCP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1290721)