Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems

DOI10.1007/s00211-012-0489-1zbMath1259.65077OpenAlexW2023014562WikidataQ115156432 ScholiaQ115156432MaRDI QIDQ1938057

Fei Xue, Daniel B. Szyld

Publication date: 1 February 2013

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-012-0489-1

zbMATH Keywords

algorithmNewton's methodnumerical experimentsnonlinear eigenvalue problemlocal convergenceresidual inverse iterationinverse iteration, Rayleigh quotient iterationsingle-vector Jacobi-Davidson method

Mathematics Subject Classification ID

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

Related Items

On global convergence of subspace projection methods for Hermitian eigenvalue problems ⋮ Preconditioned Eigensolvers for Large-Scale Nonlinear Hermitian Eigenproblems with Variational Characterizations. II. Interior Eigenvalues ⋮ Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation ⋮ A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems ⋮ A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems ⋮ Disguised and new quasi-Newton methods for nonlinear eigenvalue problems ⋮ One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings ⋮ The nonlinear eigenvalue problem ⋮ Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems ⋮ Solution of a Nonlinear Eigenvalue Problem Using Signed Singular Values ⋮ The Infinite Bi-Lanczos Method for Nonlinear Eigenvalue Problems ⋮ Broyden's Method for Nonlinear Eigenproblems ⋮ Restarting iterative projection methods for Hermitian nonlinear eigenvalue problems with minmax property ⋮ On local quadratic convergence of inexact simplified Jacobi-Davidson method ⋮ Sylvester-based preconditioning for the waveguide eigenvalue problem ⋮ Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues ⋮ A Newton-Type Method with Nonequivalence Deflation for Nonlinear Eigenvalue Problems Arising in Photonic Crystal Modeling ⋮ Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms ⋮ A survey on variational characterizations for nonlinear eigenvalue problems ⋮ Computing eigenpairs of Hermitian matrices in augmented Krylov subspace produced by Rayleigh quotient iterations ⋮ Filtered Krylov-like sequence method for symmetric eigenvalue problems ⋮ A Nonlinear QR Algorithm for Banded Nonlinear Eigenvalue Problems

Uses Software

• NLEVP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear Rayleigh functionals
• Analyzing the convergence factor of residual inverse iteration
• Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem
• Convergence of inexact inverse iteration with application to preconditioned iterative solvers
• A convergence analysis of the inexact Rayleigh quotient iteration and simplified Jacobi-Davidson method for the large Hermitian matrix eigenproblem
• Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems
• Convergence analysis of the Jacobi-Davidson method applied to a generalized eigenproblem
• Nonlinear eigenvalue and frequency response problems in industrial practice
• Inexact inverse iteration for symmetric matrices
• The Quadratic Eigenvalue Problem
• Solving Rational Eigenvalue Problems via Linearization
• NLEVP
• A tuned preconditioner for inexact inverse iteration applied to Hermitian eigenvalue problems
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
• Controlling Inner Iterations in the Jacobi–Davidson Method
• Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
• The Quadratic Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Detecting and Solving Hyperbolic Quadratic Eigenvalue Problems
• Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
• Criteria for Combining Inverse and Rayleigh Quotient Iteration
• Inexact Newton Methods
• Numerical Solution of Quadratic Eigenvalue Problems with Structure-Preserving Methods
• A new family of companion forms of polynomial matrices
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Algorithms for hyperbolic quadratic eigenvalue problems
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• The convergence of Jacobi–Davidson iterations for Hermitian eigenproblems
• Vector Spaces of Linearizations for Matrix Polynomials
• Inexact Inverse Iteration with Variable Shift for Nonsymmetric Generalized Eigenvalue Problems