Structured condition numbers of structured Tikhonov regularization problem and their estimations

DOI10.1016/j.cam.2016.05.023zbMath1346.65015arXiv1601.02333OpenAlexW2238761578MaRDI QIDQ738977

Sanzheng Qiao, Yi-Min Wei, Huai-An Diao

Publication date: 16 August 2016

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.02333

zbMATH Keywords

algorithmnumerical examplesingular value decompositionpreconditioningcondition numberconjugate gradient methodToeplitz matrixHankel matrixTikhonov regularizationVandermonde matriximage restorationstructured matrixCauchy matrixstructured perturbationcomponentwiseposterior error estimationspower-methodsmall sample condition estimation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Preconditioners for iterative methods (65F08)

Related Items

Small sample statistical condition estimation for the total least squares problem, A contribution to the conditioning theory of the indefinite least squares problems, Backward errors and small-sample condition estimation for ⋆-Sylveter equations, Mixed and componentwise condition numbers for a linear function of the solution of the total least squares problem, Sensitivity analysis for the generalized Cholesky block downdating problem, Improved Bounds for Small-Sample Estimation, Condition numbers and backward error of a matrix polynomial equation arising in stochastic models, Enclosing Moore-Penrose inverses, On the partial condition numbers for the indefinite least squares problem, On unifying randomized methods for inverse problems, Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations, Condition numbers for a linear function of the solution to the constrained and weighted least squares problem and their statistical estimation, On condition numbers for least squares with quadric inequality constraint, Normwise, mixed and componentwise condition numbers of matrix equation X-∑_{i=1}^p A_i^T XA_i + ∑_{j=1}^q B_j^T XB_j = Q$, Convergence of Rump’s method for computing the Moore-Penrose inverse

Uses Software

• LAPACK
• Regularization tools
• mctoolbox
• Algorithm 674
• SONEST
• CONEST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structured mixed and componentwise condition numbers of some structured matrices
• Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution
• The structured sensitivity of Vandermonde-like systems
• Stability analysis and fast algorithms for triangulation of Toeplitz matrices
• Perturbation identities for regularized Tikhonov inverses and weighted pseudo- inverses
• Deconvolution and regularization with Toeplitz matrices
• Regularization, GSVD and truncated GSVD
• BTTB preconditioners for BTTB least squares problems
• Mixed and componentwise condition numbers for rectangular structured matrices
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Condition numbers for structured least squares problems
• Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems
• Computing the conditioning of the components of a linear least-squares solution
• Mixed, Componentwise, and Structured Condition Numbers
• Condition Estimates
• An Efficient Algorithm for the Regularization of Ill-Conditioned Least Squares Problems with Triangular Toeplitz Matrix
• On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems
• Perturbation bounds for discrete Tikhonov regularisation
• Applications of statistical condition estimation to the solution of linear systems
• Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers
• Fast Condition Estimation for a Class of Structured Eigenvalue Problems
• FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
• LAPACK Users' Guide
• Backward Error and Condition of Structured Linear Systems
• Generalizing the Singular Value Decomposition
• Statistical Condition Estimation for Linear Least Squares
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Small-Sample Statistical Condition Estimates for General Matrix Functions
• Rank-Deficient and Discrete Ill-Posed Problems
• Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue Problems
• Statistical Condition Estimation for Linear Systems
• A Unified Theoryof Conditioning for Linear Least Squares and Tikhonov Regularization Solutions
• Structured Perturbations Part I: Normwise Distances
• Structured Perturbations Part II: Componentwise Distances
• Schur-Type Methods for Solving Least Squares Problems with Toeplitz Structure
• Experience with a Matrix Norm Estimator
• Conjugate Gradient Methods for Toeplitz Systems
• Accuracy and Stability of Numerical Algorithms
• Statistical Condition Estimation for the Roots of Polynomials
• Discrete Inverse Problems
• An Introduction to Iterative Toeplitz Solvers
• A Partial Condition Number for Linear Least Squares Problems
• Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems