A block Newton method for nonlinear eigenvalue problems

DOI10.1007/s00211-009-0259-xzbMath1191.65054OpenAlexW2132328229MaRDI QIDQ849155

Daniel Kressner

Publication date: 24 February 2010

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

Full work available at URL: http://hdl.handle.net/20.500.11850/19530

zbMATH Keywords

numerical examplesnonlinear eigenvalue problemsinvariant pairsblock Newton methodeigenvector/eigenvalue pairs

Mathematics Subject Classification ID

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

Related Items

FE-holomorphic operator function method for nonlinear plate vibrations with elastically added masses, Computation of scattering resonances in absorptive and dispersive media with applications to metal-dielectric nano-structures, Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method, Linearization techniques for band structure calculations in absorbing photonic crystals, Preconditioned Eigensolvers for Large-Scale Nonlinear Hermitian Eigenproblems with Variational Characterizations. II. Interior Eigenvalues, Eigenvibrations of a beam with elastically attached load, The Infinite Arnoldi Method and an Application to Time-Delay Systems with Distributed Delays, Successive \(m\)th approximation method for the nonlinear eigenvalue problem, A Newton-type method for non-linear eigenproblems, Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method, A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems, Computing several eigenvalues of nonlinear eigenvalue problems by selection, Efficient resonance computations for Helmholtz problems based on a Dirichlet-to-Neumann map, Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices, Improvements of the Newton-Raphson method, Eigenvalue embedding problem for quadratic regular matrix polynomials with symmetry structures, Disguised and new quasi-Newton methods for nonlinear eigenvalue problems, Eigenvibrations of a beam with load, A polynomial Jacobi-Davidson solver with support for non-monomial bases and deflation, The nonlinear eigenvalue problem, A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems, Parallel iterative refinement in polynomial eigenvalue problems, A smallest singular value method for nonlinear eigenvalue problems, A nonlinear eigenmode solver for linear viscoelastic structures, An integral method for solving nonlinear eigenvalue problems, Convergence factors of Newton methods for nonlinear eigenvalue problems, A note on the computation of invariant pairs of quadratic matrix polynomials, The Infinite Bi-Lanczos Method for Nonlinear Eigenvalue Problems, A linear eigenvalue algorithm for the nonlinear eigenvalue problem, Continuation of eigenvalues and invariant pairs for parameterized nonlinear eigenvalue problems, Analyzing the convergence factor of residual inverse iteration, Broyden's Method for Nonlinear Eigenproblems, Verified solutions of delay eigenvalue problems, Spectrum-based Stability Analysis and Stabilization of Time-periodic Time-delay Systems, A successive quadratic approximations method for nonlinear eigenvalue problems, A block Newton's method for computing invariant pairs of nonlinear matrix pencils, On restarting the tensor infinite Arnoldi method, Finite element approximation of the minimal eigenvalue of a nonlinear eigenvalue problem, Convergence Orders of Iterative Methods for Nonlinear Eigenvalue Problems, Acceleration of inverse subspace iteration with Newton's method, Sylvester-based preconditioning for the waveguide eigenvalue problem, Chebyshev interpolation for nonlinear eigenvalue problems, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, 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, Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms, Localization Theorems for Nonlinear Eigenvalue Problems, 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, A survey on variational characterizations for nonlinear eigenvalue problems, Resolvent sampling based Rayleigh-Ritz method for large-scale nonlinear eigenvalue problems, Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation, Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc, PDE eigenvalue iterations with applications in two-dimensional photonic crystals, A globally convergent method to compute the real stability radius for time-delay systems, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, Approximation of positive semidefinite nonlinear eigenvalue problems, Inexact inverse subspace iteration with preconditioning applied to quadratic matrix polynomials, A contour integral approach to the computation of invariant pairs

Uses Software

• JDQR
• JDQZ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perturbation, extraction and refinement of invariant pairs for matrix polynomials
• A maxmin principle for nonlinear eigenvalue problems with application to a rational spectral problem in fluid-solid vibration.
• Stationary Schrödinger equations governing electronic states of quantum dots in the presence of spin-orbit splitting.
• Three methods for refining estimates of invariant subspaces
• An Arnoldi method for nonlinear eigenvalue problems
• Derivatives of the matrix exponential and their computation
• Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
• Preconditioned iterative methods for a class of nonlinear eigenvalue problems
• Pseudospectra and delay differential equations
• Iterative projection methods for computing relevant energy states of a quantum dot
• Locking and Restarting Quadratic Eigenvalue Solvers
• A Grassmann--Rayleigh Quotient Iteration for Computing Invariant Subspaces
• Numerical solution of saddle point problems
• Continuation of Invariant Subspaces for Parameterized Quadratic Eigenvalue Problems
• A minimax principle for nonlinear eigenvalue problems with applications to nonoverdamped systems
• The Algebraic Theory of Matrix Polynomials
• Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
• A Chain Rule for Matrix Functions and Applications
• Stability and Stabilization of Time-Delay Systems
• Computational Science - ICCS 2004