方法

误差

CPU时间(s)

$n=10$

GD

1.27 × 10⁻¹¹

0.0635

SGD

4.77 × 10⁻¹²

0.1044

MB-SGD

9.43 × 10⁻¹²

0.2278

$n=500$

GD

6.35 × 10⁻¹⁰

9.7616

SGD

1.93 × 10⁻⁹

3.9142

MB-SGD

2.82 × 10⁻¹¹

7.5040

$n=2000$

GD

2.24 × 10⁻⁹

178.2139

SGD

6.99 × 10⁻⁹

38.1682

MB-SGD

1.48 × 10⁻¹⁰

124.7364