Anomalous Diffusion, Fractional Differential Equations, High Order Discretization Schemes Weihua Deng Lanzhou University

Slides:



Advertisements
Similar presentations
ECON 397 Macroeconometrics Cunningham
Advertisements

Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
On Diffusion Processes, Lévy Noises, and Confusion C é cile Penland NOAA/Earth Systems Research Laboratory.
Time-dependent picture for trapping of an anomalous massive system into a metastable well Jing-Dong Bao Department of Physics, Beijing.
5/4/2015rew Accuracy increase in FDTD using two sets of staggered grids E. Shcherbakov May 9, 2006.
Mathematics in Finance Numerical solution of free boundary problems: pricing of American options Wil Schilders (June 2, 2005)
Numerical Method for Computing Ground States of Spin-1 Bose-Einstein Condensates Fong Yin Lim Department of Mathematics and Center for Computational Science.
2. Numerical differentiation. Approximate a derivative of a given function. Approximate a derivative of a function defined by discrete data at the discrete.
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Fractional diffusion models of anomalous transport:theory and applications D. del-Castillo-Negrete Oak Ridge National Laboratory USA Anomalous Transport:Experimental.
Brownian Motion and Diffusion Equations. History of Brownian Motion  Discovered by Robert Brown, 1827  Found that small particles suspended in liquid.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
EE-2027 SaS 06-07, L11 1/12 Lecture 11: Fourier Transform Properties and Examples 3. Basis functions (3 lectures): Concept of basis function. Fourier series.
Fast Convolution Algorithm Alexander Eydeland, Daniel Mahoney.
Ch 5.2: Series Solutions Near an Ordinary Point, Part I
Transport Processes 2005/4/24 Dept. Physics, Tunghai Univ. Biophysics ‧ C. T. Shih.
Ch 5.1: Review of Power Series Finding the general solution of a linear differential equation depends on determining a fundamental set of solutions of.
Lecture 14: Laplace Transform Properties
Bogazici University Dept. Of ME. Laplace Transforms Very useful in the analysis and design of LTI systems. Operations of differentiation and integration.
Chapter 4 Numerical Solutions to the Diffusion Equation.
Coagulation - definitions
Fractional Order LQR for Optimal Control of Civil Structures Abdollah Shafieezadeh*, Keri Ryan*, YangQuan Chen+ *Civil and Environmental Engineering Dept.
Monte Carlo Methods in Partial Differential Equations.
Numerical Solution of Ordinary Differential Equation
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
Chapter 3: The Laplace Transform
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Part 6 Calculus.
Function approximation: Fourier, Chebyshev, Lagrange
7.2The Natural Logarithmic and Exponential Function Math 6B Calculus II.
ORDINARY DIFFERENTIAL EQUATION (ODE) LAPLACE TRANSFORM.
Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.
Fractional Dynamics of Open Quantum Systems QFTHEP 2010 Vasily E. Tarasov Skobeltsyn Institute of Nuclear Physics, Moscow State University, Moscow
Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat.
A subordination approach to modelling of subdiffusion in space-time-dependent force fields Aleksander Weron Marcin Magdziarz Hugo Steinhaus Center Wrocław.
Australian Journal of Basic and Applied Sciences, 5(12): , 2011 ISSN Estimation of Diffusion Coefficient in Gas Exchange Process with.
Advanced EM - Master in Physics The (GENERAL) solution of Maxwell’s equations Then for very small r, outside the charge region but near it,
Fractional Calculus and its Applications to Science and Engineering
Chapter 5 Z Transform. 2/45  Z transform –Representation, analysis, and design of discrete signal –Similar to Laplace transform –Conversion of digital.
Fourier TheoryModern Seismology – Data processing and inversion 1 Fourier Series and Transforms Orthogonal functions Fourier Series Discrete Fourier Series.
A finite element approach for modeling Diffusion equation Subha Srinivasan 10/30/09.
Fundamentals of Electric Circuits Chapter 18 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Narrow escape times in microdomains with a particle-surface affinity and overlap of Brownian trajectories. Mikhail Tamm, Physics Department, Moscow State.
7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
Introduction to Level Set Methods: Part II
Chapter 15 – CTRW Continuous Time Random Walks. Random Walks So far we have been looking at random walks with the following Langevin equation  is a.
SUBDIFFUSION OF BEAMS THROUGH INTERPLANETARY AND INTERSTELLAR MEDIA Aleksander Stanislavsky Institute of Radio Astronomy, 4 Chervonopraporna St., Kharkov.
Control Systems With Embedded Implementation (CSEI)
MESA LAB On tempered and substantial fractional calculus YangQuan Chen Collaborators: Jianxiong Cao, Changpin Li School of Engineering, University of California,
Lecture 10: Anomalous diffusion Outline: generalized diffusion equation subdiffusion superdiffusion fractional Wiener process.
Chapter 7 The Laplace Transform
1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Fractional Feynman-Kac Equation for non-Brownian Functionals IntroductionResults Applications See also: L. Turgeman, S. Carmi, and E. Barkai, Phys. Rev.
Andrea Bertozzi University of California Los Angeles Thanks to contributions from Laura Smith, Rachel Danson, George Tita, Jeff Brantingham.
Professor A G Constantinides 1 Discrete Fourier Transforms Consider finite duration signal Its z-tranform is Evaluate at points on z-plane as We can evaluate.
Linear Constant-Coefficient Difference Equations
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
Math for CS Fourier Transforms
Math for CS Fourier Transform
University of Warwick: AMR Summer School 4 th -6 th July, 2016 Structural Identifiability Analysis Dr Mike Chappell, School of Engineering, University.
Subject : Advance engineering mathematics Topic : Fourier series & Fourier integral.
Numerical Solutions to the Diffusion Equation
Linear Constant-Coefficient Difference Equations
High Accuracy Differentiation Formulas
Laplace Transforms.
Chapter 23.
Fundamentals of Electric Circuits Chapter 18
Ariel Lubelski, Joseph Klafter  Biophysical Journal 
Time-dependent picture for trapping of an anomalous massive system
1st semester a.y. 2018/2019 – November 22, 2018
Presentation transcript:

Anomalous Diffusion, Fractional Differential Equations, High Order Discretization Schemes Weihua Deng Lanzhou University Jointed with WenYi Tian, Minghua Chen, Han Zhou

Robert Brown, 1827

DTRW Model, Diffusion Equation Albert Einstein, 1905 Fick’s Laws hold here!

Examples of Subiffusion I. Golding and E.C. Cox,, Phys. Rev. Lett., 96, , Trajectories of the motion of individual fluorescently labeled mRNA molecules inside live E. coli cells:

Simulation Results Y. He, S. Burov, R. Metzler, and E. Barkai, Phys. Rev. Lett., 101, , 2008.

Superdiffusion The pdf of jump length:

Competition between Subdiffusion and Superdiffusion The pdf of jump length: The pdf of waiting time:

Applications of Superdiffusion N.E. Humphries et al, Nature, 465, , 2010; M. Viswanathan, Nature, , 2010 ; Viswanathan, G. M. et al. Nature, 401, , Lévy walkers can outperform Brownian walkers by revisiting sites far less often. 2.The number of new visited sites is much larger for N Levy walkers than for N brownian walkers. Where to locate N radar stations to optimize the search for M targets?

Definitions of Fractional Calculus Fractional Integral Fractional Derivatives Riemann-Liouville Derivative Caputo Derivative Grunwald Letnikov Derivative Hadamard Integral

Existing Discretization Schemes Shifted Grunwald Letnikov Discretization (Meerschaert and Tadjeran, 2004, JCAM), most widely used Second Order Accuracy obtained by extrapolation ( Tadjeran and Meerschaert, 2007, JCP) Transforming into Caputo Derivative Centralinzed Finite Difference Scheme with Piecewise Linear Approximation Hadamard Integral Fractional Centred Derivative for Riesz Potential Operators with Second Order Accuracy (Ortigueira, 2006, Int J Math Math Sci)

A Class of Second Order Schemes Based on the Analysis in Frequency Domain by Combining the Different Shifted Grunwald Letnikov Discretizations The shifted Grunwald Letnikov Discretization which has first order accuracy, i.e., What happens if Taking Fourier Transform on both Sides of above Equation, there exists

and there exists We introduce the WSGD operator Similarly, for the right Riemann-Liouville derivative

Third Order Approximation

Compact Difference Operator with 3 rd Order Accuracy Substituting into leads to Further combining, there exists

We callCompact WSGD operator (CWSGD) Acting the operatoron both sides of above equation leads to

WSLD Operator: A Class of 4th Order Schemes Based on the Analysis in Frequency Domain by Combining the Different Shifted Lubich‘s Discretizations (Lubich, 1986, SIAM J Math Anal) Generating functions for (p+1) point backward difference formula of Still valid when α<0, Not work for space derivative!

Based on the second order approximation

Simply shiftting it, the convergent order reduces to 1

Weighting and shiftting it, the convergent order preserves to 2 Works for space derivative when

Efficient 3rd order approximation Works for space derivative when

Efficient 4th order approximation Works for space derivative when

References: