算法

数据维度

经典ADMM算法

(ADMM)

ADMM下降算法

(DADMM)

带随机步长的ADMM下降算法(SDADMM)

新算法

(SPDADMM)

迭代

步数

CPU

时间

迭代

步数

CPU

时间

迭代

步数

CPU

时间

迭代

步数

CPU

时间

(100, 200, 200)

331

0.079

270

0.068

215

0.057

202

0.045

(200, 200, 200)

420

0.255

316

0.190

304

0.181

282

0.174

(400, 500, 500)

659

0.944

508

0.789

459

0.629

430

0.547

(500, 500, 500)

706

1.437

537

1.149

463

1.104

438

1.058

(500, 1000, 1000)

793

2.689

627

2.128

604

2.074

591

1.980

(1000, 1000, 1000)

1001

6.182

816

4.825

795

4.730

764

4.271