A framework for analyzing nonlinear eigenproblems and parametrized linear systems

DOI10.1016/j.laa.2009.12.038zbMath1288.65049OpenAlexW2157859159WikidataQ56998690 ScholiaQ56998690MaRDI QIDQ541925

Laurence Grammont, Françoise Tisseur, Nicholas J. Higham

Publication date: 8 June 2011

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

Full work available at URL: http://eprints.maths.manchester.ac.uk/1378/1/paper15.pdf

zbMATH Keywords

linearizationnonlinear eigenvalue problemscalingbackward errorpolynomial eigenvalue problemcompanion formparametrized linear systemquadratizationrational eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Linearizations of matrix polynomials in Bernstein bases, Block minimal bases \(\ell\)-ifications of matrix polynomials, Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants, Spectral equivalence of matrix polynomials and the index sum theorem, A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping, The nonlinear eigenvalue problem, A parametrization of structure-preserving transformations for matrix polynomials, Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree, On the backward error incurred by the compact rational Krylov linearization, A simplified approach to Fiedler-like pencils via block minimal bases pencils, Eigenvectors and minimal bases for some families of Fiedler-like linearizations, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems, Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization, Backward error and conditioning of Fiedler companion linearizations, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs

Uses Software

• NLEVP
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree
• Inertia characteristics of self-adjoint matrix polynomials
• Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
• Finite element solution of electromagnetic problems over a wide frequency range via the Padé approximation
• Backward error and condition of polynomial eigenvalue problems
• The Quadratic Eigenvalue Problem
• On the Numerical Solution of $(\lambda^2 A + \lambda B + C), x = b$ and Application to Structural Dynamics
• Solving Rational Eigenvalue Problems via Linearization
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• NLEVP
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Fast frequency response computation for Rayleigh damping
• Linearization of matrix polynomials expressed in polynomial bases
• Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
• Optimal Scaling of Generalized and Polynomial Eigenvalue Problems
• Structure-Preserving Algorithms for Palindromic Quadratic Eigenvalue Problems Arising from Vibration of Fast Trains
• Detecting and Solving Hyperbolic Quadratic Eigenvalue Problems
• Numerical analysis of a quadratic matrix equation
• Normwise Scaling of Second Order Polynomial Matrices
• A new family of companion forms of polynomial matrices
• Accuracy and Stability of Numerical Algorithms
• Algorithms for hyperbolic quadratic eigenvalue problems
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials
• On the Compatibility of a Given Solution With the Data of a Linear System
• Approximation of Large-Scale Dynamical Systems