The spectrum of a modified linear pencil

DOI10.1016/S0898-1221(03)90229-XMaRDI QIDQ597277zbMATH OpenWikidataFDO

Authors Sylvan Elhay, Gene H. Golub, Yitshak M. Ram

Publication date 6 August 2004

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(03)90229-X

zbMATH Keywords

divide and conquer methodGeneralized eigenvalue problemInterlacing eigenvaluesMatrix tearingModified vibrating systemnumerical examplesSecular equation

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Canonical forms, reductions, classification (15A21) Positive matrices and their generalizations; cones of matrices (15B48) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

In Section 2 of this paper, the authors derive the secular equation. In Section 3, they describe the divide and conquer method which exploits the secular equation of Section 2 to efficiently compute the eigenvalues of a symmetric tridiagonal pair. In Section 4, they derive a second-order method for computing the zeros of the secular equation which was presented in Section 2. In Section 5.1, they illustrate the method on a small matrix tearing problem and in Section 5.2 they report on some numerical tests. Finally, in Section 6, they draw some conclusions regarding this work.

Recommendations

• Updating structured matrix pencils with no spillover effect on unmeasured spectral data and deflating pair
• scientific article; zbMATH DE number 1761947
• Optimal matrix pencil approximation problem in structural dynamic model updating
• Stable eigensolution of locally modified systems based on the Sturm sequence property
• The matrix pencil nearness problem in structural dynamic model updating

Cites work

• A constrained eigenvalue problem
• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
• Inverse Eigenvalue Problem for a Modified Vibrating System
• Rank-one modification of the symmetric eigenproblem
• Some Modified Matrix Eigenvalue Problems

Cited in

(4)

• The number of distinct eigenvalues of a regular pencil and of a square matrix after rank perturbation
• scientific article; zbMATH DE number 3848496 (Why is no real title available?)
• scientific article; zbMATH DE number 1761947 (Why is no real title available?)
• Eigenvalue placement for regular matrix pencils with rank one perturbations

This page was built for publication: The spectrum of a modified linear pencil

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q597277)