Error estimates for large-scale ill-posed problems

DOI10.1007/s11075-008-9244-1zbMath1166.65332OpenAlexW2055128664MaRDI QIDQ1027793

Sebastiano Seatzu, Lothar Reichel, Giuseppe Rodriguez

Publication date: 30 June 2009

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

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

zbMATH Keywords

error estimateGauss quadratureTikhonov regularizationill-posed problemLanczos bidiagonalization

Mathematics Subject Classification ID

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

Related Items

Estimates for the generalized cross-validation function via an extrapolation and statistical approach, Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems, Parameter determination for Tikhonov regularization problems in general form, Scattered data fitting by minimal surface, Numerical methods for estimating the tuning parameter in penalized least squares problems, An improved version of a high accuracy surface modeling method, On the choice of subspace for large-scale Tikhonov regularization problems in general form, Range restricted iterative methods for linear discrete ill-posed problems, Approximation of the Tikhonov regularization parameter through Aitken's extrapolation, Numerical considerations of block GMRES methods when applied to linear discrete ill-posed problems, Solution of ill-posed problems with Chebfun, Old and new parameter choice rules for discrete ill-posed problems, An inexact non stationary Tikhonov procedure for large-scale nonlinear ill-posed problems, FGMRES for linear discrete ill-posed problems, Efficient estimates in regression models with highly correlated covariates, Sparse approximation of fitting surface by elastic net, Vector extrapolation applied to truncated singular value decomposition and truncated iteration, \(hp\)-finite element discretisation of the electrical impedance tomography problem, Regularization parameter determination for discrete ill-posed problems, GCV for Tikhonov regularization via global Golub–Kahan decomposition, lbdtik

Uses Software

• LSQR
• Regularization tools
• OPQ
• ErresTools
• tpls
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Calculation of Gauss quadratures with multiple free and fixed knots
• Simple square smoothing regularization operators
• Matrices, moments, and rational quadrature
• Error estimates for linear systems with applications to regularization
• Error estimates for the regularization of least squares problems
• A posteriori error estimates for linear equations
• Bounds for matrix moments
• Tikhonov regularization of large linear problems
• The interplay between classical analysis and (numerical) linear algebra -- a tribute to Gene H. Golub
• Estimation of the \(L\)-curve via Lanczos bidiagonalization
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Improvement of the resolution of an instrument by numerical solution of an integral equation
• Orthogonal projection regularization operators
• Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion
• A remark on the numerical solution of linear inverse problems with discrete data
• 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
• The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
• Algorithms for the regularization of ill-conditioned least squares problems
• Error Estimates for the Solution of Linear Systems
• Fast Solution of Toeplitz‐ and Cauchy‐Like Least‐Squares Problems
• A Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases