Tikhonov regularization and the L-curve for large discrete ill-posed problems

DOI10.1016/S0377-0427(00)00414-3zbMath0977.65030MaRDI QIDQ1591196

Lothar Reichel, Serena Morigi, Fiorella Sgallari, Daniela Calvetti

Publication date: 21 January 2002

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

iterative methods ill-posed problems regularization parameter Arnoldi process linear inverse problems Tikhonov regularization method L-curve method ill-conditioned large systems of linear algebraic equations L-ribbon method Laczos bidiagonalization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22)

Related Items

Regularization matrices determined by matrix nearness problems ⋮ Inverse problems explicit and implicit formulations with applications in engineering, biophysics and biotechnology ⋮ Sylvester Tikhonov-regularization methods in image restoration ⋮ Arnoldi methods for image deblurring with anti-reflective boundary conditions ⋮ Variational inference at glacier scale ⋮ Force sensing using 3D displacement measurements in linear elastic bodies ⋮ On the choice of solution subspace for nonstationary iterated Tikhonov regularization ⋮ Robust identification of elastic properties using the modified constitutive relation error ⋮ Adaptive A-Optimal Experimental Design for Linear Dynamical Systems ⋮ Inheritance of the discrete Picard condition in Krylov subspace methods ⋮ A new framework for multi-parameter regularization ⋮ Greedy Tikhonov regularization for large linear ill-posed problems ⋮ Convex image denoising via non-convex regularization with parameter selection ⋮ A meshless collocation method for solving the inverse Cauchy problem associated with the variable-order fractional heat conduction model under functionally graded materials ⋮ A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization ⋮ The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data ⋮ Computation of 2D Fourier transforms and diffraction integrals using Gaussian radial basis functions ⋮ A conditional gradient method for primal-dual total variation-based image denoising ⋮ On the choice of subspace for large-scale Tikhonov regularization problems in general form ⋮ Embedded techniques for choosing the parameter in Tikhonov regularization ⋮ A GCV based Arnoldi-Tikhonov regularization method ⋮ Parameter selection for HOTV regularization ⋮ A computational framework for edge-preserving regularization in dynamic inverse problems ⋮ Some numerical aspects of Arnoldi-Tikhonov regularization ⋮ A Golub-Kahan-type reduction method for matrix pairs ⋮ IR tools: a MATLAB package of iterative regularization methods and large-scale test problems ⋮ Large-scale Tikhonov regularization via reduction by orthogonal projection ⋮ Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches ⋮ Learning Regularization Parameter-Maps for Variational Image Reconstruction Using Deep Neural Networks and Algorithm Unrolling ⋮ A Bayesian interpretation of the L-curve ⋮ Compression approaches for the regularized solutions of linear systems from large-scale inverse problems ⋮ On and Beyond Total Variation Regularization in Imaging: The Role of Space Variance ⋮ Use of non-negative constraint in Tikhonov regularization for particle sizing based on forward light scattering ⋮ Minimization of functionals on the solution of a large-scale discrete ill-posed problem ⋮ Fast and scalable computation of shape-morphing nonlinear solutions with application to evolutional neural networks ⋮ On the determination of Lagrange multipliers for a weighted Lasso problem using geometric and convex analysis techniques ⋮ An iterative Lavrentiev regularization method ⋮ Some results on the regularization of LSQR for large-scale discrete ill-posed problems ⋮ Adaptive Arnoldi-Tikhonov regularization for image restoration ⋮ Less is often more: applied inverse problems using $hp$-forward models ⋮ Asymptotic-Preserving Scheme for the Resolution of Evolution Equations with Stiff Transport Terms ⋮ Projected Newton method for noise constrained ℓ _p regularization ⋮ Maximum Likelihood Estimation of Regularization Parameters in High-Dimensional Inverse Problems: An Empirical Bayesian Approach Part I: Methodology and Experiments ⋮ Inverse material identification in coupled acoustic-structure interaction using a modified error in constitutive equation functional ⋮ Convex Image Denoising via Non-Convex Regularization ⋮ Some properties of range restricted GMRES methods ⋮ Distributed dynamic load identification based on shape function method and polynomial selection technique ⋮ A Convergence Result for Some Krylov–Tikhonov Methods in Hilbert Spaces ⋮ Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS ⋮ Some transpose-free CG-like solvers for nonsymmetric ill-posed problems ⋮ A pseudo-heuristic parameter selection rule for $l^1$-regularized minimization problems ⋮ The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides ⋮ Fast linearized alternating direction minimization algorithm with adaptive parameter selection for multiplicative noise removal ⋮ Conditional gradient Tikhonov method for a convex optimization problem in image restoration ⋮ The Tikhonov regularization method in elastoplasticity ⋮ Randomized neural network based signature for color texture classification ⋮ A novel approach for studies of multispectral bioluminescence tomography ⋮ Bedrock topography reconstruction of glaciers from surface topography and mass-balance data ⋮ Arnoldi-Tikhonov regularization methods ⋮ Tikhonov Regularization and Randomized GSVD ⋮ Effective new methods for automated parameter selection in regularized inverse problems ⋮ Desingularized meshless method for solving Laplace equation with over-specified boundary conditions using regularization techniques ⋮ Determination of the bottom deformation from space- and time-resolved water wave measurements ⋮ Model adaptivity for goal-oriented inference using adjoints ⋮ Tensor Arnoldi-Tikhonov and GMRES-type methods for ill-posed problems with a t-product structure ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ CONFORMAL IMAGE REGISTRATION BASED ON CONSTRAINED OPTIMIZATION ⋮ Distributed Load Identification for Uncertain Structure Based on LHS-GA and Improved L-Curve Method ⋮ Automatic parameter selection based on residual whiteness for convex non-convex variational restoration ⋮ Tensorial conditional gradient method for solving multidimensional ill-posed problems ⋮ Recent trends and advances in solving the inverse problem for EEG source localization ⋮ Identification of distributed dynamic excitation based on Taylor polynomial iteration and cubic Catmull–Rom spline interpolation ⋮ Mathematical Study of a Lagrange-Multiplier Technique for Stiff Transport Problems ⋮ Solution of physics-based Bayesian inverse problems with deep generative priors ⋮ A Framework for Regularization via Operator Approximation ⋮ NEW REGULARIZATION METHOD FOR CALIBRATED POD REDUCED-ORDER MODELS ⋮ Regularization by Inexact Krylov Methods with Applications to Blind Deblurring ⋮ On the computation of Gauss quadrature rules for measures with a monomial denominator ⋮ ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur ⋮ Some Properties of the Arnoldi-Based Methods for Linear Ill-Posed Problems

Uses Software

Cites Work