Skip to main content

Table 2 Average numerical complexities (in flops) and computation time (in seconds) of the convergence experiment

From: Canonical polyadic decomposition of third-order semi-nonnegative semi-symmetric tensors using LU and QR matrix factorizations

  SNR = 25 dB SNR = 10 dB SNR =-5 dB
  Complexity Time Complexity Time Complexity Time
ACDC 2.1708 × 106 1.1357 2.0338 × 106 1.0535 1.6800 × 106 0.8761
FFDIAG 1.1001 × 105 0.0331 1.0878 × 105 0.0327 9.4380 × 104 0.0287
LUJ1D 2.8903 × 105 0.0660 2.3126 × 105 0.0526 1.4199 × 105 0.0325
QRJ1D 2.2158 × 105 0.0383 2.4445 × 105 0.0421 2.6989 × 105 0.0468
ACDC LU + 2.4462 × 107 2.6735 2.7498 × 107 2.8034 2.9646 × 107 2.9119
JD LU + 2.8487 × 106 0.8107 4.9684 × 106 1.1098 7.1434 × 106 1.2938
JD QR + 3.0766 × 106 1.0455 5.0554 × 106 1.1932 8.2185 × 106 1.3026