Efficient computation of compressible and incompressible flows

Rossow, Cord-Christian

doi:10.1016/j.jcp.2006.05.034

Cited by 46 publications

(38 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This double discretization approach allows one to use high-order accuracy in the actual discretization without having to deal with the stability problems encountered in also using the high-order spatial operator for smoothing (Brandt 2001). We note that the terms containing M and L already appeared in Rossow (2007) and Swanson et al (2007) but in a different notation that should not be confused with ours. The terms with the factors C/Δt and ∂S/∂U are, however, new.…”

Section: Implicit Smoothing Stagesmentioning

confidence: 80%

“…it basically consists of an explicit integrator for ordinary differential equations. The smoothing and stability properties of this basic scheme, however, are significantly enhanced by the use of implicit stages, as proposed by Rossow (2006Rossow ( , 2007 and Swanson et al (2007).…”

Section: A47 Page 2 Of 30mentioning

confidence: 99%

“…This needs to be done carefully in order not to sacrifice their simplicity and excellent parallelizability. The approach that we propose here is based on an extension of a method introduced by Rossow (2006Rossow ( , 2007, whose basic idea can be understood as follows.…”

Section: Implicit Smoothing Stagesmentioning

confidence: 99%

“…The resulting multistage-implicit schemes were, moreover, found to work very well for fluid dynamics problems. Rossow (2007) Rossow (2006Rossow ( , 2007 and Swanson et al (2007) formulated for stationary problems, to the full dual-time Eq. (58).…”

Section: Implicit Smoothing Stagesmentioning

confidence: 99%

“…In compressible flow solvers, this condition has to be enforced by an explicit rescaling of the (dissipative) numerical fluxes at low Mach numbers. A consistent reformulation of Roe's approximate Riemann solver along these lines was presented by Rossow (2007). Alternative, earlier, approaches made use of low Mach number flux-preconditioning matrices for this purpose (see Turkel 1999, for a review).…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

On multigrid solution of the implicit equations of hydrodynamics

Kifonidis

Müller

2012

A&A

View full text Add to dashboard Cite

Aims. We describe and study a family of new multigrid iterative solvers for the multidimensional, implicitly discretized equations of hydrodynamics. Schemes of this class are free of the Courant-Friedrichs-Lewy condition. They are intended for simulations in which widely differing wave propagation timescales are present. A preferred solver in this class is identified. Applications to some simple stiff test problems that are governed by the compressible Euler equations, are presented to evaluate the convergence behavior, and the stability properties of this solver. Algorithmic areas are determined where further work is required to make the method sufficiently efficient and robust for future application to difficult astrophysical flow problems. Methods. The basic equations are formulated and discretized on non-orthogonal, structured curvilinear meshes. Roe's approximate Riemann solver and a second-order accurate reconstruction scheme are used for spatial discretization. Implicit Runge-Kutta (ESDIRK) schemes are employed for temporal discretization. The resulting discrete equations are solved with a full-coarsening, nonlinear multigrid method. Smoothing is performed with multistage-implicit smoothers. These are applied here to the time-dependent equations by means of dual time stepping. Results. For steady-state problems, our results show that the efficiency of the present approach is comparable to the best implicit solvers for conservative discretizations of the compressible Euler equations that can be found in the literature. The use of red-black as opposed to symmetric Gauss-Seidel iteration in the multistage-smoother is found to have only a minor impact on multigrid convergence. This should enable scalable parallelization without having to seriously compromise the method's algorithmic efficiency. For time-dependent test problems, our results reveal that the multigrid convergence rate degrades with increasing Courant numbers (i.e. time step sizes). Beyond a Courant number of nine thousand, even complete multigrid breakdown is observed. Local Fourier analysis indicates that the degradation of the convergence rate is associated with the coarse-grid correction algorithm. An implicit scheme for the Euler equations that makes use of the present method was, nevertheless, able to outperform a standard explicit scheme on a time-dependent problem with a Courant number of order 1000. Conclusions. For steady-state problems, the described approach enables the construction of parallelizable, efficient, and robust implicit hydrodynamics solvers. The applicability of the method to time-dependent problems is presently restricted to cases with moderately high Courant numbers. This is due to an insufficient coarse-grid correction of the employed multigrid algorithm for large time steps. Further research will be required to help us to understand and overcome the observed multigrid convergence difficulties for time-dependent problems.

show abstract

Section: Implicit Smoothing Stagesmentioning

confidence: 80%

Section: A47 Page 2 Of 30mentioning

confidence: 99%

Section: Implicit Smoothing Stagesmentioning

confidence: 99%

Section: Implicit Smoothing Stagesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

On multigrid solution of the implicit equations of hydrodynamics

Kifonidis

Müller

2012

A&A

View full text Add to dashboard Cite

show abstract

Aerodynamics

Witherden

Jameson

2017

Encyclopedia of Computational Mechanics Second Edition

View full text Add to dashboard Cite

Computational methods are now pervasive in the science of aerodynamics. Because previously existing numerical methods proved inadequate for fluid flow simulations, the emergence of computational fluid dynamics (CFD) as a distinct discipline has sparked the development of an entirely new class of algorithms, and a supporting body of theory, which are the main theme of this chapter. After a review of mathematical models of fluid flow, methods for solving the transonic potential flow equation (of mixed type) are examined. The central part of the chapter discusses the formulation and implementation of shock‐capturing schemes for the Euler and Navier–Stokes equations. The chapter next discusses the merits of the contrasting approaches of finite difference, finite volume, and finite element methods for the treatment of flows in complex geometric domains, together with the treatment of boundary conditions. A detailed presentation of explicit and implicit time‐stepping schemes for both steady and unsteady flows precedes a discussion of preconditioning and multigrid procedures for accelerating the convergence of steady‐state calculations. High‐order methods suitable for conducting unsteady simulations on unstructured grids are also presented. In order to realize the potential benefits of CFD, it is essential to move beyond simulation to aerodynamic (and ultimately multidisciplinary) optimization. The chapter concludes with a discussion of aerodynamic shape optimization via control theory.

show abstract

High‐order implicit time‐stepping with high‐order central essentially‐non‐oscillatory methods for unsteady three‐dimensional computational fluid dynamics simulations

Nguyen

Sterck

Freret

et al. 2021

Numerical Methods in Fluids

View full text Add to dashboard Cite

This article develops high-order implicit time-stepping methods combined with the fourth-order central essentially-non-oscillatory (CENO) scheme for stiff three-dimensional computational fluid dynamics problems having disparate characteristic time scales. Both aerodynamic and magnetohydrodynamic problems are considered on three-dimensional multiblock body-fitted grids with hexahedral cells. Several implicit time integration methods of third-and fourth-order accuracy are considered, including the multistep backward differentiation formulas (BDF4), multistage explicitly singly diagonally implicit Runge-Kutta (ESDIRK4), and Rosenbrock-type methods (ROS34POW2). The resulting nonlinear algebraic system of equations is solved via a preconditioned Jacobian-free inexact Newton-Krylov method with additive Schwarz preconditioning using block-based incomplete LU decomposition. The performance of the high-order implicit time-stepping methods on smooth and stiff problems is compared with a standard fourth-order explicit Runge-Kutta (RK4) method. It is shown that the Rosenbrock methods, despite their advantage of only requiring the solution of linear systems, have significant drawbacks in terms of robustness issues for highly nonlinear compressible flows. The implicit BDF4 and ESDIRK4 methods are found to be much more efficient than the explicit fourth-order RK4 method for a stiff resistive magnetohydrodynamic (MHD) problem discretized with the fourth-order CENO method. When applied to the problem of vortex shedding governed by the Navier-Stokes equations, an A-stable ESDIRK4 scheme proved to be the more robust and accurate implicit time-marching scheme and was able to offer significant speedup compared with the RK4 method. Initial results are also shown for high-order implicit time integration applied to two problems with discontinuities. The current study represents the first to achieve high-order implicit time integration for MHD, enabling large time steps and substantial speedups for stiff MHD problems with high-order

show abstract

Efficient computation of compressible and incompressible flows

Cited by 46 publications

References 42 publications

On multigrid solution of the implicit equations of hydrodynamics

On multigrid solution of the implicit equations of hydrodynamics

Aerodynamics

High‐order implicit time‐stepping with high‐order central essentially‐non‐oscillatory methods for unsteady three‐dimensional computational fluid dynamics simulations

Contact Info

Product

Resources

About