Backward Error and Condition of Structured Linear Systems
From MaRDI portal
Publication:3988982
DOI10.1137/0613014zbMath0747.65028OpenAlexW2116208340WikidataQ56999007 ScholiaQ56999007MaRDI QIDQ3988982
Desmond J. Higham, Nicholas J. Higham
Publication date: 28 June 1992
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: http://eprints.maths.manchester.ac.uk/347/1/0613014.pdf
numerical resultsleast squares problemsToeplitz matricessymmetric matricesunderdetermined linear systemstructured condition numberstructured componentwise backward error
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items (44)
Backward error and condition number analysis for the indefinite linear least squares problem ⋮ Eigenvalues, pseudospectrum and structured perturbations ⋮ A note on the condition number of the scaled total least squares problem ⋮ Condition numbers and backward perturbation bound for linear matrix equations ⋮ Perturbation theory and backward error for \(AX - XB = C\) ⋮ Eigenvalue patterned condition numbers: Toeplitz and Hankel cases ⋮ Condition numbers and their condition numbers ⋮ Inversion error, condition number, and approximate inverses of uncertain matrices ⋮ Stability analysis of a general Toeplitz system solver ⋮ Backward error for the discrete-time algebraic Riccati equation ⋮ Condition numbers of the least squares problems with multiple right-hand sides ⋮ Stabilité numérique de l'algorithme de Levinson ⋮ Structured mixed and componentwise condition numbers of some structured matrices ⋮ On the partial condition numbers for the indefinite least squares problem ⋮ A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems ⋮ Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs ⋮ On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations ⋮ Structured condition numbers for some matrix factorizations of structured matrices ⋮ The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix ⋮ Partial condition number for the equality constrained linear least squares problem ⋮ Accurate bidiagonal factorization of quantum Hilbert matrices ⋮ Backward Error Analysis for Eigenproblems Involving Conjugate Symplectic Matrices ⋮ Computing unstructured and structured polynomial pseudospectrum approximations ⋮ Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices ⋮ First order structured perturbation theory for multiple zero eigenvalues of skew-adjoint matrices ⋮ Path-following methods for calculating linear surface wave dispersion relations on vertical shear flows ⋮ Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations ⋮ Mixed and componentwise condition numbers for rectangular structured matrices ⋮ Structured backward error analysis for generalized saddle point problems ⋮ The structured sensitivity of Vandermonde-like systems ⋮ Some results on condition numbers of the scaled total least squares problem ⋮ On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers ⋮ Applications of statistical condition estimation to the solution of linear systems ⋮ Structured backward error analysis for sparse polynomial eigenvalue problems ⋮ Structured backward error for palindromic polynomial eigenvalue problems ⋮ Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers ⋮ Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix ⋮ Structured condition numbers of structured Tikhonov regularization problem and their estimations ⋮ Linearised Estimate of the Backward Error for Equality Constrained Indefinite Least Squares Problems ⋮ Eigenvalue condition numbers: zero-structured versus traditional. ⋮ Condition number of singular value: zero-structured and patterned case ⋮ A note on the componentwise perturbation bounds of matrix inverse and linear systems ⋮ Structured backward errors for KKT systems ⋮ Approximated structured pseudospectra
This page was built for publication: Backward Error and Condition of Structured Linear Systems
