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
Joint work with Manas Rachh (Flatiron Institute) Barnett, Greengard
SLIDE 3
Stokes Eigenvalues
−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω
SLIDE 4
Stokes Eigenvalues
−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω Stability of steady flows
SLIDE 5
Stokes Eigenvalues
−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = 0 on ∂Ω Stability of steady flows Decay of turbulent flows
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
Related Problem: Buckling Eigenvalues
SLIDE 8
Related Problem: Buckling Eigenvalues
Stream function u = ∇⊥Ψ
SLIDE 9
Related Problem: Buckling Eigenvalues
Stream function u = ∇⊥Ψ Stokes eigenvalue problem becomes −∆2Ψ = k2∆Ψ in Ω ∇Ψ = 0 on ∂Ω
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 Buckling Eigenvalues
[fetraining.net]
SLIDE 12 Buckling Eigenvalues
First eigenvalue describes buckling load of an idealized elastic plate under compression
[fetraining.net]
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 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 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 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
Approximating Drum, Stokes, and Buckling Eigenvalues
SLIDE 18 Approximating Drum, Stokes, and Buckling Eigenvalues
Pen and paper: Rayleigh, A. Weinstein, P´
Rellich
SLIDE 19 Approximating Drum, Stokes, and Buckling Eigenvalues
Pen and paper: Rayleigh, A. Weinstein, P´
Rellich Finite elements and spectral methods dominate: Babuska, Osborn, Ciarlet, Q. Lin, Dur´ an, J. Shen, Boyd
SLIDE 20 Approximating Drum, Stokes, and Buckling Eigenvalues
Pen and paper: Rayleigh, A. Weinstein, P´
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 Approximating Drum, Stokes, and Buckling Eigenvalues
Pen and paper: Rayleigh, A. Weinstein, P´
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
Computing Eigenvalues: 2 Approaches
−∆u = k2u in Ω u = 0 on ∂Ω
SLIDE 23 Computing Eigenvalues: 2 Approaches
−∆u = k2u in Ω u = 0 on ∂Ω
Eigenvalues of Discretization
− ∆u = k2u in Ω u = 0 on ∂Ω ↓ ANuN = k2BNuN ↓ kN =
SLIDE 24 Computing Eigenvalues: 2 Approaches
−∆u = k2u in Ω u = 0 on ∂Ω
Eigenvalues of Discretization
− ∆u = k2u in Ω u = 0 on ∂Ω ↓ ANuN = k2BNuN ↓ kN =
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
Why use the Eigenvalue Indicator Approach? And Why Insist on Second-Kind Equations?
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
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
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
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
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 “drum eigenvalues” −∆u = k2u in Ω u = 0 on ∂Ω
image: bio physics wiki
Zhao and Barnett Program
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 “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¨
accuracy IN − 2DN(k)
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¨
accuracy IN − 2DN(k) Approximate Fredholm determinant (an analytic function) fN(k) = det(IN − 2DN(k))
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¨
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 “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¨
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 38
The ZB Program for Stokes
SLIDE 39
The ZB Program for Stokes
Develop a second kind representation for Stokes EV problem, u = K(k)µ
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
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
Oscillatory Stokes BVPs
SLIDE 43 Oscillatory Stokes BVPs
Interior Dirichlet Problem
−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = f on Γ Compatibility condiiton
SLIDE 44 Oscillatory Stokes BVPs
Interior Dirichlet Problem
−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω u = f on Γ Compatibility condiiton
Interior Neumann Problem
−∆u + ∇p = k2u in Ω ∇ · u = 0 in Ω σ(u, p) = g on Γ
SLIDE 45
Oscillatory Stokeslets
−(∆ + k2)u + ∇p = δy(x)f in Ω ∇ · u = 0 in Ω
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
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
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
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 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|)
SLIDE 51
Stresslet
SLIDE 52
Stresslet
Let G(k)(x, y) = (∇ ⊗ ∇ − ∆I)GBH(x, y; k).
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
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 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ℓ
SLIDE 56
Layer Potentials
Ω Γ = ∂Ω
ν is normal to boundary
SLIDE 57 Layer Potentials
Ω Γ = ∂Ω
ν is normal to boundary Single S(k)[µ](x) =
G(k)(x, y)µ(y) dS(y)
SLIDE 58 Layer Potentials
Ω Γ = ∂Ω
ν is normal to boundary Single S(k)[µ](x) =
G(k)(x, y)µ(y) dS(y) Double D(k)[µ](x) =
·,·,ℓ(x, y)νℓ(y)
⊺ µ(y) dS(y)
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 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
Setting u(x) = D(k)[µ](x) the Dirichlet problem becomes −1 2µ + D(k)µ = f on Γ
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 Nullspace Correction
Definition
W[µ](x) = 1 |Γ|
ν(x)(ν(y) · µ(y)) dS(y)
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 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 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 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 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 Theorem
For simply-connected Ω, − 1
2 + D(k) + W is not invertible if and
- nly if k2 is an eigenvalue
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 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 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 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 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 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 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 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) =
∞
(1 − λj(K))
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) =
∞
(1 − λj(K)) If K trace-class, det(I − K) = 0 if and only if I − K is not invertible
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) =
∞
(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
Theory Recap
SLIDE 81
Theory Recap
Invertibility of I − 2D(k) − 2W or I − 2D(k) − 2iS(k) − 2W indicates eigenvalues
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
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 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 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 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
Computational Tools
Ω Γ = ∂Ω
SLIDE 88
Computational Tools
Discretization of curves in panels (O’Neil)
Ω Γ = ∂Ω
SLIDE 89
Computational Tools
Discretization of curves in panels (O’Neil) Singular integrals with generalized Gaussian quadrature (Bremer)
Ω Γ = ∂Ω
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
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 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
10th eigenfield with vorticity
SLIDE 93
Determinant
2 4 6 8 10 −2,000 2,000 k
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
First 30 eigenfunctions (plotting vorticity)
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 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 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
First 64 eigenfunctions (plotting vorticity)
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
j = 1, . . . , 8 of order 51-256 (used 65 to 257 function evals). basic post-processing
10th eigenfield with vorticity
SLIDE 101
Determinant (global fit — bad idea)
2 4 6 8 10 −5 5 ·10−2 k
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 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
First 12 eigenfunctions (plotting vorticity)
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?