1990
DOI: 10.1287/ijoc.2.4.325
|View full text |Cite
|
Sign up to set email alerts
|

Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases

Abstract: This paper discusses the computation of LU factorizations for large sparse matrices with emphasis on large-scale linear programming bases. We present new implementation techniques which reduce the computation times significantly. Numerical experiments with large-scale real life test problems were conducted. The software is compared with the basis factorization of MPSX/370, IBM's commercial LP system. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 und… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
29
0
8

Year Published

1997
1997
2012
2012

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 87 publications
(37 citation statements)
references
References 0 publications
0
29
0
8
Order By: Relevance
“…Este procedimento para obter estabilidade pode não ser muito útil se os elementos de B são de magnitudes extremamente diferentes (Suhl & Suhl, 1990). Quando isso ocorre, faz-se uma mudança de escala nos elementos da matriz.…”
Section: Exemplounclassified
“…Este procedimento para obter estabilidade pode não ser muito útil se os elementos de B são de magnitudes extremamente diferentes (Suhl & Suhl, 1990). Quando isso ocorre, faz-se uma mudança de escala nos elementos da matriz.…”
Section: Exemplounclassified
“…The first of these is dynamic LUfactorization using Markowitz threshold pivoting. This approach was perfected by Suhl and Suhl (1990), and has become a standard part of modern codes. In previousgeneration codes, "preassigned pivot" sequences were used in the numerical factorization (see Hellerman and Rarick 1971).…”
Section: Algorithmic Improvementsmentioning
confidence: 99%
“…Klee and Minty [67] constructed a problem of dimension n, the solution of which requires 2 n iterations of the simplex method, which demonstrates that the simplex method is not a polynomial algorithm. It has to be said, however, that it is only a theoretical drawback and in practice it is rather exceptional for the simplex method to perform more than m + n iterations on its way to an optimal solution [13,33,54,75,98].…”
Section: Interior Point Methods: Backgroundmentioning
confidence: 99%
“…It is worth mentioning at this point that the presence of interior point methods have put considerable pressure on developers of commercial simplex implementations and have led to impressive developments of the simplex method over the last 25 years [13,33,54,75,98]. Both methods are widely used nowadays and continue to compete with each other.…”
Section: Introductionmentioning
confidence: 99%