Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems

DOI10.1137/140976698zbMath1319.65042OpenAlexW1563813142WikidataQ107452665 ScholiaQ107452665MaRDI QIDQ5264996

Roel Van Beeumen, Karl Meerbergen, Wim Michiels

Publication date: 21 July 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/490706

zbMATH Keywords

numerical examplelinearizationorthogonalizationmatrix polynomialmatrix pencilcompact rational Krylov methodcompact Arnoldi decompositionlarge-scale nonlinear eigenvalue problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17) Orthogonalization in numerical linear algebra (65F25) Matrix pencils (15A22)

Related Items (43)

A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error ⋮ Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ Block minimal bases \(\ell\)-ifications of matrix polynomials ⋮ Efficient sampling in spectrahedra and volume approximation ⋮ Mixed forward-backward stability of the two-level orthogonal Arnoldi method for quadratic problems ⋮ A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems ⋮ The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method ⋮ Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Derivative Interpolating Subspace Frameworks for Nonlinear Eigenvalue Problems ⋮ Efficient resonance computations for Helmholtz problems based on a Dirichlet-to-Neumann map ⋮ Eigenvalue embedding problem for quadratic regular matrix polynomials with symmetry structures ⋮ Unnamed Item ⋮ Infinite GMRES for Parameterized Linear Systems ⋮ Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis ⋮ Contour Integration for Eigenvector Nonlinearities ⋮ The nonlinear eigenvalue problem ⋮ Model reduction of discrete time-delay systems based on Charlier polynomials and high-order Krylov subspaces ⋮ Block full rank linearizations of rational matrices ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ Parallelization of the Rational Arnoldi Algorithm ⋮ The Infinite Bi-Lanczos Method for Nonlinear Eigenvalue Problems ⋮ Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem ⋮ On the backward error incurred by the compact rational Krylov linearization ⋮ On restarting the tensor infinite Arnoldi method ⋮ Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method ⋮ A simplified approach to Fiedler-like pencils via block minimal bases pencils ⋮ Conversions between barycentric, RKFUN, and Newton representations of rational interpolants ⋮ Sylvester-based preconditioning for the waveguide eigenvalue problem ⋮ Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Stability Analysis of the Two-level Orthogonal Arnoldi Procedure ⋮ A survey on variational characterizations for nonlinear eigenvalue problems ⋮ Resolvent sampling based Rayleigh-Ritz method for large-scale nonlinear eigenvalue problems ⋮ Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ Computing Delay Lyapunov Matrices and $\mathcal{H}_2$ Norms for Large-scale Problems ⋮ On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations ⋮ Interpolating self consistent field for eigenvector nonlinearities ⋮ A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems ⋮ Design of structured controllers for linear time-delay systems ⋮ The Waveguide Eigenvalue Problem and the Tensor Infinite Arnoldi Method ⋮ A Nonlinear QR Algorithm for Banded Nonlinear Eigenvalue Problems

Uses Software

• NLEVP
• NLEIGS

Cites Work

• Unnamed Item
• A linear eigenvalue algorithm for the nonlinear eigenvalue problem
• Chebyshev interpolation for nonlinear eigenvalue problems
• Rational Krylov sequence methods for eigenvalue computation
• Nonlinear Rayleigh-Ritz iterative method for solving large scale nonlinear eigenvalue problems
• The implicit application of a rational filter in the RKS method
• A note on companion matrices
• A memory-efficient model order reduction for time-delay systems
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• NLEVP
• Linearization of matrix polynomials expressed in polynomial bases
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
• On restarting the Arnoldi method for large nonsymmetric eigenvalue problems
• A Rational Krylov Method Based on Hermite Interpolation for Nonlinear Eigenvalue Problems
• NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems
• A Krylov Method for the Delay Eigenvalue Problem
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Vector Spaces of Linearizations for Matrix Polynomials
• Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis

This page was built for publication: Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems