A particle representation for the heat equation solution

Slides:



Advertisements
Similar presentations
Random Processes Introduction (2)
Advertisements

Chap 11. Introduction to Jump Process
One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
Chapter 13-Vector Calculus Calculus, 2ed, by Blank & Krantz, Copyright 2011 by John Wiley & Sons, Inc, All Rights Reserved.
Vadym Omelchenko. Definition Donsker Theorem Proof.
Flows and Networks Plan for today (lecture 2): Questions? Continuous time Markov chain Birth-death process Example: pure birth process Example: pure death.
Quantum Spectrum Testing Ryan O’Donnell John Wright (CMU)
Quantum One: Lecture 3. Implications of Schrödinger's Wave Mechanics for Conservative Systems.
Use of moment generating functions. Definition Let X denote a random variable with probability density function f(x) if continuous (probability mass function.
CWIT Robust Entropy Rate for Uncertain Sources: Applications to Communication and Control Systems Charalambos D. Charalambous Dept. of Electrical.
11 - Markov Chains Jim Vallandingham.
Analysis of Network Diffusion and Distributed Network Algorithms Rajmohan Rajaraman Northeastern University, Boston May 2012 Chennai Network Optimization.
Bayesian Model Selection and Multi-target Tracking Presenters: Xingqiu Zhao and Nikki Hu Joint work with M. A. Kouritzin, H. Long, J. McCrosky, W. Sun.
Outline Formulation of Filtering Problem General Conditions for Filtering Equation Filtering Model for Reflecting Diffusions Wong-Zakai Approximation.
Probability theory 2010 Order statistics  Distribution of order variables (and extremes)  Joint distribution of order variables (and extremes)
Random Matrices Hieu D. Nguyen Rowan University Rowan Math Seminar
Group problem solutions 1.(a) (b). 2. In order to be reversible we need or equivalently Now divide by h and let h go to Assuming (as in Holgate,
Risk-Neutral Pricing 報告者 : 鍾明璋 (sam). 5.1Introduction 5.2: How to construct the risk-neutral measure in a model with a single underlying security. This.
CS Subdivision I: The Univariate Setting Peter Schröder.
Monte Carlo Methods in Partial Differential Equations.
9.6 Other Heat Conduction Problems
The “Second Law” of Probability: Entropy Growth in the Central Limit Theorem. Keith Ball.
Spectral Properties of Planar Quantum Waveguides with Combined Boundary Conditions Jan Kříž Tokyo Metropolitan University, 19 January 2004.
Diffusion approximation for billiards models 1. Presentation of billiards models 2. The dynamic system approach 2.1 Notations and definitions 2.2 Fundamental.
Н-THEOREM and ENTROPY over BOLTZMANN and POINCARE Vedenyapin V.V., Adzhiev S.Z.
Properties of Random Direction Models Philippe Nain, Don Towsley, Benyuan Liu, Zhen Liu.
BROWNIAN MOTION A tutorial Krzysztof Burdzy University of Washington.
Exclusion of boundary blowup for 2D chemotaxis system with Dirichlet boundary condition for the Poisson part Takashi Suzuki TexPoint fonts used.
1 New Coins from old: Computing with unknown bias Elchanan Mossel, U.C. Berkeley
Chapter 2 Nonnegative Matrices. 2-1 Introduction.
USSC3002 Oscillations and Waves Lecture 11 Continuous Systems
1 Chien-Hong Cho ( 卓建宏 ) (National Chung Cheng University)( 中正大學 ) 2010/11/11 in NCKU On the finite difference approximation for hyperbolic blow-up problems.
Part I Convergence Results Andrew Stuart John Terry Paul Tupper R.K
A variational expression for a generlized relative entropy Nihon University Shigeru FURUICHI || Tsallis.
Non linear problems with Fractional Diffusions Luis A. Caffarelli The University of Texas at Austin.
Chapter 24 Sturm-Liouville problem Speaker: Lung-Sheng Chien Reference: [1] Veerle Ledoux, Study of Special Algorithms for solving Sturm-Liouville and.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
Spectral Properties of Planar Quantum Waveguides with Combined Boundary Conditions Jan Kříž QMath9, Giens13 September 2004.
Diversity Loss in General Estimation of Distribution Algorithms J. L. Shapiro PPSN (Parallel Problem Solving From Nature) ’06 BISCuit 2 nd EDA Seminar.
>> Decomposition of Stochastic Discount Factor and their Volatility Bounds 2012 年 11 月 21 日.
Multi-way spectral partitioning and higher-order Cheeger inequalities University of Washington James R. Lee Stanford University Luca Trevisan Shayan Oveis.
3.6 First Passage Time Distribution
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball Gil Cohen Joint work with Itai Benjamini and Igor Shinkar.
S TOCHASTIC M ODELS L ECTURE 4 B ROWNIAN M OTIONS Nan Chen MSc Program in Financial Engineering The Chinese University of Hong Kong (Shenzhen) Nov 11,
Random Sampling Algorithms with Applications Kyomin Jung KAIST Aug ERC Workshop.
Chapter 40 Quantum Mechanics
Equation of Continuity
Shan Lu, Jieqi Kang, Weibo Gong, Don Towsley UMASS Amherst
Diffusion over potential barriers with colored noise
PARTIAL DIFFERENTIAL EQUATIONS (MT02EC09)
水分子不時受撞,跳格子(c.p. 車行) 投骰子 (最穩定) 股票 (價格是不穏定,但報酬過程略穩定) 地震的次數 (不穩定)
risk Sensitive control of the lifetime ruin problem
Flows and Networks Plan for today (lecture 3):
Quantum Mechanics.
CHAPTER 5 The Schrodinger Eqn.
Random remarks about random walks
Combinatorial Spectral Theory of Nonnegative Matrices
Markov Chains Mixing Times Lecture 5
Uniqueness Theorem vanishes on S vanishes in V
CHAPTER 5 The Schrodinger Eqn.
Outline Image Segmentation by Data-Driven Markov Chain Monte Carlo
Quantum One.
Chapter 40 Quantum Mechanics
Mike Paterson Yuval Peres Mikkel Thorup Peter Winkler Uri Zwick
Chapter 6: Dirichlet and Neumann Problems
Concept test 14.1 Is the function graph d below a possible wavefunction for an electron in a 1-D infinite square well between
Shan Lu, Jieqi Kang, Weibo Gong, Don Towsley UMASS Amherst
Chapter 40 Quantum Mechanics
Source: D. Griffiths, Introduction to Quantum Mechanics (Prentice Hall, 2004) R. Scherrer, Quantum Mechanics An Accessible Introduction (Pearson Int’l.
Conformal (Geodesic) Active Contours
Presentation transcript:

A particle representation for the heat equation solution Krzysztof Burdzy University of Washington

Fleming-Viot model N = population size (constant in time ) = ecological niche carrying capacity Free space Population distribution converges to a fractal structure Let N go to infinity. Bounded domain Population distribution converges to a density = heat equation solution

Competing species

Selected references B, Holyst, Ingerman, March (1996) B, Holyst, March (2000) B, Quastel (2007) Grigorescu, Kang (2004, 2006, 2006)

Multiple populations “Minimization of the Renyi entropy production in the space-partitioning process” Cybulski, Babin, and Holyst, Phys. Rev. E 71, 046130 (2005)

The stationary distribution - first Dirichlet eigenvalue in k-th region Conjecture 1: The stationary distribution minimizes Bucur, Buttazzo and Henrot “Existence results for some optimal partition problems” Adv. Math. Sci. Appl. 8 (1998) 571—579 Conti, Terracini and Verzini “On a class of optimal partition problems related to the Fucık spectrum and to the monotonicity formulae” Calc. Var. 22, 45–72 (2005) Conjecture 2: The honeycomb pattern minimizes Special thanks to Luis Caffarelli!

The stationary distribution (2) (*) B, Holyst, Ingerman and March “Configurational transition in a Fleming-Viot-type model and probabilistic interpretation of Laplacian eigenfunctions” J. Phys. A 29, 1996, 2633-2642 Conjecture 3: The critical ratio r for (*) and m populations satisfies

Rigorous results – one population Theorem (B, Holyst, March, 2000) Suppose that the individual trajectories are independent Brownian motions. Then

Idea of the proof A parabolic function (harmonic in space-time): A martingale plus a process with positive jumps:

One population – convergence to the heat equation solution population size individual particle mass empirical density at time individual trajectories follow Brownian motions Theorem (B, Holyst, March, 2000) If then where is the normalized heat equation solution with

One population – convergence of stationary distributions population size individual particle mass empirical density at time individual trajectories follow Brownian motions Theorem (B, Holyst, March, 2000) The process has a stationary distribution . Moreover, where is the first Dirichlet eigenfunction.

One population – convergence of stationary distributions – assumptions Assumption: The uniform internal ball condition

Two populations – convergence to the heat equation solution population size (same for population I and II) individual particle mass (population I) individual particle mass (population II) empirical density at time individual trajectories follow random walks Theorem (B, Quastel, 2007) If then where is the normalized heat equation solution with

Two populations – convergence to the heat equation solution – assumptions Trajectories – simple random walks Trajectories reflect at the domain boundary (iii) The two populations have equal sizes (iv) The domain has an analytic boundary

Idea of the proof - n-th Neumann eigenfunction Main technical challenge: bound the clock rate

Spectral representation and L1 Lemma. Suppose that D is a domain with smooth boundary, is the n-th eigenfunction for the Laplacian with Neumann boundary conditions and is a signed measure with a finite total variation.

Diffusion in eigenfunction space Open problem: What is the speed of diffusion?

Invariance principle for reflected random walks Theorem. Reflected random walk converges to reflected Brownian motion. -domains, Stroock and Varadhan (1971) Uniform domains, B and Chen (2007) Example: Von Koch snowflake is a uniform domain. Counterexample (B and Chen, 2007): Reflected random walk does not converge to reflected Brownian motion in a planar fractal domain.

Myopic conditioning - open, connected, bounded set - Markov process - Brownian motion conditioned by Theorem (B and Chen, 2007). When , converge to reflected Brownian motion in D.

reflected Brownian motion in - hitting time of Problem:

Definition: We will call a bounded set a trap domain if

Hyperbolic blocks

Theorem (B, Chen and Marshall, 2006): A simply connected planar domain is a trap domain if and only if

Horn domain: Corollary: is a trap domain iff Example: Trap domain