2016
DOI: 10.1145/2870628
|View full text |Cite
|
Sign up to set email alerts
|

A Nonlinear QR Algorithm for Banded Nonlinear Eigenvalue Problems

Abstract: A variation of Kublanovskaya's nonlinear QR method for solving banded nonlinear eigenvalue problems is presented in this article. The new method is iterative and specifically designed for problems too large to use dense linear algebra techniques. For the unstructurally banded nonlinear eigenvalue problem, a new data structure is used for storing the matrices to keep memory and computational costs low. In addition, an algorithm is presented for computing several nearby nonlinear eigenvalues to already-computed … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
11
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(11 citation statements)
references
References 17 publications
0
11
0
Order By: Relevance
“…This strategy has been shown to work well in practice (Garrett et al 2016). When the derivative of F is not available, it can be replaced by a finite difference approximation, leading to a quasi-Newton method.…”
Section: Newton's Methods For Scalar Functionsmentioning
confidence: 99%
See 3 more Smart Citations
“…This strategy has been shown to work well in practice (Garrett et al 2016). When the derivative of F is not available, it can be replaced by a finite difference approximation, leading to a quasi-Newton method.…”
Section: Newton's Methods For Scalar Functionsmentioning
confidence: 99%
“…The choice of an initial guess is typically the only crucial parameter of a Newton-type method, which is a great advantage over other NEP solution approaches. As a result, many algorithmic variants have been developed and applied over the years, including the Newton-QR iteration of Kublanovskaya (1970) and its variant in Garrett, Bai and Li (2016), the Newton-trace iteration of Lancaster (1966), nonlinear inverse iteration (Unger 1950), residual inverse iteration (Neumaier 1985), Rayleigh functional iterations (Lancaster 1961, Schreiber 2008), the block Newton method of Kressner (2009), and for large sparse NEPs, Jacobi–Davidson-type methods (Betcke and Voss 2004, Sleijpen, Booten, Fokkema and van der Vorst 1996).…”
Section: Solvers Based On Newton’s Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…There is a summary of many methods [18] of which many are Newton methods or can be interpreted as flavors of Newton's method. The QR-approach for banded matrices in [14] is based on Kublanovskaya's approach [28] which is also a Newton method applied to the (n, n)-element of the R-matrix in the QR-factorization of M (λ). Two-sided Newton approaches and Jacobi-Davidson approaches have been studied in [37].…”
mentioning
confidence: 99%