Broyden's method for nonlinear eigenproblems
From MaRDI portal
Publication:4632004
Abstract: Broyden's method is a general method commonly used for nonlinear systems of equations, when very little information is available about the problem. We develop an approach based on Broyden's method for nonlinear eigenvalue problems. Our approach is designed for problems where the evaluation of a matrix vector product is computationally expensive, essentially as expensive as solving the corresponding linear system of equations. We show how the structure of the Jacobian matrix can be incorporated into the algorithm to improve convergence. The algorithm exhibits local superlinear convergence for simple eigenvalues, and we characterize the convergence. We show how deflation can be integrated and combined such that the method can be used to compute several eigenvalues. A specific problem in machine tool milling, coupled with a PDE is used to illustrate the approach. The simulations are done in the julia programming language, and are provided as publicly available module for reproducability.
Recommendations
Cites work
- scientific article; zbMATH DE number 3756646 (Why is no real title available?)
- scientific article; zbMATH DE number 2104353 (Why is no real title available?)
- A Class of Methods for Solving Nonlinear Simultaneous Equations
- A block Newton method for nonlinear eigenvalue problems
- A memory-efficient Broyden method to compute fixed points of non-linear maps arising in periodically forced processes
- A nonlinear QR algorithm for banded nonlinear eigenvalue problems
- Algorithms for the Nonlinear Eigenvalue Problem
- An Arnoldi method for nonlinear eigenvalue problems
- Analyzing the convergence factor of residual inverse iteration
- Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: a review and open problems
- Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root
- Continuation of Bifurcations in Periodic Delay‐Differential Equations Using Characteristic Matrices
- Continuation of invariant subspaces for parameterized quadratic eigenvalue problems
- Convergence factors of Newton methods for nonlinear eigenvalue problems
- Disguised and new quasi-Newton methods for nonlinear eigenvalue problems
- Efficient Preconditioned Inner Solves For Inexact Rayleigh Quotient Iteration And Their Connections To The Single-Vector Jacobi–Davidson Method
- Error Bounds for Approximate Eigenvalues of Periodic-Coefficient Linear Delay Differential Equations
- Invariance properties in the root sensitivity of time-delay systems with double imaginary roots
- Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
- Julia: a fresh approach to numerical computing
- Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems
- 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
- Locking and restarting quadratic eigenvalue solvers
- Matrix computations.
- NLEVP, a collection of nonlinear eigenvalue problems
- Nichtlineare Behandlung von Eigenwertaufgaben
- Nonlinear eigenvalue problems: Newton-type methods and nonlinear Rayleigh functionals
- Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods
- On an Approach to the Solution of the Generalized Latent Value Problem for $\lambda $-Matrices
- On the Local and Superlinear Convergence of Quasi-Newton Methods
- On the perturbation of analytic matrix functions
- Residual Inverse Iteration for the Nonlinear Eigenvalue Problem
- Robust successive computation of eigenpairs for nonlinear eigenvalue problems
- Some Convergence Properties of Broyden’s Method
- Stability chart for the delayed Mathieu equation
- The Quadratic Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
- The infinite bi-Lanczos method for nonlinear eigenvalue problems
- The nonlinear eigenvalue problem
- Updated semi‐discretization method for periodic delay‐differential equations with discrete delay
Cited in
(2)
This page was built for publication: Broyden's method for nonlinear eigenproblems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4632004)
