Structured Condition Numbers and Backward Errors in Scalar Product Spaces

Tisseur, Françoise and Graillat, Stef (2006) Structured Condition Numbers and Backward Errors in Scalar Product Spaces. [MIMS Preprint]

PDF ftsg-final.pdf Download (235kB)

Abstract

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 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User:	Dr Françoise Tisseur
Date Deposited:	17 Feb 2006
Last Modified:	08 Nov 2017 18:18
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/159

Actions (login required)

View Item