Table 1: Matrix square root algorithm computational requirement summary.

AlgorithmFLOPs

Diagonalization
Schur
Newton’s iteration (per iteration)
Denman-Beavers (DB) iteration (per iteration)
Product DB iteration (per iteration)
Cyclic Reduction (CR) iteration (per iteration)
IN iteration (per iteration)
Cholesky