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