a new multidimensional-type reconstruction and limiting ... · Ü high-order finite volume (fv)...
TRANSCRIPT
![Page 1: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/1.jpg)
A new multidimensional-type reconstruction andlimiting procedure for unstructured (cell-centered)
FVs solving hyperbolic conservation laws
Argiris I. Delis&
Ioannis K. Nikolos (TUC)
Department of Sciences-Division of MathematicsTechnical University of Crete (TUC), Chania, Greece
HYP 2012, Padova
![Page 2: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/2.jpg)
Introduction & Motivation
Ü High-order Finite Volume (FV) schemes on unstructured meshes is,
probably, the most used approach for approximating CL.
HYP 2012, Padova 1
![Page 3: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/3.jpg)
Introduction & Motivation
Ü High-order Finite Volume (FV) schemes on unstructured meshes is,
probably, the most used approach for approximating CL.
Ü Mainly two basic formulations of the FV method: the cell-centered (CCFV)
and the node-centered (NCFV), one on triangular grids.
HYP 2012, Padova 1
![Page 4: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/4.jpg)
Introduction & Motivation
Ü High-order Finite Volume (FV) schemes on unstructured meshes is,
probably, the most used approach for approximating CL.
Ü Mainly two basic formulations of the FV method: the cell-centered (CCFV)
and the node-centered (NCFV), one on triangular grids.
Ü A lot of current-day 2D CFD codes rely, almost exclusively, on formal
second order accurate FV schemes following the MUSCL-type framework
achieved in two stages: (a) solution reconstruction stage from cell-average
values (b) use of an (approximate) Riemann solver.
HYP 2012, Padova 1
![Page 5: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/5.jpg)
Introduction & Motivation
Ü High-order Finite Volume (FV) schemes on unstructured meshes is,
probably, the most used approach for approximating CL.
Ü Mainly two basic formulations of the FV method: the cell-centered (CCFV)
and the node-centered (NCFV), one on triangular grids.
Ü A lot of current-day 2D CFD codes rely, almost exclusively, on formal
second order accurate FV schemes following the MUSCL-type framework
achieved in two stages: (a) solution reconstruction stage from cell-average
values (b) use of an (approximate) Riemann solver.
Ü High-order reconstruction can capture complex flow structures but may
entail non-physical oscillations near discontinuities which may lead to wrong
solutions or serious stability and convergence problems.
HYP 2012, Padova 1
![Page 6: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/6.jpg)
Introduction & Motivation
Ü High-order Finite Volume (FV) schemes on unstructured meshes is,
probably, the most used approach for approximating CL.
Ü Mainly two basic formulations of the FV method: the cell-centered (CCFV)
and the node-centered (NCFV), one on triangular grids.
Ü A lot of current-day 2D CFD codes rely, almost exclusively, on formal
second order accurate FV schemes following the MUSCL-type framework
achieved in two stages: (a) solution reconstruction stage from cell-average
values (b) use of an (approximate) Riemann solver.
Ü High-order reconstruction can capture complex flow structures but may
entail non-physical oscillations near discontinuities which may lead to wrong
solutions or serious stability and convergence problems.
Ü Multidimensional limiting, based on the satisfaction of the Maximum
Principle (for monotonic reconstruction), Barth & Jespersen (1989), Venkatakrishnan
(1993-95), Batten et al. (1996), Hubbard (1999), Berger et al. (2005), Park et al. (2010-12).
HYP 2012, Padova 1
![Page 7: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/7.jpg)
Ü However, need the use of non-differentiable functions like the min and
max, and limit at the cost of multiple constrained, data dependent,
minimization problems at each computational cell and time step.
HYP 2012, Padova 2
![Page 8: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/8.jpg)
Ü However, need the use of non-differentiable functions like the min and
max, and limit at the cost of multiple constrained, data dependent,
minimization problems at each computational cell and time step.
Ü Although current reconstruction and limiting approaches have enjoyed
relative success, there is no consensus on the optimal strategy to fulfill a
high-level of accuracy and robustness.
HYP 2012, Padova 2
![Page 9: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/9.jpg)
Ü However, need the use of non-differentiable functions like the min and
max, and limit at the cost of multiple constrained, data dependent,
minimization problems at each computational cell and time step.
Ü Although current reconstruction and limiting approaches have enjoyed
relative success, there is no consensus on the optimal strategy to fulfill a
high-level of accuracy and robustness.
Ü May have to use different approaches for the CCFV and NCFV
formulations e.g in poor connected grids.
HYP 2012, Padova 2
![Page 10: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/10.jpg)
Ü However, need the use of non-differentiable functions like the min and
max, and limit at the cost of multiple constrained, data dependent,
minimization problems at each computational cell and time step.
Ü Although current reconstruction and limiting approaches have enjoyed
relative success, there is no consensus on the optimal strategy to fulfill a
high-level of accuracy and robustness.
Ü May have to use different approaches for the CCFV and NCFV
formulations e.g in poor connected grids.
Ü Grid topology can be an issue, especially for distorted, stretched and
hybrid meshes, as well as boundary treatment. Different behavior may
exhibited on different meshes.
HYP 2012, Padova 2
![Page 11: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/11.jpg)
Ü However, need the use of non-differentiable functions like the min and
max, and limit at the cost of multiple constrained, data dependent,
minimization problems at each computational cell and time step.
Ü Although current reconstruction and limiting approaches have enjoyed
relative success, there is no consensus on the optimal strategy to fulfill a
high-level of accuracy and robustness.
Ü May have to use different approaches for the CCFV and NCFV
formulations e.g in poor connected grids.
Ü Grid topology can be an issue, especially for distorted, stretched and
hybrid meshes, as well as boundary treatment. Different behavior may
exhibited on different meshes.
Ü May need to compare the CCFV approach with the NCFV (median dual
or centroid dual) one in a unified framework, e.g. Delis et al. (2011).
HYP 2012, Padova 2
![Page 12: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/12.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
HYP 2012, Padova 3
![Page 13: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/13.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
HYP 2012, Padova 3
![Page 14: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/14.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
Ü Use of MUSCL-type linear reconstruction, utilizing the Green-Gauss gradient
computations and classical approximate Riemann solvers (Roe’s and HLLC)
and Runge-Kutta temporal discretization.
HYP 2012, Padova 3
![Page 15: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/15.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
Ü Use of MUSCL-type linear reconstruction, utilizing the Green-Gauss gradient
computations and classical approximate Riemann solvers (Roe’s and HLLC)
and Runge-Kutta temporal discretization.
Ü Mesh geometrical considerations and the proposed linear reconstructionand edge-based limiting.
HYP 2012, Padova 3
![Page 16: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/16.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
Ü Use of MUSCL-type linear reconstruction, utilizing the Green-Gauss gradient
computations and classical approximate Riemann solvers (Roe’s and HLLC)
and Runge-Kutta temporal discretization.
Ü Mesh geometrical considerations and the proposed linear reconstructionand edge-based limiting.
Ü Numerical tests and reults for the Non-linear Shallow Water Equations (using
a well-balanced FV scheme).
HYP 2012, Padova 3
![Page 17: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/17.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
Ü Use of MUSCL-type linear reconstruction, utilizing the Green-Gauss gradient
computations and classical approximate Riemann solvers (Roe’s and HLLC)
and Runge-Kutta temporal discretization.
Ü Mesh geometrical considerations and the proposed linear reconstructionand edge-based limiting.
Ü Numerical tests and reults for the Non-linear Shallow Water Equations (using
a well-balanced FV scheme).
Ü Numerical tests and results for the (inviscid) Euler equations.
HYP 2012, Padova 3
![Page 18: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/18.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
Ü Use of MUSCL-type linear reconstruction, utilizing the Green-Gauss gradient
computations and classical approximate Riemann solvers (Roe’s and HLLC)
and Runge-Kutta temporal discretization.
Ü Mesh geometrical considerations and the proposed linear reconstructionand edge-based limiting.
Ü Numerical tests and reults for the Non-linear Shallow Water Equations (using
a well-balanced FV scheme).
Ü Numerical tests and results for the (inviscid) Euler equations.
Ü Comparisons with (truly) multidimensional limiters.
HYP 2012, Padova 3
![Page 19: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/19.jpg)
OverviewÜ Different grids and grid terminology used (mostly) in this work
Ü Finite Volumes on triangles: the cell-centered (CCFV) and node-centered
(NCFV) approach, in a unified framework.
Ü Use of MUSCL-type linear reconstruction, utilizing the Green-Gauss gradient
computations and classical approximate Riemann solvers (Roe’s and HLLC)
and Runge-Kutta temporal discretization.
Ü Mesh geometrical considerations and the proposed linear reconstructionand edge-based limiting.
Ü Numerical tests and reults for the Non-linear Shallow Water Equations (using
a well-balanced FV scheme).
Ü Numerical tests and results for the (inviscid) Euler equations.
Ü Comparisons with (truly) multidimensional limiters.
HYP 2012, Padova 3
![Page 20: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/20.jpg)
Grids & Terminology
(a) Equilateral (Type-I) (b) Orthogonal (Type-II) (c) Orthogonal (Type-III) (d) Distorted (Type-IV)
HYP 2012, Padova 4
![Page 21: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/21.jpg)
Grids & Terminology
(a) Equilateral (Type-I) (b) Orthogonal (Type-II) (c) Orthogonal (Type-III) (d) Distorted (Type-IV)
Ü Major requirement: to enable meaningful asymptotic order of
convergence use consistently refined grids, i.e. for N = degrees of
freedom, the characteristic length hN =√
(Lx × Ly)/N
HYP 2012, Padova 4
![Page 22: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/22.jpg)
Grids & Terminology
(a) Equilateral (Type-I) (b) Orthogonal (Type-II) (c) Orthogonal (Type-III) (d) Distorted (Type-IV)
Ü Major requirement: to enable meaningful asymptotic order of
convergence use consistently refined grids, i.e. for N = degrees of
freedom, the characteristic length hN =√
(Lx × Ly)/N
Ü For fair comparisons, also between the CCFV and NCFV approach, need
to derive equivalent meshes, based on the degrees of freedom N
HYP 2012, Padova 4
![Page 23: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/23.jpg)
Grids & Terminology
(a) Equilateral (Type-I) (b) Orthogonal (Type-II) (c) Orthogonal (Type-III) (d) Distorted (Type-IV)
Ü Major requirement: to enable meaningful asymptotic order of
convergence use consistently refined grids, i.e. for N = degrees of
freedom, the characteristic length hN =√
(Lx × Ly)/N
Ü For fair comparisons, also between the CCFV and NCFV approach, need
to derive equivalent meshes, based on the degrees of freedom N
Ü Term edge will refer to the line connecting neighboring data points
(locations of discrete solutions) and faces are the FV cell boundaries
HYP 2012, Padova 4
![Page 24: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/24.jpg)
FV discretization schemes on triangles: CCFV approach∫∫Tp
∂W∂t
dxdy +∮
∂Tp
(Fnqx + Gnqy
)dl =
∫∫Tp
L dxdy
∂Wp
∂t|Tp| =
∑q∈K(p)
Φq +∫∫
Tp
LdΩ,
with the usual one point quadrature at M ,
Φq = Numerical flux function,
evaluated at WL and WR reconstructed values.
HYP 2012, Padova 5
![Page 25: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/25.jpg)
FV discretization schemes on triangles: CCFV approach∫∫Tp
∂W∂t
dxdy +∮
∂Tp
(Fnqx + Gnqy
)dl =
∫∫Tp
L dxdy
∂Wp
∂t|Tp| =
∑q∈K(p)
Φq +∫∫
Tp
LdΩ,
with the usual one point quadrature at M ,
Φq = Numerical flux function,
evaluated at WL and WR reconstructed values.
Linear reconstruction for the CCFV scheme• Naive reconstruction (at point D)
(wi,p)LD = wi,p + rpD · ∇wi,p;
(wi,q)RD = wi,q − rDq · ∇wi,q,
HYP 2012, Padova 5
![Page 26: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/26.jpg)
FV discretization schemes on triangles: CCFV approach∫∫Tp
∂W∂t
dxdy +∮
∂Tp
(Fnqx + Gnqy
)dl =
∫∫Tp
L dxdy
∂Wp
∂t|Tp| =
∑q∈K(p)
Φq +∫∫
Tp
LdΩ,
with the usual one point quadrature at M ,
Φq = Numerical flux function,
evaluated at WL and WR reconstructed values.
Linear reconstruction for the CCFV scheme• Naive reconstruction (at point D)
(wi,p)LD = wi,p + rpD · ∇wi,p;
(wi,q)RD = wi,q − rDq · ∇wi,q,
• Monotonicity in the reconstruction will be enforced
by using edge-based slope limiters.
HYP 2012, Padova 5
![Page 27: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/27.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited naive reconstruction at point D
(wi,q)RD = wi,q −
||rDq||||rpq||
LIM
((∇wi,q)u · rpq, (∇wi,q)c · rpq
);
(wi,p)LD = wi,p+
||rpD||||rpq||
LIM
((∇wi,p)u · rpq, (∇wi,p)c · rpq
),
where (∇wi,q)c · rpq = wi,q − wi,p and (∇wi,p)u = 2 (∇wi,p)− (∇wi,p)c.
HYP 2012, Padova 6
![Page 28: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/28.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited naive reconstruction at point D
(wi,q)RD = wi,q −
||rDq||||rpq||
LIM
((∇wi,q)u · rpq, (∇wi,q)c · rpq
);
(wi,p)LD = wi,p+
||rpD||||rpq||
LIM
((∇wi,p)u · rpq, (∇wi,p)c · rpq
),
where (∇wi,q)c · rpq = wi,q − wi,p and (∇wi,p)u = 2 (∇wi,p)− (∇wi,p)c.
• Directionaly corrected reconstruction at M(wi,p)L
M = (wi,p)LD + rDM · (∇wi,p) ,
(wi,q)RM = (wi,q)R
D + rDM · (∇wi,q) .
HYP 2012, Padova 6
![Page 29: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/29.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
HYP 2012, Padova 7
![Page 30: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/30.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
• Choose as a reference
triangle that for which plj has the smallest angle with DM
HYP 2012, Padova 7
![Page 31: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/31.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
• Choose as a reference
triangle that for which plj has the smallest angle with DM
• Project its cell center in the direction of DM (i.e. pk2 )
HYP 2012, Padova 7
![Page 32: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/32.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
• Choose as a reference
triangle that for which plj has the smallest angle with DM
• Project its cell center in the direction of DM (i.e. pk2 )
• The extrapolated value at k2 can be given as
wi,k2 = wi,l2 + rl2k2 · (∇wi,l2)
HYP 2012, Padova 7
![Page 33: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/33.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
• Choose as a reference
triangle that for which plj has the smallest angle with DM
• Project its cell center in the direction of DM (i.e. pk2 )
• The extrapolated value at k2 can be given as
wi,k2 = wi,l2 + rl2k2 · (∇wi,l2)
• The local central reference gradient is defined now as
(∇wi,p)c · rpk2 = wi,k2 − wi,p
HYP 2012, Padova 7
![Page 34: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/34.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
• Choose as a reference
triangle that for which plj has the smallest angle with DM
• Project its cell center in the direction of DM (i.e. pk2 )
• The extrapolated value at k2 can be given as
wi,k2 = wi,l2 + rl2k2 · (∇wi,l2)
• The local central reference gradient is defined now as
(∇wi,p)c · rpk2 = wi,k2 − wi,p
• Compute the upwind gradient wi,p − wi,k′2to get
(∇wi,p)u = 2 (∇wi,p)− (∇wi,p)c
HYP 2012, Padova 7
![Page 35: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/35.jpg)
FV discretization schemes on triangles: CCFV approach
• Limited directionally corrected reconstruction at point M, for (wi,p)LM
• Identify triangles Tlj , with indices lj, j = 1, 2, 3, that
have a common vertex with Tp in the direction of DM .
• Choose as a reference
triangle that for which plj has the smallest angle with DM
• Project its cell center in the direction of DM (i.e. pk2 )
• The extrapolated value at k2 can be given as
wi,k2 = wi,l2 + rl2k2 · (∇wi,l2)
• The local central reference gradient is defined now as
(∇wi,p)c · rpk2 = wi,k2 − wi,p
• Compute the upwind gradient wi,p − wi,k′2to get
(∇wi,p)u = 2 (∇wi,p)− (∇wi,p)c
HYP 2012, Padova 7
![Page 36: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/36.jpg)
FV discretization schemes on triangles: CCFV approach
Finally the, now corrected and limited, left and right reconstructed values at
the flux integration point M are given as
(wi,p)LM = (wi,p)L
D +||rDM ||||rpk2||
LIM
((∇wi,p)u · rpk2, (∇wi,p)c · rpk2
);
(wi,q)RM = (wi,q)R
D +||rDM ||||rqm2||
LIM
((∇wi,q)u · rqm2, (∇wi,q)c · rqm2
).
HYP 2012, Padova 8
![Page 37: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/37.jpg)
FV discretization schemes on triangles: CCFV approach
Finally the, now corrected and limited, left and right reconstructed values at
the flux integration point M are given as
(wi,p)LM = (wi,p)L
D +||rDM ||||rpk2||
LIM
((∇wi,p)u · rpk2, (∇wi,p)c · rpk2
);
(wi,q)RM = (wi,q)R
D +||rDM ||||rqm2||
LIM
((∇wi,q)u · rqm2, (∇wi,q)c · rqm2
).
"Prototype" limiter function, the modified Van Albada-Van Leer limiter:
LIM (a, b) =
(a2 + e
)b+
(b2 + e
)a
a2 + b2 + 2eif ab > 0,
0 if ab ≤ 0,0 < e << 1
• Continuous differentiable (helps in achieving smooth transitions)
• Can achieve second-order accuracy in all usual norms
HYP 2012, Padova 8
![Page 38: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/38.jpg)
Green-Gauss (GG) gradient operators Barth & Jespersen (1989)
Three element (compact stencil) gradient∇wi,p =
1|Cc
p|∑
q,r∈K(p)r 6=q
12
(wi,q + wi,r
)nqr.
HYP 2012, Padova 9
![Page 39: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/39.jpg)
Green-Gauss (GG) gradient operators Barth & Jespersen (1989)
Three element (compact stencil) gradient∇wi,p =
1|Cc
p|∑
q,r∈K(p)r 6=q
12
(wi,q + wi,r
)nqr.
M may lay outside gradient’s volume!
HYP 2012, Padova 9
![Page 40: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/40.jpg)
Green-Gauss (GG) gradient operators Barth & Jespersen (1989)
Three element (compact stencil) gradient∇wi,p =
1|Cc
p|∑
q,r∈K(p)r 6=q
12
(wi,q + wi,r
)nqr.
M may lay outside gradient’s volume!
Extended element (wide stencil) gradient
∇wi,p =1|Cw
p |∑
l,r∈K′(p)r 6=l
12
(wi,l + wi,r
)nlr
HYP 2012, Padova 9
![Page 41: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/41.jpg)
Green-Gauss (GG) gradient operators Barth & Jespersen (1989)
Three element (compact stencil) gradient∇wi,p =
1|Cc
p|∑
q,r∈K(p)r 6=q
12
(wi,q + wi,r
)nqr.
M may lay outside gradient’s volume!
Extended element (wide stencil) gradient
∇wi,p =1|Cw
p |∑
l,r∈K′(p)r 6=l
12
(wi,l + wi,r
)nlr
• Satisfies the good neighborhood for Van Leer limiting (Swartz, 1999)
HYP 2012, Padova 9
![Page 42: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/42.jpg)
Typical behavior of the CCFV scheme at internal and boundary faces
• In an ideal unstructured grid, variables are extrapolated at M which will
coincide with D (intersection point of face ∂Tq ∩ ∂Tp and pq).
HYP 2012, Padova 10
![Page 43: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/43.jpg)
Typical behavior of the CCFV scheme at internal and boundary faces
• In an ideal unstructured grid, variables are extrapolated at M which will
coincide with D (intersection point of face ∂Tq ∩ ∂Tp and pq).
• Ghost cells are used and the method of characteristics to enforce boundary
conditions.
HYP 2012, Padova 10
![Page 44: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/44.jpg)
Typical behavior of the CCFV scheme at internal and boundary faces
• In an ideal unstructured grid, variables are extrapolated at M which will
coincide with D (intersection point of face ∂Tq ∩ ∂Tp and pq).
• Ghost cells are used and the method of characteristics to enforce boundary
conditions.
• There can be a large distance between M and D (also on boundary
faces, where ghost cells are used).
HYP 2012, Padova 10
![Page 45: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/45.jpg)
Typical behavior of the CCFV scheme at internal and boundary faces
• In an ideal unstructured grid, variables are extrapolated at M which will
coincide with D (intersection point of face ∂Tq ∩ ∂Tp and pq).
• Ghost cells are used and the method of characteristics to enforce boundary
conditions.
• There can be a large distance between M and D (also on boundary
faces, where ghost cells are used).
• However, the compact stencil has to be used for the GG gradient
computation at the boundary.
HYP 2012, Padova 10
![Page 46: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/46.jpg)
FV discretization schemes on triangles: NCFV approach
HYP 2012, Padova 11
![Page 47: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/47.jpg)
FV discretization schemes on triangles: NCFV approach
(e) Centroid Dual (f) Hybrid mesh
HYP 2012, Padova 11
![Page 48: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/48.jpg)
FV discretization schemes on triangles: NCFV approach
(e) Centroid Dual (f) Hybrid mesh (g) GG gradient stencil
∂WP
∂t|CP |+
∑Q∈KP
ΦPQ + ΦP,out =∫∫
CP
L dxdy where
ΦPQ = Numerical flux function and ΦP,out = boundary flux
evaluated again at WLPQ and WR
PQ reconstructed values.
HYP 2012, Padova 11
![Page 49: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/49.jpg)
Numerical results and Comparisons I (Shallow Water Flows)
Scheme DescriptionCCFVc1 Naive reconstruction (compact stencil gradient)
CCFVc2L Limited directional correction ( compact stencil gradient)
CCFVw1 Naive reconstruction (wide stencil gradient)
CCFVw2L Limited directional correction (wide stencil gradient)
Unlimited The basic CCFV scheme (linear MUSCL reconstruction, no limiting)
V-scheme The CCFV scheme using Venkatakrishnan’s V-limiter
MLPu2 The CCFV scheme using ML of Park et al, JCP, 2010
HYP 2012, Padova 12
![Page 50: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/50.jpg)
Numerical results and Comparisons I (Shallow Water Flows)
Scheme DescriptionCCFVc1 Naive reconstruction (compact stencil gradient)
CCFVc2L Limited directional correction ( compact stencil gradient)
CCFVw1 Naive reconstruction (wide stencil gradient)
CCFVw2L Limited directional correction (wide stencil gradient)
Unlimited The basic CCFV scheme (linear MUSCL reconstruction, no limiting)
V-scheme The CCFV scheme using Venkatakrishnan’s V-limiter
MLPu2 The CCFV scheme using ML of Park et al, JCP, 2010
Ia A traveling vortex solution (with periodic boundary conditions)
Using Roe’s Riemann solver
HYP 2012, Padova 12
![Page 51: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/51.jpg)
Numerical results and Comparisons I (Shallow Water Flows)
Scheme DescriptionCCFVc1 Naive reconstruction (compact stencil gradient)
CCFVc2L Limited directional correction ( compact stencil gradient)
CCFVw1 Naive reconstruction (wide stencil gradient)
CCFVw2L Limited directional correction (wide stencil gradient)
Unlimited The basic CCFV scheme (linear MUSCL reconstruction, no limiting)
V-scheme The CCFV scheme using Venkatakrishnan’s V-limiter
MLPu2 The CCFV scheme using ML of Park et al, JCP, 2010
Ia A traveling vortex solution (with periodic boundary conditions)
Using Roe’s Riemann solver
HYP 2012, Padova 12
![Page 52: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/52.jpg)
Numerical results and Comparisons I (Shallow Water Flows)
Scheme DescriptionCCFVc1 Naive reconstruction (compact stencil gradient)
CCFVc2L Limited directional correction ( compact stencil gradient)
CCFVw1 Naive reconstruction (wide stencil gradient)
CCFVw2L Limited directional correction (wide stencil gradient)
Unlimited The basic CCFV scheme (linear MUSCL reconstruction, no limiting)
V-scheme The CCFV scheme using Venkatakrishnan’s V-limiter
MLPu2 The CCFV scheme using ML of Park et al, JCP, 2010
Ia A traveling vortex solution (with periodic boundary conditions)
Using Roe’s Riemann solver
HYP 2012, Padova 12
![Page 53: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/53.jpg)
HYP 2012, Padova 13
![Page 54: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/54.jpg)
HYP 2012, Padova 13
![Page 55: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/55.jpg)
HYP 2012, Padova 13
![Page 56: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/56.jpg)
HYP 2012, Padova 13
![Page 57: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/57.jpg)
HYP 2012, Padova 13
![Page 58: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/58.jpg)
HYP 2012, Padova 13
![Page 59: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/59.jpg)
Ib A 2D potential (steady) solution with topography
HYP 2012, Padova 14
![Page 60: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/60.jpg)
Ib A 2D potential (steady) solution with topography
HYP 2012, Padova 14
![Page 61: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/61.jpg)
Ib A 2D potential (steady) solution with topography
HYP 2012, Padova 14
![Page 62: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/62.jpg)
Ic A 2D Riemann problemΩ = [−100, 100]× [−100, 100], N = 4000
HYP 2012, Padova 15
![Page 63: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/63.jpg)
Ic A 2D Riemann problemΩ = [−100, 100]× [−100, 100], N = 4000
(h) 1st order scheme on a type-II grid
HYP 2012, Padova 15
![Page 64: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/64.jpg)
Ic A 2D Riemann problemΩ = [−100, 100]× [−100, 100], N = 4000
(h) 1st order scheme on a type-II grid (i) CCFVw2L scheme on a type-II grid
HYP 2012, Padova 15
![Page 65: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/65.jpg)
Ic A 2D Riemann problemΩ = [−100, 100]× [−100, 100], N = 4000
(h) 1st order scheme on a type-II grid (i) CCFVw2L scheme on a type-II grid
(j) V-scheme (K = 0) on a type-II grid
HYP 2012, Padova 15
![Page 66: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/66.jpg)
Ic A 2D Riemann problemΩ = [−100, 100]× [−100, 100], N = 4000
(h) 1st order scheme on a type-II grid (i) CCFVw2L scheme on a type-II grid
(j) V-scheme (K = 0) on a type-II grid (k) V-scheme (K = 1) on a type-II grid
HYP 2012, Padova 15
![Page 67: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/67.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 68: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/68.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 69: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/69.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 70: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/70.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 71: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/71.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 72: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/72.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 73: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/73.jpg)
Numerical results and Comparisons II (Euler equations)
IIa A traveling vortex solution
HLLC solver used for all schemes
HYP 2012, Padova 16
![Page 74: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/74.jpg)
IIa A traveling vortex solution at t = 2T (On a type-IV distorted mesh)
(l) V-scheme (K = 1) (m) MLPu2 (K = 1) (n) CCVFw2L scheme
HYP 2012, Padova 17
![Page 75: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/75.jpg)
IIb Some classical test problems
HLLC solver, N = 16000 on a type-II mesh, CFL= 0.5
HYP 2012, Padova 18
![Page 76: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/76.jpg)
IIb Some classical test problems
HLLC solver, N = 16000 on a type-II mesh, CFL= 0.5
HYP 2012, Padova 18
![Page 77: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/77.jpg)
IIb Some classical test problems
HLLC solver, N = 16000 on a type-II mesh, CFL= 0.5
HYP 2012, Padova 18
![Page 78: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/78.jpg)
IIb Some classical test problems
HLLC solver, N = 16000 on a type-II mesh, CFL= 0.5
HYP 2012, Padova 18
![Page 79: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/79.jpg)
IIb Some classical test problems
HLLC solver, N = 16000 on a type-II mesh, CFL= 0.5
(o) Sod’s problem (p) Harten-Lax problem (q) Supersonic expansion
HYP 2012, Padova 18
![Page 80: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/80.jpg)
IIc Transonic flow around NACA 0012 airfoilCase of M=0.8 and α = 1.25, HLLC solver, N = 6492 with 200 surface points
HYP 2012, Padova 19
![Page 81: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/81.jpg)
IIc Transonic flow around NACA 0012 airfoilCase of M=0.8 and α = 1.25, HLLC solver, N = 6492 with 200 surface points
HYP 2012, Padova 19
![Page 82: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/82.jpg)
IIc Transonic flow around NACA 0012 airfoilCase of M=0.8 and α = 1.25, HLLC solver, N = 6492 with 200 surface points
HYP 2012, Padova 19
![Page 83: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/83.jpg)
IIc Transonic flow around NACA 0012 airfoilCase of M=0.8 and α = 1.25, HLLC solver, N = 6492 with 200 surface points
HYP 2012, Padova 19
![Page 84: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/84.jpg)
IIc Transonic flow around NACA 0012 airfoilCase of M=0.8 and α = 1.25, HLLC solver, N = 6492 with 200 surface points
HYP 2012, Padova 19
![Page 85: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/85.jpg)
IIc Transonic flow around NACA 0012 airfoilCase of M=0.8 and α = 1.25, HLLC solver, N = 6492 with 200 surface points
HYP 2012, Padova 19
![Page 86: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/86.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
HYP 2012, Padova 20
![Page 87: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/87.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
HYP 2012, Padova 20
![Page 88: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/88.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
HYP 2012, Padova 20
![Page 89: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/89.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
• Convergence to steady-state solutions is greatly improved.
HYP 2012, Padova 20
![Page 90: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/90.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
• Convergence to steady-state solutions is greatly improved.
• Accurate shock/bore computations can be obtained on all grid types
HYP 2012, Padova 20
![Page 91: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/91.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
• Convergence to steady-state solutions is greatly improved.
• Accurate shock/bore computations can be obtained on all grid types
• The effect of the grid’s geometry at the boundary can lead to order
reduction for CCFV schemes, even for good quality grids
HYP 2012, Padova 20
![Page 92: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/92.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
• Convergence to steady-state solutions is greatly improved.
• Accurate shock/bore computations can be obtained on all grid types
• The effect of the grid’s geometry at the boundary can lead to order
reduction for CCFV schemes, even for good quality grids
• Comparison using truly multidimensional limiting methods produced more
consistent and accurate results
HYP 2012, Padova 20
![Page 93: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/93.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
• Convergence to steady-state solutions is greatly improved.
• Accurate shock/bore computations can be obtained on all grid types
• The effect of the grid’s geometry at the boundary can lead to order
reduction for CCFV schemes, even for good quality grids
• Comparison using truly multidimensional limiting methods produced more
consistent and accurate results
• The proposed approach depends mostly on the mesh characteristics and is
independent on the Riemann solver used.
HYP 2012, Padova 20
![Page 94: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/94.jpg)
CONCLUSIONS
• In the FV approach different behavior is exhibited for grids where the center
of the face does not coincide with the reconstruction location.
• The proposed correction for the reconstruction values remedies the problem (for both the
compact and wide stencil G-G gradient computations)
• For the wide stencil similar consistent convergence behavior for all grid types is achieved
along with improvements in accuracy
• Convergence to steady-state solutions is greatly improved.
• Accurate shock/bore computations can be obtained on all grid types
• The effect of the grid’s geometry at the boundary can lead to order
reduction for CCFV schemes, even for good quality grids
• Comparison using truly multidimensional limiting methods produced more
consistent and accurate results
• The proposed approach depends mostly on the mesh characteristics and is
independent on the Riemann solver used.
• Using an edge-based structure the method can be applied, relatively
straight forward, to existing 2D FV codes.
HYP 2012, Padova 20
![Page 95: A new multidimensional-type reconstruction and limiting ... · Ü High-order Finite Volume (FV) schemes on unstructured meshes is, probably, the most used approach for approximating](https://reader033.vdocuments.us/reader033/viewer/2022041513/5e29a618fb43e606b57b91c2/html5/thumbnails/95.jpg)
Some References
• A.I.D., I.K. Nikolos and M.Kazolea, "Performance and comparison of cell-centered and
node-centered unstructured finite volume discretizations for shallow water free surface flows",
Archives of Computational Methods in Engineering, 18(1), p. 1-62, 2011
• A.I.D. and I.K. Nikolos, "A novel multidimensional solution reconstruction and edge-based
limiting procedure for unstructured cell-centered finite volumes with application to shallow
water dynamics", International J. for Numerical Methods in Fluids
(in press), 2012.
• I.K. Nikolos and A.I.D., "Solution reconstruction and limiting for unstructured finite volumes:
application to the Euler equations", (in preparation),
THANK YOU FOR YOUR ATTENTION!
HYP 2012, Padova 21