Old and new parameter choice rules for discrete ill-posed problems

DOI10.1007/s11075-012-9612-8zbMath1267.65045MaRDI QIDQ1952308

Giuseppe Rodriguez, Lothar Reichel

Publication date: 30 May 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9612-8

zbMATH Keywords

parameter; ill-posed problem; truncated singular value decomposition; extrapolation methods; linear discrete ill-posed problems; iterative Krylov subspace method; L-curve methods; least-squares QR-method

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

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

65F10: Iterative numerical methods for linear systems

Related Items

Regularized Inversion of Multi-Frequency EM Data in Geophysical Applications, A Twin Error Gauge for Kaczmarz's Iterations, A variational non-linear constrained model for the inversion of FDEM data*, Error estimates for Golub–Kahan bidiagonalization with Tikhonov regularization for ill–posed operator equations, Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction, A Twin Error Gauge for Kaczmarz's Iterations, A global Lanczos method for image restoration, Uniformly convex neural networks and non-stationary iterated network Tikhonov (iNETT) method, Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces, Some numerical aspects of Arnoldi-Tikhonov regularization, A local regularization scheme of Cauchy problem for the Laplace equation on a doubly connected domain, Range restricted iterative methods for linear discrete ill-posed problems, ADMM-based residual whiteness principle for automatic parameter selection in single image super-resolution problems, Approximation of the Tikhonov regularization parameter through Aitken's extrapolation, A projection method for general form linear least-squares problems, Numerical considerations of block GMRES methods when applied to linear discrete ill-posed problems, Adaptive cross approximation for ill-posed problems, Regularization matrices determined by matrix nearness problems, Some matrix nearness problems suggested by Tikhonov regularization, A stopping criterion for iterative regularization methods, Projected nonstationary iterated Tikhonov regularization, Model selection criteria for a linear model to solve discrete ill-posed problems on the basis of singular decomposition and random projection, Lightfield recovery from its focal stack, A GCV based Arnoldi-Tikhonov regularization method, Application of denoising methods to regularizationof ill-posed problems, Rotational image deblurring with sparse matrices, Some properties of range restricted GMRES methods, Modulus-based iterative methods for constrained Tikhonov regularization, Vector extrapolation applied to truncated singular value decomposition and truncated iteration, An automatic regularization parameter selection algorithm in the total variation model for image deblurring, Automatic stopping rule for iterative methods in discrete ill-posed problems, FDEMtools: a Matlab package for FDEM data inversion, Simple stopping criteria for the LSQR method applied to discrete ill-posed problems, A Golub-Kahan-type reduction method for matrix pairs, Tikhonov regularization via flexible Arnoldi reduction, Parameter determination for Tikhonov regularization problems in general form, The block Lanczos algorithm for linear ill-posed problems, Some results on the regularization of LSQR for large-scale discrete ill-posed problems, Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework, Feedback control and parameter invasion for a discrete competitive Lotka-Volterra system, Recovering the electrical conductivity of the soil via a linear integral model, Solution methods for linear discrete ill-posed problems for color image restoration, Residual whiteness principle for parameter-free image restoration, Comparison of a-posteriori parameter choice rules for linear discrete ill-posed problems, Generalized singular value decomposition with iterated Tikhonov regularization, Sparse approximation of fitting surface by elastic net, A novel modified TRSVD method for large-scale linear discrete ill-posed problems, On the choice of regularization matrix for an \(\ell_2\)-\(\ell_q\) minimization method for image restoration, Two new efficient iterative regularization methods for image restoration problems, Rescaling the GSVD with application to ill-posed problems, Tensor Krylov subspace methods with an invertible linear transform product applied to image processing, Tensor Arnoldi-Tikhonov and GMRES-type methods for ill-posed problems with a t-product structure, Tikhonov regularization with MTRSVD method for solving large-scale discrete ill-posed problems, A comparison of regularization models for few-view CT image reconstruction, An efficient Gauss-Newton algorithm for solving regularized total least squares problems, GMRES methods for tomographic reconstruction with an unmatched back projector, Weighted tensor Golub-Kahan-Tikhonov-type methods applied to image processing using a t-product, Automatic fidelity and regularization terms selection in variational image restoration, Determination of regularization parameter via solving a multi-objective optimization problem, The minimal-norm Gauss-Newton method and some of its regularized variants, Inversion of multiconfiguration complex EMI data with minimum gradient support regularization: a case study, A doubly relaxed minimal-norm Gauss-Newton method for underdetermined nonlinear least-squares problems, 3D temperature distribution reconstruction in furnace based on acoustic tomography, A simplified L-curve method as error estimator, An \(\ell^p\)-\(\ell^q\) minimization method with cross-validation for the restoration of impulse noise contaminated images, Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems, Matrix forms of iterative algorithms to solve large-scale discrete ill-posed problems with an application to image restoration, An iterative method to compute minimum norm solutions of ill-posed problems in Hilbert spaces, On the computation of a truncated SVD of a large linear discrete ill-posed problem, Circulant preconditioners for discrete ill-posed Toeplitz systems, Fractional Tikhonov regularization with a nonlinear penalty term, Scattered data fitting by minimal surface, On regularizing effects of MINRES and MR-II for large scale symmetric discrete ill-posed problems, Weighted conjugate gradient-type methods for solving quadrature discretization of Fredholm integral equations of the first kind, On the choice of subspace for large-scale Tikhonov regularization problems in general form, The structure of iterative methods for symmetric linear discrete ill-posed problems, Regularization parameter determination for discrete ill-posed problems, Global Golub-Kahan bidiagonalization applied to large discrete ill-posed problems, 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, An Arnoldi-based preconditioner for iterated Tikhonov regularization, Regularized minimal-norm solution of an overdetermined system of first kind integral equations, Adaptive cross approximation for Tikhonov regularization in general form, Solution of ill-posed problems with Chebfun, GCV for Tikhonov regularization via global Golub–Kahan decomposition, Embedded techniques for choosing the parameter in Tikhonov regularization, A modified truncated singular value decomposition method for discrete ill-posed problems, A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization

Uses Software

• LSQR
• Regularization tools
• rrgmrestbx
• ErresTools
• lbdtik
• corner.m
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• ErresTools
• lbdtik
• corner.m
• Implementations of range restricted iterative methods for linear discrete ill-posed problems
• Comparing parameter choice methods for regularization of ill-posed problems
• Algorithms for range restricted iterative methods for linear discrete ill-posed problems
• Simple square smoothing regularization operators
• A new \(L\)-curve for ill-posed problems
• Error estimates for linear systems with applications to regularization
• Error estimates for the regularization of least squares problems
• Error estimates for large-scale ill-posed problems
• Regularization methods for large-scale problems
• Tikhonov regularization of large linear problems
• GMRES, L-curves, and discrete ill-posed problems
• Regularization, GSVD and truncated GSVD
• A weighted pseudoinverse, generalized singular values, and constrained least squares problems
• The triangle method for finding the corner of the L-curve
• \(L\)-curve curvature bounds via Lanczos bidiagonalization
• Limitations of the \(L\)-curve method in ill-posed problems
• Fast transforms for high order boundary conditions in deconvolution problems
• Estimation of the \(L\)-curve via Lanczos bidiagonalization
• A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level
• Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Iterative methods for ill-posed problems and semiconvergent sequences
• An adaptive pruning algorithm for the discrete L-curve criterion
• Improvement of the resolution of an instrument by numerical solution of an integral equation
• The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data
• Robust generalized cross-validation for choosing the regularization parameter
• Regularization independent of the noise level: an analysis of quasi-optimality
• Recent results on the quasi-optimality principle
• Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Analysis of Discrete Ill-Posed Problems by Means of the L-Curve
• The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
• Rank-Deficient and Discrete Ill-Posed Problems
• Non-convergence of the L-curve regularization parameter selection method
• A Regularization Parameter in Discrete Ill-Posed Problems