Regularization methods for large-scale problems
compact operatorscomputerized tomographyconjugate gradient methodshelioseismologyill-conditioned systemiterative regularizationlarge-scale problemslinear inverse problemsparametric choiceregularizationsingular value decompositionstopping criteriaTikhonov regularization
Equations and inequalities involving linear operators, with vector unknowns (47A50) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical solutions to equations with linear operators (65J10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical methods for integral equations (65R20) Numerical methods for ill-posed problems for integral equations (65R30)
This highly competent survey of the state of the art of computational methods for large-scale discretizations of linear inverse problems will be found to be very useful by engineers and scientists as well as mathematicians. It forms an excellent complement, stressing computational issues, to the more theoretical survey paper on regularization by \textit{H. W. Engl} [Surv. Math. Ind. 3, No. 2, 71-143 (1993; Zbl 0776.65043)]. Regularization may be viewed as a philosophy rather than a technique and this survey contains much sage advice for the practitioner as well as an intuitive slant on the theory for the more mathematically inclined. The authors take the sensible approach of illustrating the main computational issues by concentrating on two types of regularization: Tikhonov regularization and iterative regularization. The methods and techniques are motivated by two problems in inverse helioseismology and computerized tomography. Topics include: compact operators, the theory of regularization, discretization issues, standard forms for singular value decomposition, Tikhonov regularization, parameter choice strategies, iterative regularization methods, \(\nu\)-methods, conjugate gradient methods, and stopping criteria. The principal methods are illustrated numerically on several model problems.
- scientific article; zbMATH DE number 41289
- Rank-Deficient and Discrete Ill-Posed Problems
- scientific article; zbMATH DE number 936298
- A predictor-corrector technique for constrained least-squares regularization
- Discrete inverse problems. Insight and algorithms.
- Some insights into the regularization of ill-posed problems
- The conjugate gradient regularization method in computed tomography problems
- Regularization methods for solving inverse problems
- scientific article; zbMATH DE number 2163581
- scientific article; zbMATH DE number 3854321
- Kronecker product and SVD approximations in image restoration
- Degradation reduction in optics imagery using Toeplitz structure
- Nonstationary iterated Tikhonov regularization
- Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
- An implicit shift bidiagonalization algorithm for ill-posed systems
- Polynomial basis conversion made stable by truncated singular value decomposition
- Tikhonov regularisation in standard form for polynomial basis conversion
- Resolvent estimates for Abel integral operators and the regularization of associated first kind integral equations
- CGLS-GCV: A hybrid algorithm for low-rank-deficient problems.
- Preconditioning conjugate gradient with symmetric algebraic reconstruction technique (ART) in computerized tomography
- The transformation of the companion matrix resultant between the power and Bernstein polynomial bases.
- Data fitting model for the kernel of integral operator from radiation therapy.
- Recovering the time-dependent potential function in a multi-term time-fractional diffusion equation
- Operator-theoretic and regularization approaches to ill-posed problems
- Weakly constrained Lucy-Richardson with applications to inversion of light scattering data
- Preconditioning linear systems via matrix function evaluation
- The a posteriori Fourier method for solving the Cauchy problem for the Laplace equation with nonhomogeneous Neumann data
- Load distribution modelling for pin-jointed trusses by an inverse approach
- A regularizing L-curve Lanczos method for underdetermined linear systems
- Regularization methods in dynamic MRI
- Large scale least squares scattered data fitting
- Enriched Krylov subspace methods for ill-posed problems
- Morozov's discrepancy principle under general source conditions
- A restarted conjugate gradient method for ill-posed problems
- Equivalence of regularization and truncated iteration for general ill-posed problems
- Limitations of the \(L\)-curve method in ill-posed problems
- On optimal regularization methods for the backward heat equation
- Spectral properties of Hankel matrices and numerical solutions of finite moment problems
- Old and new parameter choice rules for discrete ill-posed problems
- GKB-FP: An algorithm for large-scale discrete ill-posed problems
- A multigrid frame based method for image deblurring
- Comparison of a-posteriori parameter choice rules for linear discrete ill-posed problems
- On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations
- Identification of random dynamic force using an improved maximum entropy regularization combined with a novel conjugate gradient
- Identifying a diffusion coefficient in a time-fractional diffusion equation
- An ^2-^q regularization method for large discrete ill-posed problems
- Identification of the time-dependent source term in a multi-term time-fractional diffusion equation
- Unbiased predictive risk estimation of the Tikhonov regularization parameter: convergence with increasing rank approximations of the singular value decomposition
- Robust PCA via regularized \textsc{Reaper} with a matrix-free proximal algorithm
- Fast alternating direction multipliers method by generalized Krylov subspaces
- On the reconstruction of convection coefficient in a semilinear anomalous diffusion system
- Color image and video restoration using tensor CP decomposition
- Simultaneous inversion of a fractional order and a space source term in an anomalous diffusion model
- A gradient-based regularization algorithm for the Cauchy problem in steady-state anisotropic heat conduction
- Solving a backward problem for a distributed-order time fractional diffusion equation by a new adjoint technique
- Determination of the initial data in a time-fractional diffusion-wave problem by a final time data
- Estimation of spatially varying open boundary conditions for a numerical internal tidal model with adjoint method
- Inverse source problem for a multiterm time-fractional diffusion equation with nonhomogeneous boundary condition
- An a posteriori parameter choice rule for the truncation regularization method for solving backward parabolic problems
- Conditional gradient Tikhonov method for a convex optimization problem in image restoration
- A new variant of L-curve for Tikhonov regularization
- A \textit{a posteriori} regularization for the Cauchy problem for the Helmholtz equation with inhomogeneous Neumann data
- Determination of Robin coefficient in a fractional diffusion problem
- Inverse source problem for a distributed-order time fractional diffusion equation
- The backward problem of parabolic equations with the measurements on a discrete set
- Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems
- An \(\ell^p\)-\(\ell^q\) minimization method with cross-validation for the restoration of impulse noise contaminated images
- A modified Tikhonov regularization method for a Cauchy problem of a time fractional diffusion equation
- Simultaneous identification of volatility and interest rate functions -- a two-parameter regularization approach
- An inverse time-dependent source problem for a time-space fractional diffusion equation
- Statistical paleoclimate reconstructions via Markov random fields
- Combined first and second order variational approaches for image processing
- Optimal stable solution of Cauchy problems for elliptic equations
- Sylvester Tikhonov-regularization methods in image restoration
- Data based regularization for discrete deconvolution problems
- Representation of high resolution images from low sampled Fourier data: applications to dynamic MRI
- Inverse scale spaces for nonlinear regularization
- A meshless method for some inverse problems associated with the Helmholtz equation
- Regularizing preconditioners by non-stationary iterated Tikhonov with general penalty term
- A rational Arnoldi approach for ill-conditioned linear systems
- Solving a backward heat conduction problem by variational method
- Regularization parameter estimation for large-scale Tikhonov regularization using a priori information
- A meshless method for the numerical computation of the solution of steady Burgers-type equations
- Iterative methods for ill-posed problems and semiconvergent sequences
- Calculating derivatives for automatic history matching
- Preconditioned iterative methods for linear discrete ill-posed problems from a Bayesian inversion perspective
- Simultaneous determination for a space-dependent heat source and the initial data by the MFS
- Preconditioned conjugate gradient method for boundary artifact-free image deblurring
- Semi-heuristic parameter choice rules for Tikhonov regularisation with operator perturbations
- Orthogonal projection regularization operators
- Golub-Kahan vs. Monte Carlo: a comparison of bidiagonlization and a randomized SVD method for the solution of linear discrete ill-posed problems
- Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization
- Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
- Generalized cross-validation applied to conjugate gradient for discrete ill-posed problems
- Optimal preconditioning for image deblurring with anti-reflective boundary conditions
- Square regularization matrices for large linear discrete ill-posed problems.
- Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
- Ill-conditioning of the truncated singular value decomposition, Tikhonov regularization and their applications to numerical partial differential equations.
- Hybrid and iteratively reweighted regularization by unbiased predictive risk and weighted GCV for projected systems
- Ill-posed problems: operator methodologies of resolution and regularization
- Inheritance of the discrete Picard condition in Krylov subspace methods
- Identification of the zeroth-order coefficient in a time fractional diffusion equation
- An inverse space-dependent source problem for a multi-term time fractional diffusion equation
- A hybrid LSMR algorithm for large-scale Tikhonov regularization
- Optimal low-rank approximations of Bayesian linear inverse problems
- A hierarchical Krylov-Bayes iterative inverse solver for MEG with physiological preconditioning
- The identification of a Robin coefficient by a conjugate gradient method
- Identifying an unknown source in time-fractional diffusion equation by a truncation method
- Practical optimal regularization of large linear systems
- A GCV based Arnoldi-Tikhonov regularization method
This page was built for publication: Regularization methods for large-scale problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312221)
