Stability of a method for multiplying complex matrices with three real matrix multiplications

Higham, Nicholas J. (1992) Stability of a method for multiplying complex matrices with three real matrix multiplications. SIAM Journal On Matrix Analysis And Applications, 13 (3). pp. 681-687. ISSN 1095-7162

PDF 0613043.pdf Download (776kB)

Abstract

By use of a simple identity, the product of two complex matrices can be formed with three real matrix multiplications and five real matrix additions, instead of the four real matrix multiplications and two real matrix additions required by the conventional approach. This alternative method reduces the number of arithmetic operations, even for small dimensions, achieving a saving of up to 25 percent. The numerical stability of the method is investigated. The method is found to be less stable than conventional multiplication but stable enough to warrant practical use. Issues involved in the choice of method for complex matrix multiplication are discussed, including the relative efficiency of real and complex arithmetic and the backward stability of block algorithms.

Item Type:	Article
Uncontrolled Keywords:	matrix multiplication, complex matrix, Strassen’s method, Winograd’s identity, numerical stability, error analysis, level-3 BLAS
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:	Ms Lucy van Russelt
Date Deposited:	03 Jul 2006
Last Modified:	20 Oct 2017 14:12
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/348

Actions (login required)

View Item