Table 1:
Matrix square root algorithm computational requirement summary.
Algorithm
FLOPs
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