A revised modified Cholesky factorization algorithm

SIAM Journal on Optimization

Volumn 9, Issue 4, 1999, Pages 1135-1148

  Schnabel, Robert B ^a   Eskow, Elizabeth ^a  

^a UCB 450   (United States)

Author keywords

Cholesky factorization; Nonpositive definite; Optimization

Indexed keywords

EID: 0033444962     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349833266X     Document Type: Article

References (13)

1. C. ASHCRAFT, R. G. GRIMES, AND J. G. LEWIS, Accurate symmetric indefinite linear equation solvers, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 513-561.
2. S. H. CHENG AND N. J. HIGHAM, A modified Cholesky algorithm based on a symmetric indefinite factorization, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 1097-1110.
3. A. R. CONN, N. I. M. GOULD, AND PH. L. TOINT, Numerical experiments with the LANCELOT package (Release A) for large-scale nonlinear optimization, Math. Programming, 73 (1996), pp. 73-110.
4. A. R. CONN, N. I. M. GOULD, AND PH. L. TOINT, LANCELOT: A Fortran Package for Large-scale Nonlinear Optimization (Release A), Springer Ser. Comput. Math. 17, Springer-Verlag, Berlin, 1992.
5. M. J. DAYDÉ, A Block Version of the Eskow-Schnabel Modified Cholesky Factorization, Rapport Technique ENSEEIHT-IRIT RT/APO/95/8, 1995.
6. M. J. DAYDÉ, J.-Y. L'EXCELLENT, AND N. I. M. GOULD, Element-by-element preconditioners for large partially separable optimization problems, SIAM J. Sci. Comput., 18 (1997), pp. 1767-1787.
7. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983; reprinted as Classics Appl. Math. 16, SIAM, Philadelphia, PA, 1996.
8. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983; reprinted as Classics Appl. Math. 16, SIAM, Philadelphia, PA, 1996.
9. D. M. GAY, M. L. OVERTON, AND M. H. WRIGHT, A primal-dual interior point method for nonconvex nonlinear programming, in Advances in Nonlinear Prgramming, Y. Yuan, ed., Kluwer Academic Publishers, Dordrecht, the Netherlands, 1998, pp. 31-36.
10. P. E. GlLL AND W. MURRAY, Newton-type methods for unconstrained and linearly constrained optimization, Math. Programming, 28 (1974), pp. 311-350.
11. P. E. GILL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, London, 1981.
12. T. SCHLICK Modified Cholesky factorizations for sparse preconditioners, SIAM J. Sci. Comput., 14, (1993), pp. 424-445.
13. R. B. SCHNABEL AND E. ESKOW, A new modified Cholesky factorization, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 1136-1158.