7
A generic resampling particle filter joint parameter estimation for electricity prices with jump diffusion Bahri Uzunoglu Upsala University, Gotland Campus, Department of Energy Technology Cramergatan 3, 621 57 Visby, Sweden Email: [email protected] Abstract-In this paper, a particle filter for parameter estima- tion of jump diffusion models employed for modeling electricity prices [I], [2], [3] is implemented. A jump-diffusion model [4] is investigated. The jumps have the possibility to give a better explanation of the behavior of electricity prices [5]. Introduction of the jump components however complicates parameter estimation problem by the inclusion of several new parameters [4]. These parameters will describe the jump fre- quency and distribution. The jump models are non-Gaussian and this increases the complexity of the models further, [4], [5]. A known filtering technique for these models is particle filter 111, [2], [3]. The performance of generic particle filter to model the jump frequency and distribution parameters has been investigated. In this paper, a preliminary study is conducted. The performance of augmented generic particle filter to model the jump frequency and distribution parameters has been analyzed for a benchmark example employed in the maximum likelihood state estimator solution of [4] and favorable results were obtained. The results are compared with bench-marking closed form solution of 141 in order to once again to highlight the contribution of the paper. I. INTRODUCTION Non-linear filters are important tools for managing the uncertainty in electricity markets. Operational decisions such as unit commitments by better market forecasting can be im- proved which directly impact electricity market prices. There has been a series of previous investigation by the researcher which has created the necessary ground work and know-how for this research [1], [2], [3], [6], [7], [4], [5]. A wide spread of research projects continue to focus on improving the accuracy and the robustness of electricity mar- ket predictions [4], [5]. The objective is to improve the time horizon and improve their performance. One such tool that is of great importance is a non-linear filtering tools. The non- linear filtering or data assimilation research is focused on making the best use of observations using advanced variational and ensemble data assimilation techniques [1], [2], [3], [7]. Kalman filtering techniques have been widely used to esti- mate the parameters of the linear Gaussian systems [8], [9]. Unscented and Extended Kalman filter techniques widens the spectrum of estimation tools to that of nonlinear and non- gaussian systems [8], [9]. However, these estimation tools have This research was sponsored by grant number 17781 nonlinear Iters for electricity markets, forecasting and grid integration. Dervis Bayazit Federal Home Loan Bank of Atlanta, Financial Risk Modeling 1475 Peachtree Street, N.E., Atlanta GA 30309 Email: [email protected] their own limitations [8], [9] and hence they are not preferred when the underlying system is especially non-Gaussian and nonlinear. Another method that can be employed, is expectation maxi- mization approach [10],[11]. To implement the EM algorithm for a general nonlinear state-space, the sequential Bayesian Monte Carlo methods that is particle filters can be employed [10]. Particle filter is general method that can be used for a general nonlinear state-space system parameter estimation problems. The growing complexity of energy markets requires the introduction of increasingly sophisticated tools [7], [4], [5]. The analysis of spot market and forward prices are getting more demanding. In order for market participants to use these markets in an efficient way, it is important to employ good mathematical models of these markets [5], [7], [4]. This has proved to be particularly difficult for electricity, where markets are complex, and exhibit a number of unique features, mainly due to the problems involved in storing electricity. The stochastic differential equation models of the price dynamics are going to be the main focus as reviewed in the next section. Using the non-linear filters, based on spot prices, the ob- jective of this paper is to successfully estimate parameters for simulated market data for the stochastic differential equation models of the spot price dynamics. The introduction of jumps will have the flexibility to give a better explanation of the behaviour of electricity prices however it brings its own complication on parameter estimation which is addressed by nonlinear filters [1], [2], [3]. II. THE REL ATIONSHIP BETWEEN SPOT AND FORWARD PRICES AND STOCHASTIC MODELS The stochastic models of derivatives have been employed in electricity markets with the main motivation of derivative evaluation concepts. These derivative concepts are derived from financial models for electricity price modelling. Standard financial reasoning of risk premium which is the gain for having a risky investment, forward/future price and spot price have been implemented for electricity markets [12]. Risk premium is the difference between expected spot price and the price of futures or forward price [12], [5], [4]. The relationship between spot price and forward price is different

[IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

  • Upload
    dervis

  • View
    213

  • Download
    0

Embed Size (px)

Citation preview

Page 1: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

A generic resampling particle filter joint parameter estimation for electricity prices with jump diffusion

Bahri Uzunoglu Upsala University, Gotland Campus, Department of Energy Technology

Cramergatan 3, 621 57 Visby, Sweden Email: [email protected]

Abstract-In this paper, a particle filter for parameter estima­tion of jump diffusion models employed for modeling electricity prices [I], [2], [3] is implemented. A jump-diffusion model [4] is investigated. The jumps have the possibility to give a better explanation of the behavior of electricity prices [5].

Introduction of the jump components however complicates parameter estimation problem by the inclusion of several new parameters [4]. These parameters will describe the jump fre­quency and distribution. The jump models are non-Gaussian and this increases the complexity of the models further, [4], [5]. A known filtering technique for these models is particle filter 111, [2], [3].

The performance of generic particle filter to model the jump

frequency and distribution parameters has been investigated. In this paper, a preliminary study is conducted. The performance of augmented generic particle filter to model the jump frequency and distribution parameters has been analyzed for a benchmark example employed in the maximum likelihood state estimator solution of [4] and favorable results were obtained. The results are compared with bench-marking closed form solution of 141 in order to once again to highlight the contribution of the paper.

I. INTRODUCTION

Non-linear filters are important tools for managing the uncertainty in electricity markets. Operational decisions such as unit commitments by better market forecasting can be im­proved which directly impact electricity market prices. There has been a series of previous investigation by the researcher which has created the necessary ground work and know-how for this research [1], [2], [3], [6], [7], [4], [5].

A wide spread of research projects continue to focus on improving the accuracy and the robustness of electricity mar­ket predictions [4], [5]. The objective is to improve the time horizon and improve their performance. One such tool that is of great importance is a non-linear filtering tools. The non­linear filtering or data assimilation research is focused on making the best use of observations using advanced variational and ensemble data assimilation techniques [1], [2], [3], [7].

Kalman filtering techniques have been widely used to esti­mate the parameters of the linear Gaussian systems [8], [9]. Unscented and Extended Kalman filter techniques widens the spectrum of estimation tools to that of nonlinear and non­gaussian systems [8], [9]. However, these estimation tools have

This research was sponsored by grant number 17781 nonlinear fi Iters for electricity markets, forecasting and grid integration.

Dervis Bayazit Federal Home Loan Bank of Atlanta,

Financial Risk Modeling 1475 Peachtree Street, N.E., Atlanta GA 30309

Email: [email protected]

their own limitations [8], [9] and hence they are not preferred when the underlying system is especially non-Gaussian and nonlinear.

Another method that can be employed, is expectation maxi­mization approach [10],[11]. To implement the EM algorithm for a general nonlinear state-space, the sequential Bayesian Monte Carlo methods that is particle filters can be employed [10]. Particle filter is general method that can be used for a general nonlinear state-space system parameter estimation problems.

The growing complexity of energy markets requires the introduction of increasingly sophisticated tools [7], [4], [5]. The analysis of spot market and forward prices are getting more demanding. In order for market participants to use these markets in an efficient way, it is important to employ good mathematical models of these markets [5], [7], [4]. This has proved to be particularly difficult for electricity, where markets are complex, and exhibit a number of unique features, mainly due to the problems involved in storing electricity. The stochastic differential equation models of the price dynamics are going to be the main focus as reviewed in the next section.

Using the non-linear filters, based on spot prices, the ob­jective of this paper is to successfully estimate parameters for simulated market data for the stochastic differential equation models of the spot price dynamics. The introduction of jumps will have the flexibility to give a better explanation of the behaviour of electricity prices however it brings its own complication on parameter estimation which is addressed by nonlinear filters [1], [2], [3].

II. THE REL ATIONSHIP BETWEEN SPOT AND FORWARD

PRICES AND STOCH ASTIC MODELS

The stochastic models of derivatives have been employed in electricity markets with the main motivation of derivative evaluation concepts. These derivative concepts are derived from financial models for electricity price modelling. Standard financial reasoning of risk premium which is the gain for having a risky investment, forward/future price and spot price have been implemented for electricity markets [12]. Risk premium is the difference between expected spot price and the price of futures or forward price [12], [5], [4]. The relationship between spot price and forward price is different

Page 2: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

from the financial and commodity markets. Spot price is the best estimate of going rate of electricity at some specific time in the future. [n the future, the forward price is the price that is traded for a price in the future by a trader. The link that defines spot price and future price has been scrutinized by some authors based on the argument that that relation between spot and future prices cannot be established through the no­arbitrage argument of convenience yield as a result of non­storability of electricity [12], [5], [4].

For simplicity only forward contracts, not swaps or other financial products will be emphasized. Here the interest rate is kept constant so that forward and future prices will coincide which is defined as forward for the rest of this work.

Suppose S (t) is a stochastic process defining the price dynamics of the spot and r > 0 is the constant risk-free interest rate. If a forward contract is defined as f (t, T) where the T is delivery date. The premium or payoff from this position will be" S (T) - f (t, T)" at delivery time T. The value of a derivative is given as the present expected value of its pay­off [5], [7], [4]. [f the expectation lEQ is taken with respect to a risk-neutral probability Q which means that there is a market free of arbitrage and if the interest rate is taken as constant then for a martingale process which is a sequence of random variables with no knowledge of past events, the forward contract contract under risk neutral measure will be

o (1)

where Ft is the filtration containing all market information up to time t. [f the forward price is adapted to this filtration given by Ft, we will have

f(t,T) (2)

since the forward price which is set at time t cannot include more information about the market than given by the filtration Ft. With respect to a risk-neutral probability Q, this will lead to well-known connection between a forward contract and underlying spot in a market where the two assets can be traded as defined below

f(t,T) S (t) er(T-t). (3)

The convenience yield is not included which a discount for the interest rates for simplicity of the discussion. This is to keep the focus of work to spot price parameter estimation which is the objective of this study. The above processes belong to semi-martingale processes under the so called risk­neutral probability measures [[2], [5], [4]. Semi-martingales are martingales that have a stopping time which localize the stochastic process.

The above relationships under change measure to risk neutral process using Girsanov theorem creates a martingale instead of the real process under the physical measure which

2

is reflected by a change of drift in the process. If the phys­ical measure P is used instead of risk-neutral measure, the relationship between forward and futures can be defined as

f(t,T) (4)

The above argument formulates mathematically that the forward price is the best prediction of the spot price [12], [5], [4]. This is called rational expectation hypothesis that is equivalent to having a physical measure Q = P. In reality, it can expected and argued that the above relationship will not hold. For the rest of this work, parameter estimation on forward data will be not employed. The above arguments which are used to explain the risk premium and context of this work will not be employed for the rest of this work. The spot price data will be used parameter estimation so the argument that spot price explains the market will be used in this work.

A. Spot price based models based on stochastic differential equations

Mean reversion is typical feature of electricity markets as a result Black Scholes equation is not suitable for com­modities which does not address mean reversion. Schwartz model of commodity markets allows mean reversion process. This model extends to Omstein-Uhlenbeck process. Omstein­Uhlenbeck process is one of the basic processes that can employ the mean-reverting functionality that extends Wiener process or Brownian motion to mean reversion [12], [5], [4]. Omstein-Uhlenbeck process for spot prices or log spot have been employed for different markets such as Nordpool electricity market and Alberta electricity market and this process has found many applications in financial time series. Arithmetic Ornstein-Uhlenbeck specifies a continuous time process similar to the below.

1) Mean reversion diffusion process:

(5)

where St is the logarithm of the electricity price at time t. So is the initial condition and � is the mean reversion process. Mean reversion process decides how fast the process go back to the long-term mean level Ct. If the same equation is written in in­tegral form, a first order autoregressive time can be discretized as order one AR(1). Herein Wt is a standard Brownian motion with dWt rv N (0, dt) and dt is infinitesimal time interval [4]. The unknown constants of this stochastic differential equation are 81 = [�Ct (J2] of the tuple 81. There has been many extension to this model that move away from this basic model by implementing time dependent implementations of Ct (t) or by implementing deterministic supply function that account for nonlinear price spikes, volatility stochastic formulations or other stochastic processes which will not be investigated here [4].

2) Price jump processes and spikes: Mean reversion pro­cess of Omstein-Uhlenbeck process is not good enough how­ever to model price spikes. In earlier investigations several models that combine jump and mean-reversion have been

Page 3: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

employed for electricity spot price processes. A jump process can defined in the following form

(6)

where Pt is a discontinuous, one dimensional standard Poisson process [12], [5], [4]. This will redefine the mean reversion diffusion process with the jump term.

(7)

The arrival rate for this process is w. As the arrival time dPt = 1 if there is a jump, dPt = 0 for the no jump case. The amplitude distribution of Qt is exponentially distributed with mean f. The sign of the jump Qt is a Bernoulli random variable distribution with parameter 1jJ. The unknown constants of this stochastic differential equation are 82 = [w '1jJ ,] of the tuple 82. These jump models can be extended to other models with asymmetric up and down jump models which will not be investigated in this study.

Markov regime switching processes are another set of tools to define price jumps and spikes as opposed to jump processes [13]. A Markov process can be defined for several regimes from St,l to St,2. As an example, St,l can be a regime with base dynamics given by Ornstein-Uhlenbeck St,l = St and the dynamics of the process will be given by the following stochastic differential equation,

'" (0; - St,I) dt + (}dWt· (8)

For each regime a separate and independent different under­lying price process is modeled where the regime switching is defined by a random variable and because of the Markov property, the current state depends only on immediate past. There is no conclusive results on the advantage of Markov regime switching models in comparison to jump-diffusion models in terms of statistical properties [13]. The parameter estimation of Markov regime switching is less developed since the regime is latent [13].

3) Single factor and multi factor models: Single factor or multi factors can be used for spot price modelling. Spot price in these models are either itself a Markov process as in in the single factor or is a function of a multidimensional Markov process for multi-factor models. Single factor models have comparatively few parameters. These models are limited in addressing the relation between spot and future prices. In this study only spot price modelling is addressed with single factor models. Future studies will be extended to multi-factor models for comparison [12], [5], [4].

One such multi-factor model is stochastic volatility model. Jumps alone might not cover all the complexity in electricity prices since volatility might show probabilistic features [14], [5]. To capture volatility, various two-factor stochastic volatil­ity models are available in the literature [14], [5].

The single factor models have relatively limited parameter space. This limitation can cause loss of accuracy in explaining

3

80

70 00

[ 60

.� 50

1il � 40

20

Electricity Price Simulation for Alberta Canada daily

Days

Fig. 1. Daily electricity prices for Alberta simulated.

the relation between spot and futures prices. This limitation can be improved if changes in spot prices are implemented to depend on more than one factor. As the number of factors (stochastic/deterministic) increases in a model, it is difficult to obtain analytic solution that can be used for bench-marking purposes. In this study, however the focus is on spot price mean-reverting jump process diffusion model where closed form bench-marking tools are available for parameter estima­tion problem that is being studied.

4) Single-factor Mean-reverting jump diffusion process for spot prices: If jump process and mean-reversion diffusion are implemented together to model electricity prices, the following basic model will be a single-factor Levy process [12], [5], [4]. Levy process is the extension of mean-reverting diffusion process with jump increments for spot prices

(9)

This is an Ornstein-Uhlenbeck process driven by independent increment process. The unknown parameters of this stochastic differential equation are 8 = ['" 0; (}2

W 1jJ I] ' The question of estimating such models on data is not easy even for one factor model when we try to fit the stochastic model to Spot data [4]. For multi-factor models, these can be even more challenging problem involving highly sophisticated techniques [12], [5], [4]. We will limit our investigations to above single-factor model to concentrate on the parameter estimation problem.

The simulation of this model can be seen in the following Figure 1 [12], [5], [4].

III. PARTICLE FILTER

It is common in science to have measurements of the data of dynamic system. However, even though data is observed this may not be enough to understand the output of the system and its driving forces. In most cases, underlying driving state system is not observed and it has to be extracted from the noisy observations. Particle filtering is an accepted method of extraction of latent state variable from the noisy measurements.

Page 4: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

In order to analyze a dynamic system it is required to have models for underlying state system and noisy measurements. We will assume that these models are known in their proba­bilistic forms: Consider the state sequence {Xk' kEN} .

fk(Xk-l, rlk-d hk(Xk-l, vk-d,

(10)

(11)

fk : Rn, x Rnn --+ Rn" and hk : Rn, x Rn" --+ Rn, are functions that may be nonlinear, and {rlk' k E N} and {Vk-l, kEN} are i.i.d state system and measurement noises. The core idea of filtering lies on updating prior samples of the state system in light of a new measurement. This follows from Bayesian filter approach:

p(XkIZ1:k-d = / p(xklxk-dp(Xk-lIZ1:k-ddxk-l'

( I ) p(zklxk)P(XkIZ1:k-d P Xk Zl:k = , p(zkIZ1:k-d where the normalizing denominator

(12)

(13)

p(zkIZ1:k-d = / p(zklxk)P(Xklz1:k-ddxk. (14)

A particle filter can be defined in three steps

1) Generate Ns random samples, {xl,;_ d �l from poste­rior pdf p( Xk-lIZ1:k-d

2) Predict state, {xl,;} �l of the system at time k - 1 by using (10). Practically, this is sampling from prior pdf

p(xklz1:k-d· 3) Update prior sample {xl,;} �l given the measurement

Zk. First calculate a weight for the particle by using the likelihood density function and the weight calculated in the previous step, [15]:

(15)

for a given prior sample point and a measurement. Then, normalize each weight so that they sum up to unity, i.e,

Ai i Wk Wk = N . 2::j=,,1 tU�

(16)

Resample (with replacement) prior particles to obtain a

new set of particles {xl,; *} �1 such that

Pr{xl,;* = xU = w� for all i, j (17)

This new set of particles is a sample from the posterior pdf p( Xk IZ1:k). The proof of the last statement can be found in [16].

Since the resampling is done by replacement and each sample is drawn from same distribution is identified by [{xl,;, wk} f"'ll, each sample is i.i.d and weights are updated to wl,; = 1/ Ns . This implies that posterior density at time k can be approxi­mated by

4

In the resampling stage, particles with large weights may be selected many times resulting to particle collapse, [15]. This causes impoverishment of the particle set due to sampling from discrete distribution rather than a continuous one. This implies that sampling at every stage has to be avoided. This leads to the concept of effective sample size,

--------- 1 Neff = ",N, ( i )2 L..,i=l wk (19)

which is a convenient measure of degeneracy. It varies between 1 and Ns . A value close to 1 indicates a sample collapse. On the other hand, if the value is close to Ns, particles in the sample ar�read homogeneously. Resampling has to be performed if Neff is less than an empirically chosen threshold NT. We use Algorithms 1 and 2 as their given form in [15].

Algorithm 1 Resampling Algorithm . . . N . . N [{xl,;, wLiJ}j�ll = RESAMPLE[{xL wl,;};�\l

Initialize the CDF: C1 = 0 for i = 2 to Ns do

Construct CDF: Ci = Ci-l + wl,; end for Start at the bottom of the CDF: i = 1 Draw a starting point: U1 rv lU[O, N;ll for j = 1 to Ns do

Move along the CDF: Uj = Ul + Ns-l(j - 1) while Uj > Ci do i=i+l

end while Assign sample: x1* = xk Assign weight: w� = Ns-1 Assign parent: ij = i

end for

Algorithm 2 Generic Particle Filter

for i = 1 : Ns do Draw xk from (10). Calculate the weight wl,; using (15) and map it to the particle.

end for Calculate normalization factor: t = 2::[::;\ wk for i = 1 : Ns do

. w1• Calculate normalized weights: wl,; = -t

end for Calculate N;;;. ---------if Neff < NT then

Resample using algorithm 1: [{ xL wL .} f�ll = RESAMPLE[ {xL wI,;} f"'ll

end if

IV. P AR AMETER ESTIM ATION FOR e = ["" ex (J'2 w 1jJ ,]

The above model parameters e = ["" ex (J'2 w 1jJ ,] as well as the state St needs to be estimated which is a joint parameter

Page 5: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

and state estimation problem. Current system model param­eters will be estimated by a particle filter in the following generic fonn [IS]:

S(k + 1)

y(k)

f(S(k), r2(k)),

h(S(k), v(k)),

(20)

(21)

where f (.) and h(·) are nonlinear functions and r2 and v are noises whose distributions are such that we can sample from them and evaluate probability densities.

It follows from equation (20) that {St; t ::;:, O} has to be discretized in order to define a particle filter. We use forward Euler scheme to discretize the stochastic differential equation given in equation (9). Hence, we obtain

where

tk+l - tk,

N(O, �k(J2) + J/:+1(w, VJ, I).

(22)

(23)

(24)

Here, N(O, �k(J2) is a normal distribution with mean zero and variance �k(J2, and J/:+1 (w, VJ, ,) is the distribution of a compound Poisson process at time interval [tk, tk+l].

We define the measurement equation as

(2S)

As we discuss in the previous section, it is needed to sample from both distributions. It is standard for many scientific software to have the normal random generator in their statistics library. For that purpose we use Matlab's nor-rnr-nd(·,·) func­tion. On the other hand, to generate from compound Poisson process in [tk' tk+1], we implement following algorithm.

To measure the perfonnance of the particle filter we set up following numerical example where we estimate the state and constant, c = �Q�k = -0.0266, in (22) given the values of [�, Q, (J2, W, VJ, ,]

=[0.1124, -0.2368,0.0144,1.226,0.5261,0.3367]. We also set �k = 1. We generate the observations, y(k), from (2S). Particle filter is applied to observations by using following state system and measurement equations:

S(k + 1) c(k + 1) [ S(O) ]

c(O)

y(k + 1)

[ 0.887 6 S(k)+C+r2(k) ] (26)

c(k) [ N(0,0.0144) ] (27)

N(O, 0.0144)

S(k+1)+N(0'�k+1 (J2) (28)

In [17], estimation of parameters is done by using a self­organizing state space model. It is shown that choice of the initial distribution for the parameters in the state systems plays a crucial role in the performance of the particle filter. We use uniform distribution for the initial particle sampling of the parameters to initialize the particle filter as discussed in [17],

[ S(O) ] c(O)

[ N(0,0.0144) ] U(C, r-) , (29)

S

Algorithm 3 Sampling from J(w,ljJ, ,)

Require: w,IjJ" > 0 Generate Tl rv EXp(W�k). Generate n rv Binomial(IjJ). Generate A rv Exp({). h+-(-1)nA. i +- 1 while Ti < �k do

Generate m rv EXp(W�k) Ti+l +- Ti + m Generate n rv Binomial (1jJ). Generate A rv Exp({). Ji+l +-(_1)n A.

i+-i+1 end while ifi == 1 then

Total Jump Size +- 0 � of jumps +- 0

else i-I

Total Jump Size +- L Jp p=l

� of jumps +- i - 1 end if

where C is the center and r- is the radius of the uniform distri­bution. In the next section, we present parameter estimations for different sets of parameters.

V. NUMERICAL RESULTS

The performance of augmented generic particle filter to model the jump frequency and distribution parameters has been analyzed for a benchmark example employed in the max­imum likelihood state estimator solution of [4]. A preliminary study as summarized below is conducted for this benchmark problem. The results started to give satisfactory convergence for the example chosen when the number of particles reached 10000 as in Figure 2. At 10000 sample size, two decimal point convergence is observed for different time horizons. Also, daily electricity price estimation is presented in Figure 3. More detailed study is needed here for the augmented generic particle filter. Performance of the generic particle filter is being tested as a preliminary study for an example test case.

Interval of measurements is taken as 1 day. Results are summarized in Table I. Since the constant in the state equation (26) does not have any noise, filter performance can be achieved for large number of particles.

TABLE I ESTIMATION OF c = KaD.k = -0.0266 WITH (27)AND 10000 PARTICLES.

# of Particles 2 Year 3 Year 4 Year

10000 -0.0239 -0.0256 -0.0212

In Table II, parameter estimations for different values of center and radius of the parameter's initial uniform distribution is summarized. It is observed that as the center gets close to

Page 6: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

TABLE II ESTIMATION OF C = ,,"oc6k = -0.0266 WITH (29) AND 1000 PARTICLES.

C c

-0.0100 0.01 -0.0121 -0.0100 0.02 -0.0199 -0.0200 0.01 -0.0287 -0.0260 0.001 -0.0259 -0.0260 0.005 -0.0289 -0.0260 0.0007 -0.0265

Parameter Siale, Parameter Estimated State and Particle Paths 1.61----�-,==========il 1 - Parameter Stale 1.5 1.4 1.3 1.2 1.1

,"-0.9 0.8 07·

500

- - - Parameter Estimated Stale

Particle Paths

1000 1500 Days

Fig. 2. Exponential of estimated parameter versus exponentials of parameter state and particle paths of 10000 particles.

the true parameter value and as the radius becomes smaller, estimation improves. This, however, implies that center and radius has to be selected optimally. To address this problem, in [17], NeIder-Mead ([18]) simplex method is used to solve the optimization problem based on a negative log-likelihood minimization routine. Following [17], Q and '" parameters are estimated with one-decimal accuracy by only using 250 particles and 100 time steps. Results are given in Table III. The root mean squared error is calculated as 0.1739 for the filtered state given the originally simulated state.

TABLE III ESTIMATION OF "" = 0.1124 AND oc = -0.2368 WITH 250 PARTICLES.

(R;,&) (0.2545, -0.2416) (0.1,0.1) (0.1712, -0.2131)

V I. CONCLUSION

The performance of augmented generic particle filter to model the jump frequency and distribution parameters has been analyzed for a benchmark example employed in the max­imum likelihood state estimator solution of [4] and favourable results were obtained.

The filter performance confirms the previous results of augmented parameter estimation problem challenges for par­ticle filters [5]. Simplex algorithm and generic particle filter gave favorable results for preliminary studies. The detailed analysis and comparisons of simplex method, [17], [19] and expectation maximization [10], [11] approach will be further bench-marked in future studies. The performance of simplex

6

Electricity Prices Observed and Filtered 141----�--r==========il

---e--- State ObS8r¥alion

12 ----.t-- State Filtered Observation

10

Days

Fig. 3. Exponentials of daily electricity prices for Alberta observed versus filtered.

method [17], will be further investigated for the estimation of the jump diffusion problems.

Different resampling strategies [15], and perturbation of particles after resampling [4] will be further investigated for jump diffusion problems of electricity price models.

REFERENCES

[1] X. Xiong, T. Navon, and B. Uzunoglu, "A Note on Gaussian Resampling Particle Filter, " Tellus A, vol. 58A, pp. 456-460, 2006.

[2] M. Zupanski, F. Fletcher, 1. M. Navon, B. Uzunoglu. , R. P. Heikes, and T. Ringler, "Initialization of Ensemble Data Assimilation, " Tellus, vol. 58A, pp. 159-170, 2006.

[3] B. Uzunoglu, S. J. Fletcher, M. Zupanski, and 1. M. Navon, "Adaptive ensemble reduction and inflation, " Quarterly Journal of the Royal Meteorological Society, vol. 133, no. 626, pp. 1281-1294,2007.

[4] L. Xiong, "Stochastic models for electricity prices in alberta, " Master's thesis, University of Calgary, 2004.

[5] A. Molina-Escobar, "Filtering and parameter estimation for electricity markets, " PhD. dissertation, The University Of British Columbia, 2009.

[6] B. Uzunoglu, "Analysis of financial impact of wind speeds in wind farms using an ova, ar and arma and six sigma processes, " in 18th International Conference on Computing in Economics and Finance. Society for Computational Economics, 2012.

[7] --, "Adaptive observations in ensemble data assimilation, " Computer Methods in Applied Mechanics and Engineering, vol. 196, no. 4144, pp. 4207 - 4221, 2007.

[8] A. Iazwinski, Stochastic Processes and Filtering Theory, ser. Mathematics in Science and Engineering. Elsevier Science, 1970.

[9] B. Ristic, S. Arulampalm, and N. Gordon, Beyond the Kalman filter: particle filters for tracking applications, ser. The Artech House radar library. Artech House, Incorporated, 2004.

[10] M. Ncube, Stochastic Models and Inferences for Commodity Futures Pricing. Florida State University, 2011.

[11] R. Bhar and S. Hamori, Empirical Techniques in Finance, ser. Springer Finance. Springer, 2010.

[12] F. E. Benth and J. S. Benth, Stochastic Modeling of Electricity and Related Markets. World Scientific Publishing Company, 2008.

[13] R. Weron, Modeling and Forecasting Electricity Loads and Prices: A Statistical Approach, ser. The Wiley Finance Series. Wiley, 2006.

[14] S. Deng, "Pricing electricity derivatives under alternative stochastic spot price models, " in Proceedings of the 33rd Hawaii International Coriference on System Sciences-Volume 4 - Volume 4, ser. HICSS '00. Washington, DC, USA: IEEE Computer Society, 2000, pp. 4025-.

[15] M. Sanjeev Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking, " IEEE 7)'ansactions on Signal Processing, vol. 50, no. 2, pp. 174-188,2002.

Page 7: [IEEE 2013 10th International Conference on the European Energy Market (EEM 2013) - Stockholm (2013.5.27-2013.5.31)] 2013 10th International Conference on the European Energy Market

[16] A. F. M. Smith and A. E. Gelfand, "Bayesian statistics without tears: A sampling-resampling perspective, " The American Statistician, vol. 46, no. 2, pp. 84-88, 1992.

[17] K. Yano, "A self-organizing state space model and simplex initial distribution search, " Computational Statistics, vol. 23, no. 2, pp. 197-216, 2008.

[18] J. A. Neider and R. Mead, "A simplex method for function minimization, " The Computer Journal, vol. 7, no. 4, pp. 308-313, 1965.

[19] D. Bayazit and B. Uzunoglu, "A resampling particle filter parameter estimation for electricity prices with jump diffusion, " in International Mathematical Finance Coriference. Bradley University, 2013.

7