On reducing infinite eigenvalues of regular pencils by a nonequivalence transformation

DOI10.1016/0024-3795(86)90025-XMaRDI QIDQ1073545zbMATH OpenFDO

Authors W. Lin

Publication date 1986

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(86)90025-X

zbMATH Keywords

invariant subspacematrix pencilsymmetry preserving methodWielandt deflation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

A Wielandt type deflation is described for a matrix pencil A-\(\lambda\) B with singular B. It subtracts low rank matrices constructed from the eigenvectors of successive subproblems, until a problem with a regular B matrix is obtained. The behaviour of the deflation when rounding errors are present is discussed, and it is shown how symmetry can be preserved.

Recommendations

• A deflation method for regular matrix pencils
• A refinement method for maximal deflating bases of regular pencils
• On a deflation method for the symmetric generalized eigenvalue problem
• Structure preserving deflation of infinite eigenvalues in structured pencils
• scientific article; zbMATH DE number 766212

Cites work

• A Geometric Theory for the QR, LU and Power Iterations
• AB-algorithm and its modifications for the spectral problems of linear pencils of matrices
• An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix
• An analysis of the HR algorithm for computing the eigenvalues of a matrix
• Eigenvalues of Ax=lambdaBx for real symmetric matrices A and B computed by reduction to a pseudosymmetric form and the HR process
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3862327 (Why is no real title available?)
• scientific article; zbMATH DE number 3707661 (Why is no real title available?)
• scientific article; zbMATH DE number 3716680 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Kronecker's canonical form and the QZ algorithm
• On the Sensitivity of the Eigenvalue Problem Ax = \lambda Bx
• Simultaneous iteration for computing invariant subspaces of non-Hermitian matrices
• Solution of the Cauchy problem. Methods and algorithms
• The computation of Kronecker's canonical form of a singular pencil

Cited in

(11)

• A refinement method for maximal deflating bases of regular pencils
• Nonequivalence deflation for the solution of matrix latent value problems
• Computing several eigenvalues of nonlinear eigenvalue problems by selection
• Structure preserving deflation of infinite eigenvalues in structured pencils
• scientific article; zbMATH DE number 1286208 (Why is no real title available?)
• scientific article; zbMATH DE number 766212 (Why is no real title available?)
• A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations
• Deflating invariant subspaces for rank structured pencils
• On perturbations for spectrum and singular value decompositions followed by deflation techniques
• Polynomial interpolation in nondivision algebras
• Pencils of complex and real symmetric and skew matrices

This page was built for publication: On reducing infinite eigenvalues of regular pencils by a nonequivalence transformation

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