18
Motivation Problem Description Physical Model Statistical Model Numerical Examples Summary Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer Engineering McMaster University presented by Aleksandar Jeremic COMSOL CONFERENCE 2009, October 2009 Ashraf Atalla, Aleksandar Jeremic Presented at the COMSOL Conference 2009 Boston

Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Estimation Of Boundary Properties UsingStochastic Differential Equations

A. Atalla A. Jeremic

Department of Electrical and Computer EngineeringMcMaster University

presented byAleksandar Jeremic

COMSOL CONFERENCE 2009, October 2009

Ashraf Atalla, Aleksandar Jeremic

Presented at the COMSOL Conference 2009 Boston

Page 2: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Outline

1 MotivationInverse Problems in Diffusion

2 Problem Description

3 Physical ModelStochastic Differential Equation (SDE)Fokker Planck Equation

4 Statistical ModelModeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

5 Numerical Examples

Ashraf Atalla, Aleksandar Jeremic

Page 3: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Inverse Problems in Diffusion

Inverse Problems in Diffusion

It has many applications in thermal, biomedical, financial ...etc.

Estimation of medium properties (diffusivity).

Estimation of source properties (location, intensity, andrelease time).

Estimation of boundary properties.

Ashraf Atalla, Aleksandar Jeremic

Page 4: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Problem description

Circular region with radius R centeredat origin.Boundary is divided into two segments:

Absorbing with a length of l andcentered at α.The rest of the boundary is reflecting.

The main goal here is to estimate theparameters of the absorbing boundary(i.e. l and α).

R

lb

α

Ashraf Atalla, Aleksandar Jeremic

Page 5: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Stochastic Differential Equation (SDE)Fokker Planck Equation

Stochastic vs Classical Approach

Let us assume

When the number of particles is large, macroscopicapproach corresponding to the Fick’s law of diffusion isadequate.

When their number is small, a microscopic approachcorresponding to SDE is required.

Ashraf Atalla, Aleksandar Jeremic

Page 6: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Stochastic Differential Equation (SDE)Fokker Planck Equation

Stochastic Differential Equation (SDE)

The SDE process for the transport of particle is given by

dXt = µ(Xt , t)dt + σ(Xt , t)dWt (1)

Boundary conditions

Absorbing: the displacementremains constant (dXt = 0).

Reflecting: the newdisplacement over a smalltime step τ is:

dXt = dXt1 + |dXt2| · rR (2)

dXt1

dXt2rrR

n

t

Ashraf Atalla, Aleksandar Jeremic

Page 7: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Stochastic Differential Equation (SDE)Fokker Planck Equation

Fokker Planck Equation

The probability density function of one particle occupying spacearound r at time t is given by the solution of

∂f (r , t)∂t

=

3∑

i=1

∂xiD1

i (r) +

3∑

i=1

3∑

j=1

∂2

∂xi∂xjD2

ij (r)

f (r , t) (3)

Along with the initial condition at t = t0 is given by

f (r , t0) = δ(r − r0) (4)

And the boundary conditions

f (r , t) = 0 for absorbing boundaries (5)

∂f (r , t)∂n

= 0 for reflecting boundaries (6)

Ashraf Atalla, Aleksandar Jeremic

Page 8: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Stochastic Differential Equation (SDE)Fokker Planck Equation

Fokker Planck Equation

Ashraf Atalla, Aleksandar Jeremic

Page 9: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Modeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

Modeling the Total Absorption

Modeling procedure

Simulating initial number of particles (n0 = 1000).

The simulation is repeated 5000 times.

The average percentage number of absorbed particles(nabsorbed/n0) is plotted as a function of t and l .

Ashraf Atalla, Aleksandar Jeremic

Page 10: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Modeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

Modeling the Total Absorption

Result

The relation between the percentage number of absorbedparticles, time and l is given by

nabsorbed/n0 = (2/π) arctan(a(l)t3 + b(l)t2 + c(l)t + d(l)) (7)

where a, b, c, and d are functions of l and can be fitted usingcubic polynomials in order to have a smooth behavior withrespect to l .

Ashraf Atalla, Aleksandar Jeremic

Page 11: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Modeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

Modeling the Total Absorption

Modeling procedure

Circular geometry is divided into S sectors.

Simulating initial number of particles (n0 = 1000).

The simulation is repeated 5000 times.

The average number of particles in each sector is plottedas a function the rogation angle φ and time.

Ashraf Atalla, Aleksandar Jeremic

Page 12: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Modeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

Modeling the Total Absorption

Result

The average number of particles per sector shows a localminimum near α. The relation between α and the minimum ofn/n0 can be represented as follows

α = arg minφ

n/n0 (8)

Ashraf Atalla, Aleksandar Jeremic

Page 13: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Modeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

Estimation Algorithm

Step1

Let ytj to be the measured number of particles at time tj , wherej = 1, . . . , k and k is the total number of time samples. Then,the corresponding segment length lj can be estimated by

lj = arg minl

|ytj − g(l , tj)| (9)

The estimated segment length is taken to be

l =1k

k∑

j=1

lj (10)

Ashraf Atalla, Aleksandar Jeremic

Page 14: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Modeling the Total AbsorptionModeling the Sector AbsorptionEstimation Algorithm

Estimation Algorithm

Step2

Let yi ,tj to be the measured number of particles at sector i andtime t = tj where i = 1, . . . , S and S is the total number ofsectors. The corresponding boundary center (αj ) can beestimated for each time step by

αj = α(arg mini

yi ,tj ) (11)

The estimated α is taken to be

α =1k

k∑

j=1

αj (12)

Ashraf Atalla, Aleksandar Jeremic

Page 15: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Numerical Examples

Parameters

Source strength of n0 = 500 particles.

Initially at r0 = 0 and t0 = 0.

Bounded by a circular domain of radius R = 1.

The number of time samples is k = 30.

The results are carried out for absorbing regions of(l = π/3, π/6, π) a centered at α = π/2.

Ashraf Atalla, Aleksandar Jeremic

Page 16: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Numerical Examples

Results

absorbing length π/3 π/6 π

% error in l 1.23e − 2 1.04e − 2 1.34e − 2% error in α 4.2e − 2 3.91e − 2 4.02e − 2

Ashraf Atalla, Aleksandar Jeremic

Page 17: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Summary

In this paper we propose a preliminary algorithm for theestimation of the boundary properties

The accuracy of this method is reasonable compared tothe computational effort required for the estimation

This algorithm can be used in applications where theestimation time has higher priority with acceptable marginof error

Ashraf Atalla, Aleksandar Jeremic

Page 18: Estimation Of Boundary Properties Using Stochastic ...Estimation Of Boundary Properties Using Stochastic Differential Equations A. Atalla A. Jeremic Department of Electrical and Computer

MotivationProblem Description

Physical ModelStatistical Model

Numerical ExamplesSummary

Thank You!

Ashraf Atalla, Aleksandar Jeremic