Compact rational Krylov methods for nonlinear eigenvalue problems

DOI10.1137/140976698MaRDI QIDQ5264996zbMATH OpenOpenAlexWikidataFDO

Authors R. 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

compact Arnoldi decompositioncompact rational Krylov methodlarge-scale nonlinear eigenvalue problemlinearizationmatrix pencilmatrix polynomialnumerical exampleorthogonalization

Mathematics Subject Classification ID

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

Recommendations

• Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems
• Automatic rational approximation and linearization of nonlinear eigenvalue problems
• NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• A rational Krylov method based on Hermite interpolation for nonlinear eigenvalue problems

Cites work

• A Krylov method for the delay eigenvalue problem
• A linear eigenvalue algorithm for the nonlinear eigenvalue problem
• A memory-efficient model order reduction for time-delay systems
• A note on companion matrices
• A rational Krylov method based on Hermite interpolation for nonlinear eigenvalue problems
• Chebyshev interpolation for nonlinear eigenvalue problems
• Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
• Fiedler companion linearizations and the recovery of minimal indices
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• Linearization of matrix polynomials expressed in polynomial bases
• Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis.
• NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems
• NLEVP, a collection of nonlinear eigenvalue problems
• Nonlinear Rayleigh-Ritz iterative method for solving large scale nonlinear eigenvalue problems
• On restarting the Arnoldi method for large nonsymmetric eigenvalue problems
• Rational Krylov sequence methods for eigenvalue computation
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• The implicit application of a rational filter in the RKS method
• Vector Spaces of Linearizations for Matrix Polynomials

Cited in

(59)

• Using implicitly filtered RKS for generalised eigenvalue problems
• A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error
• Block minimal bases \(\ell\)-ifications of matrix polynomials
• 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
• Efficient resonance computations for Helmholtz problems based on a Dirichlet-to-Neumann map
• On restarting the tensor infinite Arnoldi method
• A simplified approach to Fiedler-like pencils via block minimal bases pencils
• On the backward error incurred by the compact rational Krylov linearization
• Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method
• Conversions between barycentric, RKFUN, and Newton representations of rational interpolants
• Sylvester-based preconditioning for the waveguide eigenvalue problem
• A survey on variational characterizations for nonlinear eigenvalue problems
• On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations
• Interpolating self consistent field for eigenvector nonlinearities
• Design of structured controllers for linear time-delay systems
• Efficient sampling in spectrahedra and volume approximation
• Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem
• 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
• Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method
• Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis
• Eigenvalue embedding problem for quadratic regular matrix polynomials with symmetry structures
• Model reduction of discrete time-delay systems based on Charlier polynomials and high-order Krylov subspaces
• The infinite Lanczos method for symmetric nonlinear eigenvalue problems
• Stability analysis of the two-level orthogonal Arnoldi procedure
• A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems.
• A compact rational Krylov method for large‐scale rational eigenvalue problems
• A block preconditioned harmonic projection method for large-scale nonlinear eigenvalue problems
• The nonlinear eigenvalue problem
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems
• A rational Krylov method based on Hermite interpolation for nonlinear eigenvalue problems
• scientific article; zbMATH DE number 7351224 (Why is no real title available?)
• A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems
• Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
• Automatic rational approximation and linearization of nonlinear eigenvalue problems
• Derivative interpolating subspace frameworks for nonlinear eigenvalue problems
• Infinite GMRES for parameterized linear systems
• NLEIGS: A Class of Fully Rational Krylov Methods for Nonlinear Eigenvalue Problems
• 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
• Generalized Rational Krylov Decompositions with an Application to Rational Approximation
• The waveguide eigenvalue problem and the tensor infinite Arnoldi method
• A nonlinear QR algorithm for banded nonlinear eigenvalue problems
• Solving large-scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh-Ritz method
• Parallelization of the rational Arnoldi algorithm
• The infinite bi-Lanczos method for nonlinear eigenvalue problems
• Contour Integration for Eigenvector Nonlinearities
• Block full rank linearizations of rational matrices
• Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling
• Chebyshev HOPGD with sparse grid sampling for parameterized linear systems
• Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES
• Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping
• Toeplitz Infinite GMRES for Parameterized Linear Systems
• Rational Krylov sequence methods for eigenvalue computation
• Rational Krylov for nonlinear eigenproblems, an iterative projection method.
• Rational Krylov for eigenvalue computation and model order reduction

Describes a project that uses

Uses Software

• NLEVP
• NLEIGS

This page was built for publication: Compact rational Krylov methods for nonlinear eigenvalue problems

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