From: A new criterion for an inexact parallel splitting augmented Lagrangian method
 | Method |  | n | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 | 100 | |||
\(t_{1}=500\) \(t_{2}=500\) | HLQ | Iter. | 10 | 22 | 13 | 28 | 18 | 31 | 26 | 23 | 30 |
Tim. | 0.06 | 0.11 | 0.07 | 0.16 | 0.13 | 0.24 | 0.16 | 0.16 | 0.18 | ||
TY | Iter. | 30 | 31 | 28 | 26 | 27 | 28 | 27 | 26 | 27 | |
Tim. | 0.15 | 0.17 | 0.17 | 0.24 | 0.22 | 0.24 | 0.21 | 0.20 | 0.18 | ||
ZHY | Iter. | 26 | 28 | 30 | 26 | 29 | 24 | 25 | 27 | 20 | |
Tim. | 0.11 | 0.23 | 0.25 | 0.33 | 0.16 | 0.31 | 0.18 | 0.27 | 0.27 | ||
NEW | Iter. | 11 | 17 | 21 | 24 | 18 | 21 | 21 | 19 | 19 | |
Tim. | 0.05 | 0.10 | 0.10 | 0.14 | 0.10 | 0.17 | 0.14 | 0.13 | 0.11 | ||
\(t_{1}=1{,}000\) \(t_{2}=1{,}000\) | HLQ | Iter. | 34 | 35 | 33 | 24 | 30 | 33 | 25 | 29 | 25 |
Tim. | 0.33 | 0.41 | 0.36 | 0.25 | 0.32 | 0.40 | 0.33 | 0.33 | 0.43 | ||
TY | Iter. | 32 | 33 | 31 | 24 | 28 | 30 | 24 | 24 | 28 | |
Tim. | 0.33 | 0.40 | 0.35 | 0.24 | 0.32 | 0.37 | 0.30 | 0.33 | 0.41 | ||
ZHY | Iter. | 30 | 33 | 31 | 22 | 25 | 16 | 22 | 22 | 31 | |
Tim. | 0.34 | 0.42 | 0.35 | 0.27 | 0.36 | 0.27 | 0.31 | 0.33 | 0.44 | ||
NEW | Iter. | 26 | 10 | 22 | 15 | 20 | 12 | 18 | 22 | 21 | |
Tim. | 0.22 | 0.11 | 0.21 | 0.15 | 0.21 | 0.14 | 0.19 | 0.27 | 0.25 | ||
\(t_{1}=5{,}000\) \(t_{2}=5{,}000\) | HLQ | Iter. | 29 | 32 | 33 | 27 | 28 | 27 | 28 | 29 | 25 |
Tim. | 1.55 | 1.53 | 1.66 | 1.40 | 1.80 | 1.64 | 1.6 | 1.82 | 1.6 | ||
TY | Iter. | 27 | 28 | 31 | 28 | 27 | 28 | 27 | 28 | 21 | |
Tim. | 0.97 | 0.96 | 0.99 | 0.89 | 1.03 | 1.09 | 1.01 | 1.02 | 1.04 | ||
ZHY | Iter. | 24 | 27 | 30 | 16 | 33 | 33 | 22 | 23 | 21 | |
Tim. | 0.88 | 0.85 | 0.94 | 0.58 | 1.3 | 1.12 | 0.93 | 0.85 | 1.17 | ||
NEW | Iter. | 11 | 12 | 22 | 16 | 18 | 22 | 18 | 18 | 18 | |
Tim. | 0.84 | 0.36 | 0.66 | 0.49 | 0.55 | 0.77 | 0.72 | 0.65 | 0.65 | ||
\(t_{1}=10{,}000\) \(t_{2}=10{,}000\) | HLQ | Iter. | 36 | 36 | 34 | 26 | 30 | 33 | 26 | 23 | 33 |
Tim. | 3.30 | 3.50 | 3.20 | 2.60 | 2.23 | 3.24 | 3.28 | 2.83 | 3.10 | ||
TY | Iter. | 29 | 30 | 32 | 25 | 32 | 31 | 27 | 26 | 24 | |
Tim. | 1.52 | 1.82 | 2.1 | 1.61 | 2.01 | 2.09 | 1.77 | 1.97 | 1.81 | ||
ZHY | Iter. | 23 | 30 | 33 | 25 | 32 | 30 | 26 | 25 | 22 | |
Tim. | 1.35 | 1.90 | 2.20 | 1.55 | 2.21 | 2.11 | 1.86 | 1.94 | 1.66 | ||
NEW | Iter. | 28 | 29 | 19 | 23 | 23 | 14 | 21 | 23 | 22 | |
Tim. | 1.50 | 1.70 | 1.30 | 1.34 | 1.38 | 1.02 | 1.34 | 1.48 | 1.53 |