Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods

DOI10.1002/gamm.201490007zbMath1071.65074OpenAlexW1581306515MaRDI QIDQ4681594

Heinrich Voss, Volker Mehrmann

Publication date: 24 June 2005

Published in: GAMM-Mitteilungen (Search for Journal in Brave)

Full work available at URL: http://tubdok.tub.tuhh.de/handle/11420/63

zbMATH Keywords

numerical resultslinearizationKrylov subspace methodJacobi-Davidson methodArnoldi methodrational eigenvalue problems

Mathematics Subject Classification ID

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

Related Items

Recursive Algorithms to Update a Numerical Basis Matrix of the Null Space of the Block Row, (Banded) Block Toeplitz, and Block Macaulay Matrix ⋮ Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach ⋮ Inverse power method for the principal eigenvalue of the Robin \(p\)-Laplacian ⋮ Numerical methods for parametric model reduction in the simulation of disk brake squeal ⋮ An efficient reduced‐order method for stochastic eigenvalue analysis ⋮ Perturbation Theory of Transfer Function Matrices ⋮ A nonlinear eigenmode solver for linear viscoelastic structures ⋮ Structured eigenvalue backward errors for rational matrix functions with symmetry structures ⋮ Block full rank linearizations of rational matrices ⋮ Transition Probability of Brownian Motion in the Octant and its Application to Default Modelling ⋮ Structured strong linearizations of structured rational matrices ⋮ FE-holomorphic operator function method for nonlinear plate vibrations with elastically added masses ⋮ Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error ⋮ A Riesz-projection-based method for nonlinear eigenvalue problems ⋮ Implicit algorithms for eigenvector nonlinearities ⋮ Numerical methods for nonlinear two-parameter eigenvalue problems ⋮ A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator ⋮ Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs ⋮ The method of external excitation for solving generalized Sturm-Liouville problems ⋮ A block Newton method for nonlinear eigenvalue problems ⋮ An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem ⋮ Nonlinear eigenvalue and frequency response problems in industrial practice ⋮ A model for the energy bands of an ``open-type periodic structure: a periodic viaduct coupled with the half-space ⋮ Eigenvibrations of a beam with elastically attached load ⋮ Structured strong $\boldsymbol{\ell}$-ifications for structured matrix polynomials in the monomial basis ⋮ The Infinite Arnoldi Method and an Application to Time-Delay Systems with Distributed Delays ⋮ Successive \(m\)th approximation method for the nonlinear eigenvalue problem ⋮ Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method ⋮ Wavenumber domain finite element model for the dynamic analysis of the layered soil with embedded structures ⋮ Structure preserving stratification of skew-symmetric matrix polynomials ⋮ Generalized Fiedler pencils with repetition for rational matrix functions ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Successive linear Newton interpolation methods for solving the large-scale nonlinear eigenvalue problems ⋮ Finite element calculation of photonic band structures for frequency dependent materials ⋮ Derivative Interpolating Subspace Frameworks for Nonlinear Eigenvalue Problems ⋮ Energy bands of a periodic viaduct in out-of-plane vibration: coupling with a half-space ⋮ Disguised and new quasi-Newton methods for nonlinear eigenvalue problems ⋮ Eigenvibrations of a beam with load ⋮ Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases ⋮ Affine spaces of strong linearizations for rational matrices and the recovery of eigenvectors and minimal bases ⋮ Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ Geometry of matrix polynomial spaces ⋮ The nonlinear eigenvalue problem ⋮ A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems ⋮ Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems ⋮ An integral method for solving nonlinear eigenvalue problems ⋮ Convergence factors of Newton methods for nonlinear eigenvalue problems ⋮ Perturbation theory of selfadjoint matrices and sign characteristics under generic structured rank one perturbations ⋮ Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems ⋮ Computing the full spectrum of large sparse palindromic quadratic eigenvalue problems arising from surface Green's function calculations ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ The Infinite Bi-Lanczos Method for Nonlinear Eigenvalue Problems ⋮ Structured backward error analysis of linearized structured polynomial eigenvalue problems ⋮ Generalized Fiedler Pencils for Rational Matrix Functions ⋮ Degenerate perturbation theory in thermoacoustics: high-order sensitivities and exceptional points ⋮ A linear eigenvalue algorithm for the nonlinear eigenvalue problem ⋮ Continuation of eigenvalues and invariant pairs for parameterized nonlinear eigenvalue problems ⋮ An integral equation method for numerical computation of scattering resonances in a narrow metallic slit ⋮ An improved method for computing eigenpair derivatives of damped system ⋮ Analyzing the convergence factor of residual inverse iteration ⋮ Broyden's Method for Nonlinear Eigenproblems ⋮ A novel numerical method to determine the algebraic multiplicity of nonlinear eigenvalues ⋮ Verified solutions of delay eigenvalue problems ⋮ Recovery of minimal bases and minimal indices of rational matrices from Fiedler-like pencils ⋮ A successive quadratic approximations method for nonlinear eigenvalue problems ⋮ Plane wave finite element model for the 2-D phononic crystal under force loadings ⋮ Recovery of eigenvectors of rational matrix functions from Fiedler-like linearizations ⋮ 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 ⋮ Finite element approximation of the minimal eigenvalue of a nonlinear eigenvalue problem ⋮ The verification of multiplicity support of a defective eigenvalue of a real matrix ⋮ Modified successive approximation methods for the nonlinear eigenvalue problems ⋮ 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 ⋮ Perturbation, extraction and refinement of invariant pairs for matrix polynomials ⋮ On the solution of generalized non-linear complex-symmetric eigenvalue problems ⋮ Structured Eigenvalue Problems ⋮ An efficient contour integral based eigensolver for 3D dispersive photonic crystal ⋮ On minimal bases and indices of rational matrices and their linearizations ⋮ Application of the generalized Hooke's law for viscoelastic materials (GHVMs) in nanoscale mass sensing applications of viscoelastic nanoplates: a theoretical study ⋮ Complex dispersion relation calculations with the symmetric interior penalty method ⋮ Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations ⋮ A Newton-Type Method with Nonequivalence Deflation for Nonlinear Eigenvalue Problems Arising in Photonic Crystal Modeling ⋮ Linearizations for Rational Matrix Functions and Rosenbrock System Polynomials ⋮ 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 ⋮ Localization Theorems for Nonlinear Eigenvalue Problems ⋮ Perturbations of discrete spectra of holomorphic operator-valued functions ⋮ The \(J\)-method for the Gross-Pitaevskii eigenvalue problem ⋮ 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 ⋮ Reducing huge gyroscopic eigenproblems by automated multi-level substructuring ⋮ An approach for large-scale gyroscopic eigenvalue problems with application to high-frequency response of rolling tires ⋮ The real polynomial eigenvalue problem is well conditioned on the average ⋮ Resolvent sampling based Rayleigh-Ritz method for large-scale nonlinear eigenvalue problems ⋮ Cone-constrained rational eigenvalue problems ⋮ Sensitivity Analysis of Nonlinear Eigenproblems ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ PDE eigenvalue iterations with applications in two-dimensional photonic crystals ⋮ Nonlinearizing Two-parameter Eigenvalue Problems ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs ⋮ Approximation of positive semidefinite nonlinear eigenvalue problems ⋮ Root vectors of polynomial and rational matrices: theory and computation ⋮ On the inverse of generalized λ-matrices with singular leading term ⋮ The Waveguide Eigenvalue Problem and the Tensor Infinite Arnoldi Method ⋮ A Nonlinear QR Algorithm for Banded Nonlinear Eigenvalue Problems

Uses Software

• LAPACK
• Matlab
• ScaLAPACK
• SLICOT
• eigs
• JDQR
• ARPACK
• Modelica
• JDQZ
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. I, II
• Existence and location of eigenvalues for fluid-solid structures
• A maxmin principle for nonlinear eigenvalue problems with application to a rational spectral problem in fluid-solid vibration.
• Rational Krylov for nonlinear eigenproblems, an iterative projection method.
• Surface singularity and crack propagation
• Eigenfrequencies of a tube bundle placed in a confined fluid
• The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method
• An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem
• A rational spectral problem in fluid-solid vibration
• Krylov-subspace methods for reduced-order modeling in circuit simulation
• An Arnoldi method for nonlinear eigenvalue problems
• Polynomial eigenvalue problems with Hamiltonian structure
• On Hamiltonian and symplectic Lanczos processes
• On roots of functional lambda matrices
• Structured eigenvalue methods for the computation of corner singularities in 3D anisotropic elastic structures
• Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
• Backward error and condition of polynomial eigenvalue problems
• The solution of characteristic value-vector problems by Newton's method
• Variationsprinzipien bei nichtlinearen Eigenwertaufgaben
• A minimax theory for overdamped systems
• An Implicitly Restarted Symplectic Lanczos Method for the Symplectic Eigenvalue Problem
• Locking and Restarting Quadratic Eigenvalue Solvers
• Structure-Preserving Methods for Computing Eigenpairs of Large Sparse Skew-Hamiltonian/Hamiltonian Pencils
• The Quadratic Eigenvalue Problem
• Existence, Uniqueness, and Parametrization of Lagrangian Invariant Subspaces
• An Arnoldi type projection method for nonlinear symmetric eigenproblems
• The Rayleigh-Ritz method for dissipative or gyroscopic systems
• On Kublanovskaya’s Approach to the Solution of the Generalized Latent Value Problem for Functional $\lambda $-Matrices
• A method for eigenvalues of sparse λ-matrices
• Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
• A minimax principle for nonlinear eigenvalue problems with applications to nonoverdamped systems
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Least squares element method for boundary eigenvalue problems
• Jacobi--Davidson Style QR and QZ Algorithms for the Reduction of Matrix Pencils
• Strongly stable gyroscopic systems
• The parallel computation of the smallest eigenpair of an acoustic problem with damping
• ARPACK Users' Guide
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• Mathematics — Key Technology for the Future
• Computation of 3D vertex singularities for linear elasticity: Error estimates for a finite element method on graded meshes
• Numerical Solution of Quadratic Eigenvalue Problems with Structure-Preserving Methods
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian Pencils
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• Three‐dimensional singularities of elastic fields near vertices
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• STABILITY ESTIMATION OF HIGH DIMENSIONAL VIBRATING SYSTEMS UNDER STATE DELAY FEEDBACK CONTROL
• Vector Spaces of Linearizations for Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Symmetric Linearizations for Matrix Polynomials
• A new method for the solution of eigenvalue problems
• The numerical solution of eigenvalue problems in which the eigenvalue problems in which the eigenvalue parameter appears nonlinearly, with an application to differential equations
• On an Approach to the Solution of the Generalized Latent Value Problem for $\lambda $-Matrices
• Algorithms for the Nonlinear Eigenvalue Problem
• High Performance Computing for Computational Science - VECPAR 2004
• Iterative procedures related to relaxation methods for eigenvalue problems