Modifying the inertia of matrices arising in optimization

Linear Algebra and Its Applications

Volumn 275-276, Issue , 1998, Pages 261-279

  Higham, Nicholas J ^a   Cheng, Sheung Hun ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Inertia; Nonlinear programming; Optimization; Unitarily invariant norm

Indexed keywords

EID: 17444446837     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)10015-5     Document Type: Article

References (29)

1. P. Arbenz, W. Gander, G.H. Golub, Restricted rank modification of the symmetric eigenvalue problem: Theoretical considerations, Linear Algebra Appl. 104 (1988) 75-95.
2. P. Arbenz, G.H. Golub, On the spectral decomposition of Hermitian matrices modified by low rank perturbations with applications, SIAM J. Matrix Anal. Appl. 9 (1) (1988) 40-58.
3. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996, xvii + 408 pp., ISBN 0-89871-360-9.
4. D. Carlson, H. Schneider, Inertia theorems for matrices: The semidefinite case, J. Math. Anal. Appl. 6 (3) (1963) 430-446.
5. S.H. Cheng, N.J. Higham, A modified Cholesky algorithm based on a symmetric indefinite factorization, Numerical Analysis Report 289, Manchester Centre for Computational Mathematics, Manchester, England, 1996, pp. 18; SIAM J. Matrix Anal. Appl. (to appear).
6. S.H. Cheng, N.J. Higham, A modified Cholesky algorithm based on a symmetric indefinite factorization, Numerical Analysis Report 289, Manchester Centre for Computational Mathematics, Manchester, England, 1996, pp. 18; SIAM J. Matrix Anal. Appl. (to appear).
7. A.R. Conn. N.I.M. Gould, P.L. Toint, LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization (Release A), Springer, Berlin, 1992, pp. xviii+330, ISBN 0-387-55470-X.
8. B. Fischer, A. Ramage, D.J. Silvester, A.J. Wathen, Minimum Residual Methods for Augmented Systems, Mathematics Research Report 15, Department of Mathematics, University of Strathclyde, Glasgow, Scotland, 1995, pp. 17.
9. A. Forsgren, P.E. Gill, Primal-Dual Interior Methods for Nonconvex Nonlinear Programming, Technical Report NA 96-3, Department of Mathematics. University of California. San Diego, 1996, pp. 24, to appear in SIAM J. Optimization
10. A. Forsgren, P.E. Gill, J.R. Shinnerl, Stability of symmetric ill-conditioned systems arising in interior methods for constrained optimization. SIAM J. Matrix Anal. Appl. 17 (1) (1996) 187-211.
11. A. Forsgren, W. Murray, Newton methods for large-scale linear equality-constrained minimization, SIAM J. Matrix Anal. Appl. 14 (2) (1993) 560-587.
12. P.E. Gill, W. Murray, M.H. Wright, Practical Optimization Academic Press, London, 1981. pp. xvi+401, ISBN 0-12-283952-8.
13. P.E. Gill, M.A. Saunders, J.R. Shinnerl, On the stability of Cholesky factorization for symmetric quasidefinite systems, SIAM J. Matrix Anal. Appl. 17 (1) (1996) 35-46.
14. N.I.M. Gould, On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem, Math. Programming 32 (1985) 90-99.
15. N.I.M. Gould, On the accurate determination of search directions for simple differentiable penalty functions, IMA J. Numer. Anal. 6 (1986) 357-372.
16. N.I.M. Gould, Constructing appropriate models for large-scale, linearly constrained, nonconvex, nonlinear optimization algorithms, Report RAL-95-037, Atlas Centre, Rutherford Appleton Laboratory, Didcot, Oxon, UK, 1995, pp. 38.
17. E.V. Haynsworth, A.M. Ostrovvski, On the inertia of some classes of partitioned matrices, Linear Algebra Appl. 1 (1968) 299-316.
18. N.J. Higham, Computing a nearest symmetric positive semidefinile matrix. Linear Algebra Appl. 103 (1988) 103-118.
19. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985, pp. xiii+561, ISBN 0-521-30586-1.
20. R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991, pp. viii+607, ISBN 0-521-30587-X.
21. A.M. Ostrowski, A quantitative formulation of Sylvester's law of inertia, Proc. Nat. Acad. Sci. 45 (1959) 740-744.
22. B.N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs. 1980, pp. xix+348, ISBN 0-13-880047-2.
23. M.A. Saunders, Solution of sparse rectangular systems using LSQR and CRAIG, BIT 35 (1995) 588-604.
24. R.B. Schnabel, E. Eskow, A new modified Cholesky factorization, SIAM J. Sci. Statist. Comput. 11 (6) (1990) 1136-1158.
25. D.J. Silvester, A.J. Wathen, Fast and robust solvers for time-discretised incompressible Navier-Stokes equations, in: D.F. Griffiths, G.A. Watson (Eds.), Numerical Analysis 1995, Proceedings of the 16th Dundee Conference Pitman Res. Notes Math. Ser. 344. Addison Wesley Longman. Essex, UK, 1996, pp. 154-168.
26. G.W. Stewart, J.-G. Sun, Matrix Perturbation Theory, Academic Press, London, 1990, pp. x+365, ISBN 0-12-670230-6.
27. H.P.M. Von Kempen, Variation of the eigenvalues of a special class of Hermitian matrices upon variation of some of its elements. Linear Algebra Appl. 3 (1970) 263-273.
28. R.J. Vanderbei, Symmetric quasi-definite matrices, SIAM J. Optim. 5 (1) (1995) 100-113.
29. H.K. Wimmer, On Ostrowski's generalization of Sylvester's law of inertia, Linear Algebra Appl. 52/53 (1983) 739-741.