Parallel Implementation of Lemke's Algorithm on the Hypercube

DOI10.1287/IJOC.3.1.56MaRDI QIDQ4025896zbMATH OpenOpenAlexWikidataFDO

Authors Renato De Leone, Terence T. Ow

Publication date 18 February 1993

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/59240

zbMATH Keywords

Lemke's algorithmlinear complementarityparallel implementations

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• scientific article; zbMATH DE number 4152173
• Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs
• Parallel solution of large-scale, block-angular linear programs
• A parallel interior point algorithm for linear programming on a network of transputers
• Efficient parallel linear programming

Cited in

(4)

• Nearly logarithmic-time parallel algorithms for the class of \(\pm 2^ b\) ASCEND computations on a SIMD hypercube
• scientific article; zbMATH DE number 4152173 (Why is no real title available?)
• Multithread parallelization of LEPP-bisection algorithms
• scientific article; zbMATH DE number 1302617 (Why is no real title available?)

This page was built for publication: Parallel Implementation of Lemke's Algorithm on the Hypercube

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