2006.16: Structured Condition Numbers and Backward Errors in Scalar Product Spaces
2006.16: Françoise Tisseur and Stef Graillat (2006) Structured Condition Numbers and Backward Errors in Scalar Product Spaces.
Full text available as:
|PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
We investigate the effect of structure-preserving perturbations on the solution to a linear system, matrix inversion, and distance to singularity. Particular attention is paid to linear and nonlinear structures that form Lie algebras, Jordan algebras and automorphism groups of a scalar product. These include complex symmetric, pseudo-symmetric, persymmetric, skew-symmetric, Hamiltonian, unitary, complex orthogonal and symplectic matrices. We show that under reasonable assumptions on the scalar product, there is little or no difference between structured and unstructured condition numbers and distance to singularity for matrices in Lie and Jordan algebras. Hence, for these classes of matrices, the usual unstructured perturbation analysis is sufficient. We show this is not true in general for structures in automorphism groups. Bounds and computable expressions for the structured condition numbers for a linear system and matrix inversion are derived for these nonlinear structures.
Structured backward errors for the approximate solution of linear systems are also considered. Conditions are given for the structured backward error to be finite. We prove that for Lie and Jordan algebras, whenever the structured backward error is finite, it is within a small factor of or equal to the unstructured one. The same conclusion holds for orthogonal and unitary structures but cannot easily be extended to other matrix groups.
This work extends and unifies earlier analyses.
|Item Type:||MIMS Preprint|
|Uncontrolled Keywords:||structured matrices, normwise structured perturbations, structured linear systems, condition number, backward error, distance to singularity, Lie algebra, Jordan algebra, automorphism group, scalar product, bilinear form, sesquilinear form, orthosymmetric.|
|Subjects:||MSC 2000 > 15 Linear and multilinear algebra; matrix theory|
MSC 2000 > 65 Numerical analysis
|Deposited By:||Dr Françoise Tisseur|
|Deposited On:||17 February 2006|