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

DOI10.1007/s11075-012-9612-8zbMath1267.65045OpenAlexW2024368976MaRDI 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

parameterill-posed problemtruncated singular value decompositionextrapolation methodslinear discrete ill-posed problemsiterative Krylov subspace methodL-curve methodsleast-squares QR-method

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10)

Related Items

Adaptive cross approximation for ill-posed problems, 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, Uniformly convex neural networks and non-stationary iterated network Tikhonov (iNETT) method, 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, Global Golub-Kahan bidiagonalization applied to large discrete ill-posed problems, GMRES methods for tomographic reconstruction with an unmatched back projector, 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, Parameter determination for Tikhonov regularization problems in general form, 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, Regularized Inversion of Multi-Frequency EM Data in Geophysical Applications, Weighted tensor Golub-Kahan-Tikhonov-type methods applied to image processing using a t-product, A Generalized Krylov Subspace Method for $\ell_p$-$\ell_q$ Minimization, Automatic fidelity and regularization terms selection in variational image restoration, Scattered data fitting by minimal surface, On regularizing effects of MINRES and MR-II for large scale symmetric 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, The block Lanczos algorithm for linear ill-posed problems, Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization, 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, Embedded techniques for choosing the parameter in Tikhonov regularization, A modified truncated singular value decomposition method for discrete ill-posed problems, A GCV based Arnoldi-Tikhonov regularization method, Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces, Application of denoising methods to regularizationof ill-posed problems, Determination of regularization parameter via solving a multi-objective optimization problem, 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, A relaxed iterated Tikhonov regularization for linear ill-posed inverse problems, Some numerical aspects of Arnoldi-Tikhonov regularization, A local regularization scheme of Cauchy problem for the Laplace equation on a doubly connected domain, A Golub-Kahan-type reduction method for matrix pairs, Range restricted iterative methods for linear discrete ill-posed problems, Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches, 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, Solution of ill-posed problems with Chebfun, Tikhonov regularization via flexible Arnoldi reduction, The minimal-norm Gauss-Newton method and some of its regularized variants, 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, Inversion of multiconfiguration complex EMI data with minimum gradient support regularization: a case study, Rotational image deblurring with sparse matrices, The structure of iterative methods for symmetric linear discrete ill-posed problems, Feedback control and parameter invasion for a discrete competitive Lotka-Volterra system, Recovering the electrical conductivity of the soil via a linear integral model, Some properties of range restricted GMRES methods, A doubly relaxed minimal-norm Gauss-Newton method for underdetermined nonlinear least-squares problems, A Twin Error Gauge for Kaczmarz's Iterations, 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, Modulus-based iterative methods for constrained 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, Vector extrapolation applied to truncated singular value decomposition and truncated iteration, Two new efficient iterative regularization methods for image restoration problems, Rescaling the GSVD with application to ill-posed problems, Solution methods for linear discrete ill-posed problems for color image restoration, Tensor Krylov subspace methods with an invertible linear transform product applied to image processing, Regularization parameter determination for discrete ill-posed problems, A global Lanczos method for image restoration, An automatic regularization parameter selection algorithm in the total variation model for image deblurring, 3D temperature distribution reconstruction in furnace based on acoustic tomography, Automatic stopping rule for iterative methods in discrete ill-posed problems, 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, 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, GCV for Tikhonov regularization via global Golub–Kahan decomposition, Tikhonov regularization with MTRSVD method for solving large-scale 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, FDEMtools: a Matlab package for FDEM data inversion, Simple stopping criteria for the LSQR method applied to discrete ill-posed problems, A Twin Error Gauge for Kaczmarz's Iterations, A comparison of regularization models for few-view CT image reconstruction, A variational non-linear constrained model for the inversion of FDEM data*, An efficient Gauss-Newton algorithm for solving regularized total least squares problems

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