uw rtg ipde summer school 2011 finite volume methods and...
TRANSCRIPT
![Page 1: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/1.jpg)
UW RTG IPDE Summer School 2011
Finite Volume Methods andthe Clawpack Software
Randall J. LeVequeApplied Mathematics
University of Washington
Donna A. CalhounMathematics
Boise State University
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 2: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/2.jpg)
Course outline
Main goals:• Theory of hyperbolic conservation laws in one dimension• Finite volume methods in 1 and 2 dimensions• Some applications: advection, acoustics, Burgers’, shallow
water equations, traffic flow• Use of the Clawpack software: www.clawpack.org
Slides will be posted and green links can be clicked.
$IPDE refers to the webpagehttp://www.amath.washington.edu/~rjl/ipde
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 3: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/3.jpg)
Outline
This lecture• Hyperbolic equations
• Motivating examples
• Advection, flow in a pipe.
• Acoustics, sound waves
• Elasticity, seismic waves
• Shallow water equations, tsunamis
Reading: Chapters 1 and 2
Note: Some slides have section numbers on footer.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Chap. 1, 2]
![Page 4: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/4.jpg)
Linear and nonlinear waves
A wave is a disturbance or displacement that propagates.
Examples:• Water waves (disturbance of depth)• Sound waves (disturbance of pressure)• Seismic waves (displacement of elastic material)
Very small disturbances can be modeled bylinear partial differential equations
Solutions are often continuous, smooth functions
Larger displacements require nonlinear equationsSolutions may be discontinous: shock waves
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 5: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/5.jpg)
Linear and nonlinear waves
A wave is a disturbance or displacement that propagates.
Examples:• Water waves (disturbance of depth)• Sound waves (disturbance of pressure)• Seismic waves (displacement of elastic material)
Very small disturbances can be modeled bylinear partial differential equations
Solutions are often continuous, smooth functions
Larger displacements require nonlinear equationsSolutions may be discontinous: shock waves
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 6: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/6.jpg)
Linear and nonlinear waves
A wave is a disturbance or displacement that propagates.
Examples:• Water waves (disturbance of depth)• Sound waves (disturbance of pressure)• Seismic waves (displacement of elastic material)
Very small disturbances can be modeled bylinear partial differential equations
Solutions are often continuous, smooth functions
Larger displacements require nonlinear equationsSolutions may be discontinous: shock waves
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 7: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/7.jpg)
First order hyperbolic PDE in 1 space dimension
Linear: qt +Aqx = 0, q(x, t) ∈ lRm, A ∈ lRm×m
Conservation law: qt + f(q)x = 0, f : lRm → lRm (flux)
Quasilinear form: qt + f ′(q)qx = 0
Hyperbolic if A or f ′(q) is diagonalizable with real eigenvalues.
Models wave motion or advective transport.
Eigenvalues are wave speeds.
Note: Second order wave equation ptt = c2pxx can be writtenas a first-order system (acoustics).
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 1.1]
![Page 8: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/8.jpg)
Derivation of Conservation Laws
q(x, t) = density function for some conserved quantity, so
∫ x2
x1
q(x, t) dx = total mass in interval
changes only because of fluxes at left or right of interval.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Chap. 2]
![Page 9: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/9.jpg)
Derivation of Conservation Laws
q(x, t) = density function for some conserved quantity.
Integral form:
d
dt
∫ x2
x1
q(x, t) dx = F1(t)− F2(t)
whereFj = f(q(xj , t)), f(q) = flux function.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Chap. 2]
![Page 10: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/10.jpg)
Derivation of Conservation Laws
If q is smooth enough, we can rewrite
d
dt
∫ x2
x1
q(x, t) dx = f(q(x1, t))− f(q(x2, t))
as ∫ x2
x1
qt dx = −∫ x2
x1
f(q)x dx
or ∫ x2
x1
(qt + f(q)x) dx = 0
True for all x1, x2 =⇒ differential form:
qt + f(q)x = 0.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Chap. 2]
![Page 11: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/11.jpg)
Advection equation
Flow in a pipe at constant velocity
u = constant flow velocity
q(x, t) = tracer concentration, f(q) = uq
=⇒ qt + uqx = 0.
True solution: q(x, t) = q(x− ut, 0)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 2.1]
![Page 12: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/12.jpg)
Advection equation
Flow in a pipe at constant velocity
u = constant flow velocity
q(x, t) = tracer concentration, f(q) = uq
=⇒ qt + uqx = 0.
True solution: q(x, t) = q(x− ut, 0)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 2.1]
![Page 13: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/13.jpg)
Advection equation
Flow in a pipe at constant velocity
u = constant flow velocity
q(x, t) = tracer concentration, f(q) = uq
=⇒ qt + uqx = 0.
True solution: q(x, t) = q(x− ut, 0)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 2.1]
![Page 14: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/14.jpg)
Advection examples
Here and on future slides,
$IPDE refers to the webpagehttp://www.amath.washington.edu/~rjl/ipde
$CLAW refers to the Clawpack top directory.
Examples:
• $IPDE/claw-apps/advection-1d-1 Created for this class.
• $CLAW/apps/advection Example applications in Clawpack.
• $CLAW/book Examples from the book.
• www.clawpack.org/doc/apps.html Gallery of applications.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 15: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/15.jpg)
Example: Linear acoustics in a 1d tube
q =[pu
]p(x, t) = pressure perturbationu(x, t) = velocity
Equations:
pt + κux = 0 κ = bulk modulusρut + px = 0 ρ = density
or [pu
]t
+[
0 κ1/ρ 0
] [pu
]x
= 0.
Eigenvalues: λ = ±c, where c =√κ/ρ = sound speed
Second order form: Can combine equations to obtain
ptt = c2pxx
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 16: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/16.jpg)
Riemann Problem
Special initial data:
q(x, 0) ={ql if x < 0qr if x > 0
Example: Acoustics with bursting diaphram
Pressure:
Acoustic waves propagate with speeds ±c.R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 17: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/17.jpg)
Riemann Problem
Special initial data:
q(x, 0) ={ql if x < 0qr if x > 0
Example: Acoustics with bursting diaphram
Pressure:
Acoustic waves propagate with speeds ±c.R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 18: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/18.jpg)
Riemann Problem
Special initial data:
q(x, 0) ={ql if x < 0qr if x > 0
Example: Acoustics with bursting diaphram
Pressure:
Acoustic waves propagate with speeds ±c.R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 19: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/19.jpg)
Riemann Problem
Special initial data:
q(x, 0) ={ql if x < 0qr if x > 0
Example: Acoustics with bursting diaphram
Pressure:
Acoustic waves propagate with speeds ±c.R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 20: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/20.jpg)
Riemann Problem
Special initial data:
q(x, 0) ={ql if x < 0qr if x > 0
Example: Acoustics with bursting diaphram
Pressure:
Acoustic waves propagate with speeds ±c.R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 21: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/21.jpg)
Riemann Problem
Special initial data:
q(x, 0) ={ql if x < 0qr if x > 0
Example: Acoustics with bursting diaphram
Pressure:
Acoustic waves propagate with speeds ±c.R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 22: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/22.jpg)
Riemann Problem for acoustics
Waves propagating in x–t space:
Left-going waveW1 = qm − ql andright-going waveW2 = qr − qm are eigenvectors of A.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 3.9.1]
![Page 23: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/23.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 24: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/24.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 25: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/25.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 26: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/26.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 27: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/27.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 28: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/28.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 29: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/29.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 30: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/30.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 31: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/31.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 32: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/32.jpg)
Seismic wave in layered medium
Red = div(u) [P-waves], Blue = curl(u) [S-waves]
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 33: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/33.jpg)
Red = div(u) [P-waves], Blue = curl(u) [S-waves]Four levels with refinement factors 4, 4, 4
High-resolution wave propagation algorithms from CLAWPACK(www.clawpack.org)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 34: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/34.jpg)
Red = div(u) [P-waves], Blue = curl(u) [S-waves]Four levels with refinement factors 4, 4, 4
High-resolution wave propagation algorithms from CLAWPACK(www.clawpack.org)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 35: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/35.jpg)
Red = div(u) [P-waves], Blue = curl(u) [S-waves]Four levels with refinement factors 4, 4, 4
High-resolution wave propagation algorithms from CLAWPACK(www.clawpack.org)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 36: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/36.jpg)
Red = div(u) [P-waves], Blue = curl(u) [S-waves]Four levels with refinement factors 4, 4, 4
High-resolution wave propagation algorithms from CLAWPACK(www.clawpack.org)
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 37: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/37.jpg)
Shock formation
For nonlinear problems wave speed generally depends on q.
Waves can steepen up and form shocks=⇒ even smooth data can lead to discontinuous solutions.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 38: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/38.jpg)
Shock formation
For nonlinear problems wave speed generally depends on q.
Waves can steepen up and form shocks=⇒ even smooth data can lead to discontinuous solutions.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 39: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/39.jpg)
Shock formation
For nonlinear problems wave speed generally depends on q.
Waves can steepen up and form shocks=⇒ even smooth data can lead to discontinuous solutions.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 40: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/40.jpg)
Shock formation
For nonlinear problems wave speed generally depends on q.
Waves can steepen up and form shocks=⇒ even smooth data can lead to discontinuous solutions.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 41: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/41.jpg)
Shock formation
For nonlinear problems wave speed generally depends on q.
Waves can steepen up and form shocks=⇒ even smooth data can lead to discontinuous solutions.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 42: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/42.jpg)
Shock formation
For nonlinear problems wave speed generally depends on q.
Waves can steepen up and form shocks=⇒ even smooth data can lead to discontinuous solutions.
Computational challenges!
Need to capture sharp discontinuities.
PDE breaks down, standard finite difference approximation toqt + f(q)x = 0 can fail badly: nonphysical oscillations,convergence to wrong weak solution.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 43: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/43.jpg)
Shallow water equations
h(x, t) = depthu(x, t) = velocity (depth averaged, varies only with x)
Conservation of mass and momentum hu gives system of twoequations.
mass flux = hu,momentum flux = (hu)u+ p where p = hydrostatic pressure
ht + (hu)x = 0
(hu)t +(hu2 +
12gh2
)x
= 0
Jacobian matrix:
f ′(q) =[
0 1gh− u2 2u
], λ = u±
√gh.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011 [FVMHP Sec. 13.1]
![Page 44: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/44.jpg)
Shallow water equations with bathymetry B(x, y)
ht + (hu)x + (hv)y = 0
(hu)t +(hu2 +
12gh2
)x
+ (huv)y = −ghBx(x, y)
(hv)t + (huv)x +(hv2 +
12gh2
)y
= −ghBy(x, y)
The equations have the form
qt + f(q)x + g(q)y = ψ
where
q(x, y, t) =
[hhuhv
], f(q) =
[hu
hu2 + 12gh
2
huv
], etc.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 45: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/45.jpg)
DART buoy data
Deep-ocean Assessment and Reporting of Tsunamis
NOAA’s Network of pressure gauges on the ocean floor
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 46: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/46.jpg)
DART buoy data
Deep-ocean Assessment and Reporting of Tsunamis
NOAA’s Network of pressure gauges on the ocean floor
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 47: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/47.jpg)
DART buoy data
Deep-ocean Assessment and Reporting of Tsunamis
NOAA’s Network of pressure gauges on the ocean floor
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 48: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/48.jpg)
DART buoy data
Deep-ocean Assessment and Reporting of Tsunamis
NOAA’s Network of pressure gauges on the ocean floor
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 49: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/49.jpg)
DART buoy data
Deep-ocean Assessment and Reporting of Tsunamis
NOAA’s Network of pressure gauges on the ocean floor
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 50: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/50.jpg)
www.ndbc.noaa.gov/station_page.php?station=32412
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 51: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/51.jpg)
DART buoy data
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 52: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/52.jpg)
DART buoy data
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 53: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/53.jpg)
NOAA unit sources for subduction zone
From: Tang, L., V.V. Titov, and C.D. Chamberlin (2010): A TsunamiForecast Model for Hilo, Hawaii. NOAA OAR Special Report, PMELTsunami Forecast Series: Vol. 1, 94http://nctr.pmel.noaa.gov/pubs.html
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 54: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/54.jpg)
Response at DART buoy from unit earthquakes
Propagation in deep water is essentially linear...
Fit linear combination of these responses to DART data.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 55: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/55.jpg)
Response at DART buoy from unit earthquakes
Propagation in deep water is essentially linear...
Fit linear combination of these responses to DART data.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 56: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/56.jpg)
Best fit from unit earthquakes
Best fit with constraint that all coefficients (dislocations)positive.
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 57: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/57.jpg)
Response at DART 51406
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 58: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/58.jpg)
27 February 2010 tsunami
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 59: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/59.jpg)
27 February 2010 tsunami
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 60: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/60.jpg)
27 February 2010 tsunami
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 61: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/61.jpg)
27 February 2010 tsunami
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 62: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/62.jpg)
27 February 2010 tsunami
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 63: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/63.jpg)
27 February 2010 tsunami
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 64: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/64.jpg)
Inundation of Hilo, Hawaii
Using 5 levels of refinement with ratios 8, 4, 16, 32.
Resolution ≈ 160 km on Level 1 and ≈ 10m on Level 5.
Total refinement factor: 214 = 16, 384 in each direction.
With 15 m displacement at fault:
With 90 m displacement at fault:
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011
![Page 65: UW RTG IPDE Summer School 2011 Finite Volume Methods and ...faculty.washington.edu/rjl/ipde/slides/leveque1.pdf · UW RTG IPDE Summer School 2011 Finite Volume Methods and the Clawpack](https://reader033.vdocuments.us/reader033/viewer/2022060319/5f0cd9c97e708231d4377175/html5/thumbnails/65.jpg)
Inundation of Hilo, Hawaii
Using 5 levels of refinement with ratios 8, 4, 16, 32.
Resolution ≈ 160 km on Level 1 and ≈ 10m on Level 5.
Total refinement factor: 214 = 16, 384 in each direction.
With 15 m displacement at fault:
With 90 m displacement at fault:
R.J. LeVeque, University of Washington IPDE 2011, June 20, 2011