Fredholm Determinants: 2 , 000 A Robust 0 Approach to 2 , 000 - - PowerPoint PPT Presentation

fredholm determinants
SMART_READER_LITE
LIVE PREVIEW

Fredholm Determinants: 2 , 000 A Robust 0 Approach to 2 , 000 - - PowerPoint PPT Presentation

Fredholm Determinants: 2 , 000 A Robust 0 Approach to 2 , 000 Computing Stokes Eigenvalues 0 2 4 6 8 10 k Travis Askham (New Jersey Institute of Technology) SIAM CSE 2019. Spokane, WA, USA. Joint work with Manas Rachh (Flatiron


slide-1
SLIDE 1

Fredholm Determinants: A Robust Approach to Computing Stokes Eigenvalues

2 4 6 8 10 −2,000 2,000 k

Travis Askham (New Jersey Institute of Technology) SIAM CSE 2019. Spokane, WA, USA.

slide-2
SLIDE 2

Joint work with Manas Rachh (Flatiron Institute) Barnett, Greengard

slide-3
SLIDE 3

Stokes Eigenvalues

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω

slide-4
SLIDE 4

Stokes Eigenvalues

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω Stability of steady flows

slide-5
SLIDE 5

Stokes Eigenvalues

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω Stability of steady flows Decay of turbulent flows

slide-6
SLIDE 6

Stokes Eigenvalues

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω Stability of steady flows Decay of turbulent flows History of studying the spectrum

slide-7
SLIDE 7

Related Problem: Buckling Eigenvalues

slide-8
SLIDE 8

Related Problem: Buckling Eigenvalues

Stream function u = ∇⊥Ψ

slide-9
SLIDE 9

Related Problem: Buckling Eigenvalues

Stream function u = ∇⊥Ψ Stokes eigenvalue problem becomes −∆2Ψ = k2∆Ψ in Ω ∇Ψ = 0 on ∂Ω

slide-10
SLIDE 10

Related Problem: Buckling Eigenvalues

Stream function u = ∇⊥Ψ Stokes eigenvalue problem becomes −∆2Ψ = k2∆Ψ in Ω ∇Ψ = 0 on ∂Ω The buckling problem −∆2Ψ = k2∆Ψ in Ω Ψ = ∂νΨ = 0 on ∂Ω

slide-11
SLIDE 11

Buckling Eigenvalues

[fetraining.net]

slide-12
SLIDE 12

Buckling Eigenvalues

First eigenvalue describes buckling load of an idealized elastic plate under compression

[fetraining.net]

slide-13
SLIDE 13

Buckling Eigenvalues

First eigenvalue describes buckling load of an idealized elastic plate under compression Equivalent to Stokes eigenvalues

  • n simply-connected domains

[fetraining.net]

slide-14
SLIDE 14

Buckling Eigenvalues

First eigenvalue describes buckling load of an idealized elastic plate under compression Equivalent to Stokes eigenvalues

  • n simply-connected domains

Of pure mathematical interest:

[fetraining.net]

slide-15
SLIDE 15

Buckling Eigenvalues

First eigenvalue describes buckling load of an idealized elastic plate under compression Equivalent to Stokes eigenvalues

  • n simply-connected domains

Of pure mathematical interest:

Relation to Laplace (membrane) eigenvalues/ eigenfunctions

[Antunes 2011]

slide-16
SLIDE 16

Buckling Eigenvalues

First eigenvalue describes buckling load of an idealized elastic plate under compression Equivalent to Stokes eigenvalues

  • n simply-connected domains

Of pure mathematical interest:

Relation to Laplace (membrane) eigenvalues/ eigenfunctions Intricate structure of eigenfunctions on domains with corners

[Antunes 2011] [Leriche and Labrosse 2004]

slide-17
SLIDE 17

Approximating Drum, Stokes, and Buckling Eigenvalues

slide-18
SLIDE 18

Approximating Drum, Stokes, and Buckling Eigenvalues

Pen and paper: Rayleigh, A. Weinstein, P´

  • lya, Szeg¨
  • , Payne,

Rellich

slide-19
SLIDE 19

Approximating Drum, Stokes, and Buckling Eigenvalues

Pen and paper: Rayleigh, A. Weinstein, P´

  • lya, Szeg¨
  • , Payne,

Rellich Finite elements and spectral methods dominate: Babuska, Osborn, Ciarlet, Q. Lin, Dur´ an, J. Shen, Boyd

slide-20
SLIDE 20

Approximating Drum, Stokes, and Buckling Eigenvalues

Pen and paper: Rayleigh, A. Weinstein, P´

  • lya, Szeg¨
  • , Payne,

Rellich Finite elements and spectral methods dominate: Babuska, Osborn, Ciarlet, Q. Lin, Dur´ an, J. Shen, Boyd Method of fundamental solutions and other compact operator approaches: Kupradze and Aleksidze 1964; Kitahara 1985; Antunes 2011

slide-21
SLIDE 21

Approximating Drum, Stokes, and Buckling Eigenvalues

Pen and paper: Rayleigh, A. Weinstein, P´

  • lya, Szeg¨
  • , Payne,

Rellich Finite elements and spectral methods dominate: Babuska, Osborn, Ciarlet, Q. Lin, Dur´ an, J. Shen, Boyd Method of fundamental solutions and other compact operator approaches: Kupradze and Aleksidze 1964; Kitahara 1985; Antunes 2011 Second-kind equations: B¨ acker 2003, Bornemann 2010 (Nystr¨

  • m discretization of Fredholm determinant); Zhao and

Barnett 2014 (drum); Lindsay, Quaife, and Wendelberger 2018 (mode elimination a la Farkas)

slide-22
SLIDE 22

Computing Eigenvalues: 2 Approaches

−∆u = k2u in Ω u = 0 on ∂Ω

slide-23
SLIDE 23

Computing Eigenvalues: 2 Approaches

−∆u = k2u in Ω u = 0 on ∂Ω

Eigenvalues of Discretization

− ∆u = k2u in Ω u = 0 on ∂Ω ↓ ANuN = k2BNuN ↓ kN =

  • eig(AN, BN)
slide-24
SLIDE 24

Computing Eigenvalues: 2 Approaches

−∆u = k2u in Ω u = 0 on ∂Ω

Eigenvalues of Discretization

− ∆u = k2u in Ω u = 0 on ∂Ω ↓ ANuN = k2BNuN ↓ kN =

  • eig(AN, BN)

Discretization of Eigenvalue Indicator

u = −2D(k)µ ↓ dim(N(I − 2D(k))) > 0 ⇐ ⇒ k eval ↓ f(k) = det(I − 2D(k)) = 0 ↓ k = roots(fN)

slide-25
SLIDE 25

Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?

slide-26
SLIDE 26

Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?

Direct PDE discretization suffers from high frequency pollution and ill-conditioning

slide-27
SLIDE 27

Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?

Direct PDE discretization suffers from high frequency pollution and ill-conditioning First kind equations and the method of fundamental solutions don’t have good, convergent indicators of non-invertibility — the test of an eigenvalue is relative to the discretization

slide-28
SLIDE 28

Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?

Direct PDE discretization suffers from high frequency pollution and ill-conditioning First kind equations and the method of fundamental solutions don’t have good, convergent indicators of non-invertibility — the test of an eigenvalue is relative to the discretization Fast direct methods behave well for second-kind equations

slide-29
SLIDE 29

Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?

Direct PDE discretization suffers from high frequency pollution and ill-conditioning First kind equations and the method of fundamental solutions don’t have good, convergent indicators of non-invertibility — the test of an eigenvalue is relative to the discretization Fast direct methods behave well for second-kind equations Straightforward to make high order tools

slide-30
SLIDE 30

Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?

Direct PDE discretization suffers from high frequency pollution and ill-conditioning First kind equations and the method of fundamental solutions don’t have good, convergent indicators of non-invertibility — the test of an eigenvalue is relative to the discretization Fast direct methods behave well for second-kind equations Straightforward to make high order tools Down the line — for certain second kind kernels, corners can be handled robustly/efficiently a la Serkh et al. or Helsing

slide-31
SLIDE 31

“drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω

image: bio physics wiki

Zhao and Barnett Program

slide-32
SLIDE 32

“drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω

image: bio physics wiki

Zhao and Barnett Program

Reformulate as second-kind integral equation I − 2D(k)

slide-33
SLIDE 33

“drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω

image: bio physics wiki

Zhao and Barnett Program

Reformulate as second-kind integral equation I − 2D(k) Nystr¨

  • m discretize to high

accuracy IN − 2DN(k)

slide-34
SLIDE 34

“drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω

image: bio physics wiki

Zhao and Barnett Program

Reformulate as second-kind integral equation I − 2D(k) Nystr¨

  • m discretize to high

accuracy IN − 2DN(k) Approximate Fredholm determinant (an analytic function) fN(k) = det(IN − 2DN(k))

slide-35
SLIDE 35

“drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω

image: bio physics wiki

Zhao and Barnett Program

Reformulate as second-kind integral equation I − 2D(k) Nystr¨

  • m discretize to high

accuracy IN − 2DN(k) Approximate Fredholm determinant (an analytic function) fN(k) = det(IN − 2DN(k)) Use high-order root finding on fN(k) to obtain eigenvalues

slide-36
SLIDE 36

“drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω

image: bio physics wiki

Zhao and Barnett Program

Reformulate as second-kind integral equation I − 2D(k) Nystr¨

  • m discretize to high

accuracy IN − 2DN(k) Approximate Fredholm determinant (an analytic function) fN(k) = det(IN − 2DN(k)) Use high-order root finding on fN(k) to obtain eigenvalues On multiply-connected / exterior resonance, replace D with combined field

slide-37
SLIDE 37
slide-38
SLIDE 38

The ZB Program for Stokes

slide-39
SLIDE 39

The ZB Program for Stokes

Develop a second kind representation for Stokes EV problem, u = K(k)µ

slide-40
SLIDE 40

The ZB Program for Stokes

Develop a second kind representation for Stokes EV problem, u = K(k)µ Establish that { eigenvalues } = {k : dim(N(I − K(k))) > 0}

slide-41
SLIDE 41

The ZB Program for Stokes

Develop a second kind representation for Stokes EV problem, u = K(k)µ Establish that { eigenvalues } = {k : dim(N(I − K(k))) > 0} Discretization and solution is “off-the-shelf”

slide-42
SLIDE 42

Oscillatory Stokes BVPs

slide-43
SLIDE 43

Oscillatory Stokes BVPs

Interior Dirichlet Problem

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = f on Γ Compatibility condiiton

  • Γ ν · f dS = 0.
slide-44
SLIDE 44

Oscillatory Stokes BVPs

Interior Dirichlet Problem

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = f on Γ Compatibility condiiton

  • Γ ν · f dS = 0.

Interior Neumann Problem

−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω σ(u, p) = g on Γ

slide-45
SLIDE 45

Oscillatory Stokeslets

−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω

slide-46
SLIDE 46

Oscillatory Stokeslets

−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω GL(x, y) = −log |x − y| 2π ⇒ ∆GL = δy(x)

slide-47
SLIDE 47

Oscillatory Stokeslets

−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω GL(x, y) = −log |x − y| 2π ⇒ ∆GL = δy(x) ↓ ⇒ p = ∇GL · f

slide-48
SLIDE 48

Oscillatory Stokeslets

−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω GL(x, y) = −log |x − y| 2π ⇒ ∆GL = δy(x) ↓ ⇒ p = ∇GL · f ↓ −(∆ + k2)u = ∆GLf − ∇(∇GL · f)

slide-49
SLIDE 49

Oscillatory Stokeslets

−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω GL(x, y) = −log |x − y| 2π ⇒ ∆GL = δy(x) ↓ ⇒ p = ∇GL · f ↓ −(∆ + k2)u = ∆GLf − ∇(∇GL · f) ↓ u = ((∇ ⊗ ∇ − ∆I)GBH)f = −(∇⊥⊗∇⊥GBH)f

slide-50
SLIDE 50

Oscillatory Stokeslets

−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω GL(x, y) = −log |x − y| 2π ⇒ ∆GL = δy(x) ↓ ⇒ p = ∇GL · f ↓ −(∆ + k2)u = ∆GLf − ∇(∇GL · f) ↓ u = ((∇ ⊗ ∇ − ∆I)GBH)f = −(∇⊥⊗∇⊥GBH)f where

GBH(x, y; k) = 1 k2 1 2π log |x − y| + i 4 H1

0(k|x − y|)

  • ∆(∆ + k2)GBH = δ
slide-51
SLIDE 51

Stresslet

slide-52
SLIDE 52

Stresslet

Let G(k)(x, y) = (∇ ⊗ ∇ − ∆I)GBH(x, y; k).

slide-53
SLIDE 53

Stresslet

Let G(k)(x, y) = (∇ ⊗ ∇ − ∆I)GBH(x, y; k). u(x) = G(k)(x, y)f , p(x) = ∇GL(x, y) · f

slide-54
SLIDE 54

Stresslet

Let G(k)(x, y) = (∇ ⊗ ∇ − ∆I)GBH(x, y; k). u(x) = G(k)(x, y)f , p(x) = ∇GL(x, y) · f The stress tensor is σ(x) = −p(x)I + ∇u(x) + (∇u(x))⊺ =: T(k)f

slide-55
SLIDE 55

Stresslet

Let G(k)(x, y) = (∇ ⊗ ∇ − ∆I)GBH(x, y; k). u(x) = G(k)(x, y)f , p(x) = ∇GL(x, y) · f The stress tensor is σ(x) = −p(x)I + ∇u(x) + (∇u(x))⊺ =: T(k)f Stresslet Tijℓ = −∂xjGLδiℓ + ∂xℓ

  • −∆GBHδij + ∂xi
  • ∂xjGBH
slide-56
SLIDE 56

Layer Potentials

Ω Γ = ∂Ω

ν is normal to boundary

slide-57
SLIDE 57

Layer Potentials

Ω Γ = ∂Ω

ν is normal to boundary Single S(k)[µ](x) =

  • Γ

G(k)(x, y)µ(y) dS(y)

slide-58
SLIDE 58

Layer Potentials

Ω Γ = ∂Ω

ν is normal to boundary Single S(k)[µ](x) =

  • Γ

G(k)(x, y)µ(y) dS(y) Double D(k)[µ](x) =

  • Γ
  • T(k)

·,·,ℓ(x, y)νℓ(y)

⊺ µ(y) dS(y)

slide-59
SLIDE 59

S(k) single layer σ(k)

S

stress of single layer off boundary D(k) double layer off boundary D(k) double layer on boundary N (k) = D(k)⊺ stress of single layer on boundary

slide-60
SLIDE 60

S(k) single layer σ(k)

S

stress of single layer off boundary D(k) double layer off boundary D(k) double layer on boundary N (k) = D(k)⊺ stress of single layer on boundary

Lemma (Jump conditions)

For a given density µ defined on Γ, Sµ is continuous across Γ, the exterior and interior limits of the surface traction of Dµ are equal, and for each x0 ∈ Γ, lim

h↓0 σ(k) S [µ](x0 ± hν(x0)) · ν(x0) = ∓1

2µ(x0) + N (k)[µ](x0) lim

h↓0 D(k)[µ](x0 ± hν(x0)) = ±1

2µ(x0) + D(k)[µ](x0) .

slide-61
SLIDE 61

Setting u(x) = D(k)[µ](x) the Dirichlet problem becomes −1 2µ + D(k)µ = f on Γ

slide-62
SLIDE 62

Setting u(x) = D(k)[µ](x) the Dirichlet problem becomes −1 2µ + D(k)µ = f on Γ

Note: dim(N(− 1

2 + D(k))) > 0 for any k

(µ, (− 1

2 + N (k))ν) = (− 1 2 + D(k))µ, ν) = 0 for all µ, i.e.

(− 1

2 + N (k))ν = 0.

slide-63
SLIDE 63

Nullspace Correction

Definition

W[µ](x) = 1 |Γ|

  • Γ

ν(x)(ν(y) · µ(y)) dS(y)

slide-64
SLIDE 64

Nullspace Correction

Definition

W[µ](x) = 1 |Γ|

  • Γ

ν(x)(ν(y) · µ(y)) dS(y) Properties W[W[µ]] = W[µ] W[1/2 ± D(k)] = 0 W[S(k)] = 0

slide-65
SLIDE 65

Nullspace Correction

Definition

W[µ](x) = 1 |Γ|

  • Γ

ν(x)(ν(y) · µ(y)) dS(y) Properties W[W[µ]] = W[µ] W[1/2 ± D(k)] = 0 W[S(k)] = 0 Adding W Doesn’t change equation for compatible f

slide-66
SLIDE 66

Nullspace Correction

Definition

W[µ](x) = 1 |Γ|

  • Γ

ν(x)(ν(y) · µ(y)) dS(y) Properties W[W[µ]] = W[µ] W[1/2 ± D(k)] = 0 W[S(k)] = 0 Adding W Doesn’t change equation for compatible f − 1 2µ + D(k)µ + Wµ = f

slide-67
SLIDE 67

Nullspace Correction

Definition

W[µ](x) = 1 |Γ|

  • Γ

ν(x)(ν(y) · µ(y)) dS(y) Properties W[W[µ]] = W[µ] W[1/2 ± D(k)] = 0 W[S(k)] = 0 Adding W Doesn’t change equation for compatible f − 1 2µ + D(k)µ + Wµ = f W(−1 2µ + D(k)µ + Wµ) = W[f]

slide-68
SLIDE 68

Nullspace Correction

Definition

W[µ](x) = 1 |Γ|

  • Γ

ν(x)(ν(y) · µ(y)) dS(y) Properties W[W[µ]] = W[µ] W[1/2 ± D(k)] = 0 W[S(k)] = 0 Adding W Doesn’t change equation for compatible f − 1 2µ + D(k)µ + Wµ = f W(−1 2µ + D(k)µ + Wµ) = W[f] Wµ = 0

slide-69
SLIDE 69

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue
slide-70
SLIDE 70

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue

Proof outline

slide-71
SLIDE 71

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue

Proof outline Derive radiation condition for exterior BVPs

slide-72
SLIDE 72

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue

Proof outline Derive radiation condition for exterior BVPs Show that layer potentials satisfy this radiation condition

slide-73
SLIDE 73

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue

Proof outline Derive radiation condition for exterior BVPs Show that layer potentials satisfy this radiation condition Show that exterior problems are uniquely solvable subject to the radiation condition

slide-74
SLIDE 74

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue

Proof outline Derive radiation condition for exterior BVPs Show that layer potentials satisfy this radiation condition Show that exterior problems are uniquely solvable subject to the radiation condition Apply the Fredholm alternative

slide-75
SLIDE 75

Theorem

For simply-connected Ω, − 1

2 + D(k) + W is not invertible if and

  • nly if k2 is an eigenvalue

Proof outline Derive radiation condition for exterior BVPs Show that layer potentials satisfy this radiation condition Show that exterior problems are uniquely solvable subject to the radiation condition Apply the Fredholm alternative

Theorem

For multiply-connected Ω, − 1

2 + D(k) + iηS(k) + W, with η real

and positive, is not invertible if and only if k2 is an eigenvalue

slide-76
SLIDE 76

Fredholm Determinant

Definition of Trace Class

An operator K defined on a Banach space is trace-class if the sum

  • f its singular values is absolutely convergent. We write

K ∈ J1(L2(Γ)) to denote this class.

slide-77
SLIDE 77

Fredholm Determinant

Definition of Trace Class

An operator K defined on a Banach space is trace-class if the sum

  • f its singular values is absolutely convergent. We write

K ∈ J1(L2(Γ)) to denote this class. For K ∈ J1(L2(Γ)), can define the Fredholm determinant det(I − K) =

  • j=1

(1 − λj(K))

slide-78
SLIDE 78

Fredholm Determinant

Definition of Trace Class

An operator K defined on a Banach space is trace-class if the sum

  • f its singular values is absolutely convergent. We write

K ∈ J1(L2(Γ)) to denote this class. For K ∈ J1(L2(Γ)), can define the Fredholm determinant det(I − K) =

  • j=1

(1 − λj(K)) If K trace-class, det(I − K) = 0 if and only if I − K is not invertible

slide-79
SLIDE 79

Fredholm Determinant

Definition of Trace Class

An operator K defined on a Banach space is trace-class if the sum

  • f its singular values is absolutely convergent. We write

K ∈ J1(L2(Γ)) to denote this class. For K ∈ J1(L2(Γ)), can define the Fredholm determinant det(I − K) =

  • j=1

(1 − λj(K)) If K trace-class, det(I − K) = 0 if and only if I − K is not invertible D(k) is trace-class, but S(k) is not!

slide-80
SLIDE 80

Theory Recap

slide-81
SLIDE 81

Theory Recap

Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues

slide-82
SLIDE 82

Theory Recap

Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues f(k) = det(I − 2D(k) − 2W) is a good, convergent (and analytic) indicator of eigenvalues

slide-83
SLIDE 83

Theory Recap

Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues f(k) = det(I − 2D(k) − 2W) is a good, convergent (and analytic) indicator of eigenvalues From Bornemann and Zhao-Barnett

slide-84
SLIDE 84

Theory Recap

Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues f(k) = det(I − 2D(k) − 2W) is a good, convergent (and analytic) indicator of eigenvalues From Bornemann and Zhao-Barnett

fN(k) = det(IN − 2D(k)N − 2WN) given by computing determinant of Nystr¨

  • m discretization of operator converges to
  • rder of accuracy of quadrature
slide-85
SLIDE 85

Theory Recap

Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues f(k) = det(I − 2D(k) − 2W) is a good, convergent (and analytic) indicator of eigenvalues From Bornemann and Zhao-Barnett

fN(k) = det(IN − 2D(k)N − 2WN) given by computing determinant of Nystr¨

  • m discretization of operator converges to
  • rder of accuracy of quadrature

fN(k) = det(IN − 2D(k)N − 2iS(k)N − 2WN) works ok

slide-86
SLIDE 86

Theory Recap

Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues f(k) = det(I − 2D(k) − 2W) is a good, convergent (and analytic) indicator of eigenvalues From Bornemann and Zhao-Barnett

fN(k) = det(IN − 2D(k)N − 2WN) given by computing determinant of Nystr¨

  • m discretization of operator converges to
  • rder of accuracy of quadrature

fN(k) = det(IN − 2D(k)N − 2iS(k)N − 2WN) works ok high-order root finding on fN produces high accuracy eigenvalues efficiently

slide-87
SLIDE 87

Computational Tools

Ω Γ = ∂Ω

slide-88
SLIDE 88

Computational Tools

Discretization of curves in panels (O’Neil)

Ω Γ = ∂Ω

slide-89
SLIDE 89

Computational Tools

Discretization of curves in panels (O’Neil) Singular integrals with generalized Gaussian quadrature (Bremer)

Ω Γ = ∂Ω

slide-90
SLIDE 90

Computational Tools

Discretization of curves in panels (O’Neil) Singular integrals with generalized Gaussian quadrature (Bremer) Fast determinant computation using recursive skeletonization (FLAM Ho)

Ω Γ = ∂Ω

slide-91
SLIDE 91

Computational Tools

Discretization of curves in panels (O’Neil) Singular integrals with generalized Gaussian quadrature (Bremer) Fast determinant computation using recursive skeletonization (FLAM Ho) High order root finding with Chebyshev polynomials (chebfun Trefethen et al.)

Ω Γ = ∂Ω

slide-92
SLIDE 92

Simply Connected Example

fN(k) = det(IN − 2D(k)N − 2WN)

96 panels 16th order Legendre nodes approximate fN(k) by a global chebfun on [0.1, 10] of order 295 (used 513 function evals). basic post-processing

  • n roots

10th eigenfield with vorticity

slide-93
SLIDE 93

Determinant

2 4 6 8 10 −2,000 2,000 k

slide-94
SLIDE 94

Diagnostics

Smallest singular value per root

10 20 30 10−14 10−13

Chebyshev coefficients

100 200 300 10−13 10−10 10−7 10−4 10−1

slide-95
SLIDE 95

First 30 eigenfunctions (plotting vorticity)

slide-96
SLIDE 96

Multiply Connected Example

fN(k) = det(IN − 2D(k)N − 2iS(k)N − 2WN)

192 panels 16th order Legendre nodes approximate fN(k) by a global chebfun on [0.1, 10] of order 1024.

10th eigenfield with vorticity

slide-97
SLIDE 97

Determinant

2 4 6 8 10 100 200 k 2 4 6 8 10 10−8 10−6 10−4 10−2 100 102

slide-98
SLIDE 98

Diagnostics

Smallest singular value per root

20 40 60 80 10−14 10−13 10−12 10−11 10−10 10−9

Chebyshev coefficients

200 400 600 800 1,000 10−15 10−11 10−7 10−3 101

slide-99
SLIDE 99

First 64 eigenfunctions (plotting vorticity)

slide-100
SLIDE 100

Example with More Holes

fN(k) = det(IN − 2D(k)N − 2iS(k)N − 2WN)

368 panels 16th order Legendre nodes approximate fN(k) by a piecewise chebfuns

  • n [j, j + 1] for

j = 1, . . . , 8 of order 51-256 (used 65 to 257 function evals). basic post-processing

  • n roots

10th eigenfield with vorticity

slide-101
SLIDE 101

Determinant (global fit — bad idea)

2 4 6 8 10 −5 5 ·10−2 k

slide-102
SLIDE 102

Determinant (piecewise — works ok)

1 1.2 1.4 1.6 1.8 2 −0.5 0.5 1 1.5 2 ·10−22 k 1 1.2 1.4 1.6 1.8 2 10−26 10−25 10−24 10−23 10−22 5 5.2 5.4 5.6 5.8 6 −5 5 ·10−2 k 5 5.2 5.4 5.6 5.8 6 10−13 10−10 10−7 10−4 10−1 8 8.2 8.4 8.6 8.8 9 −1 1 ·10−7 k 8 8.2 8.4 8.6 8.8 9 10−20 10−17 10−14 10−11 10−8

slide-103
SLIDE 103

Diagnostics

Smallest singular value per root

5 10 15 10−12 10−11

Chebyshev coefficients

20 40 10−12 10−9 10−6 10−3 100 20 40 60 80 10−12 10−9 10−6 10−3 100 50 100 10−10 10−7 10−4 10−1 102

slide-104
SLIDE 104

First 12 eigenfunctions (plotting vorticity)

slide-105
SLIDE 105

Conclusions and future directions

The Fredholm determinant framework is a robust approach to computing eigenvalues for the Stokes equation Integral equation tools are reasonably mature Can be extended easily to the “buckling” problem Look into I − 2D(k) − 2i(S(k))2 − 2W formulation (implementation issue) Work on the corner problem Generalizations?