Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems

DOI10.1002/nla.702zbMath1249.65084OpenAlexW2169021366MaRDI QIDQ2889371

Roger C. E. Tan, Lijing Lin, Delin Chu, Yi-Min Wei

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.702

zbMATH Keywords

numerical examplescondition numberTikhonov regularizationperturbation analysisdiscrete ill-posed problems

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (5)

Condition numbers of the minimum norm least squares solution for the least squares problem involving Kronecker products ⋮ On unifying randomized methods for inverse problems ⋮ A factorization of least-squares projection schemes for ill-posed problems ⋮ On condition numbers for least squares with quadric inequality constraint ⋮ Structured condition numbers of structured Tikhonov regularization problem and their estimations

Uses Software

• Regularization tools
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Component-wise perturbation analysis and error bounds for linear least squares solutions
• New condition numbers for matrices and linear systems
• On the augmented system approach to sparse least-squares problems
• Regularization methods for large-scale problems
• Tikhonov regularization of large linear problems
• Perturbation identities for regularized Tikhonov inverses and weighted pseudo- inverses
• Regularization, GSVD and truncated GSVD
• On the condition number of linear least squares problems in a weighted Frobenius norm
• Regularization methods for the stable solution of inverse problems
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Improvement of the resolution of an instrument by numerical solution of an integral equation
• Computing the conditioning of the components of a linear least-squares solution
• Mixed, Componentwise, and Structured Condition Numbers
• On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems
• Perturbation bounds for discrete Tikhonov regularisation
• Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank
• Tikhonov regularization of large symmetric problems
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• Scaling for Numerical Stability in Gaussian Elimination
• Analysis of Discrete Ill-Posed Problems by Means of the L-Curve
• Generalizing the Singular Value Decomposition
• Algorithms for the regularization of ill-conditioned least squares problems
• Rank-Deficient and Discrete Ill-Posed Problems
• A Unified Theoryof Conditioning for Linear Least Squares and Tikhonov Regularization Solutions
• Accuracy and Stability of Numerical Algorithms
• Perturbation theory for generalized and constrained linear least squares
• Zusammenfassender Bericht. Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme

This page was built for publication: Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems