Fast cholesky factorization for interior point methods of linear programming

Computers and Mathematics with Applications

Volumn 31, Issue 4-5, 1996, Pages 49-54

  Meszaros C ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Cholesky factorization; Interior point methods; Sparse matrix computation; Supernodes

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ITERATIVE METHODS; LARGE SCALE SYSTEMS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

FAST CHOLESKY FACTORIZATION; INTERIOR POINT METHODS; SPARSE MATRIX COMPUTATION;

LINEAR PROGRAMMING;

EID: 0030080729     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(95)00215-4     Document Type: Article

References (9)

1. C.G. Gonzaga, Path following methods for linear programming, SIAM Review 34 (2), 167-227 (1992).
2. A. George and J.W.H. Liu, Computer Solution of Large Scale Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, (1981).
3. I.J. Lustig, R.E. Marsten and D.F. Shanno, The interaction of algorithms and architectures for interior point method, In Advances in Optimization and Parallel Computing, (Edited by P.M. Pardalos), pp. 190-205, North-Holland, Amsterdam, (1992).
4. I.J. Lustig, R.E. Marsten and D.F. Shanno, Interior point methods for linear programming: Computational state of the art, ORSA Journal on Computing 6 (2), 1-14 (1994).
5. E. Rothberg and A. Gupta, Efficient sparse matrix factorization on high-performance workstations - Exploiting the memory hiearchy, ACM Transactions on Mathematical Software 17 (3), 313-334 (1991).
6. I.S. Duff, A.M. Erisman and J.K. Reid, Direct Methods for Sparse Matrices, Calderon Press, Oxford, (1967).
7. C.C. Ashcraft, R.G. Grimes, J.G. Lewis, B.W. Peyton and H.D. Simon, Recent progress in sparse matrix methods for large linear systems, Int. J. Supercomput. Appl. 1 (4), 10-30 (1987).
8. N.G. Esmond and B.W. Peyton, A supernodal Cholesky factorization algorithm for shared-memory multi-processors, SIAM Journal on Scientific Computing 14 (2), 761-769 (1993).
9. D.M. Gay, Electronic mail distribution of linear programming test problems, Mathematical Programming Society COAL Newsletter (1988).