Randomized algorithms for generalized singular value decomposition with application to sensitivity analysis. Issue 4 (24th February 2021)

• Record Type: Journal Article
• Authors: Saibaba, Arvind K.; Hart, Joseph; van Bloemen Waanders, Bart
• Is Part Of: Numerical linear algebra with applications. Volume 28:Issue 4(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-02-24
• Subjects: generalized singular value decomposition -- iterative methods -- randomized algorithms -- sensitivity analysis; Algebras, Linear -- Periodicals; 512.5
• DOI: 10.1002/nla.2364
• Languages: English
• ISSNs: 1070-5325

Abstract

Abstract: The generalized singular value decomposition (GSVD) is a valuable tool that has many applications in computational science. However, computing the GSVD for large‐scale problems is challenging. Motivated by applications in hyper‐differential sensitivity analysis (HDSA), we propose new randomized algorithms for computing the GSVD which use randomized subspace iteration and weighted QR factorization. Detailed error analysis is given which provides insight into the accuracy of the algorithms and the choice of the algorithmic parameters. We demonstrate the performance of our algorithms on test matrices and a large‐scale model problem where HDSA is used to study subsurface flow.