e cient wave eld simulators based on krylov model-order ......e cient wave eld simulators based on...
TRANSCRIPT
![Page 1: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/1.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Efficient Wavefield Simulators Based on KrylovModel-Order Reduction Techniques
From Resonators to Open Domains
Rob Remis
Delft University of Technology
November 3, 2017 – ICERM Brown University
1
![Page 2: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/2.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Thanks
A special thanks to
Mikhail Zaslavsky, Schlumberger-Doll Research
Jorn Zimmerling, Delft University of Technology
and
Vladimir Druskin, Schlumberger-Doll Research
2
![Page 3: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/3.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Happy birthday
Happy birthday Vladimir!
3
![Page 4: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/4.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Introduction
Back in the day (late 80s, early 90s)
SLDM: Spectral Lanczos Decomposition Method
Fast convergence for parabolic (diffusion) equations
Applicable to lossless (hyperbolic) wave equation as well
Not many advantages compared with explicit time-stepping(FDTD)
4
![Page 5: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/5.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Main research question
What happens if we include losses?
Lossy wavefield systems
Perfectly Matched Layers (PML, after 1994)
5
![Page 6: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/6.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Basic equations
First-order lossless wavefield system
(D +M∂t)F = −w(t)Q
Plus initial conditions
Dirichlet boundary conditions (no PML) included
Lossy wavefield system
(D + S +M∂t)F = −w(t)Q
6
![Page 7: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/7.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Maxwell’s equations
Field vector
F = [Ex ,Ey ,Ez ,Hx ,Hy ,Hz ]T
Source vector
Q = [Jspx , J
spy , J
spz ,K
spx ,K
spy ,K
spz ]T
7
![Page 8: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/8.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Maxwell’s equations
Medium matrices
M =
(ε 00 µ
)and
S =
(σ 00 0
)
8
![Page 9: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/9.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Maxwell’s equations
Differentiation matrix
D =
(0 −∇×
∇× 0
)Signature matrix
δ− = diag(1, 1, 1,−1,−1,−1)
9
![Page 10: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/10.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Basic equations
Spatial discretization
(D + S + M∂t) f = −w(t)q
Order of this system can be very large especially in 3D
Discretized counterpart of δ− is denoted by d−
10
![Page 11: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/11.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Basic equations
Medium matrices (isotropic media)
S diagonal and semipositive definiteM diagonal and positive definite
Differentiation matrix
W step size matrix = diagonal and positive definiteSymmetry property
DTW = −WD
11
![Page 12: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/12.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Basic equations
System matrix for lossless media: A = M−1D
System matrix for lossy media: A = M−1(D + S)
Evolution operator = exp(−At)
12
![Page 13: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/13.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Basic equations
Lossless media: A is skew-symmetric w.r.t. WM
Evolution operator is orthogonal w.r.t. WM
Inner product and norm
〈x , y〉 = yHWMx ‖x‖ = 〈x , x〉1/2
Stored field energy in the computational domain
1
2‖f ‖2
Initial-value problem: norm of f is preserved
13
![Page 14: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/14.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
Lossless media: construct SLDM field approximations viaLanczos algorithm for skew-symmetric matrices
FDTD can be written in a similar form as Lanczos algorithm
recurrence relation for FDTD=
recurrence relation for Fibonacci polynomials
14
![Page 15: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/15.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
Lanczos recurrence coefficients: βi
Comparison with FDTD: 1/βi = time step of Lanczos
Automatic time step adaptation – no Courant condition
15
![Page 16: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/16.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
Lossy media: system matrix A = M−1(D + S) is no longerskew-symmetric
Introduce
dp =1
2(I + d−) and dm =
1
2(I − d−)
16
![Page 17: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/17.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
Special case: S = ξdp
σ(x) = ξε(x) for all x belonging to computational domain
Exploit shift invariance of Lanczos decomposition
Basis for lossless media can be used to describe wavepropagation for lossy media (in this special case)
17
![Page 18: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/18.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
Not possible for general lossy media
Matrix D is symmetric with respect to Wd−
DTWd− = Wd−D
System matrix A is symmetric w.r.t. WMd−
18
![Page 19: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/19.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
System matrix A is symmetric w.r.t. bilinear form
〈x , y〉 = yHWMd−x
Free-field Lagrangian1
2〈f , f 〉
19
![Page 20: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/20.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
Write f = f (q) to indicate that the field is generated by asource q
Reciprocity:
Source vector: q = dpq, receiver vector r = dpr
〈f (q), r〉 = 〈q, f (r)〉
Source vector: q = dpq, receiver vector r = dmr
〈f (q), r〉 = −〈q, f (r)〉
20
![Page 21: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/21.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Lanczos algorithms
SLDM field approximations for lossy media can be constructedvia modified Lanczos algorithm
Modified Lanczos algorithm=
Lanczos algorithm for symmetric matriceswith inner product replaced by bilinear form
Modified Lanczos algorithm can also be obtained fromtwo-sided Lanczos algorithm
Can the modified Lanczos algorithm breakdown in exactarithmetic?
21
![Page 22: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/22.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
No outward wave propagation has been included up to thispoint
Implementation via Perfectly Matched Layers (PML)
Coordinate stretching (Laplace domain)
∂k ←→ χ−1k ∂k k = x , y , z
Stretching function
χk(k , s) = αk(k) +βk(k)
s
22
![Page 23: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/23.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
Stretched first-order system[D(s) + S + sM
]F = −w(s)Q
Direct spatial discretization[D(s) + S + sM
]f = −w(s)q
Leads to nonlinear eigenproblems for spatial dimensions > 1
23
![Page 24: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/24.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
Linearization of the PML
Spatial finite-difference discretization using complex PML stepsizes
(Dcs + S + sM) fcs = −w(s)q
System matrixAcs = M−1(Dcs + S)
V. Druskin and R. F. Remis, “A Krylov stability-corrected coordinate stretching method to simulate wavepropagation in unbounded domains,” SIAM J. Sci. Comput., Vol. 35, 2013, pp. B376 – B400.
V. Druskin, S. Guttel, and L. Knizhnerman, “Near-optimal perfectly matched layers for indefiniteHelmholtz problems,” SIAM Rev. 58-1 (2016), pp. 90 – 116.
24
![Page 25: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/25.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
What about the spectrum of the system matrix?
Re(λ)
Im(λ)
Lossless resonator
25
![Page 26: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/26.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
Eigenvalues move into the complex plane
Re(λ)
Im(λ)
Complex scaling
26
![Page 27: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/27.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
Stable part of the spectrum
Re(λ)
Im(λ)
Stable part
27
![Page 28: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/28.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
PML
Stability correction
Re(λ)
Im(λ)
Stable part
28
![Page 29: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/29.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
Time-domain stability-corrected wave function
f (t) = −w(t) ∗ 2η(t)Re[η(Acs) exp(−Acst)q
]Complex Heaviside unit step function
η(z) =
{1 Re(z) > 0
0 Re(z) < 0
29
![Page 30: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/30.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
Frequency-domain stability-corrected wave function
f (s) = −w(s)[r(Acs, s) + r(Acs, s)
]q
with
r(z , s) =η(z)
z + s
Note that f (s) = ¯f (s) and the stability-corrected wavefunction is a nonentire function of the system matrix Acs
30
![Page 31: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/31.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
Symmetry relations are preserved
With a step size matrix W that has complex entries
These entries correspond to PML locations
31
![Page 32: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/32.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
Stability-corrected wave function cannot be computed byFDTD
SLDM field approximations via modified Lanczos algorithm
Reduced-order model
fm(t) = −w(t) ∗ 2‖M−1q‖η(t)Re [Vmη(Hm) exp(−Hmt)e1]
32
![Page 33: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/33.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
m = 300
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2x 10−13
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1 x 108
Time [s]
Ele
ctric
Fie
ld S
treng
th [V
/m]
33
![Page 34: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/34.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
m = 400
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2x 10−13
−8
−6
−4
−2
0
2
4
6
8 x 107
Time [s]
Ele
ctric
Fie
ld S
treng
th [V
/m]
34
![Page 35: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/35.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
m = 500
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
x 10−13
−8
−6
−4
−2
0
2
4
6
8x 10
7
Time [s]
Ele
ctric
Fie
ld S
tren
gth
[V/m
]
35
![Page 36: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/36.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
Photonic crystal
36
![Page 37: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/37.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
m = 1000 vs. 8200 FDTD iterations
0 0.5 1 1.5 2 2.5 3 3.5 4x 10−13
−5
−4
−3
−2
−1
0
1
2
3
4
5 x 108
Time [s]
Ele
ctric
Fie
ld S
treng
th [V
/m]
37
![Page 38: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/38.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
m = 2000 vs. 8200 FDTD iterations
0 0.5 1 1.5 2 2.5 3 3.5 4x 10−13
−5
−4
−3
−2
−1
0
1
2
3
4
5 x 108
Time [s]
Ele
ctric
Fie
ld S
treng
th [V
/m]
38
![Page 39: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/39.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Stability-Corrected Wave Function
m = 3000 vs. 8200 FDTD iterations
0 0.5 1 1.5 2 2.5 3 3.5 4x 10−13
−5
−4
−3
−2
−1
0
1
2
3
4
5 x 108
Time [s]
Ele
ctric
Fie
ld S
treng
th [V
/m]
39
![Page 40: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/40.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Extensions
Approach has been extended for dispersive media in
J. Zimmerling, L. Wei, H. Urbach, and R. Remis, A Lanczosmodel-order reduction technique to efficiently simulateelectromagnetic wave propagation in dispersive media, Journalof Computational Physics, Vol. 315, pp. 348 – 362, 2016.
Extended Krylov subspace implementations are discussed in
V. Druskin, R. Remis, and M. Zaslavsky, Journal ofComputational Physics, Vol. 272, pp. 608 – 618, 2014.
40
![Page 41: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/41.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Current and future work
Rational Krylov field approximationsNo stability-correction required
Phase-preconditioned rational Krylov methodsLarge travel times
More on this in the coming week!
41
![Page 42: E cient Wave eld Simulators Based on Krylov Model-Order ......E cient Wave eld Simulators Based on Krylov Model-Order Reduction Techniques From Resonators to Open Domains Rob Remis](https://reader033.vdocuments.us/reader033/viewer/2022051410/60391a5766f7a90c0f7b0d0a/html5/thumbnails/42.jpg)
IntroductionBasic equations
Lanczos algorithmsPML
Thank you for your attention!
42