Theory and Modern Applications
Table 1 The computational cost of the HSP, HEG and HMEG methods \((\sigma =n-1)\)
Method | Per iteration | After convergence | Total operations |
|---|---|---|---|
HSP | \(21\sigma ^{2} *\mathit{Ite}\) | – | \(21\sigma ^{2} *\mathit{Ite}\) |
HEG | \((19(\sigma -1)^{2} +21(2\sigma -1) )*\mathit{Ite}\) | – | \((19(\sigma -1)^{2} +21(2\sigma -1) )*\mathit{Ite}\) |
HMEG | \(5.25(\sigma -1)^{2} *\mathit{Ite}\) | \(5.25(3\sigma ^{2} +2\sigma -1)\) | \(5.25(\sigma -1)^{2} *\mathit{Ite}+5.25(3\sigma ^{2} +2\sigma -1)\) |