Structured condition numbers of structured Tikhonov regularization problem and their estimations
From MaRDI portal
singular value decompositionTikhonov regularizationToeplitz matrixpreconditioningalgorithmcondition numberimage restorationnumerical exampleVandermonde matrixconjugate gradient methodHankel matrixstructured matrixCauchy matrixstructured perturbationcomponentwiseposterior error estimationspower-methodsmall sample condition estimation
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Abstract: Both structured componentwise and structured normwise perturbation analysis of the Tikhonov regularization are presented. The structured matrices under consideration include: Toeplitz, Hankel, Vandermonde, and Cauchy matrices. Structured normwise, mixed and componentwise condition numbers for the Tikhonov regularization are introduced and their explicit expressions are derived. For the general linear structure, we prove the structured condition numbers are smaller than their corresponding unstructured counterparts based on the derived expressions. By means of the power method and small sample condition estimation, the fast condition estimation algorithms are proposed. Our estimation methods can be integrated into Tikhonov regularization algorithms that use the generalized singular value decomposition (GSVD). The structured condition numbers and perturbation bounds are tested on some numerical examples and compared with their unstructured counterparts. Our numerical examples demonstrate that the structured mixed condition numbers give sharper perturbation bounds than existing ones, and the proposed condition estimation algorithms are reliable.
Recommendations
- Structured condition numbers for the Tikhonov regularization of discrete ill-posed problems
- Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
- Perturbation analysis and condition numbers for the Tikhonov regularization of total least squares problem and their statistical estimation
- On the condition number of matrices arising in the Tikhonov regularization method
- Tikhonov regularization of large symmetric problems
Cites work
- scientific article; zbMATH DE number 3876486 (Why is no real title available?)
- scientific article; zbMATH DE number 4160951 (Why is no real title available?)
- scientific article; zbMATH DE number 3783337 (Why is no real title available?)
- scientific article; zbMATH DE number 45848 (Why is no real title available?)
- scientific article; zbMATH DE number 2118874 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 3291403 (Why is no real title available?)
- A Partial Condition Number for Linear Least Squares Problems
- A Unified Theoryof Conditioning for Linear Least Squares and Tikhonov Regularization Solutions
- A priori estimates on the structured conditioning of Cauchy and Vandermonde matrices
- Accuracy and Stability of Numerical Algorithms
- An Efficient Algorithm for the Regularization of Ill-Conditioned Least Squares Problems with Triangular Toeplitz Matrix
- An Introduction to Iterative Toeplitz Solvers
- Applications of statistical condition estimation to the solution of linear systems
- BTTB preconditioners for BTTB least squares problems
- Backward Error and Condition of Structured Linear Systems
- Circulant Preconditioned Toeplitz Least Squares Iterations
- Computing the conditioning of the components of a linear least-squares solution
- Condition Estimates
- Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
- Condition numbers for structured least squares problems
- Conjugate Gradient Methods for Toeplitz Systems
- Deconvolution and regularization with Toeplitz matrices
- Discrete inverse problems. Insight and algorithms.
- Experience with a Matrix Norm Estimator
- FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
- FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
- Fast Condition Estimation for a Class of Structured Eigenvalue Problems
- Generalizing the Singular Value Decomposition
- LAPACK Users' Guide
- Mixed and componentwise condition numbers for rectangular structured matrices
- 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
- Perturbation identities for regularized Tikhonov inverses and weighted pseudo- inverses
- Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems
- Rank-Deficient and Discrete Ill-Posed Problems
- Regularization tools version \(4.0\) for matlab \(7.3\)
- Regularization, GSVD and truncated GSVD
- Schur-Type Methods for Solving Least Squares Problems with Toeplitz Structure
- Small-Sample Statistical Condition Estimates for General Matrix Functions
- Small-Sample Statistical Estimates for the Sensitivity of Eigenvalue Problems
- Stability analysis and fast algorithms for triangulation of Toeplitz matrices
- Statistical Condition Estimation for Linear Least Squares
- Statistical Condition Estimation for Linear Systems
- Statistical condition estimation for the roots of polynomials
- Structured Perturbations Part I: Normwise Distances
- Structured Perturbations Part II: Componentwise Distances
- Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers
- Structured mixed and componentwise condition numbers of some structured matrices
- The ratio between the Toeplitz and the unstructured condition number
- The structured sensitivity of Vandermonde-like systems
- Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution
Cited in
(19)- Backward errors and small-sample condition estimation for ⋆-Sylveter equations
- Enclosing Moore-Penrose inverses
- Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations
- On the partial condition numbers for the indefinite least squares problem
- Small sample statistical condition estimation for the total least squares problem
- Sensitivity analysis for the generalized Cholesky block downdating problem
- A contribution to the conditioning theory of the indefinite least squares problems
- Improved bounds for small-sample estimation
- On unifying randomized methods for inverse problems
- Structured condition numbers for the Tikhonov regularization of discrete ill-posed problems
- Normwise, mixed and componentwise condition numbers of matrix equation \(X-\sum\nolimits_{i=1}^pA_i^TXA_i+\sum\nolimits_{j=1}^qB_j^TXB_j=Q\)
- Structured condition numbers for a linear function of the solution of the generalized saddle point problem
- Mixed and componentwise condition numbers for a linear function of the solution of the total least squares problem
- Convergence of Rump's method for computing the Moore-Penrose inverse.
- Condition numbers and backward error of a matrix polynomial equation arising in stochastic models
- On condition numbers for least squares with quadric inequality constraint
- Condition numbers for a linear function of the solution to the constrained and weighted least squares problem and their statistical estimation
- Structured condition numbers and statistical condition estimation for the \(LDU\) factorization
- Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
Describes a project that uses
Uses Software
This page was built for publication: Structured condition numbers of structured Tikhonov regularization problem and their estimations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q738977)
