Applications of ellipsoidal approximations to polyhedral sets in power system optimization

IEEE Transactions on Power Systems

Volumn 23, Issue 3, 2008, Pages 956-965

  Sarić, Andrija T ^a   Stanković, Aleksandar M ^a  

^a Northeastern University   (United States)

Author keywords

Load dispatching; Optimization methods; Power generation dispatch; Power system security

Indexed keywords

BENCHMARKING; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DEREGULATION; ELECTRIC POWER SYSTEMS; ELECTRIC POWER TRANSMISSION NETWORKS; LINEAR CONTROL SYSTEMS; LINEAR MATRIX INEQUALITIES; MATRIX ALGEBRA; OPTIMIZATION; POWER TRANSMISSION;

CONVEX OPTIMIZATION; DEREGULATED POWER SYSTEMS; ECONOMIC DISPATCH; ELLIPSOIDAL APPROXIMATIONS; FEASIBLE SETS; HIGH DIMENSIONS; LINEAR MATRIX INEQUAL-ITY; LOAD DISPATCHING; LOCATIONAL MARGINAL PRICES; OPERATIONAL CONSTRAINTS; OPTIMIZ ATION PROBLEMS; OPTIMIZATION METHODS; POLYHEDRAL SETS; POWER GENERATION DISPATCH; POWER MARKETS; POWER SYSTEM OPTIMIZATION; POWER SYSTEM SECURITY; SECURITY ANALYSIS;

SET THEORY;

EID: 49249124793     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2008.926435     Document Type: Article

References (27)

1. P. L. Combettes, "The foundations of set theoretic estimation," Proc. IEEE, vol. 81, no. 2, pp. 182-208, Feb. 1993.
2. S. Wunderlich, T. Wu, R. Fischl, and R. O'Connell, "An inter-area transmission and voltage limitation (TVLIM) program," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1257-1263, Aug. 1995.
3. F. F. Wu and S. Kumagai, "Steady-state security regions of power systems," IEEE Trans. Circuits Syst., vol. CAS-29, pp. 703-711, Nov. 1982.
4. PJM Interconnections, LLC. Online. Available: http://www.pjm.com.
5. ISO New England, Inc. Online. Available: http://www.iso-ne.com.
6. A. L. Ott, "Experience with PJM market operation, system design, and implementation," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 528-534, May 2003.
7. N. S. Rau, "Issues in the path toward an RTO and standard markets," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 435-443, May 2003.
8. E. Litvinov, T. Zheng, G. Rosenwald, and P. Shamsollahi, "Marginal loss modeling in LMP calculation," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 880-888, May 2004.
9. H. Saadat, Power System Analysis. New York: McGraw-Hill, 1999.
10. A. T. Sarić and A. M. Stanković, "Model uncertainty in security assessment of power systems," IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1398-1407, Aug. 2005.
11. A. T. Sarić and A. M. Stanković, "An application of interval analysis and optimization to electric energy markets," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 515-523, May 2006.
12. H. L. Abdel-Malek and A.-K. S. O. Hassan, "The ellipsoidal technique for design centering and region approximation," [I IEEE Trans. Comp.- Aided Des., vol. 10, no. 8, pp. 1006-1014, Aug. 1991.
13. A. Sabharwal and L. Potter, "Set estimation via ellipsoidal approximations," IEEE Trans. Signal Process., vol. 45, no. 12, pp. 3107-3112, Dec. 1997.
14. E. Rimon and S. Boyd, "Efficient distance computation using best ellipsoid fit," in Proc. 1992 IEEE Symp. Intel. Cont., Aug. 1992, pp. 360-365.
15. Y. Nesterov and A. Nemirovski, Interior Point Polynomial Algorithms in Convex Programming: Theory and Applications. Philadelphia, PA: SIAM, 1994.
16. S. Boyd and L. E. Ghaoui, "Method of centers for minimizing generalized eigenvalues," Lin Alg. Appl. (Special Issue on Numerical Linear Algebra Methods in Control, Signals and Systems), vol. 188, pp. 63-111, Jul. 1993.
17. I. S. Pressman and S. Jibrin, "A weighted analytic center for linear matrix inequalities," J. Ineq. Pure Appl. Math., vol. 2, no. 3, pp. 1-29, 2001, article 29.
18. S. Jibrin and J. W. Swift, "The boundary of weighted analytic centers for linear matrix inequalities," J. Ineq. Pure Appl. Math., vol. 5, no. 1, pp. 1-21, 2004, article 14.
19. S. Boyd, L. G. El, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994.
20. Y. Zhang and L. Gao, "On numerical solution of the maximum-volume ellipsoid problem," SIAM J. Optim., vol. 14, pp. 53-76, 2003.
21. A. T. Sarić and A. M. Stanković, "Approximation of feasible sets in energy system applications via convex optimization," in Proc. 2006 IEEE/Power Eng. Soc. Power Syst. Conf. Expo. (PSCE 2006), Atlanta, GA, Oct./Nov. 2006.
22. R. A. Jabr, "Homogenous cutting-plane method to solve the security-constrained economic dispatching problem," Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 149, no. 2, pp. 139-144, Mar. 2002.
23. J. Telgen, Redundancy and Linear Programs. Amsterdam, The Netherlands: Mathematisch Centrum, 1981.
24. T. Gal and H. I. Greenberg, Eds., Advances in Sensitivity Analysis and Parametric Programming. Boston, MA: Kluwer, 1997.
25. I. Ioslovich, "Robust reduction of a class of large-scale linear programs," SIAM J. Optim., vol. 12, pp. 262-282, 2001.
26. Multi-Parametric Toolbox. Online. Available: http:// people.ee.ethz.chAsim mpt.
27. Frequently Asked Questions in Polyhedral Computation. Online. Available: http://www.ifor.math.ethz.ch/%7Efukuda/Polyfaq/Polyfaq.html.