[sdpa-users] SDPA-M Terminates Early
Brought to you by:
makotoyamashita
From: Duan, C. <Cha...@li...> - 2015-07-28 13:40:31
|
I try to use sdpa-m to solve a linear programming. It terminates just after 9 iterations without achieving the optimal solution. The shown information is: SDPA start at [Tue Jul 28 14:24:44 2015] NumThreads is set as 4 Full Schur Elements 19044, 1.90e+004 Agg 1582 (8.31e+000%)->Ext 4948 (2.60e+001%) [Fill 3366 (1.77e+001%)] Est FLOPs Elim = 7.16e+004:MaxMem = 1MB = 0.00GB:TotMem = 1MB = 0.00GB Schur computation : SPARSE mu thetaP thetaD objP objD alphaP alphaD beta 0 1.0e+004 1.0e+000 1.0e+000 -0.00e+000 -2.62e+004 9.0e-001 1.0e+000 2.00e-001 1 1.5e+003 1.0e-001 1.2e-012 -8.65e-001 -3.66e+004 8.9e-001 8.9e-001 2.00e-001 2 2.5e+002 1.1e-002 5.8e-013 -1.00e+000 -4.77e+004 8.9e-001 4.1e+000 2.00e-001 3 7.2e+001 1.2e-003 2.3e-012 -1.00e+000 -4.70e+004 8.9e-001 1.4e+000 2.00e-001 4 7.4e+000 1.4e-004 8.4e-013 -1.00e+000 -6.59e+003 8.9e-001 9.9e-001 2.00e-001 5 1.6e+000 1.5e-005 1.6e-013 -1.00e+000 -1.51e+003 9.0e-001 1.0e+000 2.00e-001 6 2.9e-001 1.5e-006 1.9e-013 -1.00e+000 -2.90e+002 9.0e-001 1.1e+000 2.00e-001 7 3.0e-002 1.5e-007 2.2e-013 -1.00e+000 -2.99e+001 9.0e-001 1.1e+000 2.00e-001 8 3.4e-003 1.5e-008 1.0e-012 -1.00e+000 -4.17e+000 9.0e-001 1.1e+000 2.00e-001 9 3.5e-004 1.5e-009 1.9e-011 -1.00e+000 -1.32e+000 9.0e-001 1.1e+000 2.00e-001 phase.value = dFEAS Iteration = 9 mu = +3.4793383886e-004 relative gap = +2.7417625205e-001 gap = +3.1773378011e-001 digits = +5.6197016461e-001 objValPrimal = -9.9999999845e-001 objValDual = -1.3177337786e+000 p.feas.error = +1.5594312480e-007 d.feas.error = +1.6321395069e-009 total time = 0.031250 main loop time = 0.031250 total time = 0.031250 file check time = 0.000000 file change time = 0.000000 file read time = 0.000000 SDPA end at [Tue Jul 28 14:24:44 2015] The manual say "dfeas" means the dual problem got feasible but the iteration has exceeded the maxIteration. But clearly it is not the case here. So what's the real reason for such early termination ? Chao |