Factorizing complex symmetric matrices with positive definite real and imaginary parts

Mathematics of Computation

Volumn 67, Issue 224, 1998, Pages 1591-1599

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Band matrix; Block LDLt factorization; Bunch Kaufman pivoting strategy; Complex symmetric matrices; Diagonal pivoting factorization; Growth factor; LAPACK; LINPACK; LU factorization

Indexed keywords

EID: 0038931062     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-98-00978-8     Document Type: Article

References (20)

1. E. Anderson, Z. Bai, C. H. Bischof, J. W. Demmel, J. J. Dongarra, J. J. Du Croz, A. Greenbaum, S. J. Hammarling, A. McKenney, S. Ostrouchov, and D. C. Sorensen, LAPACK users' guide, Release 2.0, second ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1995.
2. James R. Bunch and Linda Kaufman, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comp. 31 (1977), no. 137, 163-179. MR 55:1714
3. Jane K. Cullum and Ralph A. Willoughby, A QL procedure for computing the eigenvalues of complex symmetric tridiagonal matrices, SIAM J. Matrix Anal. Appl. 17 (1996), no. 1, 83-109. MR 96k:65028
4. J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK users' guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1979.
5. Jack J. Dongarra, Iain S. Duff, Danny C. Sorensen, and Henk A. van der Vorst, Solving linear systems on vector and shared memory computers, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1991. MR 92a:65001
6. Graeme Fairweather, A note on the efficient implementation of certain Padé methods for linear parabolic problems, BIT 18 (1978), 106-109. MR 58:8326
7. Roland W. Freund, Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Stat. Comput. 13 (1992), no. 1, 425-448. MR 921:65066
8. Philip E. Gill, Michael A. Saunders, and Joseph R. Shinnerl, On the stability of Cholesky factorization for symmetric quasidefinite systems, SIAM J. Matrix Anal. Appl. 17 (1996), no. 1, 35-46. MR 97a:15027
9. Gene H. Golub and Charles F. Van Loan, Unsymmetric positive definite linear systems, Linear Algebra and Appl. 28 (1979), 85-97. MR 80k:15016
10. Emilie V. Haynsworth, Determination of the inertia of a partitioned matrix, Linear Algebra and Appl. 1 (1968), 73-81. MR 36:6440
11. Nicholas J. Higham, The Test Matrix Toolbox for MATLAB (version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, Manchester, England, September 1995.
12. _, Accuracy and stability of numerical algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1996. MR 97a:65047
13. Mark T. Jones and Merrell L. Patrick, Bunch-Kaufman factorization for real symmetric 'indefinite banded matrices, SIAM J. Matrix Anal. Appl. 14 (1993), no. 2, 553-559. CMP 93:10
14. _, Factoring symmetric indefinite matrices on high-performance architectures, SIAM J. Matrix Anal. Appl. 15 (1994), no. 1, 273-283. MR 94j:65040
15. Roy Mathias, Matrices with positive definite Hermitian part: Inequalities and linear systems, SIAM J. Matrix Anal. Appl. 13 (1992), no. 2, 640-654. MR 92k:15041
16. Giorgio Moro and Jack H. Freed, Calculation of ESR spectra and related Fokker-Planck forms by the use of the Lanczos algorithm, J. Chem. Phys. 74 (1981), no. 7, 3757-3773. MR 82d:81173
17. D. Schmitt, B. Steffen, and T. Weiland, 2D and 3D computations of lossy eigenvalue problems, IEEE Trans. Magnetics 30 (1994), no. 5, 3578-3581.
18. Steven M. Serbin, On factoring a class of complex symmetric matrices without pivoting, Math. Comp. 35 (1980), no. 152, 1231-1234. MR 81i:65025
19. Robert J. Vanderbei, Symmetric quasi-definite matrices, SIAM J. Optimization 5 (1995), no. 1, 100-113. MR 95m:65078
20. H. A. Van Der Vorst and J. B. M. Melissen, A Petrov-Galerkin type method for solving Acursive Greek chi = b, where A is symmetric complex, IEEE; Trans. Magnetics 26 (1990), no. 2, 706-708.