Regularization with randomized SVD for large-scale discrete inverse problems (Q2866181)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Regularization with randomized SVD for large-scale discrete inverse problems |
scientific article; zbMATH DE number 6237975
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regularization with randomized SVD for large-scale discrete inverse problems |
scientific article; zbMATH DE number 6237975 |
Statements
Regularization with randomized SVD for large-scale discrete inverse problems (English)
0 references
13 December 2013
0 references
large-scale discrete inverse problem
0 references
randomized singular value decomposition (SVD)
0 references
regularization
0 references
numerical example
0 references
algorithm
0 references
ill-conditioned linear problem
0 references
randomized algorithm
0 references
The authors propose an algorithm for solving the large-scale ill-conditioned linear problems arising from the discretization of inverse problems. The algorithm is to first using a randomized algorithm introduced by \textit{N. Halko} et al. [SIAM Rev. 53, No. 2, 217--288 (2011; Zbl 1269.65043)], greatly reduce the size of the original system, and then apply some existing regularizations. Numerical tests demonstrate that the algorithm works well for large-scale systems with noisy data.
0 references
