Regularized Linear Inversion with Randomized Singular Value Decomposition
From MaRDI portal
Publication:5117954
Abstract: In this work, we develop efficient solvers for linear inverse problems based on randomized singular value decomposition (RSVD). This is achieved by combining RSVD with classical regularization methods, e.g., truncated singular value decomposition, Tikhonov regularization, and general Tikhonov regularization with a smoothness penalty. One distinct feature of the proposed approach is that it explicitly preserves the structure of the regularized solution in the sense that it always lies in the range of a certain adjoint operator. We provide error estimates between the approximation and the exact solution under canonical source condition, and interpret the approach in the lens of convex duality. Extensive numerical experiments are provided to illustrate the efficiency and accuracy of the approach.
Recommendations
- Regularization with randomized SVD for large-scale discrete inverse problems
- Randomized matrix approximation to enhance regularized projection schemes in inverse problems
- Optimal regularized low rank inverse approximation
- scientific article; zbMATH DE number 782089
- scientific article; zbMATH DE number 3974187
- Low complexity regularization of linear inverse problems
- Relaxed regularization for linear inverse problems
- Relaxed regularization for linear inverse problems
- A vector regularization method to solve linear inverse problems
- Radial basis function regularization for linear inverse problems with random noise
Cites work
- scientific article; zbMATH DE number 1070460 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 6026126 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A convergent adaptive finite element method for electrical impedance tomography
- A weighted pseudoinverse, generalized singular values, and constrained least squares problems
- Accurate low-rank approximations via a few iterations of alternating least squares
- An a posteriori parameter choice for Tikhonov regularization in the presence of modeling error
- An analysis of finite element approximation in electrical impedance tomography
- Existence and Uniqueness for Electrode Models for Electric Current Computed Tomography
- Fast monte-carlo algorithms for finding low-rank approximations
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Inverse problems. Tikhonov theory and algorithms
- Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares
- Matrix Analysis
- Modified truncated randomized singular value decomposition (MTRSVD) algorithms for large scale discrete ill-posed problems with general-form regularization
- On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
- On the decay rate of the singular values of bivariate functions
- On the degree of ill-posedness of multi-dimensional magnetic particle imaging
- Random Projections for Classification: A Recovery Approach
- Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
- Randomized algorithms for low-rank matrix factorizations: sharp performance bounds
- Regularization of linear ill-posed problems with noisy right hand side and noisy operator
- Regularization with randomized SVD for large-scale discrete inverse problems
- Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data
- Subspace Iteration Randomization and Singular Value Problems
- The x-ray transform: singular value decomposition and resolution
- Tikhonov regularization and randomized GSVD
Cited in
(10)- Compression approaches for the regularized solutions of linear systems from large-scale inverse problems
- A probabilistic oracle inequality and quantification of uncertainty of a modified discrepancy principle for statistical inverse problems
- Relaxed regularization for linear inverse problems
- A stochastic gradient descent approach with partitioned-truncated singular value decomposition for large-scale inverse problems of magnetic modulus data
- Solution of the EEG inverse problem by random dipole sampling
- Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
- Solving, tracking and stopping streaming linear inverse problems
- Randomized matrix approximation to enhance regularized projection schemes in inverse problems
- Regularization with randomized SVD for large-scale discrete inverse problems
- On unifying randomized methods for inverse problems
This page was built for publication: Regularized Linear Inversion with Randomized Singular Value Decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5117954)
