Abstract
We study divide and conquer method to compute eigenstructure of matrices with quasiseparable representation. In order to find the eigenstructure of a large matrix A we divide the problem into two problems for smaller sized matrices A and ?? by using the quasiseparable representation of A. In the conquer step we show that to reconstruct the eigenstructure of A from those of B and C amounts to the study of the eigenstructure of a rational matrix function. For a Hermitian matrix A which is order one quasiseparable we completely solve the eigenproblem.
Mathematics Subject Classification (2000). Primary 15A18; Secondary 26C15.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
T. Bella, Y. Eidelman, I. Gohberg and V. Olshevsky, Computations with quasiseparable polynomials and matrices, Theoretical Computer Science 409: 158–179( 2008).
J.R. Bunch, C.P. Nielsen and D.C. Sorensen, Rank-one modification of the symmetric eigenproblem, Numer. Math. 31: 31–48 (1978).
J. Cuppen, A divide and conquer method for symmetric tridiagonal eigenproblem, Numerische Mathematik 36: 177–195 (1981).
J.J. Dongarra and M. Sidani, A parallel algorithm for the non-symmetric eigenvalue problem, Report CS-91-137, University of Tennessee, Knoxville (1991); SIAM J. Sci. Comput. 14: 542–569 (1993).
Y. Eidelman, I. Gohberg and I. Haimovici, Separable type representations of matrices and fast algorithms, to appear.
Y. Eidelman, I. Gohberg and V. Olshevsky, Eigenstructure of Order-One-Quasiseparable Matrices. Three-term and Two-term Recurrence Relations, Linear Algebra and its Applications 405: 1–40 (2005).
G.H. Golub and C.F. Van Loan, Matrix Computations, John Hopkins, Baltimore 1989.
M. Gu and S. Eisenstat, A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem, SIAM Journal on Matrix Analysis and Applications 16: 172–191 (1995).
M. Gu, R. Guzzo, X.-B. Chi and X.-Q. Cao, A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem, SIAM Journal on Matrix Analysis and Applications 25: 385–404 (2003).
I. Haimovici, Operator Equations and Bezout Operators for Analytic Operator Functions, Ph.D. Thesis, Technion, Haifa, 1991.
E.R. Jessup, A case against a divide and conquer approach to the non-symmetric eigenvalue problem, Applied Numerical Mathematics 12: 403–420 (1993).
N. Mastronardi, E. Van Camp and M. Van Barel, Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices, Numerical Algorithms, 9: 379–398 (2005).
A. Melman, Numerical solution of a secular equation, Numer. Math. 69: 483–493 (1995).
L. Rodman and M. Schaps, On the partial multiplicities of a product of two matrix polynomials, Integral Equations and Operator Theory, Volume 2, Number 4, 565–599 (1979).
R. Vandebril, M. Van Barel and N. Mastronardi, Matrix computations and semiseparable matrices: Eigenvalue and singular value methods, The John Hopkins University Press (2008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Basel AG
About this chapter
Cite this chapter
Eidelman, Y., Haimovici, I. (2012). Divide and Conquer Method for Eigenstructure of Quasiseparable Matrices Using Zeroes of Rational Matrix Functions. In: Dym, H., Kaashoek, M., Lancaster, P., Langer, H., Lerer, L. (eds) A Panorama of Modern Operator Theory and Related Topics. Operator Theory: Advances and Applications(), vol 218. Springer, Basel. https://doi.org/10.1007/978-3-0348-0221-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0221-5_12
Published:
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0220-8
Online ISBN: 978-3-0348-0221-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)