SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER

DOI10.1080/10637199408915470zbMath1049.65537OpenAlexW2109037403MaRDI QIDQ4820060

Gautam Mitra, Roni Levkovitz, Hjálmtŕ Hafsteinsson

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199408915470

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05)

Related Items (3)

Regularization techniques in interior point methods ⋮ Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming. ⋮ The role of the augmented system in interior point methods

Uses Software

• KORBX
• symrcm

Cites Work

• Unnamed Item
• Splitting dense columns in sparse linear systems
• On the Implementation of a Primal-Dual Interior Point Method
• Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
• Implementing interior point linear programming methods in the Optimization Subroutine Library
• Efficient Sparse Cholesky Factorization on a Massively Parallel SIMD Computer

This page was built for publication: SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER