Direct sparse matrix methods for interior point algorithms.
Recent advances in linear programming solution methodology have focused on interior point algorithms. These are powerful new methods, achieving significant reductions in computer time for large LPs and solving problems significantly larger than previously possible. This dissertation describes the im...
Main Author: | Jung, Ho-Won. |
---|---|
Other Authors: | Marsten, Roy E. |
Language: | en |
Published: |
The University of Arizona.
1990
|
Subjects: | |
Online Access: | http://hdl.handle.net/10150/185133 |
Similar Items
-
On the Efficiency of Supernodal Factorization in Interior-Point Method Using CPU-GPU Collaboration
by: Usman Ali Shah, et al.
Published: (2020-01-01) -
Direct multiplicative methods for sparse matrices. Linear programming
by: Anastasiya Borisovna Sviridenko
Published: (2017-04-01) -
Toeplitz matrices and interior point methods for linear programming
by: Castillo, Ileana
Published: (2008) -
Tiebreaking the minimum degree algorithm for ordering sparse symmetric positive definite matrices
by: Cavers, Ian Alfred
Published: (2010) -
The Rank Distribution of Sparse Random Linear Network Coding
by: Wenlin Chen, et al.
Published: (2019-01-01)