Department of Mathematics and Statistics,
Arizona State University
Tuesday,
March 23, 2004, 3:40 p.m. PSF 208
Department of Computer Science, Stanford University
Solution of Non-Symmetric, Real Positive Linear Systems
(also Mathematics colloquium)
Abstract
The methods we discuss use a Hermitian/skew-Hermitian splitting (HSS)
iteration and its inexact variant, the inexact
Hermitian/skew-Hermitian splitting (IHSS) iteration, which employs
inner iteration processes at each step of the outer HSS
iteration. Theoretical analyses show that the HSS method converges
unconditionally to the unique solution of the system of linear
equations. Moreover, we derive an upper bound of the contraction
factor of the HSS iteration which is dependent solely on the spectrum
of the Hermitian part. Numerical examples are presented to illustrate
the effectiveness of both HSS and IHSS iterations. In addition,
several important generalizations are presented.
For further information please contact:
mittelmann@asu.edu