Perturbation theory for homogeneous polynomial eigenvalue problems

DOI10.1016/S0024-3795(01)00423-2zbMATH Open1087.65033MaRDI QIDQ1855432FDOQ1855432

Françoise Tisseur, Jean-Pierre Dedieu

Publication date: 5 February 2003

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

Recommendations

• scientific article; zbMATH DE number 2185810
• On condition numbers of polynomial eigenvalue problems
• Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations
• A comparison of eigenvalue condition numbers for matrix polynomials
• Homogeneous Jacobi-Davidson

zbMATH Keywords

condition numberill-posed problemNewton methodmatrix polynomialquadratic eigenvalue problempolynomial eigenvalue problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Manifolds, tensor analysis, and applications.
• Riemannian geometry
• The quadratic eigenvalue problem
• More on pseudospectra for polynomial eigenvalue problems and applications in control theory
• Backward error and condition of polynomial eigenvalue problems
• Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms for the Nonlinear Eigenvalue Problem
• Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
• Multihomogeneous Newton methods
• On condition numbers and the distance to the nearest ill-posed problem
• Complexity of Bezout's theorem. III: Condition number and packing
• Complexity of Bezout's Theorem I: Geometric Aspects
• Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
• Robust pole assignment in linear state feedback
• Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems
• Nichtlineare Behandlung von Eigenwertaufgaben
• Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem
• Title not available (Why is that?)
• Robust eigenstructure assignment in quadratic matrix polynomials: Nonsingular case
• Lectures on Finite Precision Computations

Cited In (35)

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

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

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