Implementing an interior point method for linear programs on a CPU-GPU system

zbMath1177.90288MaRDI QIDQ836722

Dianne P. O'Leary, Jin Hyuk Jung

Publication date: 8 September 2009

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117656

zbMATH Keywords

Cholesky factorizationmatrix decompositionforward and back substitutionrectangular packed format

Mathematics Subject Classification ID

Factorization of matrices (15A23) Linear programming (90C05) Interior-point methods (90C51) Parallel algorithms in computer science (68W10)

Related Items (1)

Efficient GPU-based implementations of simplex type algorithms

Uses Software

• LIPSOL
• reducedLP
• GPGPU
• Cg

This page was built for publication: Implementing an interior point method for linear programs on a CPU-GPU system