Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Brownian motion solves a PDE

created by ariels

(idea) by ariels (5.2 d) (print)   ?   1 C! I like it! Sun Apr 01 2001 at 8:38:28

Yes, it's true!

Brownian motion (or, less mathematically, a drunkard's walk) can actually be used to solve a Dirichelet equation, a difficult PDE.

The Dirichelet equation is

Δf = 0

where Δ is the Laplacian operator d2/dx12 + ... +d2/dxn2 in n dimensions.

So, given boundary conditions (that is, desired values of f along some hypersurface surrounding a region of Rn), we want to find an f with those values on the boundary which satisfies Δf=0 inside the region. It is known that the solution to such a problem is unique; thus, it doesn't matter what technique we use to solve it.

It turns out that the following procedure actually solves Dirichelet's equation, producing a value f(z) for any z inside the region.

  1. Start Brownian motion B(t)+z from z.
  2. Almost surely the motion will hit the boundary; let s be the first time at which B(s)+z is at the boundary. Then the (known) boundary value Z=f(B(s)+z) is a random variable.
  3. DEFINE f(z)=EZ.
Along the boundary, s=0, so clearly this f agrees with the desired boundary values. Inside the region, a moment's consideration shows that f has the following property:
For any small sphere S about z that fits inside the region, f(z) is the average of f on S.
It turns out that this property is characteristic of harmonic functions, as solutions of Dirichelet's equation are known! So our construction of f is indeed a solution. And since the solution is unique, f is the solution of the PDE.

More advanced techniques of stochastic analysis let us solve more complex PDEs involving a Δ term.


printable version
chaos

PDE Brownian motion harmonic function Ito's Lemma
Partial differential equation Star Trek V: The Final Frontier Cauchy-Riemann equations Monte Carlo
The Piano Has Been Drinking Random walks approximate a PDE mathematics Laplacian
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Coase Theorem
The Devil Went Down to Georgia
The Spanish Armada
I bottled out of the e2 picnic fearing for my life!
Overcoming arachnophobia, or how I learned to love the spiders with HUMAN HEADS!
Mensa
Kurt Vonnegut, Jr.
Why it seems you get good ideas when you're stoned
The fall and rise of online community
Schumann resonance
Dracaena
The Pig War
Somewhere there's a god who wants me
New Writeups
Ouzo
Goodwill Hunting, Thrift Store(ies)(log)
Pandeism Fish
How conatus compels divine ketosis through a radical kenosis(essay)
cryforhelp
Major dictionaries of the world(review)
Glowing Fish
The Uncanny X-Men and the New Teen Titans(thing)
WolfKeeper
Launch loop(idea)
TendoKing
Katana(person)
Wuukiee
Highly ornamental cultivars of brambles still have as many thorns as their wild counterparts(idea)
TheDeadGuy
Editor Log: May 2008(log)
everyday j.Lo
pray do not molest them(thing)
ammie
Bands Who Take Their Names from Eighteenth-century English Poetry and Prose(idea)
shaogo
Under My Thumb(review)
ammie
Rock On(person)
The Custodian
The Dresden Files(thing)
Ouzo
PETA becomes you, a proposed future(fiction)
Ereneta
Stone Soup, Part Two(fiction)
Everything 2 is brought to you by the letter C and The Everything Development Company