Chebyshev interpolation for nonlinear eigenvalue problems

DOI10.1007/s10543-012-0381-5zbMath1263.65048OpenAlexW2053530764MaRDI QIDQ695056

Daniel Kressner, Cedric Effenberger

Publication date: 20 December 2012

Published in: BIT (Search for Journal in Brave)

Full work available at URL: http://infoscience.epfl.ch/record/184071

zbMATH Keywords

linearizationnumerical experimentsnonlinear eigenvalue problemKrylov subspace methodexponential convergenceChebyshev interpolationboundary element formulation

Mathematics Subject Classification ID

Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (38)

Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ Numerical realization of Dirichlet-to-Neumann transparent boundary conditions for photonic crystal wave-guides ⋮ A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ On vector spaces of linearizations for matrix polynomials in orthogonal bases ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Linearizations of matrix polynomials in Newton bases ⋮ A meshless Chebyshev collocation method for eigenvalue problems of the Helmholtz equation ⋮ Derivative Interpolating Subspace Frameworks for Nonlinear Eigenvalue Problems ⋮ Eigenvalue embedding problem for quadratic regular matrix polynomials with symmetry structures ⋮ Robust Rational Approximations of Nonlinear Eigenvalue Problems ⋮ Unnamed Item ⋮ A polynomial Jacobi-Davidson solver with support for non-monomial bases and deflation ⋮ Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ Contour Integration for Eigenvector Nonlinearities ⋮ The nonlinear eigenvalue problem ⋮ A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems ⋮ Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach ⋮ Recent Advances in Acoustic Boundary Element Methods ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable? ⋮ A successive quadratic approximations method for nonlinear eigenvalue problems ⋮ On the backward error incurred by the compact rational Krylov linearization ⋮ Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials ⋮ Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems ⋮ A rational approximation method for solving acoustic nonlinear eigenvalue problems ⋮ Localization Theorems for Nonlinear Eigenvalue Problems ⋮ On the stability of computing polynomial roots via confederate linearizations ⋮ 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 ⋮ Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc ⋮ Fiedler-comrade and Fiedler--Chebyshev pencils ⋮ Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis ⋮ Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems ⋮ The Waveguide Eigenvalue Problem and the Tensor Infinite Arnoldi Method ⋮ Orthogonal iterations on companion-like pencils

Uses Software

• NLEVP
• ARPACK
• Chebfun
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• An integral method for solving nonlinear eigenvalue problems
• A linear eigenvalue algorithm for the nonlinear eigenvalue problem
• Perturbation, extraction and refinement of invariant pairs for matrix polynomials
• Hierarchical LU decomposition-based preconditioners for BEM
• A numerical method for polynomial eigenvalue problems using contour integral
• A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator
• A block Newton method for nonlinear eigenvalue problems
• An SVD-approach to Jacobi-Davidson solution of nonlinear Helmholtz eigenvalue problems
• An Arnoldi method for nonlinear eigenvalue problems
• A Krylov--Schur Algorithm for Large Eigenproblems
• A numerical method for nonlinear eigenvalue problems using contour integrals
• NLEVP
• Numerical Approximation Methods for Elliptic Boundary Value Problems
• Linearization of matrix polynomials expressed in polynomial bases
• ARPACK Users' Guide
• An Extension of MATLAB to Continuous Functions and Operators
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Solution of the Helmholtz eigenvalue problem via the boundary element method
• Approximation in eigenvalue problems for holomorphic fredholm operator functions Ii (Convergence Rate)
• An introduction to hierarchical matrices
• Vector Spaces of Linearizations for Matrix Polynomials
• Functions of Matrices
• Boundary Element Methods

This page was built for publication: Chebyshev interpolation for nonlinear eigenvalue problems