
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A.T. Fam, "Efficient Complex Matrix Multiplication," IEEE Transactions on Computers, vol. 37, no. 7, pp. 877879, July, 1988.  
BibTex  x  
@article{ 10.1109/12.2236, author = {A.T. Fam}, title = {Efficient Complex Matrix Multiplication}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {7}, issn = {00189340}, year = {1988}, pages = {877879}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.2236}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Efficient Complex Matrix Multiplication IS  7 SN  00189340 SP877 EP879 EPD  877879 A1  A.T. Fam, PY  1988 KW  complex matrix multiplication; computational savings; real additions; real multiplication; mathematics computing. VL  37 JA  IEEE Transactions on Computers ER   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2236
A wellknown algorithm for complex multiplication which requires three real multiplications and five real additions is observed not to require commutativity. The resulting extension of its applicability to complex matrices is examined. The computational savings are shown to approach 1/4. even if a real multiplication is not more computationally costly than a real addition. The computational cos
[1] S. Winograd,Arithmetic Complexity of Computations. Philadelphia, PA: Soc. for Indust. Appl. Mat., SIAM, 1980.
[2] P. S. Moharir, "Extending the scope of Golub's method beyond complex multiplication,"IEEE Trans. Comput., vol. C34, pp. 484 487, May 1985.
[3] V. Strassen, "Gaussian elimination is not optimal,"Numer. Math., pp. 354356, 1969.
Index Terms:
complex matrix multiplication; computational savings; real additions; real multiplication; mathematics computing.
Citation:
A.T. Fam, "Efficient Complex Matrix Multiplication," IEEE Transactions on Computers, vol. 37, no. 7, pp. 877879, July 1988, doi:10.1109/12.2236
Usage of this product signifies your acceptance of the Terms of Use.