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

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

SDPARA 再出発成功

2013年02月13日 01時43分35秒 | Weblog
SDPARA で問題を解いている途中の 23 反復目で一度停止。24 反復目から再開(再出発)して無事に 32 反復目で最適解を得る。

◯実行開始
SDPA start at [Mon Feb 11 11:57:26 2013]
param is param.sdpa
data is /home/fujisawa/data/quantum/20121126/4th/hubbard_X4Y4N15p.4.000.pqgt1t2p.dat-s : sparse
out is out.4th.4.000.pqgt1t2p
rdm is out.4th.4.000.pqgt1t2p.rdm
NumNodes is set as 16
NumThreads is set as 12
Schur computation : DENSE
mu thetaP thetaD objP objD alphaP alphaD beta
0 1.0e+04 1.0e+00 1.0e+00 +0.00e+00 -5.49e+05 8.4e-01 1.0e+00 2.00e-01
1 2.3e+03 1.6e-01 1.0e-13 +1.18e+01 -8.28e+05 8.3e-01 8.3e-01 2.00e-01
2 5.3e+02 2.7e-02 1.1e-13 +1.42e+01 -1.07e+06 8.3e-01 8.3e-01 2.00e-01
3 1.5e+02 4.4e-03 9.8e-14 +1.46e+01 -1.24e+06 7.2e-01 1.0e+00 2.00e-01
4 5.8e+01 1.2e-03 6.0e-14 +1.47e+01 -8.89e+05 7.3e-01 1.3e+00 2.00e-01
5 9.0e+00 3.3e-04 6.0e-14 +1.47e+01 -1.76e+05 7.8e-01 1.1e+00 2.00e-01
6 1.3e+00 7.3e-05 3.0e-14 +1.46e+01 -2.76e+04 7.3e-01 8.6e-01 2.00e-01
7 4.3e-01 2.0e-05 5.0e-14 +1.44e+01 -9.20e+03 8.7e-01 9.9e-01 2.00e-01
8 9.3e-02 2.6e-06 1.3e-12 +1.37e+01 -2.03e+03 8.4e-01 9.5e-01 2.00e-01
9 2.2e-02 4.1e-07 1.8e-11 +1.03e+01 -4.90e+02 7.0e-01 9.2e-01 2.00e-01
10 6.2e-03 1.2e-07 6.0e-10 +1.81e+00 -1.36e+02 4.9e-01 6.0e-01 2.00e-01
11 3.3e-03 6.3e-08 4.1e-09 -5.24e+00 -7.88e+01 4.4e-01 4.0e-01 2.00e-01
12 2.3e-03 3.5e-08 2.2e-09 -8.75e+00 -5.88e+01 5.7e-01 3.6e-01 2.00e-01
13 1.5e-03 1.5e-08 4.2e-09 -1.10e+01 -4.60e+01 5.4e-01 2.6e-01 2.00e-01
14 1.2e-03 7.0e-09 3.7e-09 -1.23e+01 -3.93e+01 5.7e-01 2.1e-01 2.00e-01
15 9.5e-04 3.0e-09 5.5e-09 -1.32e+01 -3.51e+01 6.4e-01 3.4e-01 2.00e-01
16 6.7e-04 1.1e-09 1.7e-08 -1.38e+01 -2.94e+01 6.3e-01 5.2e-01 2.00e-01
17 3.9e-04 4.0e-10 7.7e-08 -1.43e+01 -2.33e+01 5.8e-01 3.8e-01 2.00e-01
18 2.6e-04 4.0e-10 2.8e-07 -1.46e+01 -2.08e+01 5.4e-01 3.7e-01 2.00e-01
19 1.8e-04 4.0e-10 2.0e-07 -1.48e+01 -1.90e+01 6.3e-01 3.5e-01 2.00e-01
20 1.3e-04 4.0e-10 2.2e-07 -1.48e+01 -1.79e+01 7.4e-01 4.2e-01 2.00e-01
21 8.6e-05 4.0e-10 1.7e-07 -1.49e+01 -1.69e+01 7.0e-01 6.6e-01 2.00e-01
22 4.1e-05 4.0e-10 1.1e-07 -1.49e+01 -1.59e+01 6.4e-01 6.3e-01 2.00e-01
23 2.0e-05 4.0e-10 5.1e-08 -1.50e+01 -1.54e+01 6.6e-01 4.8e-01 2.00e-01

◯ 24 反復目から再開
SDPA start at [Tue Feb 12 15:57:14 2013]
param is param.sdpa
data is /home/fujisawa/data/quantum/20121126/4th/hubbard_X4Y4N15p.4.000.pqgt1t2p.dat-s : sparse
init is ./sdpara.init : dense
out is out.4th.4.000.pqgt1t2p.2
rdm is out.4th.4.000.pqgt1t2p.rdm
NumNodes is set as 16
NumThreads is set as 12
Schur computation : DENSE
mu thetaP thetaD objP objD alphaP alphaD beta
24 1.2e-05 4.0e-10 2.6e-08 -1.50e+01 -1.52e+01 9.4e-01 6.2e-01 2.00e-01
25 6.2e-06 4.0e-10 1.1e-08 -1.50e+01 -1.51e+01 9.4e-01 8.2e-01 2.00e-01
26 2.1e-06 4.0e-10 2.1e-09 -1.50e+01 -1.50e+01 9.7e-01 8.1e-01 2.00e-01
27 7.4e-07 4.0e-10 3.6e-10 -1.50e+01 -1.50e+01 1.0e+00 8.9e-01 2.00e-01
28 2.1e-07 4.0e-10 4.1e-11 -1.50e+01 -1.50e+01 1.1e+00 1.0e+00 2.00e-01
29 4.3e-08 4.0e-10 1.3e-12 -1.50e+01 -1.50e+01 9.8e-01 8.9e-01 1.00e-01
30 8.4e-09 4.0e-10 1.7e-13 -1.50e+01 -1.50e+01 9.6e-01 8.8e-01 1.00e-01
31 1.7e-09 4.0e-10 2.0e-14 -1.50e+01 -1.50e+01 8.5e-01 8.1e-01 1.00e-01
32 4.7e-10 4.0e-10 3.9e-15 -1.50e+01 -1.50e+01 8.5e-01 8.1e-01 1.00e-01

phase.value = pdOPT
Iteration = 32
mu = +4.6519023291102948e-10
relative gap = +2.3733291471395738e-16
gap = -3.5527136788005009e-15
digits = +1.5624642027111930e+01
objValPrimal = -1.4969325612009470e+01
objValDual = -1.4969325612009467e+01
p.feas.error = +8.2282487012132571e-08
d.feas.error = +1.3024012424089904e-11
total time = 28050.067970
main loop time = 27953.903150
total time = 28050.067970
file check time = 0.000000
file change time = 0.010916
file read time = 96.153904
SDPA end at [Tue Feb 12 23:55:59 2013]
ALL TIME = 28724.450420
コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする