An integral method for solving nonlinear eigenvalue problems

DOI10.1016/j.laa.2011.03.030zbMath1237.65035arXiv1003.1580OpenAlexW1963833004MaRDI QIDQ414662

Wolf-Jürgen Beyn

Publication date: 11 May 2012

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

Full work available at URL: https://arxiv.org/abs/1003.1580

zbMATH Keywords

numerical methodsnonlinear eigenvalue problemscontour integrals

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05)

Related Items (only showing first 100 items - show all)

On spurious solutions encountered in Helmholtz scattering resonance computations in \(\mathbb{R}^d\) with applications to nano-photonics and acoustics ⋮ The hot spots conjecture can be false: some numerical examples ⋮ A Riesz-projection-based method for nonlinear eigenvalue problems ⋮ Convergence analysis of a Galerkin boundary element method for electromagnetic resonance problems ⋮ Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ Designing rational filter functions for solving eigenvalue problems by contour integration ⋮ An accurate and efficient acoustic eigensolver based on a fast multipole BEM and a contour integral method ⋮ Debye Sources, Beltrami Fields, and a Complex Structure on Maxwell Fields ⋮ Stabilisation of distributed time-delay systems: a smoothed spectral abscissa optimisation approach ⋮ Numerical computation of eigenvalues in spectral gaps of Schrödinger operators ⋮ Computing scattering resonances using perfectly matched layers with frequency dependent scaling functions ⋮ A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems ⋮ A spectral projection method for transmission eigenvalues ⋮ BEM-based analysis of elastic banded material by using a contour integral method ⋮ Is the Burton-Miller formulation really free of fictitious eigenfrequencies? ⋮ Periodic band structure calculation by the Sakurai-Sugiura method with a fast direct solver for the boundary element method with the fast multipole representation ⋮ Eigenvibrations of a beam with elastically attached load ⋮ Analysis and computation of the transmission eigenvalues with a conductive boundary condition ⋮ A 2.5D boundary element formulation for modeling damped waves in arbitrary cross-section waveguides and cavities ⋮ Interior Transmission Eigenvalues for Anisotropic Media ⋮ The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method ⋮ Relationships among contour integral-based methods for solving generalized eigenvalue problems ⋮ 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 ⋮ A subspace iteration algorithm for Fredholm valued functions ⋮ On spurious solutions in finite element approximations of resonances in open systems ⋮ Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems ⋮ Recursive integral method for transmission eigenvalues ⋮ Efficient resonance computations for Helmholtz problems based on a Dirichlet-to-Neumann map ⋮ Disguised and new quasi-Newton methods for nonlinear eigenvalue problems ⋮ Eigenvibrations of a beam with load ⋮ An FMM for waveguide problems of 2-D Helmholtz' equation and its application to eigenvalue problems ⋮ Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach ⋮ Contour Integration for Eigenvector Nonlinearities ⋮ Hardy space infinite elements for time-harmonic two-dimensional elastic waveguide problems ⋮ The nonlinear eigenvalue problem ⋮ A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems ⋮ Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers ⋮ A nonlinear eigenmode solver for linear viscoelastic structures ⋮ On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems ⋮ The interior transmission eigenvalue problem for an inhomogeneous media with a conductive boundary ⋮ A boundary integral equation method for the transmission eigenvalue problem ⋮ New Numerical Results for the Optimization of Neumann Eigenvalues ⋮ Numerical Calculation of Interior Transmission Eigenvalues with Mixed Boundary Conditions ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ Free vibration analysis of elastic structures submerged in an infinite or semi-infinite fluid domain by means of a coupled FE-BE solver ⋮ Degenerate perturbation theory in thermoacoustics: high-order sensitivities and exceptional points ⋮ Combined boundary integral equations for acoustic scattering-resonance problems ⋮ An improved method for computing eigenpair derivatives of damped system ⋮ Finding eigenvalues of holomorphic Fredholm operator pencils using boundary value problems and contour integrals ⋮ Iterative estimation of eigenmodes for acoustic cavities ⋮ Shape Optimization for Interior Neumann and Transmission Eigenvalues ⋮ A novel numerical method to determine the algebraic multiplicity of nonlinear eigenvalues ⋮ The method of fundamental solutions for computing acoustic interior transmission eigenvalues ⋮ Stability analysis of time-delay systems using a contour integral method ⋮ Discrete perturbation estimates for eigenpairs of Fredholm operator-valued functions ⋮ Nonlinear eigenvalue problems and contour integrals ⋮ On locating the zeros and poles of a meromorphic function ⋮ Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method ⋮ Nonlocal impedance conditions in direct and inverse obstacle scattering ⋮ Finite element approximation of the minimal eigenvalue of a nonlinear eigenvalue problem ⋮ Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning ⋮ Multiple-Scattering $T$-Matrix Simulations for Nanophotonics: Symmetries and Periodic Lattices ⋮ Convergence Orders of Iterative Methods for Nonlinear Eigenvalue Problems ⋮ Conversions between barycentric, RKFUN, and Newton representations of rational interpolants ⋮ Sylvester-based preconditioning for the waveguide eigenvalue problem ⋮ Chebyshev interpolation for nonlinear eigenvalue problems ⋮ Transition Probability of Brownian Motion in the Octant and its Application to Default Modelling ⋮ A Newton-Type Method with Nonequivalence Deflation for Nonlinear Eigenvalue Problems Arising in Photonic Crystal Modeling ⋮ Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems ⋮ A rational approximation method for solving acoustic nonlinear eigenvalue problems ⋮ Computing the common zeros of two bivariate functions via Bézout resultants ⋮ Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms ⋮ Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation ⋮ Localization Theorems for Nonlinear Eigenvalue Problems ⋮ Perturbations of discrete spectra of holomorphic operator-valued functions ⋮ Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils ⋮ Finite element approximation of the minimal eigenvalue and the corresponding positive eigenfunction of a nonlinear Sturm-Liouville problem ⋮ Error of the finite element approximation for a differential eigenvalue problem with nonlinear dependence on the spectral parameter ⋮ Boundary integral formulations of eigenvalue problems for elliptic differential operators with singular interactions and their numerical approximation by boundary element methods ⋮ Resolvent sampling based Rayleigh-Ritz method for large-scale nonlinear eigenvalue problems ⋮ Computing Partial Spectra with Least-Squares Rational Filters ⋮ Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation ⋮ Spectral indicator method for a non-selfadjoint Steklov eigenvalue problem ⋮ Spectral discretization errors in filtered subspace iteration ⋮ A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems ⋮ Computation and stability of waves in equivariant evolution equations ⋮ Analysis of FEAST spectral approximations using the DPG discretization ⋮ A projection method for nonlinear eigenvalue problems using contour integrals ⋮ The DB Boundary Condition in Electromagnetic Scattering Revisited ⋮ A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems ⋮ Approximation of positive semidefinite nonlinear eigenvalue problems ⋮ Energy scales and black hole pseudospectra: the structural role of the scalar product ⋮ The nonconforming Trefftz virtual element method: general setting, applications, and dispersion analysis for the Helmholtz equation ⋮ Boundary element approximation for Maxwell's eigenvalue problem ⋮ Orthogonal iterations on companion-like pencils ⋮ Coupled FE–BE method for eigenvalue analysis of elastic structures submerged in an infinite fluid domain ⋮ An algorithm for identifying eigenvectors exhibiting strong spatial localization ⋮ A contour integral approach to the computation of invariant pairs ⋮ Detecting near resonances in acoustic scattering

Uses Software

• FEAST
• NLEVP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerical method for polynomial eigenvalue problems using contour integral
• A block Newton method for nonlinear eigenvalue problems
• A maxmin principle for nonlinear eigenvalue problems with application to a rational spectral problem in fluid-solid vibration.
• Root functions, eigenvectors, associated vectors and the inverse of a holomorphic operator function
• Analytic matrix functions with prescribed local data
• A projection method for generalized eigenvalue problems using numerical integration.
• An Arnoldi method for nonlinear eigenvalue problems
• Preconditioned iterative methods for a class of nonlinear eigenvalue problems
• A numerical method for nonlinear eigenvalue problems using contour integrals
• NLEVP
• The Quadratic Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
• A minimax principle for nonlinear eigenvalue problems with applications to nonoverdamped systems
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Solution of the Helmholtz eigenvalue problem via the boundary element method
• On a Generalized Eigenvalue Problem for Nonsquare Pencils
• Stability and Stabilization of Time-Delay Systems
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Vector Spaces of Linearizations for Matrix Polynomials
• Functions of Matrices

This page was built for publication: An integral method for solving nonlinear eigenvalue problems