Browse > Article
http://dx.doi.org/10.5370/JEET.2006.1.4.455

A Study on the Convergency Property of the Auxiliary Problem Principle  

Kim, Balho-H. (Dept. of Electrical Engineering, Hongik University)
Publication Information
Journal of Electrical Engineering and Technology / v.1, no.4, 2006 , pp. 455-460 More about this Journal
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
Auxiliary problem principle; control parameter; optimal power flow;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 J. Eckstein, 'Parallel alternating direction multiplier decomposition of convex programs,' Journal of Optimization Theory and Applications, 80(1), pp. 3963, January 1994
3 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   DOI
4 M. D. Mesarovic, D. Macko, and Y Takahara, Theory of Hierarchical, Multilevel, Systems, Mathematics in science and engineering, Academic Press, New York, 1970
5 Y. Takahara, Multilevel Approach to Dynamic Optimization, SRC-50-C-64-18, Case Western Reserve University, Cleveland, Ohio, 1964
6 Leon S. Lasdon, Optimization Theory for Large Systems. The Macmillan Company, New York, 1970
7 R. T. Rockefeller, Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970
8 R. T. Rockefeller, 'Monotone operators and the proximal point algorithm,' SIAM Journal on Control and Optimization, 14(5), pp. 877-898, August 1976   DOI   ScienceOn
9 C. B. Brosilow, L. S. Lasdon, and J. D. Pearson, 'Feasible optimization methods in inter-connected systems,' Prec, JACC, Troy, NY, 1965
10 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
11 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   DOI   ScienceOn
12 Guy Cohen, 'Auxiliary problem principle and decomposition of optimization problems,' Journal of Optimization Theory and Applications, 32(3), pp. 277-305, November 1980   DOI
13 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   DOI
14 E. Gelman and J. Mandel, 'On multilevel iterative methods for optimization problems,' Mathematical Programming, 48, pp. 1-17,1990   DOI
15 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   DOI
16 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   DOI
17 H. Uzawa, Studies in Linear and Nonlinear Programming, Springer-Verlag, 1958
18 G. B. Dantzig and P. Wolfe, 'Decomposition principle for linear programs,' Operations Research, 8, January 1960
19 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
20 Guy Cohen, 'Optimization by decomposition and coordination: A unified approach,' IEEE Transactions on Automatic Control, AC-23(2), pp. 222-232, April 1978
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   DOI   ScienceOn