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 the normal view instead:

scientific article; zbMATH DE number 6237975
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      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
      0 references

      Identifiers