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 (21)

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

This page was built for publication: Error estimates for large-scale ill-posed problems