Perturbation theory for homogeneous polynomial eigenvalue problems

DOI10.1016/S0024-3795(01)00423-2zbMath1087.65033MaRDI QIDQ1855432

Françoise Tisseur, Jean-Pierre Dedieu

Publication date: 5 February 2003

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

zbMATH Keywords

condition numberNewton methodill-posed problemquadratic eigenvalue problemmatrix polynomialpolynomial eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54)

Related Items (30)

Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems ⋮ Efficient sampling in spectrahedra and volume approximation ⋮ First order spectral perturbation theory of square singular matrix polynomials ⋮ Computing several eigenvalues of nonlinear eigenvalue problems by selection ⋮ A homogeneous Rayleigh quotient with applications in gradient methods ⋮ Duality of multiple root loci ⋮ Relative perturbation theory for definite matrix pairs and hyperbolic eigenvalue problem ⋮ A ``shift-and-deflate technique for quadratic matrix polynomials ⋮ Backward error, condition numbers, and pseudospectra for the multiparameter eigenvalue problem. ⋮ Implicitly Restarted Refined Partially Orthogonal Projection Method with Deflation ⋮ A comparison of eigenvalue condition numbers for matrix polynomials ⋮ Perturbation, extraction and refinement of invariant pairs for matrix polynomials ⋮ Structured eigenvalue condition numbers and linearizations for matrix polynomials ⋮ Partial eigenvalue assignment problem of high order control systems using orthogonality relations ⋮ Structured backward error analysis for sparse polynomial eigenvalue problems ⋮ PERTURBATION RESULTS RELATED TO PALINDROMIC EIGENVALUE PROBLEMS ⋮ Perturbation theory for Hermitian quadratic eigenvalue problem -- damped and simultaneously diagonalizable systems ⋮ Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations ⋮ ALGEBRAIC ASPECTS OF SPECTRAL THEORY ⋮ Localization Theorems for Nonlinear Eigenvalue Problems ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems ⋮ The real polynomial eigenvalue problem is well conditioned on the average ⋮ Sensitivity Analysis of Nonlinear Eigenproblems ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ Implicitly Restarted Refined Generalised Arnoldi Method with Deflation for the Polynomial Eigenvalue Problem ⋮ A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs ⋮ Backward errors for eigenvalues and eigenvectors of Hermitian, skew-Hermitian,H-even andH-odd matrix polynomials ⋮ Model-order reduction of large-scalekth-order linear dynamical systems via akth-order Arnoldi method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On condition numbers and the distance to the nearest ill-posed problem
• Manifolds, tensor analysis, and applications.
• Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem
• More on pseudospectra for polynomial eigenvalue problems and applications in control theory
• Backward error and condition of polynomial eigenvalue problems
• Complexity of Bezout's theorem. III: Condition number and packing
• Newton's Method in Floating Point Arithmetic and Iterative Refinement of Generalized Eigenvalue Problems
• Robust Eigenstructure Assignment in Quadratic Matrix Polynomials: Nonsingular Case
• The Quadratic Eigenvalue Problem
• Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
• Robust pole assignment in linear state feedback
• Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
• Complexity of Bezout's Theorem I: Geometric Aspects
• Lectures on Finite Precision Computations
• Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
• Multihomogeneous Newton methods
• Algorithms for the Nonlinear Eigenvalue Problem
• Nichtlineare Behandlung von Eigenwertaufgaben
• Riemannian geometry

This page was built for publication: Perturbation theory for homogeneous polynomial eigenvalue problems