The unitary completion and QR iterations for a class of structured matrices

Bini, D.; Eidelman, Y.; Gemignani, L.; Gohberg, I.

doi:10.1090/S0025-5718-07-02004-2

The unitary completion and QR iterations for a class of structured matrices
HTML articles powered by AMS MathViewer

by D. A. Bini, Y. Eidelman, L. Gemignani and I. Gohberg PDF

Math. Comp. 77 (2008), 353-378 Request permission

Abstract:

We consider the problem of completion of a matrix with a specified lower triangular part to a unitary matrix. In this paper we obtain the necessary and sufficient conditions of existence of a unitary completion without any additional constraints and give a general formula for this completion. The paper is mainly focused on matrices with the specified lower triangular part of a special form. For such a specified part the unitary completion is a structured matrix, and we derive in this paper the formulas for its structure. Next we apply the unitary completion method to the solution of the eigenvalue problem for a class of structured matrices via structured QR iterations.

References

D. A. Bini, Y. Eidelman, L. Gemignani and I. Gohberg, Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices, Technical report 1587, Dipartimento di Matematica, Universita di Pisa, 2005.
Dario A. Bini, Francesco Daddi, and Luca Gemignani, On the shifted QR iteration applied to companion matrices, Electron. Trans. Numer. Anal. 18 (2004), 137–152. MR 2133492
Daniela Calvetti, Sun-Mi Kim, and Lothar Reichel, The restarted $QR$-algorithm for eigenvalue computation of structured matrices, J. Comput. Appl. Math. 149 (2002), no. 2, 415–422. MR 1937292, DOI 10.1016/S0377-0427(02)00486-7
Harry Dym and Israel Gohberg, Extension of matrix valued functions and block matrices, Indiana Univ. Math. J. 31 (1982), no. 5, 733–765. MR 667792, DOI 10.1512/iumj.1982.31.31052
Y. Eidelman and I. Gohberg, On a new class of structured matrices, Integral Equations Operator Theory 34 (1999), no. 3, 293–324. MR 1689391, DOI 10.1007/BF01300581
Y. Eidelman and I. Gohberg, Direct approach to the band completion problem, Linear Algebra Appl. 385 (2004), 149–185. MR 2063354, DOI 10.1016/j.laa.2003.07.014
P. E. Gill, G. H. Golub, W. Murray, and M. A. Saunders, Methods for modifying matrix factorizations, Math. Comp. 28 (1974), 505–535. MR 343558, DOI 10.1090/S0025-5718-1974-0343558-6
W. B. Gragg, The QR algorithm for unitary Hessenberg matrices, Journal of Computational and Applied Mathematics 16: 1-8 (1986).
Gene H. Golub and Charles F. Van Loan, Matrix computations, Johns Hopkins Series in the Mathematical Sciences, vol. 3, Johns Hopkins University Press, Baltimore, MD, 1983. MR 733103
Michael Stewart, Stability properties of several variants of the unitary Hessenberg $QR$ algorithm, Structured matrices in mathematics, computer science, and engineering, II (Boulder, CO, 1999) Contemp. Math., vol. 281, Amer. Math. Soc., Providence, RI, 2001, pp. 57–72. MR 1855505, DOI 10.1090/conm/281/04649
David S. Watkins, Fundamentals of matrix computations, Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, 2002. Second editon. MR 1899577, DOI 10.1002/0471249718
J. H. Wilkinson, The algebraic eigenvalue problem, Monographs on Numerical Analysis, The Clarendon Press, Oxford University Press, New York, 1988. Oxford Science Publications. MR 950175