Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen-Loève expansion

Summary We describe randomized algorithms for computing the dominant eigenmodes of the generalized Hermitian eigenvalue problem Ax = λBx, with A Hermitian and B Hermitian and positive definite. The algorithms we describe only require forming operations Ax,Bx and B−1x and avoid forming square roots o...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical linear algebra with applications Ročník 23; číslo 2; s. 314 - 339
Hlavní autoři: Saibaba, Arvind K., Lee, Jonghyun, Kitanidis, Peter K.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford Blackwell Publishing Ltd 01.03.2016
Wiley Subscription Services, Inc
Témata:
Algorithms
Approximation
Computation
Eigenvalues
Error analysis
Expansion
Forming
generalized Hermitian eigenvalue problems
Karhunen-Loeve expansion
Karhunen-Loève expansion
Mathematical analysis
Matrix
Randomized algorithms
ISSN:1070-5325, 1099-1506
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Summary We describe randomized algorithms for computing the dominant eigenmodes of the generalized Hermitian eigenvalue problem Ax = λBx, with A Hermitian and B Hermitian and positive definite. The algorithms we describe only require forming operations Ax,Bx and B−1x and avoid forming square roots of B (or operations of the form, B1/2x or B−1/2x). We provide a convergence analysis and a posteriori error bounds and derive some new results that provide insight into the accuracy of the eigenvalue calculations. The error analysis shows that the randomized algorithm is most accurate when the generalized singular values of B−1A decay rapidly. A randomized algorithm for the generalized singular value decomposition is also provided. Finally, we demonstrate the performance of our algorithm on computing an approximation to the Karhunen–Loève expansion, which involves a computationally intensive generalized Hermitian eigenvalue problem with rapidly decaying eigenvalues. Copyright © 2015 John Wiley & Sons, Ltd.
Bibliografie:ark:/67375/WNG-S8B8V1P6-P
istex:1A8236D73465AED8BFFD5300C06E6620807240FC
ArticleID:NLA2026
National Science Foundation - No. NSF EEC-1028968
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1070-5325
1099-1506
DOI:10.1002/nla.2026