Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
From MaRDI portal
Abstract: We shall investigate randomized algorithms for solving large-scale linear inverse problems with general regularizations. We first present some techniques to transform inverse problems of general form into the ones of standard form, then apply randomized algorithms to reduce large-scale systems of standard form to much smaller-scale systems and seek their regularized solutions in combination with some popular choice rules for regularization parameters. Then we will propose a second approach to solve large-scale ill-posed systems with general regularizations. This involves a new randomized generalized SVD algorithm that can essentially reduce the size of the original large-scale ill-posed systems. The reduced systems can provide approximate regularized solutions with about the same accuracy as the ones by the classical generalized SVD, and more importantly, the new approach gains obvious robustness, stability and computational time as it needs only to work on problems of much smaller size. Numerical results are given to demonstrated the efficiency of the algorithms.
Recommendations
- Regularization with randomized SVD for large-scale discrete inverse problems
- Compression approaches for the regularized solutions of linear systems from large-scale inverse problems
- Generalized Tikhonov regularization method for large-scale linear inverse problems
- Regularized Linear Inversion with Randomized Singular Value Decomposition
- Tikhonov regularization and randomized GSVD
Cited in
(29)- An approximation scheme for the Kantorovich-Rubinstein problem on compact spaces
- 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
- Single-pass randomized QLP decomposition for low-rank approximation
- 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
- Regularization with randomized SVD for large-scale discrete inverse problems
- Convergence analyses based on frequency decomposition for the randomized row iterative method
- Sampled Tikhonov regularization for large linear inverse problems
- A data-scalable randomized misfit approach for solving large-scale PDE-constrained inverse problems
- 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
- 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
- Quantum-inspired algorithm for truncated total least squares solution
- A preconditioned Krylov subspace method for linear inverse problems with general-form Tikhonov regularization
- Solution of large linear discrete ill-posed problems by randomized block Krylov methods
- Truncated weighted singular value decomposition solution of Tikhonov regularized softening shear band problems in finite elements
- Robust inversion, dimensionality reduction, and randomized sampling
- Solution of linear ill-posed problems using random dictionaries
- Scalable iterative data-adaptive RKHS regularization
- Towards off-the-grid algorithms for total variation regularized inverse problems
- Compression approaches for the regularized solutions of linear systems from large-scale inverse problems
This page was built for publication: Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3450361)
