the parareal algorithm applied to the korteweg-de vries-burgers’ equation
TRANSCRIPT
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
1/82
The Parareal Algorithm Applied to the Korteweg-de
Vries-Burgers Equation
Ma. Cristina Bargo12 Sidi Mahmoud Kaber1
1Laboratoire Jacques-Louis LionsUniversit Pierre et Marie Curie
Paris, France
2Institute of Mathematics
University of the Philippines Diliman
Quezon City, Philippines
Runion PITACJune 28, 2010
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 1 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
2/82
Outline
1 IntroductionThe Parareal AlgorithmProblem : The KdVB EquationAveraging/Renormalization
2 Implementation with Parareal AlgorithmThe Runge-Kutta (order 4) SchemeSpatial DiscretizationThe Lax-Wendroff Scheme
3 Results
4 Some Remarks
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 2 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
3/82
The Parareal Algorithm
First presented by Lions, Maday and Turinici in 2001 (C. R. Acad. Sci.Paris Sr. I Math.) [6]
Current version by Baffico, Bernard, Maday, Turinici and Zrah in2002 (Phys. Rev. E) [1]
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 3 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
4/82
The Parareal Algorithm
First presented by Lions, Maday and Turinici in 2001 (C. R. Acad. Sci.Paris Sr. I Math.) [6]
Current version by Baffico, Bernard, Maday, Turinici and Zrah in2002 (Phys. Rev. E) [1]
The Problem
Find u such that
tu+ A (t,u) = 0, t > t0
u = u0, t = t0
(1)
where A : R V V (V a Hilbert space) and t0 0.
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 3 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
5/82
The Parareal Algorithm
We need :Fine solver F(t2; t1,u1) - fine approximation ofu(t2) to problem (1)with IC u(t1) = u1
Coarse solver G(t2; t1,u1) - coarse approximation ofu(t2), less
accurate than F(t2; t1,u1) but cheaper
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 4 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
6/82
The Parareal Algorithm
We need :Fine solver F(t2; t1,u1) - fine approximation ofu(t2) to problem (1)with IC u(t1) = u1
Coarse solver G(t2; t1,u1) - coarse approximation ofu(t2), less
accurate than F(t2; t1,u1) but cheaper
Parareal Algorithm
U00 = u0 and U
0n+1 = G(tn+1; tn,U
0n)
For k = 1, 2, , Uk0 = u0 and
Uk+1n+1 = G(tn+1; tn,U
k+1n ) + F(tn+1; tn,U
kn) G(tn+1; tn,U
kn) (2)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 4 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
7/82
The Parareal Algorithm
Q : How do we choose F and G ?
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 5 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
8/82
The Parareal Algorithm
Q : How do we choose F and G ?
F : discretization scheme with timestep t
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 5 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
9/82
The Parareal Algorithm
Q : How do we choose F and G ?
F : discretization scheme with timestep t
G : discretization scheme with a larger timestep T (T t)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 5 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
10/82
The Parareal Algorithm
Q : How do we choose F and G ?
F : discretization scheme with timestep t
G : discretization scheme with a larger timestep T (T t)based on a reduced model of the original problem (Baffico et al, [1])
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 5 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
11/82
The Parareal Algorithm
Q : How do we choose F and G ?
F : discretization scheme with timestep t
G : discretization scheme with a larger timestep T (T t)based on a reduced model of the original problem (Baffico et al, [1])large timestep T with coarse discretization in space (Fischer, Hechtand Maday, 2005, Domain Decomposition Methods in Science andEngineering [4])
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 5 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
12/82
The KdVB Equation
The Korteweg-de Vries-Burgers (KdVB) equation
Find u(x, t), x R, t > 0 such that
tu + uxu =
1
R
2
xxu
3
xxxu, (3)
where :
IC : u(x, 0) = 1, x < 0 u(x, 0) = 0, x 0
BCs : u() = 1, u() = 0, ux() = 0
R is the Reynolds number
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 6 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
13/82
The KdVB Equation
Click to play
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 7 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
14/82
Averaging/Renormalization
Get the average solution u at each point x over the interval
(x /2, x + /2) ( is a predetermined length)
u(x, t) =1
x+/2x/2
u(s, t)ds
Q : What PDE will the average solution u satisfy ?
tu + uxu =1
R2xxu
3xxxu
Remark : Averaging operator and differentiation operator commute.
tu + uxu =1
R2xxu
3xxxu
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 8 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
15/82
Averaging/Renormalization
tu + uxu =1
R2xxu + uxu uxu
3xxxu
We rewrite the part in red as :
tu + uxu = x 1R
+ eff xu 3xxxueff is the effective viscosity, not necessarily constant
eff = bxu
, b = u2
2, u = u u
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 9 / 70
/
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
16/82
Averaging/Renormalization
Barenblatt, Ivanov and Shapiro, 1985 (Archive for Rational Mechanics and
Analysis) [2] :
Choose so that it is much larger than the length of a single hump,but much less than the thickness of the wave front.
We can ignore the dispersion term 3xxxu and1R
The Average Equation (Barenblatt et. al., 1985 [2])
For a good choice of , the average solution u can be approximated byfinding v solution of
tv + vxv = x (effxv) , (4)
where v also satisfies the boundary conditions of problem (3)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 10 / 70
A /R l
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
17/82
Averaging/Renormalization
Chorin, 2003 (Proc. Natl. Acad. Sci. USA) [3] :
eff is approximately constant : Find eff that minimizes
I() = +
|u(x) v(x + z)|2 dx
(Shift z is needed because the problem is translation invariant, andnumerical procedures can produce a shift with no intrinsicsignificance.)
For R = 60, = 20 and z = 0.4, we have eff 4.42
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 11 / 70
I l i i h P l Al i h
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
18/82
Implementation with Parareal Algorithm
Idea :
Use the average equation (4) for G and the original equation (3) for F(in the spirit of Baffico et al, [1])
Involves 2 meshes in space, projection is needed (in the spirit of
Fischer, Hecht and Maday, [4])Numerical implementation : splitting scheme
4th order Runge-Kutta scheme for the linear partLax-Wendroff scheme for the nonlinear part
Spatial discretization : fourth-order finite difference schemes (Li andVisbal, 2006 [5])
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 12 / 70
Th R K ( d 4) S h
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
19/82
The Runge-Kutta (order 4) Scheme
To approximate solutions to equations of the form :
y = f(t, y)y(t0) = y0
on nodes ti, i = 1, 2, , tN, it = ti ti1 = t (uniform)
Given yn (approximate solution at t = tn), solve for the following :k1 = tf(tn, yn)k2 = tf(tn +
t2
, yn +k12
)
k3 = tf(tn +t2
, yn +k22
)k4 = tf(tn + t, yn + k3)
Get approximate solution yn+1 at t = tn+1 :
yn+1 = yn +1
6(k1 + 2k2 + 2k3 + k4) (5)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 13 / 70
S ti l Di ti ti
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
20/82
Spatial Discretization
first derivative
fi = 1
3
fi+2 fi24h
+4
3
fi+1 fi12h
second derivative
fi = 13
fi+2 2fi + fi24h2
+ 43
fi+1 2fi + fi1h2
third derivative
fi = fi+3 3fi+1 + 3fi1 fi38h3
+ 2fi+2 2fi+1 + 2fi1 f i 2
2h3
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 14 / 70
Th L W d ff S h
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
21/82
The Lax-Wendroff Scheme
(See [7], 8-1) To solve equations of the form :
t+ f() = 0 (6)
Taylor expansion of in t :
(x, tn+1) = (x, tn) + t
t(x, tn) +
1
2t2
2
t2(x, tn) + O(t
3)
Use (6) and change the partial derivatives in time in terms of partialderivatives in space
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 15 / 70
The La Wend off Sche e
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
22/82
The Lax-Wendroff Scheme
In one dimension :
t=
xf()
2
t2 = t fx = x ft = x f t=
x
A
f
x
where A = f
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 16 / 70
The Lax Wendroff Scheme
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
23/82
The Lax-Wendroff Scheme
Approximation :
n+1 = n tf
x+
1
2t2
xA
f
x(7)
with
f
x=
fi+1 fi12x
xA
f
x=
1
x Ai+ 1
2
(fi+1 fi)
x Ai1
2
(fi fi1)
x ,
Ai12
1
2(Ai + Ai1)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 17 / 70
Simple parareal implementation
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
24/82
Simple parareal implementation
Parameters :
x = x t T N 1 0,002 0,04 25
Convergence history :
Iteration kUk Uk1
1 0, 02914772 0, 00034015 8, 354 1011
10 2, 065 1014
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 18 / 70
Simple parareal implementation
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
25/82
Simple parareal implementation
Figure: Solution using the fine scheme
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 19 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
26/82
Simple parareal implementation
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
27/82
Simple parareal implementation
Figure: Convergence History
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 21 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
28/82
Reconstruction from the coarse mesh to the fine mesh
Involves 2 meshes : x for the fine scheme, x >> x for the coarsescheme
Projection between the 2 meshes :
Uk+1n+1 = G(tn+1; tn, Uk+1n ) + F(tn+1; tn,Ukn)
G(tn+1; tn, Ukn ) (8)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 22 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
29/82
Reconstruction from the coarse mesh to the fine mesh
Involves 2 meshes : x for the fine scheme, x >> x for the coarsescheme
Projection between the 2 meshes :
Uk+1n+1 = xx(G(tn+1; tn, xx (Uk+1n ))) + F(tn+1; tn,Ukn)
xx(G(tn+1; tn, xx (U
kn))) (8)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 22 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
30/82
Reconstruction from the coarse mesh to the fine mesh
Involves 2 meshes : x for the fine scheme, x >> x for the coarsescheme
Projection between the 2 meshes :
Uk+1n+1 = xx(G(tn+1; tn, xx (Uk+1n ))) + F(tn+1; tn,Ukn)
xx(G(tn+1; tn, xx (U
kn))) (8)
xx : averaging matrix Aav (based on trapezoidal rule)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 22 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
31/82
Reconstruction from the coarse mesh to the fine mesh
Involves 2 meshes : x for the fine scheme, x >> x for the coarsescheme
Projection between the 2 meshes :
Uk+1n+1 = xx(G(tn+1; tn, xx (Uk+1n ))) + F(tn+1; tn,Ukn)
xx(G(tn+1; tn, xx (U
kn))) (8)
xx : averaging matrix Aav (based on trapezoidal rule)
xx : ?
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 22 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
32/82
Reconstruction from the coarse mesh to the fine mesh
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
33/82
Piecewise Constant Function
xx : piecewise constant
The value of the function at the interval [xj4, xj] will be the same asthe value of the function at Xi1, and so on...
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 24 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
34/82
Piecewise Constant Function
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 25 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
35/82
Piecewise Constant Function
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 26 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
36/82
Piecewise Constant Function
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 27 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
37/82
Reconstruction from the coarse mesh to the fine mesh
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
38/82
Piecewise Constant Function
Figure: Solution using the fine scheme
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 29 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
39/82
Piecewise Constant Function
Figure: Solution using the parareal algorithm : Iteration 1
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 30 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
40/82
Piecewise Constant Function
Figure: Solution using the parareal algorithm : Iteration 2
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 31 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
41/82
Piecewise Constant Function
Figure: Solution using the parareal algorithm : Iteration 5
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 32 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
42/82
Piecewise Constant Function
Figure: Solution using the parareal algorithm : Iteration 15
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 33 / 70
Reconstruction from the coarse mesh to the fine meshPi i C F i
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
43/82
Piecewise Constant Function
Figure: Solution using the parareal algorithm : Iteration 25
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 34 / 70
Reconstruction from the coarse mesh to the fine meshPi i C F i
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
44/82
Piecewise Constant Function
Figure: Convergence History
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 35 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
45/82
Reconstruction from the coarse mesh to the fine meshPse doin erse
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
46/82
Pseudoinverse
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 37 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
47/82
Pseudoinverse
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 38 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
48/82
Pseudoinverse
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 39 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
49/82
Pseudoinverse
Convergence history :
Iteration kU
k Uk1
1 1, 7889744
2 1, 89755895 2, 263787710 2, 749808415 2, 931551720 3, 2399287
25 3, 4933626
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 40 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
50/82
Pseudoinverse
Figure: Solution using the fine scheme
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 41 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
51/82
Pseudoinverse
Figure: Solution using the parareal algorithm : Iteration 1
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 42 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
52/82
seudo e se
Figure: Solution using the parareal algorithm : Iteration 2
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 43 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
53/82
Figure: Solution using the parareal algorithm : Iteration 5
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 44 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
54/82
Reconstruction from the coarse mesh to the fine meshPseudoinverse
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
55/82
Figure: Solution using the parareal algorithm : Iteration 25
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 46 / 70
Reconstruction from the coarse mesh to the fine meshPseudoinverse
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
56/82
Figure: Convergence History
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 47 / 70
Reconstruction from the coarse mesh to the fine mesh
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
57/82
Other reconsruction matrices tried :
Piecewise linear (discontinuous)
Piecewise linear (continuous)xx = A
av (AavA
av)
1
right inverse
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 48 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
58/82
Same mesh in space, only a transformation of the function from the
real space xj to the average space xj : suppose u contains thevalues at xj and u contains the values at xj
u = Bavu
where Bav is the transformation matrix (square, invertible)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 49 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
59/82
Transformation from average space to real space
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
60/82
G : solved on the average spaceF : solved on the real space
Uk+1n+1 = (Bav)1G(tn+1; tn, BavUk+1n ) + F(tn+1; tn,Ukn)
(Bav)1G(tn+1; tn, BavU
kn) (9)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 50 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
61/82
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 51 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
62/82
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 52 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
63/82
Figure: Test Function
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 53 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
64/82
Figure: Convergence History
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 54 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
65/82
Figure: Solution using the fine scheme
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 55 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
66/82
Figure: Solution using the parareal algorithm : Iteration 1
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 56 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
67/82
Figure: Solution using the parareal algorithm : Iteration 2
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 57 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
68/82
Transformation from average space to real space
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
69/82
Figure: Solution using the parareal algorithm : Iteration 15
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 59 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
70/82
Figure: Solution using the parareal algorithm : Iteration 25
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 60 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
71/82
Transformation from average space to real space
S l ti ( ?) Filt i i l l d iti f B
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
72/82
Solution ( ?) : Filter using singular value decomposition of BavBav = U SV
, where
S diagonal matrix, with nonnegative entries arranged in decreasingorderU, V unitary matrices
B1av = V S1U
S1 : remove the last d diagonal entries of S1 and replace them with0
B1av = VS1U
Use B1av instead of B1av in equation (9)
Uk+1n+1 = (Bav)
1G(tn+1; tn, BavUk+1n ) + F(tn+1; tn,U
kn)
(Bav)1G(tn+1; tn, BavU
kn)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 62 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
73/82
Figure: Convergence History
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 63 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
74/82
Figure: Solution using the fine scheme
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 64 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
75/82
Figure: Solution using the parareal algorithm : Iteration 1
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 65 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
76/82
Figure: Solution using the parareal algorithm : Iteration 2
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 66 / 70
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
77/82
Transformation from average space to real space
-
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
78/82
Figure: Solution using the parareal algorithm : Iteration 15
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 68 / 70
Transformation from average space to real space
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
79/82
Figure: Solution using the parareal algorithm : Iteration 25
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 69 / 70
Some Remarks
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
80/82
Average equation of Chorin is not a good model that can be used inthe coarse scheme
Problems with reconstruction from the coarse mesh to the fine mesh(in space)
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 70 / 70
L. Baffico, S. Bernard, Y. Maday, G. Turinici, and G. Zrah.Parallel-in-time molecular-dynamics simulations.Phys. Rev. E, 66(5) :057701, Nov 2002.
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
81/82
G. I. Barenblatt, M. Ya. Ivanov, and G. I. Shapiro.
On the structure of wave fronts in nonlinear dissipative media.87(4) :293303, 1985.
Alexandre J. Chorin.Averaging and renormalization for the Korteveg-de Vries-Burgers
equation.Proc. Natl. Acad. Sci. USA, 100(17) :96749679 (electronic), 2003.
Paul F. Fischer, Frdric Hecht, and Yvon Maday.A parareal in time semi-implicit approximation of the Navier-Stokesequations.
In Domain Decomposition Methods in Science and Engineering,volume 40 of Lecture Notes in Computational Science and Engineering,pages 433440. Springer, Berlin, 2005.
Jichun Li and Miguel R. Visbal.
Bargo, Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 70 / 70
High-order compact schemes for nonlinear dispersive waves.26(1) :123, 2006.
Jacques-Louis Lions, Yvon Maday, and Gabriel Turinici.Rsolution dEDP par un schma en temps pararel
http://find/http://goback/ -
8/8/2019 The Parareal Algorithm Applied to the Korteweg-de Vries-Burgers Equation
82/82
Rsolution d EDP par un schma en temps pararel .C. R. Acad. Sci. Paris Sr. I Math., 332(7) :661668, 2001.
Elaine S. Oran and Jay P. Boris.Numerical Simulation of Reactive Flow.Elsevier Science Publishing Co., Inc., 1987.
Bargo Kaber (UPMC + UPD) Parareal Applied to KdVB Equation PITAC 70 / 70
http://find/http://goback/