Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Convergency Property of the Auxiliary Problem Principle

  • Kim, Balho-H. (Dept. of Electrical Engineering, Hongik University)
  • Published : 2006.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the convergency property of the Auxiliary Problem Principle when it is applied to large-scale Optimal Power Flow problems with Distributed or Parallel computation features. The key features and factors affecting the convergence ratio and solution stability of APP are also analyzed.

Keywords

References

  1. Guy Cohen, 'Optimization by decomposition and coordination: A unified approach,' IEEE Transactions on Automatic Control, AC-23(2), pp. 222-232, April 1978
  2. Guy Cohen, 'Auxiliary problem principle and decomposition of optimization problems,' Journal of Optimization Theory and Applications, 32(3), pp. 277-305, November 1980 https://doi.org/10.1007/BF00934554
  3. Guy Cohen and Bernadette Miara, 'Optimization with an auxiliary constraint and decomposition,' SIAM Journal on Control and Optimization, 28(1), pp. 137-157, January 1990 https://doi.org/10.1137/0328007
  4. D. P. Bertsekas, 'Convexification procedures and decomposition methods for non convex optimization problems,' SIAM Journal on Control and Optimization, 49(2), pp. 169-197, October 1979
  5. E. Gelman and J. Mandel, 'On multilevel iterative methods for optimization problems,' Mathematical Programming, 48, pp. 1-17,1990 https://doi.org/10.1007/BF01582249
  6. E. V. Tamminen, 'Sufficient conditions for the existence of multipliers and lagrangian duality in abstract optimization problems,' Journal of Optimization Theory and Applications, 82(1), pp. 93-104, July 1994 https://doi.org/10.1007/BF02191781
  7. P. Tseng, 'Applications of a splitting algorithm to decomposition in convex programming and variational inequalities,' SIAM Journal on Control and Optimization, 29(1), pp. 119-138, January 1991 https://doi.org/10.1137/0329006
  8. H. Uzawa, Studies in Linear and Nonlinear Programming, Springer-Verlag, 1958
  9. D. Garby and B. Mercier, 'A dual algorithm for the solution of nonlinear variational problems via finiteelement approximation,' Comp. Math. Appl., 2, pp. 17-40,1976 https://doi.org/10.1016/0898-1221(76)90003-1
  10. J. Eckstein, 'Parallel alternating direction multiplier decomposition of convex programs,' Journal of Optimization Theory and Applications, 80(1), pp. 3963, January 1994
  11. J. Eckstein and P. D. Bertsekas, 'On the douglasrachford splitting method and the priximal point algorithm for maximal monotone operators,' Mathematical Programming, 55(3), pp. 293-318,1992 https://doi.org/10.1007/BF01581204
  12. M. D. Mesarovic, D. Macko, and Y Takahara, Theory of Hierarchical, Multilevel, Systems, Mathematics in science and engineering, Academic Press, New York, 1970
  13. Y. Takahara, Multilevel Approach to Dynamic Optimization, SRC-50-C-64-18, Case Western Reserve University, Cleveland, Ohio, 1964
  14. Leon S. Lasdon, Optimization Theory for Large Systems. The Macmillan Company, New York, 1970
  15. R. T. Rockefeller, Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970
  16. R. T. Rockefeller, 'Monotone operators and the proximal point algorithm,' SIAM Journal on Control and Optimization, 14(5), pp. 877-898, August 1976 https://doi.org/10.1137/0314056
  17. C. B. Brosilow, L. S. Lasdon, and J. D. Pearson, 'Feasible optimization methods in inter-connected systems,' Prec, JACC, Troy, NY, 1965
  18. G. B. Dantzig and P. Wolfe, 'Decomposition principle for linear programs,' Operations Research, 8, January 1960
  19. D. Hur, J. K. Park, and B. H. Kim, 'Evaluation of convergence rate in auxiliary problem principle for distributed optimal power flow,' lEE Proceedings Generation, Transmission & Distribution, 149(5), pp. 525-532, September 2002
  20. B. H. Kim and R. Baldick, 'A comparison of distributed optimal power flow algorithms,' IEEE Transactions on Power Systems, 15(2), pp. 599-604, May 2000 https://doi.org/10.1109/59.867147
  21. D. Hur, J. K. Park, and B. H. Kim, 'On the convergence rate improvement of mathematical decomposition technique on distributed optimal power flow,' International Journal of Electrical Power & Energy Systems, 25, pp. 31-39. January 2003 https://doi.org/10.1016/S0142-0615(02)00016-9

Cited by

  1. Determination of available transfer capability using multi-objective contingency constrained optimal power flow with post-contingency corrective rescheduling vol.90, pp.4, 2008, https://doi.org/10.1007/s00202-007-0064-4
  2. Available transfer capability evaluation and enhancement using various FACTS controllers: Special focus on system security vol.7, pp.1, 2016, https://doi.org/10.1016/j.asej.2015.11.006
  3. Dual heuristic programming based nonlinear optimal control for a synchronous generator vol.21, pp.1, 2008, https://doi.org/10.1016/j.engappai.2007.03.001
  4. Evaluation of available transfer capability using fuzzy multi-objective contingency-constrained optimal power flow vol.78, pp.5, 2008, https://doi.org/10.1016/j.epsr.2007.06.004
  5. Power System Control With an Embedded Neural Network in Hybrid System Modeling vol.44, pp.5, 2008, https://doi.org/10.1109/TIA.2008.2002172
  6. Hessian Matrix Estimation in Hybrid Systems Based on an Embedded FFNN vol.21, pp.10, 2010, https://doi.org/10.1109/TNN.2010.2042728
  7. A Reduced Multivariate-Polynomial Model for Estimation of Electric Load Composition vol.44, pp.5, 2008, https://doi.org/10.1109/TIA.2008.2002215
  8. Total transfer capability calculation taking into consideration system uncertainties vol.19, pp.1, 2009, https://doi.org/10.1002/etep.239
  9. Consideration of multiple uncertainties for evaluation of available transfer capability using fuzzy continuation power flow vol.30, pp.10, 2008, https://doi.org/10.1016/j.ijepes.2008.08.004