Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms

DOI10.1007/s00211-014-0639-8zbMath1309.65059OpenAlexW2142149567MaRDI QIDQ2514250

Fei Xue, Daniel B. Szyld

Publication date: 3 February 2015

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

Full work available at URL: https://doi.org/10.1007/s00211-014-0639-8

zbMATH Keywords

quadratic convergencelinear convergenceJacobi-Davidson methodcubic convergencedegenerate eigenvalueeigenvector of nonlinear algebraic eigenproblemsRayleigh functional iterativesingle-vector Newton-like methods

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (8)

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 ⋮ The nonlinear eigenvalue problem ⋮ Solution of a Nonlinear Eigenvalue Problem Using Signed Singular Values ⋮ Broyden's Method for Nonlinear Eigenproblems ⋮ A Double Scale Fast Algorithm for the Transient Evolution of a Resonant Tunneling Diode ⋮ Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms ⋮ A survey on variational characterizations for nonlinear eigenvalue problems

Uses Software

• Matlab
• NLEVP
• laplacian

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matlab
• laplacian
• An integral method for solving nonlinear eigenvalue problems
• Nonlinear Rayleigh functionals
• A numerical method for polynomial eigenvalue problems using contour integral
• Analyzing the convergence factor of residual inverse iteration
• A block Newton method for nonlinear eigenvalue problems
• Photonic band structure calculations using nonlinear eigenvalue techniques
• Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems
• Nonlinear eigenvalue and frequency response problems in industrial practice
• Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms
• The Quadratic Eigenvalue Problem
• Solving Rational Eigenvalue Problems via Linearization
• NLEVP
• Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
• Convergence Rates for Newton’s Method at Singular Points
• Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
• Newton’s Method at Singular Points. I
• Newton’s Method at Singular Points. II
• On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• Vector Spaces of Linearizations for Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Several properties of invariant pairs of nonlinear algebraic eigenvalue problems
• Algorithms for the Nonlinear Eigenvalue Problem

This page was built for publication: Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms