最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

Fedora 36

2022年06月04日 22時31分44秒 | Weblog

Fedora 36 (gcc 12.1.1)でも以下のように SDPA は正常に動作しました。。。

$ time ./sdpa ~/source/data/theta6.dat-s out.theta6
SDPA start at [Sat Jun 4 08:30:13 2022]
param is ./param.sdpa
data is /home/fujisawa/source/data/theta6.dat-s : sparse
out is out.theta6
NumThreads is set as 2
Schur computation : DENSE
mu thetaP thetaD objP objD alphaP alphaD beta
0 1.0e+04 1.0e+00 1.0e+00 -0.00e+00 +3.00e+04 5.7e-01 7.3e-01 2.00e-01
1 3.2e+03 4.3e-01 2.7e-01 +8.21e+01 +1.39e+05 1.0e+00 7.0e-01 2.00e-01
2 1.4e+03 8.8e-18 8.3e-02 +1.79e+02 +1.53e+04 7.2e-01 7.2e-01 2.00e-01
3 5.2e+02 1.3e-17 2.3e-02 +2.26e+02 +1.56e+03 7.6e-01 7.6e-01 2.00e-01
4 1.6e+02 1.8e-17 5.5e-03 +2.93e+02 +1.59e+02 9.0e-01 9.0e-01 2.00e-01
5 2.3e+01 2.2e-17 5.6e-04 +3.94e+02 +1.98e+01 9.5e-01 9.5e-01 2.00e-01
6 3.1e+00 2.2e-17 2.8e-05 +4.98e+02 +2.53e+00 9.7e-01 1.0e+00 2.00e-01
7 8.5e-01 2.4e-17 2.2e-20 +2.59e+02 +2.83e+00 6.8e-01 1.3e+00 1.00e-01
8 2.9e-01 3.5e-17 7.4e-21 +1.15e+02 +2.81e+01 7.3e-01 9.7e-01 1.00e-01
9 8.2e-02 3.5e-17 3.7e-21 +7.42e+01 +4.97e+01 8.4e-01 7.9e-01 1.00e-01
10 2.2e-02 4.4e-17 4.5e-23 +6.58e+01 +5.91e+01 8.8e-01 8.7e-01 1.00e-01
11 4.7e-03 4.4e-17 7.8e-23 +6.39e+01 +6.24e+01 9.0e-01 9.2e-01 1.00e-01
12 8.2e-04 7.0e-17 3.0e-20 +6.35e+01 +6.33e+01 9.1e-01 9.5e-01 1.00e-01
13 1.3e-04 7.0e-17 5.2e-20 +6.35e+01 +6.34e+01 9.1e-01 9.5e-01 1.00e-01
14 1.9e-05 7.0e-17 6.7e-20 +6.35e+01 +6.35e+01 9.2e-01 9.5e-01 1.00e-01
15 2.9e-06 8.8e-17 7.4e-20 +6.35e+01 +6.35e+01 9.3e-01 9.5e-01 1.00e-01
16 4.2e-07 7.0e-17 4.5e-19 +6.35e+01 +6.35e+01 9.5e-01 9.9e-01 1.00e-01
17 5.0e-08 8.8e-17 4.7e-19 +6.35e+01 +6.35e+01 9.6e-01 1.0e+00 1.00e-01
18 5.2e-09 8.8e-17 9.2e-19 +6.35e+01 +6.35e+01 9.6e-01 1.0e+00 1.00e-01

phase.value = pdOPT
Iteration = 18
mu = +5.2241789532299816e-09
relative gap = +2.4690228777043834e-08
gap = +1.5672637942998335e-06
digits = +7.6074748859227697e+00
objValPrimal = +6.3477087547486597e+01
objValDual = +6.3477085980222803e+01
p.feas.error = +8.8817841970012523e-15
d.feas.error = +2.7533531010703882e-14
total time = 33.727729

* DIMACS_ERRORS *
err1 = +1.756e-14 [||Ax-b|| / (1+||b||_1)]
err2 = +0.000e+00 [max(0, -lambda(x)/(1+||b||_1))]
err3 = +5.385e-14 [||A^Ty + z - c || / (1+||c||_1)]
err4 = +0.000e+00 [max(0, -lambda(z)/(1+||c||_1))]
err5 = +1.225e-08 [(<c,x> - <b,y>) / (1 + |<c,x>| + |<b,y>|)]
err6 = +1.225e-08 [<x,z> / (1 + |<c,x>| + |<b,y>|)]

main loop time = 33.588550
total time = 33.727729
file check time = 0.000000
file change time = 0.001281
file read time = 0.137898
SDPA end at [Sat May 14 22:30:47 2022]
ALL TIME = 34.118049

コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする