Abstract
In this paper, a robust and adaptive framework of finite volume solutions for steady Euler equations is introduced. On a given mesh, the numerical solutions evolve following the standard Godunov process and the algorithm consists of a Newton method for the linearization of the governing equations and a geometrical multigrid method for solving the derived linear system. To improve the simulations, an h-adaptive method is proposed for more efficient discretization by means of local refinement and coarsening of the mesh grids. Several numerical issues such as the regularization of the system, selection of the reconstruction patch, treatment of the curved boundary, as well as the design of the error indicator will be discussed in detail. The effectiveness of the proposed method is successfully examined on a variety of benchmark tests, and it is found that all simulations can be implemented well with one set of parameters, which shows the robustness of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
OpenMP. http://www.openmp.org
OpenMPI. http://www.open-mpi.org
T.J. Barth, Recent developments in high order \(k\)-exact reconstruction on unstructured meshes, in 31st Aerospace Sciences Meeting American Institute of Aeronautics and Astronautics, pp. 1–15 (1993)
T.J. Barth, D.C. Jespersen, The design and application of upwind schemes on unstructured meshes, in AIAA Paper, pp. 89–0366 (1989)
M.J. Berger, A. Jameson, Automatic adaptive grid refinement for the Euler equations. AIAA J. 23(4), 561–568 (1085)
J. Blazek, Computational Fluid Dynamics: Principles and Applications. (Elsevier Science, 2005)
L. Chen, G. Hu, R. Li, Integrated linear reconstruction for finite volume scheme on arbitrary unstructured grids, in ArXiv e-prints, March 2017. Commum. Comput. Phys. 24(2), 454–480 (2018)
L. Chen, R. Li, An integrated linear reconstruction for finite volume scheme on unstructured grids. J. Sci. Comput. 68(3), 1172–1197 (2016)
R.F. Chen, Z.J. Wang, Fast, block lower-upper symmetric Gauss-Seidel scheme for arbitrary grids. AIAA J. 38(12), 2238–2245 (2000)
B. Cockburn, G.E. Kamiadakis, C.-W. Shu (eds.), Discontinuous Galerkin Methods: Theory, Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11 (Springer-Verlag, Heidelberg, 2000)
M. Delanaye, Polynomial reconstruction finite volume schemes for the compressible Euler and Navier-Stokes equations on unstructured adaptive grids. Ph.D. thesis, The University of Liege, Belgium, 1996
B. Engquist, B.D. Froese, Y.-H.R. Tsai, Fast sweeping methods for hyperbolic systems of conservation laws at steady state. J. Comput. Phys. 255, 316–338 (2013)
B. Engquist, B.D. Froese, Y.-H.R. Tsai, Fast sweeping methods for hyperbolic systems of conservation laws at steady state II. J. Comput. Phys. 286, 70–86 (2015)
D.J. Fidkowski, D.L. Darmofal, Review of output-based error estimation and mesh adaptation in computational fluid dynamics. AIAA J. 49(4), 673–694 (2011)
M.B. Giles, N.A. Pierce, An introduction to the adjoint approach to design. Flow Turbul. Combust. 65(3), 393–415 (2000)
M. Gurris, D. Kuzmin, S. Turek, Implicit finite element schemes for the stationary compressible Euler equations. Int. J. Numer. Meth. Fluids 69(1), 1–28 (2012)
F. Haider, P. Brenner, B. Courbet, J.-P. Croisille, Parallel Implementation of\(k\)-Exact Finite Volume Reconstruction on Unstructured Grids (Springer International Publishing, Cham, 2014), pp. 59–75
R.E. Harris, Z.J. Wang, High-order adaptive quadrature-free spectral volume method on unstructured grids. Comput. Fluids 38(10), 2006–2025 (2009)
P. Houston, E. Süli, hp-adaptive discontinuous Galerkin finite element methods for first-order hyperbolic problems. SIAM J. Sci. Comput. 23(4), 1226–1252 (2001)
C.Q. Hu, C.-W. Shu, Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 150, 97–127 (1999)
G.H. Hu, An adaptive finite volume method for 2D steady Euler equations with WENO reconstruction. J. Comput. Phys. 252, 591–605 (2013)
G.H. Hu, A numerical study of 2D detonation waves with adaptive finite volume methods on unstructured grids. J. Comput. Phys. 331, 297–311 (2017)
G.H. Hu, R. Li, T. Tang, A robust high-order residual distribution type scheme for steady Euler equations on unstructured grids. J. Comput. Phys. 229(5), 1681–1697 (2010)
G.H. Hu, R. Li, T. Tang, A robust WENO type finite volume solver for steady Euler equations on unstructured grids. Commun. Comput. Phys. 9(3):627–648, 003 (2011)
G.H. Hu, X.C. Meng, N.Y. Yi, Adjoint-based an adaptive finite volume method for steady Euler equations with non-oscillatory \(k\)-exact reconstruction. Comput. Fluids 139:174–183 (2016). 13th USNCCM International Symposium of High-Order Methods for Computational Fluid Dynamics–A special issue dedicated to the 60th birthday of Professor David Kopriva
G.H. Hu, N.Y. Yi, An adaptive finite volume solver for steady Euler equations with non-oscillatory \(k\)-exact reconstruction. J. Comput. Phys. 312, 235–251 (2016)
W.Z. Huang, R.D. Russell, Adaptive Moving Mesh Methods, vol. 174 of Applied Mathematical Sciences (Springer-Verlag New York, 2011)
M.Y. Hussaini, D.A. Kopriva, M.D. Salas, T.A. Zang, Spectral methods for the Euler equations. I – Fourier methods and shock capturing. AIAA J. 23(1), 64–70 (1985)
A. Jameson, W. Schmidt, E. Turkel, Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes, in 14th Fluid and Plasma Dynamics Conference (1981)
G.-S. Jiang, C.-W. Shu, Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126(1), 202–228 (1996)
N. Kwatra, J.T. Grétarsson, R. Fedkiw, Practical animation of compressible flow for shock waves and related phenomena, in Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA ’10, pp. 207–215, Aire-la-Ville, Switzerland, Switzerland (2010). Eurographics Association
M.H. Lallemand, H. Steve, A. Dervieux, Unstructured multigridding by volume agglomeration: current status. Comput. Fluids 21(3), 397–433 (1992)
R.J. LeVeque, Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics (Cambridge University Press, 2002)
K. Li, Z. Xiao, Y. Wang, J.Y. Du, K.Q. Li (eds.), Parallel Computational Fluid Dynamics, vol. 405, Communications in Computer and Information Science (Springer, Berlin Heidelberg, 2013)
R. Li, On multi-mesh h-adaptive methods. J. Sci. Comput. 24(3), 321–341 (2005)
R. Li, T. Tang, Moving mesh discontinuous Galerkin method for hyperbolic conservation laws. J. Sci. Comput. 27(1), 347–363 (2006)
R. Li, T. Tang, P.W. Zhang, Moving mesh methods in multiple dimensions based on harmonic maps. J. Comput. Phys. 170(2), 562–588 (2001)
R. Li, T. Tang, P.W. Zhang, A moving mesh finite element algorithm for singular problems in two and three space dimensions. J. Comput. Phys. 177(2), 365–393 (2002)
R. Li, X. Wang, W.B. Zhao, A multigrid block LU-SGS algorithm for Euler equations on unstructured grids. Numer. Math. Theor. Methods Appl. 1, 92–112 (2008)
H. Luo, J.D. Baum, R. Lhner, A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids. J. Comput. Phys. 225(1), 686–713 (2007)
K. Michalak, C. Ollivier-Gooch, Limiters for unstructured higher-order accurate solutions of the Euler equations, in 46th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada (2008)
C. Ollivier-Gooch, A. Nejat, K. Michalak, Obtaining and verifying high-order unstructured finite volume solutions to the Euler equations. AIAA J. 47(9), 2105–2120 (2009)
S. Popinet, Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. J. Comput. Phys. 190(2), 572–600 (2003)
J.X. Qiu, C.-W. Shu, Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case. J. Comput. Phys. 193(1), 115–135 (2004)
J.X. Qiu, J. Zhu, RKDG with WENO Type Limiters (Springer, Heidelberg, 2010), pp. 67–80
H.Z. Tang, T. Tang, Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws. SIAM J. Numer. Anal. 41(2), 487–515 (2003)
T. Tang, Moving mesh methods for computational fluid dynamics. Contemporary Math. 383, 141–174 (2005)
E.F. Toro, M. Spruce, W. Speares, Restoration of the contact surface in the HLL-Riemann solver. Shock Waves 4(1), 25–34 (1994)
V. Venkatakrishnan, Convergence to steady-state solutions of the Euler equations on unstructured grids with limiters. J. Comput. Phys. 118, 120–130 (1995)
L. Wang, D.J. Mavriplis, Adjoint-based h-p adaptive discontinuous Galerkin methods for the compressible Euler equations, in 47th AIAA Aerospace Sciences Meeting including The New Horizons Forum and Aerospace Exposition, Orlando, Florida (2009)
Z.J. Wang, Evaluation of high-order spectral volume method for benchmark computational aeroacoustic problems. AIAA J. 43(2), 337–348 (2005)
Z.J. Wang, K. Fidkowski, R. Abgrall, F. Bassi, D. Caraeni, A. Cary, H. Deconinck, R. Hartmann, K. Hillewaert, H.T. Huynh, N. Kroll, G. May, P.-O. Persson, B. van Leer, M. Visbal, High-order CFD methods: current status and perspective. Int. J. Numer. Meth. Fluids 72(8), 811–845 (2013)
Wikipedia. Geforce–Wikipedia, the free encyclopedia (2016). Accessed 16 Dec 2016
X.X. Zhang, C.-W. Shu, Positivity-preserving high order finite difference WENO schemes for compressible Euler equations. J. Comput. Phys. 231(5), 2245–2258 (2012)
Y.-T. Zhang, C.-W. Shu, Chapter 5–ENO and WENO schemes, in Handbook of Numerical Methods for Hyperbolic Problems Basic and Fundamental Issues, Handbook of Numerical Analysis, ed. by R. Abgrall, C.-W. Shu, vol. 17 (Elsevier, 2016), pp. 103–122
J. Zhu, X.H. Zhong, C.-W. Shu, J.X. Qiu, Runge-Kutta discontinuous Galerkin method with a simple and compact Hermite WENO limiter. Commun. Comput. Phys. 19(4):944–969, 004 (2016)
Acknowledgements
The research of Guanghui Hu was partially supported by 050/2014/A1 from FDCT of the Macao S. A. R., MYRG2014-00109-FST and MRG/016/HGH/2013/FST from University of Macau and National Natural Science Foundation of China (Grant No. 11401608). The research of Tao Tang was partially supported by the Special Project on High-Performance Computing of the National Key R&D Program under No. 2016YFB0200604, the National Natural Science Foundation of China under No. 11731006, and the Science Challenge Project under No. TZ2018001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Hu, G., Meng, X., Tang, T. (2018). On Robust and Adaptive Finite Volume Methods for Steady Euler Equations. In: Klingenberg, C., Westdickenberg, M. (eds) Theory, Numerics and Applications of Hyperbolic Problems II. HYP 2016. Springer Proceedings in Mathematics & Statistics, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-91548-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-91548-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91547-0
Online ISBN: 978-3-319-91548-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)