Regularization with randomized SVD for large-scale discrete inverse problems
From MaRDI portal
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.
Recommendations
- Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
- Regularized Linear Inversion with Randomized Singular Value Decomposition
- Tikhonov regularization with MTRSVD method for solving large-scale discrete ill-posed problems
- Modified truncated randomized singular value decomposition (MTRSVD) algorithms for large scale discrete ill-posed problems with general-form regularization
- Compression approaches for the regularized solutions of linear systems from large-scale inverse problems
Cited in
(38)- A novel modified TRSVD method for large-scale linear discrete ill-posed problems
- Tikhonov regularization with MTRSVD method for solving large-scale discrete ill-posed problems
- A randomized method for solving discrete ill-posed problems
- Randomized core reduction for discrete ill-posed problem
- Golub-Kahan vs. Monte Carlo: a comparison of bidiagonlization and a randomized SVD method for the solution of linear discrete ill-posed problems
- Randomized generalized singular value decomposition
- Quantum regularized least squares solver with parameter estimate
- Tikhonov regularization and randomized GSVD
- Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
- An approximate linear solver in least square support vector machine using randomized singular value decomposition
- Modified truncated randomized singular value decomposition (MTRSVD) algorithms for large scale discrete ill-posed problems with general-form regularization
- Literature survey on low rank approximation of matrices
- Convergence analyses based on frequency decomposition for the randomized row iterative method
- A data-scalable randomized misfit approach for solving large-scale PDE-constrained inverse problems
- A regularized randomized Kaczmarz algorithm for large discrete ill-posed problems
- Selecting Regularization Parameters for Nuclear Norm--Type Minimization Problems
- Subspaces analysis for random projection UTV framework
- Randomized matrix approximation to enhance regularized projection schemes in inverse problems
- Regularized Linear Inversion with Randomized Singular Value Decomposition
- Tikhonov regularization for polynomial approximation problems in Gauss quadrature points
- Pass-efficient randomized algorithms for low-rank matrix approximation using any number of views
- Subspace Iteration Randomization and Singular Value Problems
- A quasi Monte Carlo method for large-scale inverse problems
- A literature survey of matrix methods for data science
- Solution of the EEG inverse problem by random dipole sampling
- On unifying randomized methods for inverse problems
- Convex set-oriented singular value decomposition with bounded uncertainties
- Quantum-inspired algorithm for truncated total least squares solution
- Randomized GCUR decompositions
- Enhancing deep stochastic configuration networks: efficient training via low-rank matrix approximation
- Solution of large linear discrete ill-posed problems by randomized block Krylov methods
- Randomized methods for dynamical low-rank approximation
- Low-dimensional subspace regularization through structured tensor priors
- Randomized SVD methods in hyperspectral imaging
- On the Numerical Evaluation of Invertible Regularized Matrices based on High-Order Discretizations of the Laplace Operator for Ill-posed Linear Systems
- Robust inversion, dimensionality reduction, and randomized sampling
- Scalable iterative data-adaptive RKHS regularization
- Compression approaches for the regularized solutions of linear systems from large-scale inverse problems
This page was built for publication: Regularization with randomized SVD for large-scale discrete inverse problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2866181)
