Convergence of Boundary Element Methods on Fractals Simon - - PowerPoint PPT Presentation

convergence of boundary element methods on fractals
SMART_READER_LITE
LIVE PREVIEW

Convergence of Boundary Element Methods on Fractals Simon - - PowerPoint PPT Presentation

B OUNDARY E LEMENT M ETHODS , O BERWOLFACH , 6 F EBRUARY 2020 Convergence of Boundary Element Methods on Fractals Simon Chandler-Wilde http://www.personal.reading.ac.uk/~sms03snc/ Joint work with D.P . Hewett (UCL), A. Moiola (Pavia), J.


slide-1
SLIDE 1

BOUNDARY ELEMENT METHODS, OBERWOLFACH, 6 FEBRUARY 2020

Convergence of Boundary Element Methods on Fractals

Simon Chandler-Wilde

http://www.personal.reading.ac.uk/~sms03snc/

Joint work with D.P . Hewett (UCL), A. Moiola (Pavia), J. Besson (ENSTA)

slide-2
SLIDE 2

Acoustic wave scattering by a planar screen

u satisfies Helmholtz equation ∆u + k2u = 0, with wavenumber k > 0. Scattering: incoming wave ui hits flat screen Γ and generates field u. Γ bounded subset of Γ∞ := {x ∈ Rn : xn = 0} ∼ = Rn−1, n = 2, 3 u = −ui Γ x1 x2 x3 D := Rn \ Γ ∆u + k2u = 0 ui(x) = eikd·x u satisfies Sommerfeld radiation condition (SRC) at infinity (i.e. ∂ru − iku = o

  • r(1−n)/2

uniformly as r = |x| → ∞).

2

slide-3
SLIDE 3

Acoustic wave scattering by a planar screen

u satisfies Helmholtz equation ∆u + k2u = 0, with wavenumber k > 0. Scattering: incoming wave ui hits flat screen Γ and generates field u. Γ bounded subset of Γ∞ := {x ∈ Rn : xn = 0} ∼ = Rn−1, n = 2, 3 u = −ui Γ x1 x2 x3 D := Rn \ Γ ∆u + k2u = 0 ui(x) = eikd·x u satisfies Sommerfeld radiation condition (SRC) at infinity (i.e. ∂ru − iku = o

  • r(1−n)/2

uniformly as r = |x| → ∞).

2

slide-4
SLIDE 4

Acoustic wave scattering by a planar screen

u satisfies Helmholtz equation ∆u + k2u = 0, with wavenumber k > 0. Scattering: incoming wave ui hits flat screen Γ and generates field u. Γ bounded subset of Γ∞ := {x ∈ Rn : xn = 0} ∼ = Rn−1, n = 2, 3 u = −ui Γ x1 x2 x3 D := Rn \ Γ ∆u + k2u = 0 ui(x) = eikd·x u satisfies Sommerfeld radiation condition (SRC) at infinity (i.e. ∂ru − iku = o

  • r(1−n)/2

uniformly as r = |x| → ∞).

2

slide-5
SLIDE 5

Scattering by Lipschitz and rough screens

Incident field is plane wave ui(x) = eikd·x, |d| = 1. utot = u + ui Classical problem when Γ is open and Lipschitz. What happens for arbitrary (rougher than Lipschitz, e.g. fractal) Γ?

3

slide-6
SLIDE 6

Scattering by Lipschitz and rough screens

Incident field is plane wave ui(x) = eikd·x, |d| = 1. utot = u + ui Classical problem when Γ is open and Lipschitz. What happens for arbitrary (rougher than Lipschitz, e.g. fractal) Γ?

3

slide-7
SLIDE 7

Waves and fractals: applications

Wideband fractal antennas

(Figures from http://www.antenna-theory.com/antennas/fractal.php)

4

slide-8
SLIDE 8

Waves and fractals: applications

Wideband fractal antennas

(Figures from http://www.antenna-theory.com/antennas/fractal.php)

Scattering by ice crystals in atmospheric physics e.g. C. Westbrook Fractal apertures in laser optics e.g. J. Christian

4

slide-9
SLIDE 9

Scattering by fractal screens

· · · Lots of mathematical challenges: ◮ How to formulate well-posed BVPs? (What is the right function space setting? How to impose BCs?) ◮ Do solutions on prefractals converge to solutions on fractals? ◮ Do BEM solutions on prefractals converge? Ideas and analysis relevant to BEM for any BIE/ΨDO on fractals or

  • ther rough sets – e.g. fractional Laplacian on rough sets?

Previous BEM computations on sequences of prefractals, e.g. Jones, Ma, Rokhlin 1994, Panagiotopoulos, Panagouli 1996, but no proof that these converge to right limit.

5

slide-10
SLIDE 10

Scattering by fractal screens

· · · Lots of mathematical challenges: ◮ How to formulate well-posed BVPs? (What is the right function space setting? How to impose BCs?) ◮ Do solutions on prefractals converge to solutions on fractals? ◮ Do BEM solutions on prefractals converge? Ideas and analysis relevant to BEM for any BIE/ΨDO on fractals or

  • ther rough sets – e.g. fractional Laplacian on rough sets?

Previous BEM computations on sequences of prefractals, e.g. Jones, Ma, Rokhlin 1994, Panagiotopoulos, Panagouli 1996, but no proof that these converge to right limit.

5

slide-11
SLIDE 11

Our method is: solve by piecewise constant BEM

  • n sequence of prefractals: results for Cantor set

Γ1 and Re uh

1

6

slide-12
SLIDE 12

Our method is: solve by piecewise constant BEM

  • n sequence of prefractals: results for Cantor set

Γ2 and Re uh

2

6

slide-13
SLIDE 13

Our method is: solve by piecewise constant BEM

  • n sequence of prefractals: results for Cantor set

Γ3 and Re uh

3

6

slide-14
SLIDE 14

Our method is: solve by piecewise constant BEM

  • n sequence of prefractals: results for Cantor set

Γ4 and Re uh

4

6

slide-15
SLIDE 15

Our method is: solve by piecewise constant BEM

  • n sequence of prefractals: results for Cantor set

Γ5 and Re uh

5

6

slide-16
SLIDE 16

Outline

◮ Sobolev spaces on rough sets ◮ BVPs and BIEs

◮ open screens ◮ compact screens

◮ Abstract convergence framework, using Mosco convergence ◮ Prefractal to fractal convergence ◮ Convergence of BEM on sequences of prefractals ◮ Numerical examples

◮ Cantor set ◮ Cantor dust: dependence on Hausdorff dimension ◮ Fractal apertures

7

slide-17
SLIDE 17

Sobolev spaces on rough subsets of Rn−1

We need Sobolev spaces on Γ ⊂ Rn−1. For s ∈ R let Hs(Rn−1)=

  • u ∈ S∗(Rn−1) : u2

Hs(Rn−1) :=

  • Rn−1(1+|ξ|2)s|ˆ

u(ξ)|2 dξ < ∞

  • For Γ ⊂ Rn−1 open and F ⊂ Rn−1 closed define

[MCLEAN] Hs(Γ) := {u|Γ : u ∈ Hs(Rn−1)} restriction

  • Hs(Γ) := C∞

0 (Γ) Hs(Rn−1)

closure Hs

F := {u ∈ Hs(Rn−1) : supp u ⊂ F}

support When Γ is Lipschitz it holds that ◮ Hs(Γ) ∼ = (H−s(Γ))∗ with equal norms ◮ s ∈ N ⇒ u2

Hs(Γ) ∼ |α|≤s

  • Γ |∂αu|2

◮ Hs(Γ) = Hs

Γ

(∼ = Hs

00(Γ), s ≥ 0)

◮ H±1/2

∂Γ

= {0} ◮ {Hs(Γ)}s∈R and { Hs(Γ)}s∈R are interpolation scales. For general open Γ ◮ ◮ × LIPSCHITZ ◮ ×

IS

◮ × LUXURY! ◮ ×

8

slide-18
SLIDE 18

Sobolev spaces on rough subsets of Rn−1

We need Sobolev spaces on Γ ⊂ Rn−1. For s ∈ R let Hs(Rn−1)=

  • u ∈ S∗(Rn−1) : u2

Hs(Rn−1) :=

  • Rn−1(1+|ξ|2)s|ˆ

u(ξ)|2 dξ < ∞

  • For Γ ⊂ Rn−1 open and F ⊂ Rn−1 closed define

[MCLEAN] Hs(Γ) := {u|Γ : u ∈ Hs(Rn−1)} restriction

  • Hs(Γ) := C∞

0 (Γ) Hs(Rn−1)

closure Hs

F := {u ∈ Hs(Rn−1) : supp u ⊂ F}

support When Γ is Lipschitz it holds that ◮ Hs(Γ) ∼ = (H−s(Γ))∗ with equal norms ◮ s ∈ N ⇒ u2

Hs(Γ) ∼ |α|≤s

  • Γ |∂αu|2

◮ Hs(Γ) = Hs

Γ

(∼ = Hs

00(Γ), s ≥ 0)

◮ H±1/2

∂Γ

= {0} ◮ {Hs(Γ)}s∈R and { Hs(Γ)}s∈R are interpolation scales. For general open Γ ◮ ◮ × LIPSCHITZ ◮ ×

IS

◮ × LUXURY! ◮ ×

8

slide-19
SLIDE 19

Sobolev spaces on rough subsets of Rn−1

We need Sobolev spaces on Γ ⊂ Rn−1. For s ∈ R let Hs(Rn−1)=

  • u ∈ S∗(Rn−1) : u2

Hs(Rn−1) :=

  • Rn−1(1+|ξ|2)s|ˆ

u(ξ)|2 dξ < ∞

  • For Γ ⊂ Rn−1 open and F ⊂ Rn−1 closed define

[MCLEAN] Hs(Γ) := {u|Γ : u ∈ Hs(Rn−1)} restriction

  • Hs(Γ) := C∞

0 (Γ) Hs(Rn−1)

closure Hs

F := {u ∈ Hs(Rn−1) : supp u ⊂ F}

support When Γ is Lipschitz it holds that ◮ Hs(Γ) ∼ = (H−s(Γ))∗ with equal norms ◮ s ∈ N ⇒ u2

Hs(Γ) ∼ |α|≤s

  • Γ |∂αu|2

◮ Hs(Γ) = Hs

Γ

(∼ = Hs

00(Γ), s ≥ 0)

◮ H±1/2

∂Γ

= {0} ◮ {Hs(Γ)}s∈R and { Hs(Γ)}s∈R are interpolation scales. For general open Γ ◮ ◮ × LIPSCHITZ ◮ ×

IS

◮ × LUXURY! ◮ ×

8

slide-20
SLIDE 20

Sobolev spaces on rough subsets of Rn−1

We need Sobolev spaces on Γ ⊂ Rn−1. For s ∈ R let Hs(Rn−1)=

  • u ∈ S∗(Rn−1) : u2

Hs(Rn−1) :=

  • Rn−1(1+|ξ|2)s|ˆ

u(ξ)|2 dξ < ∞

  • For Γ ⊂ Rn−1 open and F ⊂ Rn−1 closed define

[MCLEAN] Hs(Γ) := {u|Γ : u ∈ Hs(Rn−1)} restriction

  • Hs(Γ) := C∞

0 (Γ) Hs(Rn−1)

closure Hs

F := {u ∈ Hs(Rn−1) : supp u ⊂ F}

support When Γ is Lipschitz it holds that ◮ Hs(Γ) ∼ = (H−s(Γ))∗ with equal norms ◮ s ∈ N ⇒ u2

Hs(Γ) ∼ |α|≤s

  • Γ |∂αu|2

◮ Hs(Γ) = Hs

Γ

(∼ = Hs

00(Γ), s ≥ 0)

◮ H±1/2

∂Γ

= {0} ◮ {Hs(Γ)}s∈R and { Hs(Γ)}s∈R are interpolation scales. For general open Γ ◮ ◮ × LIPSCHITZ ◮ ×

IS

◮ × LUXURY! ◮ ×

8

slide-21
SLIDE 21

BVPs for open and compact screens

BVP Dop(Γ) for open screens

Let Γ ⊂ Γ∞ be bounded & open. Given g ∈ H1/2(Γ) (for instance, g = −(γ±ui)|Γ), find u ∈ C2 (D) ∩ W 1,loc(D) satisfying ∆u + k2u = 0 in D, (γ±u)|Γ = g, Sommerfeld RC. γ± = traces : W 1(Rn

±) → H1/2(Γ∞)

9

slide-22
SLIDE 22

BVPs for open and compact screens

BVP Dop(Γ) for open screens

Let Γ ⊂ Γ∞ be bounded & open. Given g ∈ H1/2(Γ) (for instance, g = −(γ±ui)|Γ), find u ∈ C2 (D) ∩ W 1,loc(D) satisfying ∆u + k2u = 0 in D, (γ±u)|Γ = g, Sommerfeld RC. γ± = traces : W 1(Rn

±) → H1/2(Γ∞)

BVP Dco(Γ) for compact scr.

Let Γ ⊂ Γ∞ be compact. Given g ∈ H1/2(Γc)⊥ (e.g., g = −PΓγ±ui), find u ∈ C2 (D) ∩ W 1,loc(D) satisfying ∆u + k2u = 0 in D, PΓγ±u = g, Sommerfeld RC. Orthogonal projection PΓ : H1/2(Γ∞) → H1/2(Γc)⊥. If Ω bdd open & H−1/2(Ω) = H−1/2

, then Dop(Ω)&Dco(Ω) are equivalent.

9

slide-23
SLIDE 23

BVPs for open and compact screens

BVP Dop(Γ) for open screens

Let Γ ⊂ Γ∞ be bounded & open. Given g ∈ H1/2(Γ) (for instance, g = −(γ±ui)|Γ), find u ∈ C2 (D) ∩ W 1,loc(D) satisfying ∆u + k2u = 0 in D, (γ±u)|Γ = g, Sommerfeld RC. γ± = traces : W 1(Rn

±) → H1/2(Γ∞)

BVP Dco(Γ) for compact scr.

Let Γ ⊂ Γ∞ be compact. Given g ∈ H1/2(Γc)⊥ (e.g., g = −PΓγ±ui), find u ∈ C2 (D) ∩ W 1,loc(D) satisfying ∆u + k2u = 0 in D, PΓγ±u = g, Sommerfeld RC. Orthogonal projection PΓ : H1/2(Γ∞) → H1/2(Γc)⊥. If Ω bdd open & H−1/2(Ω) = H−1/2

, then Dop(Ω)&Dco(Ω) are equivalent.

9

slide-24
SLIDE 24

Well-posedness & boundary integral equations

Theorem [CW, H, M 2019]

If H−1/2(Γ) = H−1/2

Γ

then problem Dop(Γ) has a unique solution u.

Theorem [CW, H 2019]

Problem Dco(Γ) has a unique solution u. u satisfies the representation formula u(x) = −SΓφ(x), x ∈ D, where φ = [∂nu] := ∂+

n u − ∂− n u is the unique solution of BIE SΓφ = −g.

SΓ = single-layer potential, SΓ = single layer operator: cont. & coercive in H−1/2(Rn−1) norm. SΓψ(x) :=

  • Γ

Φ(x, y)ψ(x)ds(y) SΓ : H−1/2(Γ) → C2(D)∩W 1,loc(Rn) SΓψ = (γ±SΓψ)|Γ SΓ : H−1/2(Γ) → H1/2(Γ) SΓ : H−1/2

Γ

→ C2(D) ∩ W 1,loc(Rn) SΓ = PΓγ±SΓ SΓ : H−1/2

Γ

→ H1/2(Γc)⊥ Φ is the Helmholtz fundamental solution (Φ(x, y) =

eik|x−y| 4π|x−y| for n = 3)

10

slide-25
SLIDE 25

Well-posedness & boundary integral equations

Theorem [CW, H, M 2019]

If H−1/2(Γ) = H−1/2

Γ

then problem Dop(Γ) has a unique solution u.

Theorem [CW, H 2019]

Problem Dco(Γ) has a unique solution u. u satisfies the representation formula u(x) = −SΓφ(x), x ∈ D, where φ = [∂nu] := ∂+

n u − ∂− n u is the unique solution of BIE SΓφ = −g.

SΓ = single-layer potential, SΓ = single layer operator: cont. & coercive in H−1/2(Rn−1) norm. SΓψ(x) :=

  • Γ

Φ(x, y)ψ(x)ds(y) SΓ : H−1/2(Γ) → C2(D)∩W 1,loc(Rn) SΓψ = (γ±SΓψ)|Γ SΓ : H−1/2(Γ) → H1/2(Γ) SΓ : H−1/2

Γ

→ C2(D) ∩ W 1,loc(Rn) SΓ = PΓγ±SΓ SΓ : H−1/2

Γ

→ H1/2(Γc)⊥ Φ is the Helmholtz fundamental solution (Φ(x, y) =

eik|x−y| 4π|x−y| for n = 3)

10

slide-26
SLIDE 26

When is H−1/2(Γ) = H−1/2

Γ

?

The previous theorems extend classical results for Lipschitz domains (STEPHAN & WENDLAND 1984, STEPHAN 1987). Sufficient conditions for H−1/2(Γ) = H−1/2

Γ

are that either ◮ Γ is C0 (e.g. Lipschitz); or ◮ Γ is C0 except at a set of countably many points P ⊂ ∂Γ such that P has only finitely many limit points (C-W, H, M 2017); or ◮ |∂Γ| = 0 and Γ is “thick”, in the sense of Triebel (Caetano, H, M 2019). ( H−1/2(Γ) = H−1/2

Γ

⇐ ⇒ C∞

0 (Γ) dense

⊂ {v ∈ H−1/2(Rn−1) : supp v ⊂ Γ}) Cases with H−1/2(Γ) = H−1/2

Γ

constructed using characterisation: If s ≤ 0, int(Γ) is C0 then

  • Hs(Γ) = Hs

Γ ⇐

⇒ H−s

Γ\Γ = {0}.

11

slide-27
SLIDE 27

When is H−1/2(Γ) = H−1/2

Γ

?

The previous theorems extend classical results for Lipschitz domains (STEPHAN & WENDLAND 1984, STEPHAN 1987). Sufficient conditions for H−1/2(Γ) = H−1/2

Γ

are that either ◮ Γ is C0 (e.g. Lipschitz); or ◮ Γ is C0 except at a set of countably many points P ⊂ ∂Γ such that P has only finitely many limit points (C-W, H, M 2017); or ◮ |∂Γ| = 0 and Γ is “thick”, in the sense of Triebel (Caetano, H, M 2019). ( H−1/2(Γ) = H−1/2

Γ

⇐ ⇒ C∞

0 (Γ) dense

⊂ {v ∈ H−1/2(Rn−1) : supp v ⊂ Γ}) Cases with H−1/2(Γ) = H−1/2

Γ

constructed using characterisation: If s ≤ 0, int(Γ) is C0 then

  • Hs(Γ) = Hs

Γ ⇐

⇒ H−s

Γ\Γ = {0}.

11

slide-28
SLIDE 28

When is H−1/2(Γ) = H−1/2

Γ

?

The previous theorems extend classical results for Lipschitz domains (STEPHAN & WENDLAND 1984, STEPHAN 1987). Sufficient conditions for H−1/2(Γ) = H−1/2

Γ

are that either ◮ Γ is C0 (e.g. Lipschitz); or ◮ Γ is C0 except at a set of countably many points P ⊂ ∂Γ such that P has only finitely many limit points (C-W, H, M 2017); or ◮ |∂Γ| = 0 and Γ is “thick”, in the sense of Triebel (Caetano, H, M 2019). ( H−1/2(Γ) = H−1/2

Γ

⇐ ⇒ C∞

0 (Γ) dense

⊂ {v ∈ H−1/2(Rn−1) : supp v ⊂ Γ}) Cases with H−1/2(Γ) = H−1/2

Γ

constructed using characterisation: If s ≤ 0, int(Γ) is C0 then

  • Hs(Γ) = Hs

Γ ⇐

⇒ H−s

Γ\Γ = {0}.

11

slide-29
SLIDE 29

BIE Variational Formulation

Suppose Ω ⊂ Γ∞ ∼ = Rn−1 is bdd, open, C∞ and Γ is open or compact with Γ ⊂ Ω. If Ω is the screen, then the (standard) variational formulation is: Find φ ∈ H := H−1/2(Ω) s.t. a(φ, ψ) = g, ψH∗×H, ∀ψ ∈ H, where g := γ±ui|Ω ∈ H1/2(Ω) ∼ = H∗, a(φ, ψ) := SΩφ, ψH∗×H, ∀φ, ψ ∈ H. N.B. a(·, ·) is continuous and coercive (Ha Duong 1992, C-W, H 2015). If Γ ⊂ Ω is the screen the variational formulation is: Find φ ∈ V s.t. a(φ, ψ) = g, ψH∗×H, ∀ψ ∈ V, where V :=

  • H−1/2(Γ),

Γ open H−1/2

Γ

, Γ compact N.B. Well-posed by Lax-Milgram.

12

slide-30
SLIDE 30

BIE Variational Formulation

Suppose Ω ⊂ Γ∞ ∼ = Rn−1 is bdd, open, C∞ and Γ is open or compact with Γ ⊂ Ω. If Ω is the screen, then the (standard) variational formulation is: Find φ ∈ H := H−1/2(Ω) s.t. a(φ, ψ) = g, ψH∗×H, ∀ψ ∈ H, where g := γ±ui|Ω ∈ H1/2(Ω) ∼ = H∗, a(φ, ψ) := SΩφ, ψH∗×H, ∀φ, ψ ∈ H. N.B. a(·, ·) is continuous and coercive (Ha Duong 1992, C-W, H 2015). If Γ ⊂ Ω is the screen the variational formulation is: Find φ ∈ V s.t. a(φ, ψ) = g, ψH∗×H, ∀ψ ∈ V, where V :=

  • H−1/2(Γ),

Γ open H−1/2

Γ

, Γ compact N.B. Well-posed by Lax-Milgram.

12

slide-31
SLIDE 31

BIE Variational Formulation

Suppose Ω ⊂ Γ∞ ∼ = Rn−1 is bdd, open, C∞ and Γ is open or compact with Γ ⊂ Ω. If Ω is the screen, then the (standard) variational formulation is: Find φ ∈ H := H−1/2(Ω) s.t. a(φ, ψ) = g, ψH∗×H, ∀ψ ∈ H, where g := γ±ui|Ω ∈ H1/2(Ω) ∼ = H∗, a(φ, ψ) := SΩφ, ψH∗×H, ∀φ, ψ ∈ H. N.B. a(·, ·) is continuous and coercive (Ha Duong 1992, C-W, H 2015). If Γ ⊂ Ω is the screen the variational formulation is: Find φ ∈ V s.t. a(φ, ψ) = g, ψH∗×H, ∀ψ ∈ V, where V :=

  • H−1/2(Γ),

Γ open H−1/2

Γ

, Γ compact N.B. Well-posed by Lax-Milgram.

12

slide-32
SLIDE 32

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Céa’s Lemma. Suppose each Vj ⊂ V. Then φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that inf

ψj∈Vj ψ − ψj → 0,

∀ψ ∈ V. Indeed, φ − φj ≤ c inf

ψj∈Vj φ − ψj.

13

slide-33
SLIDE 33

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Céa’s Lemma. Suppose each Vj ⊂ V. Then φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that inf

ψj∈Vj ψ − ψj → 0,

∀ψ ∈ V. Indeed, φ − φj ≤ c inf

ψj∈Vj φ − ψj.

13

slide-34
SLIDE 34

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Céa’s Lemma. Suppose each Vj ⊂ V. Then φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that inf

ψj∈Vj ψ − ψj → 0,

∀ψ ∈ V. Indeed, φ − φj ≤ c inf

ψj∈Vj φ − ψj.

13

slide-35
SLIDE 35

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Céa’s Lemma. Suppose each Vj ⊂ V. Then φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that inf

ψj∈Vj ψ − ψj → 0,

∀ψ ∈ V. Indeed, φ − φj ≤ c inf

ψj∈Vj φ − ψj.

13

slide-36
SLIDE 36

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Lemma (C-W, H, M, B 2019) φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that ◮ ∀v ∈ V, j ∈ N, ∃vj ∈ Vj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Vjm, vjm⇀v, then v ∈ V (weak closure) This is Mosco convergence (Mosco 1969). Open Problem. Replacement for φ − φj ≤ c infψj∈Vj φ − ψj? (This doesn’t hold, for example, if Vj ⊃ V.)

14

slide-37
SLIDE 37

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Lemma (C-W, H, M, B 2019) φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that ◮ ∀v ∈ V, j ∈ N, ∃vj ∈ Vj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Vjm, vjm⇀v, then v ∈ V (weak closure) This is Mosco convergence (Mosco 1969). Open Problem. Replacement for φ − φj ≤ c infψj∈Vj φ − ψj? (This doesn’t hold, for example, if Vj ⊃ V.)

14

slide-38
SLIDE 38

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Lemma (C-W, H, M, B 2019) φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that ◮ ∀v ∈ V, j ∈ N, ∃vj ∈ Vj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Vjm, vjm⇀v, then v ∈ V (weak closure) This is Mosco convergence (Mosco 1969). Open Problem. Replacement for φ − φj ≤ c infψj∈Vj φ − ψj? (This doesn’t hold, for example, if Vj ⊃ V.)

14

slide-39
SLIDE 39

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Lemma (C-W, H, M, B 2019) φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that ◮ ∀v ∈ V, j ∈ N, ∃vj ∈ Vj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Vjm, vjm⇀v, then v ∈ V (weak closure) Elementary examples of Mosco convergence. Vj

M

− − → V if either V1 ⊂ V2 ⊂ ... and V =

  • j=1

Vj

  • r

V1 ⊃ V2 ⊃ ... and V =

  • j=1

Vj

15

slide-40
SLIDE 40

Convergence of BEM: abstract framework

a(·, ·) is continuous and coercive on Hilbert space H, closed subspace V ⊂ H, g ∈ H∗.

  • Problem. Find φ ∈ V s.t.

a(φ, ψ) = g, ψ, ∀ψ ∈ V. Approximating sequence. Given closed subspace Vj ⊂ H, find φj ∈ Vj s.t. a(φj, ψj) = g, ψj, ∀ψj ∈ Vj. Lemma (C-W, H, M, B 2019) φj → φ, ∀g ∈ H∗ ⇔ Vj

M

− − → V, where Vj

M

− − → V means that ◮ ∀v ∈ V, j ∈ N, ∃vj ∈ Vj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Vjm, vjm⇀v, then v ∈ V (weak closure) Elementary examples of Mosco convergence. Vj

M

− − → V if either V1 ⊂ V2 ⊂ ... and V =

  • j=1

Vj

  • r

V1 ⊃ V2 ⊃ ... and V =

  • j=1

Vj

15

slide-41
SLIDE 41

Prefractal to fractal convergence of BVPs

Let Γj be a sequence of “prefractals” approximating “fractal” Γ. Denote φj and φ the corresponding variational BIE solutions. If Mosco convergence Vj

M

− − → V holds, then φj → φ in H−1/2(Γ∞) and SΓjφj → SΓφ in W 1,loc(Rn),

where Vj = H−1/2(Γj) Γj open H−1/2

Γj

Γj comp. V = H−1/2(Γ) Γ open H−1/2

Γ

Γ comp.

Definition of Mosco convergence: H ⊃ Wj

M

− − → W ⊂ H if ◮ ∀v ∈ W, j ∈ N, ∃vj ∈ Wj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Wjm, vjm⇀v, then v ∈ W (weak closure)

16

slide-42
SLIDE 42

Prefractal to fractal convergence of BVPs

Let Γj be a sequence of “prefractals” approximating “fractal” Γ. Denote φj and φ the corresponding variational BIE solutions. If Mosco convergence Vj

M

− − → V holds, then φj → φ in H−1/2(Γ∞) and SΓjφj → SΓφ in W 1,loc(Rn),

where Vj = H−1/2(Γj) Γj open H−1/2

Γj

Γj comp. V = H−1/2(Γ) Γ open H−1/2

Γ

Γ comp.

Definition of Mosco convergence: H ⊃ Wj

M

− − → W ⊂ H if ◮ ∀v ∈ W, j ∈ N, ∃vj ∈ Wj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Wjm, vjm⇀v, then v ∈ W (weak closure)

16

slide-43
SLIDE 43

Prefractal to fractal convergence of BVPs

Let Γj be a sequence of “prefractals” approximating “fractal” Γ. Denote φj and φ the corresponding variational BIE solutions. If Mosco convergence Vj

M

− − → V holds, then φj → φ in H−1/2(Γ∞) and SΓjφj → SΓφ in W 1,loc(Rn),

where Vj = H−1/2(Γj) Γj open H−1/2

Γj

Γj comp. V = H−1/2(Γ) Γ open H−1/2

Γ

Γ comp.

Definition of Mosco convergence: H ⊃ Wj

M

− − → W ⊂ H if ◮ ∀v ∈ W, j ∈ N, ∃vj ∈ Wj s.t. vj→v (strong approximability) ◮ ∀(jm) subseq. of N, vjm ∈ Wjm, vjm⇀v, then v ∈ W (weak closure) 1 open Γj ⊂ Γj+1 2 compact Γj ⊃ Γj+1 3 non-nested Γj

⊂ ⊃Γj+1

16

slide-44
SLIDE 44

The boundary element method (BEM)

Partition open prefractal Γj with pre-convex mesh Mj = {Tj,1, . . . , TTj,Nj}, where ”pre-convex” means elements have disjoint convex hulls and |∂Tj,l| = 0. Let hj := maximum element diameter. Denote by V h

j ⊂ H−1/2(Γ∞) the space of piecewise constants on Mj,

and let φh

j denote the Galerkin BEM solution on Γj obtained by

solving the variational problem on subspace V h

j .

Key approximation lemma (C-W, H, M, B 2019). For −1 ≤ s ≤ 0 and 0 ≤ t ≤ 1, if v ∈ Ht(Γj), ΠL2,V h

j v − v ˜

Hs(Γj) ≤ (hj/π)t−s vHt(Γj).

We want to ensure BEM solution on Γj con- verges to BIE solution on Γ. φh

j

φj φ

hj → 0 j → ∞

? If V h

j M

− − → V, (with either V = H−1/2(Γ) or V = H−1/2

Γ

) then BEM solution φh

j → φ in H−1/2(Γ∞) and SΓjφh j → u in W 1,loc(Rn)

17

slide-45
SLIDE 45

The boundary element method (BEM)

Partition open prefractal Γj with pre-convex mesh Mj = {Tj,1, . . . , TTj,Nj}, where ”pre-convex” means elements have disjoint convex hulls and |∂Tj,l| = 0. Let hj := maximum element diameter. Denote by V h

j ⊂ H−1/2(Γ∞) the space of piecewise constants on Mj,

and let φh

j denote the Galerkin BEM solution on Γj obtained by

solving the variational problem on subspace V h

j .

Key approximation lemma (C-W, H, M, B 2019). For −1 ≤ s ≤ 0 and 0 ≤ t ≤ 1, if v ∈ Ht(Γj), ΠL2,V h

j v − v ˜

Hs(Γj) ≤ (hj/π)t−s vHt(Γj).

We want to ensure BEM solution on Γj con- verges to BIE solution on Γ. φh

j

φj φ

hj → 0 j → ∞

? If V h

j M

− − → V, (with either V = H−1/2(Γ) or V = H−1/2

Γ

) then BEM solution φh

j → φ in H−1/2(Γ∞) and SΓjφh j → u in W 1,loc(Rn)

17

slide-46
SLIDE 46

The boundary element method (BEM)

Partition open prefractal Γj with pre-convex mesh Mj = {Tj,1, . . . , TTj,Nj}, where ”pre-convex” means elements have disjoint convex hulls and |∂Tj,l| = 0. Let hj := maximum element diameter. Denote by V h

j ⊂ H−1/2(Γ∞) the space of piecewise constants on Mj,

and let φh

j denote the Galerkin BEM solution on Γj obtained by

solving the variational problem on subspace V h

j .

Key approximation lemma (C-W, H, M, B 2019). For −1 ≤ s ≤ 0 and 0 ≤ t ≤ 1, if v ∈ Ht(Γj), ΠL2,V h

j v − v ˜

Hs(Γj) ≤ (hj/π)t−s vHt(Γj).

We want to ensure BEM solution on Γj con- verges to BIE solution on Γ. φh

j

φj φ

hj → 0 j → ∞

? If V h

j M

− − → V, (with either V = H−1/2(Γ) or V = H−1/2

Γ

) then BEM solution φh

j → φ in H−1/2(Γ∞) and SΓjφh j → u in W 1,loc(Rn)

17

slide-47
SLIDE 47

The boundary element method (BEM)

Partition open prefractal Γj with pre-convex mesh Mj = {Tj,1, . . . , TTj,Nj}, where ”pre-convex” means elements have disjoint convex hulls and |∂Tj,l| = 0. Let hj := maximum element diameter. Denote by V h

j ⊂ H−1/2(Γ∞) the space of piecewise constants on Mj,

and let φh

j denote the Galerkin BEM solution on Γj obtained by

solving the variational problem on subspace V h

j .

Key approximation lemma (C-W, H, M, B 2019). For −1 ≤ s ≤ 0 and 0 ≤ t ≤ 1, if v ∈ Ht(Γj), ΠL2,V h

j v − v ˜

Hs(Γj) ≤ (hj/π)t−s vHt(Γj).

We want to ensure BEM solution on Γj con- verges to BIE solution on Γ. φh

j

φj φ

hj → 0 j → ∞

? If V h

j M

− − → V, (with either V = H−1/2(Γ) or V = H−1/2

Γ

) then BEM solution φh

j → φ in H−1/2(Γ∞) and SΓjφh j → u in W 1,loc(Rn)

17

slide-48
SLIDE 48

The boundary element method (BEM)

Partition open prefractal Γj with pre-convex mesh Mj = {Tj,1, . . . , TTj,Nj}, where ”pre-convex” means elements have disjoint convex hulls and |∂Tj,l| = 0. Let hj := maximum element diameter. Denote by V h

j ⊂ H−1/2(Γ∞) the space of piecewise constants on Mj,

and let φh

j denote the Galerkin BEM solution on Γj obtained by

solving the variational problem on subspace V h

j .

Key approximation lemma (C-W, H, M, B 2019). For −1 ≤ s ≤ 0 and 0 ≤ t ≤ 1, if v ∈ Ht(Γj), ΠL2,V h

j v − v ˜

Hs(Γj) ≤ (hj/π)t−s vHt(Γj).

We want to ensure BEM solution on Γj con- verges to BIE solution on Γ. φh

j

φj φ

hj → 0 j → ∞

? If V h

j M

− − → V, (with either V = H−1/2(Γ) or V = H−1/2

Γ

) then BEM solution φh

j → φ in H−1/2(Γ∞) and SΓjφh j → u in W 1,loc(Rn)

17

slide-49
SLIDE 49

The boundary element method (BEM)

Partition open prefractal Γj with pre-convex mesh Mj = {Tj,1, . . . , TTj,Nj}, where ”pre-convex” means elements have disjoint convex hulls and |∂Tj,l| = 0. Let hj := maximum element diameter. Denote by V h

j ⊂ H−1/2(Γ∞) the space of piecewise constants on Mj,

and let φh

j denote the Galerkin BEM solution on Γj obtained by

solving the variational problem on subspace V h

j .

Key approximation lemma (C-W, H, M, B 2019). For −1 ≤ s ≤ 0 and 0 ≤ t ≤ 1, if v ∈ Ht(Γj), ΠL2,V h

j v − v ˜

Hs(Γj) ≤ (hj/π)t−s vHt(Γj).

We want to ensure BEM solution on Γj con- verges to BIE solution on Γ. φh

j

φj φ

hj → 0 j → ∞

? If V h

j M

− − → V, (with either V = H−1/2(Γ) or V = H−1/2

Γ

) then BEM solution φh

j → φ in H−1/2(Γ∞) and SΓjφh j → u in W 1,loc(Rn)

17

slide-50
SLIDE 50

BEM convergence: open screen

Assume all mesh elements have disjoint convex hulls and |∂Tj,l| = 0. (Allows multi-component elements!) How to choose (hj)∞

j=0 so that V h j M

− − → V?

Theorem (CW, H, M 2019)

Let Γ, Γj be bounded open, Γj ⊂ Γj+1, Γ = ∞

j=0 Γj.

Then BEM convergence holds if hj → 0 as j → ∞.

18

slide-51
SLIDE 51

BEM convergence: open screen

Assume all mesh elements have disjoint convex hulls and |∂Tj,l| = 0. (Allows multi-component elements!) How to choose (hj)∞

j=0 so that V h j M

− − → V?

Theorem (CW, H, M 2019)

Let Γ, Γj be bounded open, Γj ⊂ Γj+1, Γ = ∞

j=0 Γj.

Then BEM convergence holds if hj → 0 as j → ∞.

18

slide-52
SLIDE 52

BEM convergence: open screen

Assume all mesh elements have disjoint convex hulls and |∂Tj,l| = 0. (Allows multi-component elements!) How to choose (hj)∞

j=0 so that V h j M

− − → V?

Theorem (CW, H, M 2019)

Let Γ, Γj be bounded open, Γj ⊂ Γj+1, Γ = ∞

j=0 Γj.

Then BEM convergence holds if hj → 0 as j → ∞. Proof: For V h

j M

− − → V = H−1/2(Γ) = C∞

0 (Γ) we have to show

(i) strong approximability and (ii) weak closedness. For (i), let v ∈ C∞

0 (Γ). Then ∃j∗(v) s.t. v ∈ C∞ 0 (Γj) for j ≥ j∗(v) and

ΠL2,V h

j v − v

H−1/2(Γ) ≤ (hj/π)1/2 vL2(Γj).

For (ii), V h

j ⊂

H−1/2(Γj) ⊂ H−1/2(Γ).

  • Extends to some non-nested Γj

⊂ ⊃Γj+1, e.g.

18

slide-53
SLIDE 53

BEM convergence: compact screen

When Γ is compact with empty interior and dimHΓ > 1 this argument fails because C∞

0 (Γ◦)={0} is not dense in V =H−1/2 Γ

={0}. To obtain smooth approximation we mollify: this enlarges the support. Currently only results for “thickened prefractals”.

Theorem (CW, H, M 2019)

Let Γ compact & Γj open satisfy Γ ⊂ Γ(ǫj) ⊂ Γj ⊂ Γ(ηj), 0 < ǫj < ηj → 0. Then BEM convergence holds if hj = o(ǫj) as j → ∞. If Ht

Γ is dense in H−1/2 Γ

for t ∈ (−1/2, 0) then hj = o(ǫ−2t

j

) suffices. If Γ is d-set (e.g. IFS attractor), hj = o(ǫµ

j ), µ > n − 1 − d is enough.

Proof of (i) (strong approx.): Let v ∈ Ht

Γ and set vj := (ψεj/2 ∗ v), then

ΠL2,V h

j vj − vj

H−1/2(Γ) ≤ (hj/π)1/2 vjL2(Γj) ≤ (hj/π)1/2 (εj/2)t vHt

Γ. 19

slide-54
SLIDE 54

BEM convergence: compact screen

When Γ is compact with empty interior and dimHΓ > 1 this argument fails because C∞

0 (Γ◦)={0} is not dense in V =H−1/2 Γ

={0}. To obtain smooth approximation we mollify: this enlarges the support. Currently only results for “thickened prefractals”.

Theorem (CW, H, M 2019)

Let Γ compact & Γj open satisfy Γ ⊂ Γ(ǫj) ⊂ Γj ⊂ Γ(ηj), 0 < ǫj < ηj → 0. Then BEM convergence holds if hj = o(ǫj) as j → ∞. If Ht

Γ is dense in H−1/2 Γ

for t ∈ (−1/2, 0) then hj = o(ǫ−2t

j

) suffices. If Γ is d-set (e.g. IFS attractor), hj = o(ǫµ

j ), µ > n − 1 − d is enough.

Proof of (i) (strong approx.): Let v ∈ Ht

Γ and set vj := (ψεj/2 ∗ v), then

ΠL2,V h

j vj − vj

H−1/2(Γ) ≤ (hj/π)1/2 vjL2(Γj) ≤ (hj/π)1/2 (εj/2)t vHt

Γ. 19

slide-55
SLIDE 55

BEM convergence: compact screen

When Γ is compact with empty interior and dimHΓ > 1 this argument fails because C∞

0 (Γ◦)={0} is not dense in V =H−1/2 Γ

={0}. To obtain smooth approximation we mollify: this enlarges the support. Currently only results for “thickened prefractals”.

Theorem (CW, H, M 2019)

Let Γ compact & Γj open satisfy Γ ⊂ Γ(ǫj) ⊂ Γj ⊂ Γ(ηj), 0 < ǫj < ηj → 0. Then BEM convergence holds if hj = o(ǫj) as j → ∞. If Ht

Γ is dense in H−1/2 Γ

for t ∈ (−1/2, 0) then hj = o(ǫ−2t

j

) suffices. If Γ is d-set (e.g. IFS attractor), hj = o(ǫµ

j ), µ > n − 1 − d is enough.

Proof of (i) (strong approx.): Let v ∈ Ht

Γ and set vj := (ψεj/2 ∗ v), then

ΠL2,V h

j vj − vj

H−1/2(Γ) ≤ (hj/π)1/2 vjL2(Γj) ≤ (hj/π)1/2 (εj/2)t vHt

Γ. 19

slide-56
SLIDE 56

BEM convergence: compact screen

When Γ is compact with empty interior and dimHΓ > 1 this argument fails because C∞

0 (Γ◦)={0} is not dense in V =H−1/2 Γ

={0}. To obtain smooth approximation we mollify: this enlarges the support. Currently only results for “thickened prefractals”.

Theorem (CW, H, M 2019)

Let Γ compact & Γj open satisfy Γ ⊂ Γ(ǫj) ⊂ Γj ⊂ Γ(ηj), 0 < ǫj < ηj → 0. Then BEM convergence holds if hj = o(ǫj) as j → ∞. If Ht

Γ is dense in H−1/2 Γ

for t ∈ (−1/2, 0) then hj = o(ǫ−2t

j

) suffices. If Γ is d-set (e.g. IFS attractor), hj = o(ǫµ

j ), µ > n − 1 − d is enough.

Proof of (i) (strong approx.): Let v ∈ Ht

Γ and set vj := (ψεj/2 ∗ v), then

ΠL2,V h

j vj − vj

H−1/2(Γ) ≤ (hj/π)1/2 vjL2(Γj) ≤ (hj/π)1/2 (εj/2)t vHt

Γ. 19

slide-57
SLIDE 57

Attractors of iterated function systems

Let s1, . . . , sm : Rn−1 → Rn−1 be contracting similarities, s(U) := ν

m=1 sm(U), for U ⊂ Rn−1,

Γ = s(Γ) the unique attractor (the fractal). (Open set condition.) Assume O = ∅ is open, convex, s(O) ⊂ O and sm(O) ∩ sm′(O) = ∅. Define open prefractal sequence: Γ0 := O, Γj+1 := s(Γj) Let M0 = {T0,1, ..., T0,N0} be any convex mesh on Γ0, then define a convex mesh on Γj as Mj :=

  • sm1 ◦ · · · ◦ smj (T0,l) : 1 ≤ mj′ ≤ ν for j′ = 1, ..., j and 1 ≤ l ≤ N0
  • .

Then Γ is a d-set, and BEM convergence holds if Γ ⊂ O. The prefractals Γj are not the standard ones, but thickened. Convergence extends to “pre-convex” meshes, each element with many components.

20

slide-58
SLIDE 58

Attractors of iterated function systems

Let s1, . . . , sm : Rn−1 → Rn−1 be contracting similarities, s(U) := ν

m=1 sm(U), for U ⊂ Rn−1,

Γ = s(Γ) the unique attractor (the fractal). (Open set condition.) Assume O = ∅ is open, convex, s(O) ⊂ O and sm(O) ∩ sm′(O) = ∅. Define open prefractal sequence: Γ0 := O, Γj+1 := s(Γj) Let M0 = {T0,1, ..., T0,N0} be any convex mesh on Γ0, then define a convex mesh on Γj as Mj :=

  • sm1 ◦ · · · ◦ smj (T0,l) : 1 ≤ mj′ ≤ ν for j′ = 1, ..., j and 1 ≤ l ≤ N0
  • .

Then Γ is a d-set, and BEM convergence holds if Γ ⊂ O. The prefractals Γj are not the standard ones, but thickened. Convergence extends to “pre-convex” meshes, each element with many components.

20

slide-59
SLIDE 59

Cantor set

Cantor set is attractor of IFS with s1(t) = αt, s2(t) = αt + 1 − α, for some α ∈ (0, 1/2). α = 1/3 is the classic “middle-third” Cantor-set. BEM converges if we take Γ0 := (−ǫ, 1 + ǫ), Γj+1 := s(Γj) := s1(Γj) ∪ s2(Γj), j = 0, 1, ..., and mesh Γj so that the elements are the 2j components of Γj, each

  • f length hj = (1 + 2ǫ)3−j.

In fact BEM converges with only 1.3j elements (and degrees of freedom) on Γj.

21

slide-60
SLIDE 60

Cantor set

Cantor set is attractor of IFS with s1(t) = αt, s2(t) = αt + 1 − α, for some α ∈ (0, 1/2). α = 1/3 is the classic “middle-third” Cantor-set. BEM converges if we take Γ0 := (−ǫ, 1 + ǫ), Γj+1 := s(Γj) := s1(Γj) ∪ s2(Γj), j = 0, 1, ..., and mesh Γj so that the elements are the 2j components of Γj, each

  • f length hj = (1 + 2ǫ)3−j.

In fact BEM converges with only 1.3j elements (and degrees of freedom) on Γj.

21

slide-61
SLIDE 61

Cantor set

Cantor set is attractor of IFS with s1(t) = αt, s2(t) = αt + 1 − α, for some α ∈ (0, 1/2). α = 1/3 is the classic “middle-third” Cantor-set. BEM converges if we take Γ0 := (−ǫ, 1 + ǫ), Γj+1 := s(Γj) := s1(Γj) ∪ s2(Γj), j = 0, 1, ..., and mesh Γj so that the elements are the 2j components of Γj, each

  • f length hj = (1 + 2ǫ)3−j.

In fact BEM converges with only 1.3j elements (and degrees of freedom) on Γj.

21

slide-62
SLIDE 62

Cantor set: α = 1/3

Γ1 and Re uh

1

22

slide-63
SLIDE 63

Cantor set: α = 1/3

Γ2 and Re uh

2

22

slide-64
SLIDE 64

Cantor set: α = 1/3

Γ3 and Re uh

3

22

slide-65
SLIDE 65

Cantor set: α = 1/3

Γ4 and Re uh

4

22

slide-66
SLIDE 66

Cantor set: α = 1/3

Γ5 and Re uh

5

22

slide-67
SLIDE 67

Cantor set: α = 1/3

Γ6 and Re uh

6

22

slide-68
SLIDE 68

Cantor set: α = 1/3

Γ7 and Re uh

7

22

slide-69
SLIDE 69

Cantor dust

Cantor dust is Cartesian product of 2 copies of Cantor set with parameter 0 < α < 1/2. Prefractals Γ0, . . . , Γ4: 1 α ◮ Γ “audible” (φ = 0) ⇐ ⇒ α > 1

4 ⇐

⇒ dimH(Γ) > 1. (φ = 0 ⇐ ⇒ dimH(Γ) > 1 holds for all d-sets!) ◮ H−1/2

Γj M

− − → H−1/2

Γ

, prefractal solutions φj converge to φ. ◮ BEM on thickened prefractals converge, 1 DOF / prefractal component is enough. Actually BEM converges with even less than 1 DOF/component: mj components/element on Γj for 1 ≤ mj < 4(

log 4 log 1/α −1) j. 23

slide-70
SLIDE 70

Cantor dust

Cantor dust is Cartesian product of 2 copies of Cantor set with parameter 0 < α < 1/2. Prefractals Γ0, . . . , Γ4: 1 α ◮ Γ “audible” (φ = 0) ⇐ ⇒ α > 1

4 ⇐

⇒ dimH(Γ) > 1. (φ = 0 ⇐ ⇒ dimH(Γ) > 1 holds for all d-sets!) ◮ H−1/2

Γj M

− − → H−1/2

Γ

, prefractal solutions φj converge to φ. ◮ BEM on thickened prefractals converge, 1 DOF / prefractal component is enough. Actually BEM converges with even less than 1 DOF/component: mj components/element on Γj for 1 ≤ mj < 4(

log 4 log 1/α −1) j. 23

slide-71
SLIDE 71

Cantor dust: field plots

Prefractal level j = 6, Nj = 46 = 4 096 DOFs, k = 50, α = 1/3.

24

slide-72
SLIDE 72

Cantor dust: field plots

Prefractal level j = 6, Nj = 46 = 4 096 DOFs, k = 50, α = 1/3. ◭ L2 norms of far-field, α ∈ (0.025, 0.475), prefractal levels j = 0, . . . , 6.

24

slide-73
SLIDE 73

Apertures

Field through bounded apertures in unbounded Neumann screens computed via Babinet’s principle. n = 1, Cantor set α = 1/3, prefractal level 12: field through 0-measure holes! Koch snowflake-shaped aperture △

25

slide-74
SLIDE 74

Apertures

Field through bounded apertures in unbounded Neumann screens computed via Babinet’s principle. n = 1, Cantor set α = 1/3, prefractal level 12: field through 0-measure holes! Koch snowflake-shaped aperture △

25

slide-75
SLIDE 75

Bibliography

◮ SNCW, Scattering by arbitrary planar screens, MFO Rep. 3/2013 ◮ SNCW, DPH, Wavenumber-explicit continuity and coercivity estimates in acoustic scattering by planar screens, IEOT, 2015 ◮ SNCW, DPH, AM, Interpolation of Hilbert and Sobolev spaces: quantitative estimates and counterexamples, Mathematika, 2015 ◮ DPH, AM, On the maximal Sobolev regularity of distributions supported by subsets of Euclidean space,

  • An. and Appl., 2017

◮ SNCW, DPH, AM, Sobolev spaces on non-Lipschitz subsets of Rn with application to BIEs on fractal screens, IEOT, 2017 ◮ DPH, AM, A note on properties of the restriction operator on Sobolev spaces, JAA 2017 ◮ SNCW, DPH, Well-posed PDE and integral equation formulations for scattering by fractal screens, SIAM J. Math. Anal., 2018 ◮ A. Caetano, DPH, AM, Density results for Sobolev, Besov and Triebel-Lizorkin spaces on rough sets arXiv 2019 ◮ SNCW, DPH, AM, JB, Boundary element methods for acoustic scattering by fractal screens arXiv 2019

26

slide-76
SLIDE 76

Open questions

◮ Impedance (Robin) bc’s: Hewett and Gibbs in progress ◮ Regularity theory for the fractal solution ◮ Rates of convergence - something replacing best approximation? ◮ Convergence on standard prefractal sequences? ◮ Approximation on fractals - distributional elements? ◮ Fast BEM implementation - (pre)conditioning - conditioning is better, care with inverse estimates! ◮ Curved screens ◮ Maxwell case - talk to Carolina/Dave Hewett! Other ΨDOs?

Thank you!

27

slide-77
SLIDE 77

Open questions

◮ Impedance (Robin) bc’s: Hewett and Gibbs in progress ◮ Regularity theory for the fractal solution ◮ Rates of convergence - something replacing best approximation? ◮ Convergence on standard prefractal sequences? ◮ Approximation on fractals - distributional elements? ◮ Fast BEM implementation - (pre)conditioning - conditioning is better, care with inverse estimates! ◮ Curved screens ◮ Maxwell case - talk to Carolina/Dave Hewett! Other ΨDOs?

Thank you!

27

slide-78
SLIDE 78

28