
doi: 10.1109/12.2236
Multiplication of the complex numbers x and y, where \(x=a+ib\) and \(y=c+id\), requires four real multiplications, while the identity \(xy=(a(c-d)+(a-b)d)+i(b(c+d)+(a-b)d)\) requires three real multiplications instead. The author observes that this identity could be used for multiplication of complex matrices. The computational savings are shown to approach 1/4, even when a real multiplication is not more computationally costly than a real addition. Efficient algorithms for real matrix multiplication could be advantageously combined with this formula.
Computation of special functions and constants, construction of tables, complex matrix multiplication, computational complexity, Analysis of algorithms and problem complexity, Efficient algorithms, Other matrix algorithms
Computation of special functions and constants, construction of tables, complex matrix multiplication, computational complexity, Analysis of algorithms and problem complexity, Efficient algorithms, Other matrix algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 14 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
