Electricity market equilibrium analysis based on nonlinear interior point algorithm with complementarity constraints
Authors:
- 1 January 2007
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Generation, Transmission & Distribution
- Vol. 1 (4) , 603
Abstract
This paper presents an interior point algorithm based on a.c. network model for determining the Nash supply function equilibrium (SFE) of bid-based electricity markets. The SFE problem is considered as a bi-level game. At the first level, the problem begins with the formulation of an optimal power flow (OPF) interior point-based algorithm to handle the independent system operator (ISO) problem for maximising social welfare. This algorithm is based on the OPF with a.c. network transmission model taking into account all the operating aspects such as the generation capacity limits, bus voltage limits, transmission line constraints, network losses and especially the effect of the reactive power. The resulting Karush-Kuhn-Tucker (KKT) conditions of the problem at the first level are then reformulated using nonlinear complementarity constraints and incorporated as equality constraints in the second-level formulation for maximising the individual profit for each strategic generating firm. By employing a special nonlinear complementarity function, the complementarity constraints are then transformed into nonlinear algebraic expressions, thus the KKT conditions of the resulting combined problem can be derived. The final problem is then solved iteratively based on the solution techniques of the interior point algorithm. Numerical examples of a three-bus system, the IEEE 14-bus system and the IEEE 30-bus system, show that the algorithm can successfully determine the electricity market equilibrium with the a.c. network model.Keywords
This publication has 11 references indexed in Scilit:
- Oligopolistic Equilibrium Analysis for Electricity Markets: A Nonlinear Complementarity ApproachIEEE Transactions on Power Systems, 2004
- The stackelberg equilibrium applied to AC power systems - a non-interior point algorithmIEEE Transactions on Power Systems, 2003
- Oligopolistic competition in power networks: a conjectured supply function approachIEEE Transactions on Power Systems, 2002
- An individual welfare maximization algorithm for electricity marketsIEEE Transactions on Power Systems, 2002
- Electricity market equilibrium models: the effect of parametrizationIEEE Transactions on Power Systems, 2002
- Market power in electricity supplyIEEE Transactions on Energy Conversion, 2001
- Strategic gaming analysis for electric power systems: an MPEC approachIEEE Transactions on Power Systems, 2000
- Optimal power flow by a nonlinear complementarity methodIEEE Transactions on Power Systems, 2000
- Competition, Contracts, and Entry in the Electricity Spot MarketThe RAND Journal of Economics, 1998
- Optimal reactive dispatch through interior point methodsIEEE Transactions on Power Systems, 1994