Block Lanczos tridiagonalization of complex symmetric matrices

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5910, Issue , 2005, Pages 1-11

  Qiao, Sanzheng ^a   Liu, Guohong ^a   Xu, Wei ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Block Lanczos algorithm; Complex symmetric matrix; Singular value decomposition (SVD); Takagi factorization

Indexed keywords

BLOCK LANCZOS ALGORITHM; COMPLEX SYMMETRIC MATRIX; SINGULAR VALUE DECOMPOSITION (SVD); TAKAGI FACTORIZATION;

ALGORITHMS;

MATRIX ALGEBRA;

EID: 30644479484     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.615410     Document Type: Conference Paper

References (9)

1. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
2. T. Takagi, "On an algebraic problem related to an analytic theorem of Carathédory and Fejér and on an allied theorem of Landau, " Japan J. Math. 1, pp. 82-93, 1924.
3. A. Bunse-Gerstner and W. B. Gragg, "Singular value decompositions of complex symmetric matrices," Journal of Computational and Applied Mathematics 21, pp. 41-54, 1988.
4. F. T. Luk and S. Qiao, "A fast singular value algorithm for Hankel matrices," in Fast Algorithms for Structured Matrices: Theory and Applications, Contemporary Mathematics 323, V. Olshevsky, ed., pp. 169-177, American Mathematical Society, 2003.
5. W. Xu and S. Qiao, "A divide-and-conquer method for the Takagi factorization," Tech. Rep. CAS 05-01-SQ, Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada L8S 4K1, February 2005.
6. S. Qiao, "Orthogonalization techniques for the Lanczos tridiagonalization of complex symmetric matrices," in Advanced Signal Processing Algorithms, Architectures, and Implementations XIV, F. T. Luk, ed., 5559, pp. 423-434, SPIE, August 2004.
7. H. D. Simon, "The Lanczos algorithm with partial reorthogonalization," Mathematics of Computation 42, pp. 115-142, 1984.
8. M. Berry, G. O'Brien, V. Krishna, and S. Varadhan, "SVDPACKC (version 1.0) user's guide," Tech. Rep. CS-93-194, Department of Computer Science, University of Tennessee, 1993.
9. R. Grimes, J. Lewis, and H. Simon, "A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems," SIAM J. matrix Anal. Appl. 15, pp. 228-272, 1994.