A Study on the Convergency Property of the Auxiliary Problem Principle

- Journal title : Journal of Electrical Engineering and Technology
- Volume 1, Issue 4, 2006, pp.455-460
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2006.1.4.455

Title & Authors

A Study on the Convergency Property of the Auxiliary Problem Principle

Kim, Balho-H.;

Kim, Balho-H.;

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;

Language

English

Cited by

1.

분산처리 최적조류계산 기반 연계계통 급전계획 알고리즘 개발,정구형;강동주;김발호;

전기학회논문지, 2007. vol.56. 10, pp.1721-1730

1.

2.

3.

4.

5.

6.

7.

8.

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

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

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

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

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

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

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

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

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