Error estimates for linear systems with applications to regularization

DOI10.1007/s11075-008-9163-1zbMath1162.65018OpenAlexW1999801902MaRDI QIDQ1014752

Claude Brezinski, Sebastiano Seatzu, Giuseppe Rodriguez

Publication date: 29 April 2009

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

Full work available at URL: https://doi.org/10.1007/s11075-008-9163-1

zbMATH Keywords

error estimatesregularizationnumerical experimentsiterative methodsconjugate gradient algorithmill-conditioned linear systemsstopping criterionTikhonov's method

Mathematics Subject Classification ID

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 ⋮ Estimation of the bilinear form \(y^\ast f(A)x\) for Hermitian matrices ⋮ A stopping criterion for iterative regularization methods ⋮ Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems ⋮ A special modified Tikhonov regularization matrix for discrete ill-posed problems ⋮ An improved version of a high accuracy surface modeling method ⋮ A modified truncated singular value decomposition method for discrete ill-posed problems ⋮ Adaptive cross approximation for Tikhonov regularization in general form ⋮ Parameter choice strategies for error expressions and the numerical stability of Tikhonov-regularized approximation formulae ⋮ Range restricted iterative methods for linear discrete ill-posed problems ⋮ A rational Arnoldi approach for ill-conditioned linear systems ⋮ A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level ⋮ A projection method for general form linear least-squares problems ⋮ Numerical considerations of block GMRES methods when applied to linear discrete ill-posed problems ⋮ An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure ⋮ Solution of ill-posed problems with Chebfun ⋮ Old and new parameter choice rules for discrete ill-posed problems ⋮ Unnamed Item ⋮ A new variable selection method for uniform designs ⋮ A new Tikhonov regularization method ⋮ Some properties of range restricted GMRES methods ⋮ Vector estimates for \(f(A)\mathbf b\) via extrapolation ⋮ A novel modified TRSVD method for large-scale linear discrete ill-posed problems ⋮ Vector extrapolation applied to truncated singular value decomposition and truncated iteration ⋮ Simplified GSVD computations for the solution of linear discrete ill-posed problems ⋮ Comparison of parameter choices in regularization algorithms in case of different information about noise level ⋮ Comparing parameter choice methods for regularization of ill-posed problems ⋮ Rescaling the GSVD with application to ill-posed problems ⋮ On the reduction of Tikhonov minimization problems and the construction of regularization matrices ⋮ Inverse problems for regularization matrices ⋮ A simplified L-curve method as error estimator ⋮ Error estimates for the regularization of least squares problems ⋮ Vector extrapolation enhanced TSVD for linear discrete ill-posed problems ⋮ Error estimates for large-scale ill-posed problems ⋮ ErresTools ⋮ Tikhonov regularization with MTRSVD method for solving large-scale discrete ill-posed problems ⋮ Tuning Parameter Estimation in Penalized Least Squares Methodology ⋮ On Minimization Strategies for Choice of the Regularization Parameter in Ill-Posed Problems ⋮ Simple stopping criteria for the LSQR method applied to discrete ill-posed problems ⋮ Moments of a linear operator, with applications to the trace of the inverse of matrices and the solution of equations ⋮ A modified Tikhonov regularization method

Uses Software

• Matlab
• Regularization tools
• UTV
• smt
• corner.m

Cites Work

• Unnamed Item
• Unnamed Item
• A posteriori error estimates for linear equations
• Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
• The prolate matrix
• Extrapolation techniques for ill-conditioned linear systems
• Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
• Multi-parameter regularization techniques for ill-conditioned linear systems
• An adaptive pruning algorithm for the discrete L-curve criterion
• Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
• The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
• Error Estimates for the Solution of Linear Systems
• A Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases
• A study of Auchmuty's error estimate

This page was built for publication: Error estimates for linear systems with applications to regularization