Symbolic Manipulation of Harmonic Functions

40
Symbolic Manipulation of Harmonic Functions Sheldon Axler John Conway Day and SEAM 17 March 2011 Sheldon Axler Symbolic Manipulation of Harmonic Functions

Transcript of Symbolic Manipulation of Harmonic Functions

Page 1: Symbolic Manipulation of Harmonic Functions

Symbolic Manipulation of Harmonic Functions

Sheldon Axler

John Conway Day and SEAM

17 March 2011

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 2: Symbolic Manipulation of Harmonic Functions

If u is defined on an open subset of Rn, then

∆u = ∂2u∂x1

2+ · · · + ∂2u

∂xn2.

u is called harmonic if ∆u ≡ 0.

Example: ‖x‖2−n is harmonic on Rn \ 0.

Example: If ζ ∈ Rn and ‖ζ‖ = 1 then

1− ‖x‖2

‖x − ζ‖n

is harmonic on Rn \ ζ.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 3: Symbolic Manipulation of Harmonic Functions

If u is defined on an open subset of Rn, then

∆u = ∂2u∂x1

2+ · · · + ∂2u

∂xn2.

u is called harmonic if ∆u ≡ 0.

Example: ‖x‖2−n is harmonic on Rn \ 0.

Example: If ζ ∈ Rn and ‖ζ‖ = 1 then

1− ‖x‖2

‖x − ζ‖n

is harmonic on Rn \ ζ.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 4: Symbolic Manipulation of Harmonic Functions

If u is defined on an open subset of Rn, then

∆u = ∂2u∂x1

2+ · · · + ∂2u

∂xn2.

u is called harmonic if ∆u ≡ 0.

Example: ‖x‖2−n is harmonic on Rn \ 0.

Example: If ζ ∈ Rn and ‖ζ‖ = 1 then

1− ‖x‖2

‖x − ζ‖n

is harmonic on Rn \ ζ.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 5: Symbolic Manipulation of Harmonic Functions

If u is defined on an open subset of Rn, then

∆u = ∂2u∂x1

2+ · · · + ∂2u

∂xn2.

u is called harmonic if ∆u ≡ 0.

Example: ‖x‖2−n is harmonic on Rn \ 0.

Example: If ζ ∈ Rn and ‖ζ‖ = 1 then

1− ‖x‖2

‖x − ζ‖n

is harmonic on Rn \ ζ.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 6: Symbolic Manipulation of Harmonic Functions

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 7: Symbolic Manipulation of Harmonic Functions

Dirichlet Problem: Suppose Ω is an open subset of Rn.Given f ∈ C(∂Ω), find u ∈ C(Ω) such that

u is harmonic on Ω and u|∂Ω = f .

Johann Dirichlet (1805-1859)

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 8: Symbolic Manipulation of Harmonic Functions

Dirichlet Problem: Suppose Ω is an open subset of Rn.Given f ∈ C(∂Ω), find u ∈ C(Ω) such that

u is harmonic on Ω and u|∂Ω = f .

Johann Dirichlet (1805-1859)

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 9: Symbolic Manipulation of Harmonic Functions

Let B be the open unit ball in Rn.

Let σ be surface area measure on the unit sphere ∂B,normalized so that σ(∂B) = 1.

Theorem: Suppose f ∈ C(∂B). Define u on B by

u(x) =

∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ) if x ∈ B

f(x) if x ∈ ∂B.

Then u in harmonic on B and u ∈ C(B).

Surprising result: If f is a polynomial, then so is u.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 10: Symbolic Manipulation of Harmonic Functions

Let B be the open unit ball in Rn.

Let σ be surface area measure on the unit sphere ∂B,normalized so that σ(∂B) = 1.

Theorem: Suppose f ∈ C(∂B). Define u on B by

u(x) =

∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ) if x ∈ B

f(x) if x ∈ ∂B.

Then u in harmonic on B and u ∈ C(B).

Surprising result: If f is a polynomial, then so is u.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 11: Symbolic Manipulation of Harmonic Functions

Let B be the open unit ball in Rn.

Let σ be surface area measure on the unit sphere ∂B,normalized so that σ(∂B) = 1.

Theorem: Suppose f ∈ C(∂B). Define u on B by

u(x) =

∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ) if x ∈ B

f(x) if x ∈ ∂B.

Then u in harmonic on B and u ∈ C(B).

Surprising result: If f is a polynomial, then so is u.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 12: Symbolic Manipulation of Harmonic Functions

Let B be the open unit ball in Rn.

Let σ be surface area measure on the unit sphere ∂B,normalized so that σ(∂B) = 1.

Theorem: Suppose f ∈ C(∂B). Define u on B by

u(x) =

∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ) if x ∈ B

f(x) if x ∈ ∂B.

Then u in harmonic on B and u ∈ C(B).

Surprising result: If f is a polynomial, then so is u.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 13: Symbolic Manipulation of Harmonic Functions

Siméon Poisson (1781-1840)

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 14: Symbolic Manipulation of Harmonic Functions

Pm is the set of polynomials on Rn with degree at most m.

Fix b = (b1, . . . , bn) ∈ Rn, with each bj > 0. Forx = (x1, . . . , xn) ∈ Rn, let

‖bx‖2 = b21x

21 + · · · + b2

nx2n.

Let E be the ellipsoid defined by

E = x ∈ Rn : ‖bx‖2 < 1.

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Note that (f + (1− ‖bx‖2)g

)|∂E = f |∂E.

Thus f + (1− ‖bx‖2)g solves the Dirichlet problem on Ewith boundary function f |∂E.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 15: Symbolic Manipulation of Harmonic Functions

Pm is the set of polynomials on Rn with degree at most m.Fix b = (b1, . . . , bn) ∈ Rn, with each bj > 0. Forx = (x1, . . . , xn) ∈ Rn, let

‖bx‖2 = b21x

21 + · · · + b2

nx2n.

Let E be the ellipsoid defined by

E = x ∈ Rn : ‖bx‖2 < 1.

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Note that (f + (1− ‖bx‖2)g

)|∂E = f |∂E.

Thus f + (1− ‖bx‖2)g solves the Dirichlet problem on Ewith boundary function f |∂E.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 16: Symbolic Manipulation of Harmonic Functions

Pm is the set of polynomials on Rn with degree at most m.Fix b = (b1, . . . , bn) ∈ Rn, with each bj > 0. Forx = (x1, . . . , xn) ∈ Rn, let

‖bx‖2 = b21x

21 + · · · + b2

nx2n.

Let E be the ellipsoid defined by

E = x ∈ Rn : ‖bx‖2 < 1.

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Note that (f + (1− ‖bx‖2)g

)|∂E = f |∂E.

Thus f + (1− ‖bx‖2)g solves the Dirichlet problem on Ewith boundary function f |∂E.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 17: Symbolic Manipulation of Harmonic Functions

Pm is the set of polynomials on Rn with degree at most m.Fix b = (b1, . . . , bn) ∈ Rn, with each bj > 0. Forx = (x1, . . . , xn) ∈ Rn, let

‖bx‖2 = b21x

21 + · · · + b2

nx2n.

Let E be the ellipsoid defined by

E = x ∈ Rn : ‖bx‖2 < 1.

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Note that (f + (1− ‖bx‖2)g

)|∂E = f |∂E.

Thus f + (1− ‖bx‖2)g solves the Dirichlet problem on Ewith boundary function f |∂E.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 18: Symbolic Manipulation of Harmonic Functions

Pm is the set of polynomials on Rn with degree at most m.Fix b = (b1, . . . , bn) ∈ Rn, with each bj > 0. Forx = (x1, . . . , xn) ∈ Rn, let

‖bx‖2 = b21x

21 + · · · + b2

nx2n.

Let E be the ellipsoid defined by

E = x ∈ Rn : ‖bx‖2 < 1.

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Note that (f + (1− ‖bx‖2)g

)|∂E = f |∂E.

Thus f + (1− ‖bx‖2)g solves the Dirichlet problem on Ewith boundary function f |∂E.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 19: Symbolic Manipulation of Harmonic Functions

Pm is the set of polynomials on Rn with degree at most m.Fix b = (b1, . . . , bn) ∈ Rn, with each bj > 0. Forx = (x1, . . . , xn) ∈ Rn, let

‖bx‖2 = b21x

21 + · · · + b2

nx2n.

Let E be the ellipsoid defined by

E = x ∈ Rn : ‖bx‖2 < 1.

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Note that (f + (1− ‖bx‖2)g

)|∂E = f |∂E.

Thus f + (1− ‖bx‖2)g solves the Dirichlet problem on Ewith boundary function f |∂E.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 20: Symbolic Manipulation of Harmonic Functions

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.

Proof: We need to show that there exists g ∈ Pm−2 such that

∆((1− ‖bx‖2)g)= −∆f .

Define a linear map L : Pm−2 → Pm−2 by

Lg = ∆((1− ‖bx‖2)g).

If Lg = 0, then (1− ‖bx‖2)g is a harmonic function on E thatequals 0 on ∂E. Thus (1− ‖bx‖2)g = 0 and hence g = 0.

Thus L is injective.

Thus L is surjective.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 21: Symbolic Manipulation of Harmonic Functions

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.Proof: We need to show that there exists g ∈ Pm−2 such that

∆((1− ‖bx‖2)g)= −∆f .

Define a linear map L : Pm−2 → Pm−2 by

Lg = ∆((1− ‖bx‖2)g).

If Lg = 0, then (1− ‖bx‖2)g is a harmonic function on E thatequals 0 on ∂E. Thus (1− ‖bx‖2)g = 0 and hence g = 0.

Thus L is injective.

Thus L is surjective.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 22: Symbolic Manipulation of Harmonic Functions

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.Proof: We need to show that there exists g ∈ Pm−2 such that

∆((1− ‖bx‖2)g)= −∆f .

Define a linear map L : Pm−2 → Pm−2 by

Lg = ∆((1− ‖bx‖2)g).

If Lg = 0, then (1− ‖bx‖2)g is a harmonic function on E thatequals 0 on ∂E. Thus (1− ‖bx‖2)g = 0 and hence g = 0.

Thus L is injective.

Thus L is surjective.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 23: Symbolic Manipulation of Harmonic Functions

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.Proof: We need to show that there exists g ∈ Pm−2 such that

∆((1− ‖bx‖2)g)= −∆f .

Define a linear map L : Pm−2 → Pm−2 by

Lg = ∆((1− ‖bx‖2)g).

If Lg = 0, then (1− ‖bx‖2)g is a harmonic function on E thatequals 0 on ∂E. Thus (1− ‖bx‖2)g = 0 and hence g = 0.

Thus L is injective.

Thus L is surjective.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 24: Symbolic Manipulation of Harmonic Functions

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.Proof: We need to show that there exists g ∈ Pm−2 such that

∆((1− ‖bx‖2)g)= −∆f .

Define a linear map L : Pm−2 → Pm−2 by

Lg = ∆((1− ‖bx‖2)g).

If Lg = 0, then (1− ‖bx‖2)g is a harmonic function on E thatequals 0 on ∂E. Thus (1− ‖bx‖2)g = 0 and hence g = 0.

Thus L is injective.

Thus L is surjective.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 25: Symbolic Manipulation of Harmonic Functions

Theorem: If f ∈ Pm, then there exists g ∈ Pm−2 such that

f + (1− ‖bx‖2)g

is harmonic.Proof: We need to show that there exists g ∈ Pm−2 such that

∆((1− ‖bx‖2)g)= −∆f .

Define a linear map L : Pm−2 → Pm−2 by

Lg = ∆((1− ‖bx‖2)g).

If Lg = 0, then (1− ‖bx‖2)g is a harmonic function on E thatequals 0 on ∂E. Thus (1− ‖bx‖2)g = 0 and hence g = 0.

Thus L is injective.

Thus L is surjective.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 26: Symbolic Manipulation of Harmonic Functions

Iterated slice integration of∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ):

Let Bn denote the open unit ball in Rn.

Let σn denote normalized surface area measure on ∂Bn.

Let Vn denote volume measure on Bn.

Theorem Let f be a Borel measurable, integrable functionon ∂Bn. If 1 ≤ k < n, then∫∂Bnf dσn =

knV(Bk)V(Bn)

∫Bn−k

(1− |x|2)k−2

2

∫∂Bkf(x,√

1− |x|2 ζ)dσk(ζ)dVn−k(x).

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 27: Symbolic Manipulation of Harmonic Functions

Iterated slice integration of∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ):

Let Bn denote the open unit ball in Rn.

Let σn denote normalized surface area measure on ∂Bn.

Let Vn denote volume measure on Bn.

Theorem Let f be a Borel measurable, integrable functionon ∂Bn. If 1 ≤ k < n, then∫∂Bnf dσn =

knV(Bk)V(Bn)

∫Bn−k

(1− |x|2)k−2

2

∫∂Bkf(x,√

1− |x|2 ζ)dσk(ζ)dVn−k(x).

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 28: Symbolic Manipulation of Harmonic Functions

Iterated slice integration of∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ):

Let Bn denote the open unit ball in Rn.

Let σn denote normalized surface area measure on ∂Bn.

Let Vn denote volume measure on Bn.

Theorem Let f be a Borel measurable, integrable functionon ∂Bn. If 1 ≤ k < n, then∫∂Bnf dσn =

knV(Bk)V(Bn)

∫Bn−k

(1− |x|2)k−2

2

∫∂Bkf(x,√

1− |x|2 ζ)dσk(ζ)dVn−k(x).

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 29: Symbolic Manipulation of Harmonic Functions

Iterated slice integration of∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ):

Let Bn denote the open unit ball in Rn.

Let σn denote normalized surface area measure on ∂Bn.

Let Vn denote volume measure on Bn.

Theorem Let f be a Borel measurable, integrable functionon ∂Bn. If 1 ≤ k < n, then∫∂Bnf dσn =

knV(Bk)V(Bn)

∫Bn−k

(1− |x|2)k−2

2

∫∂Bkf(x,√

1− |x|2 ζ)dσk(ζ)dVn−k(x).

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 30: Symbolic Manipulation of Harmonic Functions

Iterated slice integration of∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ):

Let Bn denote the open unit ball in Rn.

Let σn denote normalized surface area measure on ∂Bn.

Let Vn denote volume measure on Bn.

Theorem Let f be a Borel measurable, integrable functionon ∂Bn. If 1 ≤ k < n, then∫∂Bnf dσn =

knV(Bk)V(Bn)

∫Bn−k

(1− |x|2)k−2

2

∫∂Bkf(x,√

1− |x|2 ζ)dσk(ζ)dVn−k(x).

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 31: Symbolic Manipulation of Harmonic Functions

Power series expansion of the Poisson kernel:

∫∂B

1− ‖x‖2

‖x − ζ‖nf(ζ)dσ(ζ)

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 32: Symbolic Manipulation of Harmonic Functions

For u defined on some subset of Rn, the Kelvin transform ofu is the function K[u] defined by

K[u](x) = ‖x‖2−nu( x‖x‖2

).

Theorem (Kelvin): u is harmonic if and only if K[u] isharmonic.

Theorem (Axler and Ramey, 1995): The Poisson integral ofa polynomial f can be computed rapidly from

K[Df‖x‖2−n].

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 33: Symbolic Manipulation of Harmonic Functions

For u defined on some subset of Rn, the Kelvin transform ofu is the function K[u] defined by

K[u](x) = ‖x‖2−nu( x‖x‖2

).

Theorem (Kelvin): u is harmonic if and only if K[u] isharmonic.

Theorem (Axler and Ramey, 1995): The Poisson integral ofa polynomial f can be computed rapidly from

K[Df‖x‖2−n].

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 34: Symbolic Manipulation of Harmonic Functions

For u defined on some subset of Rn, the Kelvin transform ofu is the function K[u] defined by

K[u](x) = ‖x‖2−nu( x‖x‖2

).

Theorem (Kelvin): u is harmonic if and only if K[u] isharmonic.

Theorem (Axler and Ramey, 1995): The Poisson integral ofa polynomial f can be computed rapidly from

K[Df‖x‖2−n].

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 35: Symbolic Manipulation of Harmonic Functions

Lord Kelvin (1824-1907)

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 36: Symbolic Manipulation of Harmonic Functions

How can we compute the solution to the Dirichlet problemfor the unit ball?

1 Iterated slice integration.

2 Power series expansion of the Poisson kernel.

3 Kelvin transform.

None of these methods work for ellipsoids!

Theorem (Axler, Gorkin, and Voss, 2004): The solution tothe Dirichlet problem for ellipsoids can be computedreasonably fast by repeated differentiation.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 37: Symbolic Manipulation of Harmonic Functions

How can we compute the solution to the Dirichlet problemfor the unit ball?

1 Iterated slice integration.

2 Power series expansion of the Poisson kernel.

3 Kelvin transform.

None of these methods work for ellipsoids!

Theorem (Axler, Gorkin, and Voss, 2004): The solution tothe Dirichlet problem for ellipsoids can be computedreasonably fast by repeated differentiation.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 38: Symbolic Manipulation of Harmonic Functions

How can we compute the solution to the Dirichlet problemfor the unit ball?

1 Iterated slice integration.

2 Power series expansion of the Poisson kernel.

3 Kelvin transform.

None of these methods work for ellipsoids!

Theorem (Axler, Gorkin, and Voss, 2004): The solution tothe Dirichlet problem for ellipsoids can be computedreasonably fast by repeated differentiation.

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 39: Symbolic Manipulation of Harmonic Functions

Link for software

The Mathematica package that implements these algorithmsis available (without charge) at the following link:

http://axler.net/HFT_Math.html

Sheldon Axler Symbolic Manipulation of Harmonic Functions

Page 40: Symbolic Manipulation of Harmonic Functions

Best wishes to John Conway!!!

Sheldon Axler Symbolic Manipulation of Harmonic Functions