Componentwise perturbation theory for linear systems with multiple right- hand sides
From MaRDI portal
Publication:1195340
DOI10.1016/0024-3795(92)90046-DzbMath0801.65043WikidataQ56999011 ScholiaQ56999011MaRDI QIDQ1195340
Nicholas J. Higham, Desmond J. Higham
Publication date: 26 October 1992
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
inverse probleminvariant subspacequasi-Newton methodsperturbation boundcomponentwise condition numberunderdetermined linear systemscomponentwise backward errorcomponentwise measure of perturbationsHölder \(p\)-normsminimum \(p\)-norm solutions
Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items
Condition numbers and backward perturbation bound for linear matrix equations, Perturbation theory and backward error for \(AX - XB = C\), The linear algebra of block quasi-Newton algorithms, Condition numbers and their condition numbers, Condition numbers of the least squares problems with multiple right-hand sides, Structured mixed and componentwise condition numbers of some structured matrices, Rounding errors in solving block Hessenberg systems, The structured sensitivity of Vandermonde-like systems, Perturbation analysis for the (skew) Hermitian matrix least squares problem \(AXA^H=B\), On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers, Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides, Perturbation analysis for the matrix least squares problem \(A X B = C\), Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix, Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution, Structured perturbations and symmetric matrices, The perturbation bounds for the solution of weighted Kronecker product linear systems using the \(W\)-weighted Drazin inverse
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New condition numbers for matrices and linear systems
- Compatibility of approximate solutions of inaccurate linear equations
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Condition Estimates
- FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
- Scaling for Numerical Stability in Gaussian Elimination
- An Analysis of an Inverse Problem in Ordinary Differential Equations
- Jacobi’s Method is More Accurate than QR
- An Efficient Algorithmic Procedure for Obtaining a Minimum $L_\infty $-Norm Solution to a System of Consistent Linear Equations
- The Strong Stability of Algorithms for Solving Symmetric Linear Systems
- Experience with a Matrix Norm Estimator
- Solving Sparse Linear Systems with Sparse Backward Error
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- On the Compatibility of a Given Solution With the Data of a Linear System
- A KDF9 ALGOL list-processing scheme
- A Finite Algorithm for the Minimum $l_\infty $ Solution to a System of Consistent Linear Equations