Regularization methods for large-scale problems

zbMath0805.65058MaRDI QIDQ1312221

Per Christian Hansen, Martin Hanke

Publication date: 2 February 1995

Published in: Surveys on Mathematics for Industry (Search for Journal in Brave)

zbMATH Keywords

regularizationstopping criteriasingular value decompositioncomputerized tomographyiterative regularizationTikhonov regularizationconjugate gradient methodscompact operatorslinear inverse problemslarge-scale problemsill-conditioned systemhelioseismologyparametric choice

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical methods for integral equations (65R20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical methods for ill-posed problems for integral equations (65R30) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items

Identifying a time-dependent zeroth-order coefficient in a time-fractional diffusion-wave equation by using the measured data at a boundary point, 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, A Proximal Markov Chain Monte Carlo Method for Bayesian Inference in Imaging Inverse Problems: When Langevin Meets Moreau, A Hybrid LSMR Algorithm for Large-Scale Tikhonov Regularization, Optimal Low-rank Approximations of Bayesian Linear Inverse Problems, Semi-heuristic parameter choice rules for Tikhonov regularisation with operator perturbations, Inverse potential problem for a semilinear generalized fractional diffusion equation with spatio-temporal dependent coefficients, 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, A hierarchical Krylov–Bayes iterative inverse solver for MEG with physiological preconditioning, Orthogonal projection regularization operators, An experiment of parallel SPECT data reconstruction, Regularizing preconditioners by non-stationary iterated Tikhonov with general penalty term, 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, Stable reconstruction of discontinuous solutions to the Cauchy problem in steady-state anisotropic heat conduction with non-smooth coefficients, Simultaneous inversion for a fractional order and a time source term in a time-fractional diffusion-wave equation, Identification of an unknown spatial source function in a multidimensional hyperbolic partial differential equation with interior degeneracy, Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization, Accelerated iterative algorithms for the Cauchy problem in steady-state anisotropic heat conduction, Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches, Simultaneous recovery of two time-dependent coefficients in a multi-term time-fractional diffusion equation, A rational Arnoldi approach for ill-conditioned linear systems, A Semiblind Regularization Algorithm for Inverse Problems with Application to Image Deblurring, Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations, Hybrid and Iteratively Reweighted Regularization by Unbiased Predictive Risk and Weighted GCV for Projected Systems, Efficient generalized Golub–Kahan based methods for dynamic inverse problems, A NOVEL REGULARIZATION METHOD AND APPLICATION TO LOAD IDENTIFICATION OF COMPOSITE LAMINATED CYLINDRICAL SHELL, Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems, Solving a backward heat conduction problem by variational method, Regularization parameter estimation for large-scale Tikhonov regularization using a priori information, Landweber–Fridman algorithms for the Cauchy problem in steady-state anisotropic heat conduction, A meshless method for the numerical computation of the solution of steady Burgers-type equations, The identification of a Robin coefficient by a conjugate gradient method, Krylov Methods for Low-Rank Regularization, Oblique projections and standard‐form transformations for discrete inverse problems, Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS, Recovering a time-dependent potential function in a time fractional diffusion equation by using a nonlinear condition, Stabilization of smoothness priors time-varying autoregressive models, An effective algorithm for reconstructing boundary conditions in elastic solids, Iterative methods for ill-posed problems and semiconvergent sequences, Calculating derivatives for automatic history matching, Regularization Preconditioners for Frame-Based Image Deblurring with Reduced Boundary Artifacts, Efficient Bayesian Computation by Proximal Markov Chain Monte Carlo: When Langevin Meets Moreau, 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, Linearly involved generalized Moreau enhanced models and their proximal splitting algorithm under overall convexity condition, An inverse space-dependent source problem for a multi-term time fractional diffusion equation, Solving inverse problems using data-driven models, Identifying a fractional order and a space source term in a time-fractional diffusion-wave equation simultaneously, A mollification method with Dirichlet kernel to solve Cauchy problem for two-dimensional Helmholtz equation, Variational method for a backward problem for a time-fractional diffusion equation, The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem, Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization, Ill-Posed Problems: Operator Methodologies of Resolution and Regularization, Simultaneous inversion of the potential term and the fractional orders in a multi-term time-fractional diffusion equation, Square regularization matrices for large linear discrete ill-posed problems, Motion Estimation and Correction in Photoacoustic Tomographic Reconstruction, Optimal Regularized Inverse Matrices for Inverse Problems, An a posteriori wavelet method for solving two kinds of ill-posed problems, A restarted conjugate gradient method for ill-posed problems, Recovering the time-dependent potential function in a multi-term time-fractional diffusion equation, Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs, Generalized cross-validation applied to conjugate gradient for discrete ill-posed problems, Optimal stable solution of Cauchy problems for elliptic equations, Optimal preconditioning for image deblurring with anti-reflective boundary conditions, Sylvester Tikhonov-regularization methods in image restoration, An iterative method for Bayesian Gauss-Markov image restoration, Data based regularization for discrete deconvolution problems, An implicit shift bidiagonalization algorithm for ill-posed systems, Inheritance of the discrete Picard condition in Krylov subspace methods, Identification of the zeroth-order coefficient in a time fractional diffusion equation, Minimax estimation for singular linear multivariate models with mixed uncertainty, A gradient-based regularization algorithm for the Cauchy problem in steady-state anisotropic heat conduction, Operator-theoretic and regularization approaches to 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, Identifying an unknown source in time-fractional diffusion equation by a truncation method, Kronecker product and SVD approximations in image restoration, Degradation reduction in optics imagery using Toeplitz structure, 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, A fast truncated Lagrange method for large-scale image restoration problems, An iterative Lagrange method for the regularization of discrete ill-posed inverse problems, A GCV based Arnoldi-Tikhonov regularization method, Multiple level sets for piecewise constant surface reconstruction in highly ill-posed problems, Solving a backward problem for a distributed-order time fractional diffusion equation by a new adjoint technique, A new investigation into regularization techniques for the method of fundamental solutions, Tikhonov-Phillips regularization with operator dependent seminorms, Determination of the initial data in a time-fractional diffusion-wave problem by a final time data, CGLS-GCV: A hybrid algorithm for low-rank-deficient problems., Preconditioning conjugate gradient with symmetric algebraic reconstruction technique (ART) in computerized tomography, A regularization method for solving the Cauchy problem for the Helmholtz equation, Old and new parameter choice rules for discrete ill-posed problems, Inverse source identification by Green's function, An inverse boundary problem for one-dimensional heat equation with a multilayer domain, The transformation of the companion matrix resultant between the power and Bernstein polynomial bases., GKB-FP: An algorithm for large-scale discrete ill-posed problems, Adaptive Arnoldi-Tikhonov regularization for image restoration, Stable numerical solution to a Cauchy problem for a time fractional diffusion equation, Efficient GOCE satellite gravity field recovery based on least-squares using QR decomposition, Estimation of spatially varying open boundary conditions for a numerical internal tidal model with adjoint method, The Lagrange method for the regularization of discrete ill-posed problems, Weakly constrained Lucy-Richardson with applications to inversion of light scattering data, 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, Modulus-based iterative methods for constrained Tikhonov regularization, Inverse source problem for a multiterm time-fractional diffusion equation with nonhomogeneous boundary condition, 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, Regularization using a parameterized trust region subproblem, 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, An \(\ell^2\)-\(\ell^q\) regularization method for large discrete ill-posed problems, Identification of an unknown source depending on both time and space variables by a variational method, Preconditioning linear systems via matrix function evaluation, Numerical methods for \(A\)-optimal designs with a sparsity constraint for ill-posed inverse problems, Convex constrained optimization for large-scale generalized Sylvester equations, 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, Comparing parameter choice methods for regularization of ill-posed problems, Lanczos based preconditioner for discrete ill-posed problems, Invertible smoothing preconditioners for linear discrete ill-posed problems, A new variant of L-curve for Tikhonov regularization, On nondecreasing sequences of regularization parameters for nonstationary iterated Tikhonov, A nonlinear parabolic equation backward in time: regularization with new error estimates, A \textit{a posteriori} regularization for the Cauchy problem for the Helmholtz equation with inhomogeneous Neumann data, Schultz matrix iteration based method for stable solution of discrete ill-posed problems, Meshless thin plate spline methods for the modified Helmholtz equation, The a posteriori Fourier method for solving the Cauchy problem for the Laplace equation with nonhomogeneous Neumann data, Robust PCA via regularized \textsc{Reaper} with a matrix-free proximal algorithm, Determination of Robin coefficient in a fractional diffusion problem, Automatic stopping rule for iterative methods in discrete ill-posed problems, Inverse source problem for a distributed-order time fractional diffusion equation, The backward problem of parabolic equations with the measurements on a discrete set, Nonstationary iterated Tikhonov regularization, 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, Load distribution modelling for pin-jointed trusses by an inverse approach, Fast alternating direction multipliers method by generalized Krylov subspaces, 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, On the reconstruction of convection coefficient in a semilinear anomalous diffusion system, An inverse time-dependent source problem for a time-space fractional diffusion equation, A regularizing L-curve Lanczos method for underdetermined linear systems, 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, Regularization methods in dynamic MRI, Data fitting model for the kernel of integral operator from radiation therapy., Large scale least squares scattered data fitting, Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems, Statistical paleoclimate reconstructions via Markov random fields, Enriched Krylov subspace methods for ill-posed problems, Combined first and second order variational approaches for image processing, Morozov's discrepancy principle under general source conditions, Preconditioned conjugate gradient method for boundary artifact-free image deblurring