Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Spectral decomposition of real symmetric quadratic $ \lambda$-matrices and its applications

Author(s): Moody T. Chu; Shu-Fang Xu.
Journal: Math. Comp. 78 (2009), 293-313.
MSC (2000): Primary 65F15, 15A22, 65F18, 93B55
Posted: June 24, 2008
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Spectral decomposition provides a canonical representation of an operator over a vector space in terms of its eigenvalues and eigenfunctions. The canonical form often facilitates discussions which, otherwise, would be complicated and involved. Spectral decomposition is of fundamental importance in many applications. The well-known GLR theory generalizes the classical result of eigendecomposition to matrix polynomials of higher degrees, but its development is based on complex numbers. This paper modifies the GLR theory for the special application to real symmetric quadratic matrix polynomials, $ \mathcal{Q}(\lambda)=M \lambda^{2} + C \lambda + K$, $ M$ nonsingular, subject to the specific restriction that all matrices in the representation be real-valued. It is shown that the existence of the real spectral decomposition can be characterized through the notion of real standard pair which, in turn, can be constructed from the spectral data. Applications to a variety of challenging inverse problems are discussed.


References:

1.
A. Bunse-Gerstner, R. Byers and V. Mehrmann, A chart of numerical methods for structured eigenvalue problems, SIAM J. Matrix Anal. Appl., 13(1992), 419-453. MR 1152761 (93b:65063)

2.
J. Carvalho, B. N. Datta, W. W. Lin, and C. S. Wang, Symmetric preserving eigenvalue embedding in finite element model updating of vibrating structures, J. Sound Vibration, 290(2006), 839-864. MR 2196623 (2007d:74087)

3.
M. T. Chu, B. Datta, W. W. Lin and S. F. Xu, The spill-over phenomenon in quadratic model updating, AIAA J., 46(2008), 420-428.

4.
M. T. Chu and N. Del Buono, Total decoupling of a general quadratic pencil, Pt. I: Theory, J. Sound Vibration, 309(2008), 96-111.

5.
M. T. Chu and N. Del Buono, Total decoupling of a general quadratic pencil, Pt. II: Structure preserving isospectral flows, J. Sound Vibration, 309(2008), 112-128.

6.
M. T. Chu and G. H. Golub, Inverse Eigenvalue Problems; Theory, Algorithms, and Applications, Oxford University Press, Oxford, 2005. MR 2263317 (2007i:65001)

7.
S. D. Garvey, M. I. Friswell, and U. Prells, Coordinate transformations for general second order systems, Pt. I: General transformations, J. Sound Vibration, 258(2002), 885-909. MR 1944645 (2003k:70020)

8.
S. D. Garvey, M. I. Friswell, and U. Prells, Coordinate transformations for general second order systems, Pt. II: Elementary structure preserving transformations, J. Sound Vibration, 258(2002), 911-930. MR 1944646 (2003k:70021)

9.
F. R. Gantmacher, The Theory of Matrices, Vol. 1, Translated from the Russian by K. A. Hirsch, AMS Chelsea Publishing, Providence, RI, 1998. MR 1657129 (99f:15001)

10.
I. Gohberg, P. Lancaster, and L. Rodman, Spectral analysis of selfadjoint matrix polynomials, Ann. of Math., 112(1980), 34-71. MR 584074 (82c:15010)

11.
I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Computer Science and Applied Mathematics. Academic Press, Inc., New York, London, 1982. MR 662418 (84c:15012)

12.
I. Gohberg, P. Lancaster, and L. Rodman, Matrices and Indefinite Scalar Products, Birkhaüser, Basel, 1983. MR 859708 (87j:15001)

13.
P. R. Halmos, What does the spectral theorem say? Amer. Math. Monthly, 70(1963), 241-247. MR 0150600 (27:595)

14.
N. J. Higham, D. S. Mackey, N. Mackey and F. Tisseur, Symmetric linearlization for matrix polynomials, SIAM J. Matrix Anal. Appl., 29(2006), 143-159. MR 2288018

15.
R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1991. MR 1084815 (91i:15001)

16.
Y. C. Kuo, W. W. Lin, and S. F. Xu, Solutions of the partially described inverse quadratic eigenvalue problem, SIAM J. Matrix Anal. Appl., 29(2006), 33-53. MR 2288012 (2008a:93022)

17.
P. Lancaster, Expressions for damping matrices in linear vibration problems, J. Aero-Space Sci., 28(1961), pp. 256.

18.
P. Lancaster, Lambda-matrices and Vibrating Systems, Dover Publications; Dover edition, 1966. MR 0210345 (35:1238)

19.
P. Lancaster, Isospectral vibrating systems. Pt. I: The spectral method, Linear Algebra Appl., 409(2005), 51-69. MR 2169546 (2006e:74043)

20.
P. Lancaster, Inverse spectral problems for semi-simple damped vibrating systems, SIAM J. Matrix Anal. Appl., 29(2007), 279-301. MR 2288026

21.
P. Lancaster and J. Maroulas, Inverse problems for damped vibrating systems, J. Math. Anal. Appl., 123(1987), 238-261. MR 881543 (88d:34013)

22.
P. Lancaster and U. Prells, Inverse problems for damped vibrating systems, J. Sound Vibration, 283(2005), 891-914. MR 2136391 (2006a:70050)

23.
P. Lancaster and L. Rodman, Canonical forms for Hermitian matrix pairs under strict equivalence and congruence, SIAM Review, 47(2005), 407-443. MR 2178635 (2007i:15021)

24.
P. Lancaster and L. Rodman, Canonical forms for symmetric/skew-symmetric real matrix pairs under strict equivalence and congruence, Linear Algebra Appl., 406(2005), 1-76. MR 2156428 (2006d:15027)

25.
P. Lancaster and Q. Ye, Inverse spectral problems for linear and quadratic matrix pencils, Linear Algebra Appl., 107(1988), 293-309. MR 960152 (89i:15016)

26.
C. Paige and C. Van Loan, A Schur decomposition for Hamiltonian matrices, Linear Algebra Appl., 41(1981), 11-32. MR 649714 (84d:65019)

27.
U. Prells and P. Lancaster, Isospectral vibrating systems. Pt. II: Structure preserving transformations, in Operator Theory and Indefinite Inner Product Spaces, Oper. Theory Adv. Appl., 163(2006), 275-298. MR 2215867 (2006m:70043)

28.
F. Tisseur and K. Meerbergen, The quadratic eigenvalue problem, SIAM Rev., 43(2001), 253-286. MR 1861082 (2002i:65042)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 65F15, 15A22, 65F18, 93B55

Retrieve articles in all Journals with MSC (2000): 65F15, 15A22, 65F18, 93B55


Additional Information:

Moody T. Chu
Affiliation: Department of Mathematics, North Carolina State University, Raleigh, North Carolina 27695-8205
Email: chu@math.ncsu.edu

Shu-Fang Xu
Affiliation: LMAM, School of Mathematical Sciences, Peking University, Beijing, 100871, China
Email: xsf@pku.edu.cn

DOI: 10.1090/S0025-5718-08-02128-5
PII: S 0025-5718(08)02128-5
Keywords: Quadratic $\lambda $-matrix, spectral decomposition, real standard pair, inverse eigenvalue problem
Received by editor(s): March 28, 2007
Received by editor(s) in revised form: December 12, 2007
Posted: June 24, 2008
Additional Notes: Research of the first author was supported in part by the National Science Foundation under grants DMS-0505880 and CCF-0732299.
Research of the second author was supported in part by NSFC under grant 10571007.
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google