Applications of ellipsoidal approximations to polyhedral sets in power system optimization

被引:21
作者
Saric, Andrija T. [1 ,2 ]
Stankovic, Aleksandar M. [1 ]
机构
[1] Northeastern Univ, Coll Engn, Boston, MA 02115 USA
[2] Univ Kragujevac, Eaeak Coll Engn, Kragujevac, Serbia
基金
美国国家科学基金会;
关键词
load dispatching; optimization methods; power generation dispatch; power system security;
D O I
10.1109/TPWRS.2008.926435
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper presents a computational method that approximates feasible sets specified by linear or convex inequalities. This numerically efficient approach to power system optimization is based on computational geometry of multidimensional ellipsoids and is potentially applicable to problems with high dimensions, as it builds on recent advances in convex optimization. In an important application, it provides ranges in which nodal (generator) injections can vary without violating operational constraints in security analysis. The model is applied to two important problems in deregulated power systems: optimal economic dispatch (OED) and calculation of locational marginal prices (LMPs) in a day-ahead power market. Optimization problem with convex (ellipsoid-based) constraints is solved by a linear matrix inequality (LMI)-based procedure. The method is verified on the benchmark example with 68 buses, 16 generators, and 86 lines.
引用
收藏
页码:956 / 965
页数:10
相关论文
共 25 条
[1]   THE ELLIPSOIDAL TECHNIQUE FOR DESIGN CENTERING AND REGION APPROXIMATION [J].
ABDELMALEK, HL ;
HASSAN, AKSO .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (08) :1006-1014
[2]  
[Anonymous], 1997, ADV SENSITIVITY ANAL
[3]  
[Anonymous], FREQUENTLY ASKED QUE
[4]  
Boy S., 1994, Linear MatrixInequalities in System and Control Theory
[5]   METHOD OF CENTERS FOR MINIMIZING GENERALIZED EIGENVALUES [J].
BOYD, S ;
ELGHAOUI, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 188 :63-111
[6]  
COMBETTES PL, 1993, P IEEE, V81, P182, DOI 10.1109/5.214546
[7]   Robust reduction of a class of large-scale linear programs [J].
Ioslovich, I .
SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (01) :262-282
[8]   Homogeneous cutting-plane method to solve the security-constrained economic dispatching problem [J].
Jabr, RA .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2002, 149 (02) :139-144
[9]  
JIBRIN S, 2004, J INEQUALITIES PURE, V5
[10]   Marginal loss modeling in LMP calculation [J].
Litvinov, E ;
Zheng, TX ;
Rosenwald, G ;
Shamsollahi, P .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (02) :880-888