Preconditioned iterative methods for a class of nonlinear eigenvalue problems

DOI10.1016/j.laa.2005.03.034zbMath1095.65033OpenAlexW2051960207MaRDI QIDQ2368747

Sergei I. Solov'ev

Publication date: 28 April 2006

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

Full work available at URL: https://doi.org/10.1016/j.laa.2005.03.034

zbMATH Keywords

error estimatesnumerical experimentsconjugate gradient methodnonlinear eigenvalue problemsteepest descentgradient methodsymmetric eigenvalue problempreconditioned iterative method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical approximation of eigenvalues and of other parts of the spectrum of ordinary differential operators (34L16) Numerical solution of eigenvalue problems involving ordinary differential equations (65L15)

Related Items

Eigenvibrations of a bar with elastically attached load ⋮ Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ A block Newton method for nonlinear eigenvalue problems ⋮ Eigenvibrations of a beam with elastically attached load ⋮ Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method ⋮ Disguised and new quasi-Newton methods for nonlinear eigenvalue problems ⋮ Eigenvibrations of a beam with load ⋮ Quadrature finite element method for elliptic eigenvalue problems ⋮ The nonlinear eigenvalue problem ⋮ An integral method for solving nonlinear eigenvalue problems ⋮ Nonlinear Rayleigh functionals ⋮ Structured eigenvalue backward errors for rational matrix functions with symmetry structures ⋮ A real QZ algorithm for structured companion pencils ⋮ Solving differential eigenproblems via the spectral Tau method ⋮ Iterative estimation of eigenmodes for acoustic cavities ⋮ Approximation of differential eigenvalue problems with a nonlinear dependence on the parameter ⋮ A successive quadratic approximations method for nonlinear eigenvalue problems ⋮ A minmax principle for nonlinear eigenproblems depending continuously on the eigenparameter ⋮ Finite element approximation of the minimal eigenvalue of a nonlinear eigenvalue problem ⋮ Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues ⋮ Linearizations for Rational Matrix Functions and Rosenbrock System Polynomials ⋮ Approximation of nonlinear spectral problems in a Hilbert space ⋮ 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 ⋮ Resolvent sampling based Rayleigh-Ritz method for large-scale nonlinear eigenvalue problems ⋮ Sensitivity Analysis of Nonlinear Eigenproblems ⋮ Finite element approximation with numerical integration for differential eigenvalue problems ⋮ Orthogonal iterations on companion-like pencils

Uses Software

• JDQR
• JDQZ
• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimization of the computational labor in determining the first eigenvalues of differential operators
• Preconditioning eigensolvers -- an Oxymoron?
• The finite-element method for symmetric nonlinear eigenvalue problems
• A geometric theory for preconditioned inverse iteration. I: Extrema of Rayleigh quotient
• A geometric theory for preconditioned inverse iteration. II: Convergence estimates
• Natural oscillations of a beam with harmonic oscillator.
• Error of the Bubnov-Galerkin method with perturbations for symmetric spectral problems with nonlinear entrance of the parameter
• Error bounds of finite element method for symmetric spectral problems with nonlinear dependence on parameter
• A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
• Approximation of the symmetric spectral problems with nonlinear dependence on a parameter
• Numerical study of stability and nonlinear eigenvalue problems
• The Quadratic Eigenvalue Problem
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Critical loads of a cylindrical shell with an attached mass subjected to an external pressure pulse of finite duration
• Templates for the Solution of Algebraic Eigenvalue Problems
• Algorithms for the Nonlinear Eigenvalue Problem