1. [Publications](/publications)
2. The 2M Multiplication Algorithm for Complex Matrices
 
 # The 2M Multiplication Algorithm for Complex Matrices

  ![](/sites/default/files/styles/wide/public/publications/Pic2M.png?itok=F_KxMwN4)

 Complex matrix multiplication is typically computed using 4 real matrix multiplications (GEMMs) of the same size. The well-known 3M multiplication algorithm reduces this cost to 3 real GEMMs, together with quadratic time pre- and post-processing steps. In this paper, we reduce 3M to 2M for matrices with integer real and imaginary parts, performing complex GEMM with only 2 real GEMMs of the same size, along with quadratic time pre- and post-processing. For floating-point matrices, 2M multiplication combines naturally with the Ozaki-II scheme, yielding a practical, high-performance algorithm for computing a complex floating-point GEMM in roughly twice the time of a real GEMM of the same size. As corollaries, we derive new algorithms for symmetric rank-*k* updates (SYRK/HERK) that internally use full rectangular GEMMs.



 ## Authors



Peter Caday (NVIDIA)

 

 

 ## Publication Date



Tuesday, June 30, 2026

 

 ## Research Area



[Algorithms and Numerical Methods](/research-area/algorithms)

[High Performance Computing](/research-area/high-performance-computing)

 

 

 ## Uploaded Files



[The 2M Multiplication Algorithm for Complex Matrices.pdf](https://d1qx31qr3h6wln.cloudfront.net/publications/The%202M%20Multiplication%20Algorithm%20for%20Complex%20Matrices.pdf?VersionId=K8h8fJT1g4AjFSe5Imi2nqQboQ7pC.th "Open file in new window")312.59 KB