The Quadratic Eigenvalue Problem

Authors:
Françoise Tisseur;Karl Meerbergen
Affiliations:
-;-
Venue:
SIAM Review
Year:
2001

Citing 0
Cited 48

Definite triples of Hermitian matrices and matrix polynomials

Journal of Computational and Applied Mathematics
Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems

Applied Numerical Mathematics
Orthogonal rational functions and quadrature on an interval

Journal of Computational and Applied Mathematics - Proceedings of the sixth international symposium on orthogonal polynomials, special functions and their applications
Structure preservation: a challenge in computational control

Future Generation Computer Systems - Selected papers on theoretical and computational aspects of structural dynamical systems in linear algebra and control
An efficient algorithm for damper optimization for linear vibrating systems using Lyapunov equation

Journal of Computational and Applied Mathematics
The quadratic eigenvalue problem in electric power systems

Automation and Remote Control
Structure from Motion with Wide Circular Field of View Cameras

IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithm 854: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices II

ACM Transactions on Mathematical Software (TOMS)
Using constraint preconditioners with regularized saddle-point problems

Computational Optimization and Applications
A QZ-method based on semiseparable matrices

Journal of Computational and Applied Mathematics
Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms

Journal of Computational and Applied Mathematics
Calculation of derivatives of multiple eigenpairs of unsymmetrical quadratic eigenvalue problems

International Journal of Computer Mathematics
Improved Newton's method with exact line searches to solve quadratic matrix equation

Journal of Computational and Applied Mathematics
Critical delays and polynomial eigenvalue problems

Journal of Computational and Applied Mathematics
New model updating method for damped structural systems

Computers & Mathematics with Applications
The direct updating of damping and gyroscopic matrices

Journal of Computational and Applied Mathematics
A structure-preserving doubling algorithm for quadratic eigenvalue problems arising from time-delay systems

Journal of Computational and Applied Mathematics
Noisy FIR identification as a quadratic eigenvalue problem

IEEE Transactions on Signal Processing
Omnidirectional camera model and epipolar geometry estimation by RANSAC with bucketing

SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Prospectus for the next LAPACK and ScaLAPACK libraries

PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Optimization and analysis of distributed averaging with memory

Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Optimization and analysis of distributed averaging with short node memory

IEEE Transactions on Signal Processing
A multiscale hp-FEM for 2D photonic crystal bands

Journal of Computational Physics
Continuation of Invariant Subspaces for Parameterized Quadratic Eigenvalue Problems

SIAM Journal on Matrix Analysis and Applications
Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems

Journal of Computational Physics
On a class of inverse quadratic eigenvalue problem

Journal of Computational and Applied Mathematics
Estimation of omnidirectional camera model from epipolar geometry

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
A new hybrid method for finding an eigenpairs of a symmetric quadratic eigenvalue problem in an interval

MACMESE'07 Proceedings of the 9th WSEAS international conference on Mathematical and computational methods in science and engineering
Original article: Machine tool simulation based on reduced order FE models

Mathematics and Computers in Simulation
Solving a Structured Quadratic Eigenvalue Problem by a Structure-Preserving Doubling Algorithm

SIAM Journal on Matrix Analysis and Applications
Overconstrained linear estimation of radial distortion and multi-view geometry

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Parameter estimation of autoregressive signals in presence of colored AR(1) noise as a quadratic eigenvalue problem

Signal Processing
Extracting Second-Order Structures from Single-Input State-Space Models: Application to Model Order Reduction

International Journal of Applied Mathematics and Computer Science - Issues in Advanced Control and Diagnosis
A Toeplitz algorithm for polynomial J-spectral factorization

Automatica (Journal of IFAC)
An improved grid method for the computation of the pseudospectra of matrix polynomials

Mathematical and Computer Modelling: An International Journal
Computing eigenpairs of quadratic eigensystems

Mathematical and Computer Modelling: An International Journal
Packing: A geometric analysis of feature selection and category formation

Cognitive Systems Research
NLEVP: A Collection of Nonlinear Eigenvalue Problems

ACM Transactions on Mathematical Software (TOMS)
Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method

Numerical Algorithms
An algorithm for the complete solution of quadratic eigenvalue problems

ACM Transactions on Mathematical Software (TOMS)
A new method for solving Pareto eigenvalue complementarity problems

Computational Optimization and Applications
An iterative updating method for damped structural systems using symmetric eigenstructure assignment

Journal of Computational and Applied Mathematics
Quadratic inverse eigenvalue problem for damped gyroscopic systems

Journal of Computational and Applied Mathematics
Quadratic choreographies

Applied Numerical Mathematics
A new beam element with transversal and warping eigenmodes

Computers and Structures
Equilibrium problems involving the Lorentz cone

Journal of Global Optimization
Implementation of Pellet's theorem

Numerical Algorithms
Numerical realization of Dirichlet-to-Neumann transparent boundary conditions for photonic crystal wave-guides

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.03

Visualization

Abstract

We survey the quadratic eigenvalue problem, treating its many applications, its mathematical properties, and a variety of numerical solution techniques. Emphasis is given to exploiting both the structure of the matrices in the problem (dense, sparse, real, complex, Hermitian, skew-Hermitian) and the spectral properties of the problem. We classify numerical methods and catalogue available software.