Abstract
It is known that any symmetric matrix can be transformed by an explicitly computable orthogonal transformation into diagonal-plus-semiseparable form, with prescribed diagonal term. In this paper, we present perturbation bounds for such transformations, under the condition that the diagonal term is close to (part of) the spectrum of the given matrix. As an application, we provide new iterative schemes for the simultaneous refinement of the eigenvalues of a symmetric matrix, having quadratic convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Bhatia, Matrix factorizations and their perturbations. Linear Algebra and its Applications 197 (1994), 245–276.
S. Delvaux, M. Van Barel, A Givens-weight representation for rank structured matrices. Report TW 453, Dept. of Computer Science, K. U. Leuven, Leuven, Belgium, March 2006.
P. Dewilde, A.-J. van der Veen, Time-varying systems and computations. Kluwer, 1998.
Y. Eidelman, I. Gohberg, A look-ahead block Schur algorithm for diagonal plus semiseparable matrices. Computers and Mathematics with Applications 35 (1997), 25–34.
Y. Eidelman, I. Gohberg, Fast inversion algorithms for diagonal plus semiseparable matrices. Integr. Equ. Oper. Theory 27 (1997), 165–183.
Y. Eidelman, I. Gohberg, Linear complexity inversion algorithms for a class of structured matrices. Integral Equations Operator Theory 35 (1999), 28–52.
Y. Eidelman, I. Gohberg, On a new class of structured matrices. Integr. Equ. Oper. Theory 34 (1999), 293–324.
D. Fasino, Rational Krylov matrices and QR steps on Hermitian diagonal-plussemiseparable matrices. Numer. Linear Algebra Appl. 12 (2005), 743–754.
D. Fasino, L. Gemignani, Direct and inverse eigenvalue problems for diagonal-plussemiseparable matrices. Numerical Algorithms 34 (2003), 313–324.
N. Mastronardi, M. Van Barel, E. Van Camp, Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices. Numerical Algorithms 39 (2005), 379–398.
M. Van Barel, D. Fasino, L. Gemignani, N. Mastronardi, Orthogonal rational functions and structured matrices. SIAM J. Matrix Anal. Appl. 26 (2005), 810–829.
E. Van Camp, N. Mastronardi, M. Van Barel, Two fast algorithms for solving diagonal-plus-semiseparable systems. Journal of Computational and Applied Mathematics 164–165 (2004), 731–747.
R. Vandebril, M. Van Barel, G. Golub, N. Mastronardi, A bibliography on semiseparable matrices. Calcolo 42 (2005), 249–270.
R. Vandebril, M. Van Barel, N. Mastronardi, A note on the representation and definition of semiseparable matrices. Numer. Linear Algebra Appl. 12 (2005), 839–858.
R. Vandebril, E. Van Camp, M. Van Barel, N. Mastronardi, Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal. Numer. Math. 102 (2006), 709–726.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Fasino, D. (2007). A Perturbative Analysis of the Reduction into Diagonal-plus-semiseparable Form of Symmetric Matrices. In: Ball, J.A., Eidelman, Y., Helton, J.W., Olshevsky, V., Rovnyak, J. (eds) Recent Advances in Matrix and Operator Theory. Operator Theory: Advances and Applications, vol 179. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8539-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-7643-8539-2_9
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-8538-5
Online ISBN: 978-3-7643-8539-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)