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

DOI10.1007/S00211-012-0489-1zbMATH Open1259.65077OpenAlexW2023014562WikidataQ115156432 ScholiaQ115156432MaRDI QIDQ1938057FDOQ1938057

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

algorithmnumerical experimentslocal convergenceNewton's methodnonlinear eigenvalue problemresidual inverse iterationinverse iteration, Rayleigh quotient iterationsingle-vector Jacobi-Davidson method

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (24)

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

Uses Software

• NLEVP

Recommendations

• LOCAL CONVERGENCE ANALYSIS OF INEXACT NEWTON-LIKE METHODS 👍 👎
• Local convergence analysis of inexact Newton-like methods under majorant condition 👍 👎
• Local convergence of inexact Newton-like iterative methods and applications 👍 👎
• Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms 👍 👎
• Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms 👍 👎
• Local convergence analysis of Newton's method for solving strongly regular generalized equations 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1938057)