PDIPM

AcronymDefinition
PDIPMPrimal Dual Interior Point Method (engineering)
References in periodicals archive ?
When different IPM was used to solve the relaxation of (7) for our proposed S-OAM algorithm, Table 7 gives the number of iterations to convergence and CPU times for the PDIPM [4], PCIPM [5], and I-IPM algorithms.
[N.sub.it]/[C.sub.time] (s) q PDIPM [4] PCIPM [5] I-IPM 100 23/0.13 18/0.13 12/0.12 200 25/0.24 22/0.28 14/0.23 500 23/0.61 20/0.62 13/0.51 1000 28/1.90 23/1.64 14/1.20 5000 33/12.77 24/9.81 14/6.63 10000 36/27.12 22/18.04 15/13.84 20000 35/51.04 22/39.67 13/26.19 Sum 203/93.81 151/70.19 95/48.72
In 1984, Karmarkar [27] presented the primal-dual IPM (PDIPM), which is an algorithm for continued nonlinear planning.