Randomized algorithms for generalized singular value decomposition with application to sensitivity analysis
- 24 February 2021
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 28 (4) , e2364
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.Keywords
All Related Versions
Funding Information
- National Science Foundation (DMS‐1821149, DMS‐1745654)
This publication has 26 references indexed in Scilit:
- Subspace Iteration Randomization and Singular Value ProblemsSIAM Journal on Scientific Computing, 2015
- Angles between subspaces and their tangentsJournal of Numerical Mathematics, 2013
- A Higher-Order Generalized Singular Value Decomposition for Comparison of Global mRNA Expression from Multiple OrganismsPLOS ONE, 2011
- Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix DecompositionsSIAM Review, 2011
- Inexact inverse subspace iteration for generalized eigenvalue problemsLinear Algebra and its Applications, 2010
- Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organismsProceedings of the National Academy of Sciences, 2003
- Theory of Inexact Krylov Subspace Methods and Applications to Scientific ComputingSIAM Journal on Scientific Computing, 2003
- Principal Angles between Subspaces in an A-Based Scalar Product: Algorithms and Perturbation EstimatesSIAM Journal on Scientific Computing, 2002
- Towards a Generalized Singular Value DecompositionSIAM Journal on Numerical Analysis, 1981
- Generalizing the Singular Value DecompositionSIAM Journal on Numerical Analysis, 1976