Condition numbers and their condition numbers
From MaRDI portal
(Redirected from Condition numbers and their condition numbers)
In this interesting paper condition numbers are treated from the point of view of the unifying definition \[ \text{cond} (A) = \lim_{\varepsilon \to 0_ +} \sup_{\| \Delta A \| \leq \varepsilon \| A \|} {\bigl \| (A + \Delta A)^{-1} - A^{-1} \bigr \| \over \varepsilon \| A^{-1} \|}; \tag{1} \] similarly-defined condition numbers for linear systems are also introduced. First, explicit forms of these condition numbers are given for several frequent norms. Next, the effect of symmetric perturbations in (1) for symmetric matrices is investigated and it is shown that for several norms the constraint \(\Delta A^ T = \Delta A\) has no effect on \(\text{cond} (A)\). Finally, condition numbers of the condition numbers defined in the spirit of (1) are studied and it is shown that for the norms \(\| \cdot \|_{\alpha, \beta}\) the level-2 condition number is bounded from each side by a linear function in the original condition number with absolute values of the coefficients not exceeding 3. A similar analysis is given for componentwise condition numbers.
Recommendations
Cites work
- A contribution to the theory of condition
- A Theory of Condition
- Backward Error and Condition of Structured Linear Systems
- Componentwise perturbation theory for linear systems with multiple right- hand sides
- Condition Estimates
- FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- Matrix Analysis
- New condition numbers for matrices and linear systems
- Numerical Linear Algebra
- On condition numbers and the distance to the nearest ill-posed problem
- On the Compatibility of a Given Solution With the Data of a Linear System
- Scaling for Numerical Stability in Gaussian Elimination
- Solving Sparse Linear Systems with Sparse Backward Error
- The Componentwise Distance to the Nearest Singular Matrix
- The Strong Stability of Algorithms for Solving Symmetric Linear Systems
- Zusammenfassender Bericht. Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme
Cited in
(53)- Condition number related to the outer inverse of a complex matrix
- Structured perturbations and symmetric matrices
- The sign-real spectral radius and cycle products
- A note on properties of condition numbers
- Perturbation bounds for the generalized inverses \(A_{T,S}^{(2)}\) with application to constrained linear system.
- Condition number of Bott-Duffin inverse and their condition numbers
- Condition number related with generalized inverse \(A_{T,S}^{(2)}\) and constrained linear systems
- Condition numbers and perturbation of the weighted Moore--Penrose inverse and weighted linear least squares problem.
- Condition number of Drazin inverse and their condition numbers of singular linear systems.
- Binding number conditions for matching extension
- Condition number related with \(W\)-weighted Drazin inverse and singular linear systems
- Condition numbers and structured perturbation of the W-weighted Drazin inverse
- Condition numbers of rectangular systems and bounds for generalized inverses
- Some topics on weighted Moore-Penrose inverse, weighted least squares and weighted regularized Tikhonov problems
- On level-2 condition number for the weighted Moore-Penrose inverse
- On condition numbers of a basis
- Mixed and componentwise condition numbers for rectangular structured matrices
- On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers
- Condition numbers for the outer inverse and constrained singular linear system
- Condition numbers for structured least squares problems
- Perturbation analysis for a class of fuzzy linear systems
- A note on the componentwise perturbation bounds of matrix inverse and linear systems
- Angle condition number of real matrices
- Condition numbers and backward perturbation bound for linear matrix equations.
- Angle condition number for system of column vectors
- scientific article; zbMATH DE number 3843076 (Why is no real title available?)
- Condition Estimates
- Level-2 condition numbers for least-squares solution of Kronecker product linear systems
- scientific article; zbMATH DE number 4002278 (Why is no real title available?)
- On the rate of growth of condition numbers for convolution matrices
- An integer approximation method for discrete sinusoidal transforms
- scientific article; zbMATH DE number 2074989 (Why is no real title available?)
- scientific article; zbMATH DE number 1500181 (Why is no real title available?)
- Necessary and Sufficient Conditions to Make the Numbers Count
- Minimum property of condition numbers for the Drazin inverse and singular linear equations
- Condition numbers of the least squares problems with multiple right-hand sides
- Data driven Koopman spectral analysis in Vandermonde-Cauchy form via the DFT: numerical method and theoretical insights
- scientific article; zbMATH DE number 5050963 (Why is no real title available?)
- Condition number for the Drazin inverse and the Drazin-inverse solution of singular linear system with their condition numbers
- A note on level-2 condition numbers
- Matrices with tunable infinity-norm condition number and no need for pivoting in LU factorization
- A note on condition numbers for generalized inverse \(A^{(2)}_{T,S}\) and constrained linear systems
- Structured level-2 condition numbers of matrix functions
- The power of bidiagonal matrices
- The -condition number: applications to preconditioning and low rank generalized Jacobian updating
- Structured perturbations of group inverse and singular linear system with index one
- The condition numbers for weighted Moore-Penrose inverse and weighted linear least squares problem
- The spectral condition number plot for regularization parameter evaluation
- Condition number for the W-weighted Drazin inverse and its applications in the solution of rectangular linear system
- Condition numbers with their condition numbers for the weighted Moore-Penrose inverse and the weighted least squares solution
- Structured mixed and componentwise condition numbers of some structured matrices
- Comment on ``condition number of Drazin inverse and their condition numbers of singular linear systems
- Comment on ``Condition number of \(W\)-weighted Drazin inverse and their condition numbers of singular linear systems
This page was built for publication: Condition numbers and their condition numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1345512)
