zbMATH — the first resource for mathematics

Adaptive time step control for the incompressible Navier-Stokes equations. (English) Zbl 1227.76048
Summary: Adaptive time stepping is an important tool in Computational Fluid Dynamics for controlling the accuracy of simulations and for enhancing their efficiency. This paper presents a systematic study of three classes of implicit and linearly implicit time stepping schemes with adaptive time step control applied to a 2D laminar flow around a cylinder: \(\theta\)-schemes, diagonal-implicit Runge-Kutta (DIRK) methods and Rosenbrock-Wanner (ROW) methods. The time step is controlled using embedded methods. It is shown that several ROW methods clearly outperform the more standard \(\theta\)-schemes and the DIRK methods. The results depend on a prescribed tolerance in the time step control algorithm, whose appropriate choice varies from scheme to scheme.

76M20 Finite difference methods applied to problems in fluid mechanics
76M10 Finite element methods applied to problems in fluid mechanics
76D05 Navier-Stokes equations for incompressible viscous fluids
PDF BibTeX Cite
Full Text: DOI
[1] Berrone, S.; Marro, M., Space – time adaptive simulations for unsteady navier – stokes problems, Comput. fluid, 38, 1132-1144, (2009) · Zbl 1242.76111
[2] Brenan, K.E.; Campbell, S.L.; Petzold, L.R., Numerical solution of initial-value problems in differential-algebraic equations, Classics in applied mathematics, vol. 14, (1996), SIAM Philadelphia · Zbl 0844.65058
[3] Butcher, J.W., On runge – kutta processes of high order, J. aust. math. soc., 4, 179-194, (1964) · Zbl 0244.65046
[4] Davis, T.A., Algorithm 832: umfpack, an unsymmetric-pattern multifrontal method, ACM trans. math. softw., 30, 2, 166-199, (2004) · Zbl 1072.65037
[5] Davis, T.A., A column pre-ordering strategy for the unsymmetric-pattern multifrontal method, ACM trans. math. softw., 30, 2, 165-195, (2004) · Zbl 1072.65036
[6] Girault, V.; Raviart, P.-A., Finite element methods for navier – stokes equations, (1986), Springer-Verlag Berlin-Heidelberg-New York · Zbl 0413.65081
[7] Gresho, P.M.; Sani, R.L., Incompressible flow and the finite element method, (2000), Wiley Chichester · Zbl 0988.76005
[8] Gustafsson, K.; Lundh, M.; Söderlind, G., A PI stepsize control for the numerical solution of ordinary differential equations, Bit, 28, 2, 270-287, (1988) · Zbl 0645.65039
[9] Hairer, E.; Wanner, G., Solving ordinary differential equations. II: stiff and differential-algebraic problems, Springer series in computational mathematics, vol. 14, (1996), Springer-Verlag Berlin · Zbl 0859.65067
[10] John, V., Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D navier – stokes equations, Int. J. numer. method fluid, 40, 775-798, (2002) · Zbl 1076.76544
[11] John, V., Large eddy simulation of turbulent incompressible flows. analytical and numerical results for class of LES models, Lecture notes in computational science and engineering, vol. 34, (2004), Springer-Verlag Berlin, Heidelberg, New York · Zbl 1035.76001
[12] John, V., Reference values for drag and lift of a two-dimensional time dependent flow around a cylinder, Int. J. numer. method fluid, 44, 777-788, (2004) · Zbl 1085.76510
[13] John, V., On the efficiency of linearization schemes and coupled multigrid methods in the simulation of a 3D flow around a cylinder, Int. J. numer. method fluid, 50, 845-862, (2006) · Zbl 1086.76039
[14] John, V.; Knobloch, P.; Matthies, G.; Tobiska, L., Non-nested multi-level solvers for finite element discretizations of mixed problems, Computing, 68, 313-341, (2002) · Zbl 1006.65137
[15] John, V.; Matthies, G., Higher order finite element discretizations in a benchmark problem for incompressible flows, Int. J. numer. method fluid, 37, 885-903, (2001) · Zbl 1007.76040
[16] John, V.; Matthies, G., Moonmd – a program package based on mapped finite element methods, Comput. visual. sci., 6, 163-170, (2004) · Zbl 1061.65124
[17] John, V.; Matthies, G.; Rang, J., A comparison of time-discretization/linearization approaches for the time-dependent incompressible navier – stokes equations, Comput. method appl. mech. engrg., 195, 5995-6010, (2006) · Zbl 1124.76041
[18] Lang, J., Adaptive multilevel solution of nonlinear parabolic PDE systems, Lecture notes in computational science and engineering, vol. 16, (2001), Springer-Verlag Berlin
[19] Lang, J.; Verwer, J., ROS3P - an accurate third-order rosenbrock solver designed for parabolic problems, Bit, 41, 730-737, (2001) · Zbl 0996.65099
[20] Lubich, C.; Ostermann, A., Linearly implicit time discretization of non-linear parabolic equations, IMA J. numer. anal., 15, 4, 555-583, (1995) · Zbl 0834.65092
[21] Lubich, C.; Roche, M., Rosenbrock methods for differential-algebraic systems with solution-dependent singular matrix multiplying the derivative, Computing, 43, 325-342, (1990) · Zbl 0692.65038
[22] J. Rang, Stability estimates and numerical methods for degenerate parabolic differential equations, Ph.D. Thesis, Institut für Mathematik, TU Clausthal, 2004 (appeared also as book from Papierflieger Verlag Clausthal-Zellerfeld).
[23] J. Rang, Design of DIRK schemes for solving the Navier-Stokes-equations, Informatik-Bericht 2007-02, TU Braunschweig, Braunschweig, 2007.
[24] Rang, J., Pressure corrected implicit \(\theta\)-schemes for the incompressible navier – stokes equations, Appl. math. comput., 201, 1-2, 747-761, (2008) · Zbl 1143.76045
[25] Rang, J.; Angermann, L., New rosenbrock W-methods of order 3 for PDAEs of index 1, Bit, 45, 761-787, (2006) · Zbl 1093.65097
[26] Rang, J.; Angermann, L., New rosenbrock methods of order 3 for PDAEs of index 2, Adv. differ. eq. control. process., 1, 2, 193-217, (2008) · Zbl 1162.65386
[27] Schäfer, M.; Turek, S., The benchmark problem “flow around a cylinder”, (), 547-566 · Zbl 0874.76070
[28] G. Steinebach, Order-reduction of ROW-methods for DAEs and method of lines applications, Preprint 1741, Technische Universität Darmstadt, Darmstadt, 1995.
[29] Strehmel, K.; Weiner, R., Linear-implizite runge – kutta-methoden und ihre anwendung, Teubner-texte zur Mathematik, vol. 127, (1992), Teubner Stuttgart · Zbl 0759.65047
[30] Teleaga, D.; Lang, J., Higher-order linearly implicit one-step methods for three-dimensional incompressible navier – stokes equations, Studia babes-bolyai matematica, 53, 109-121, (2008) · Zbl 1201.76052
[31] Turek, S., Efficient solvers for incompressible flow problems: an algorithmic and computational approach, Lecture notes in computational science and engineering, vol. 6, (1999), Springer · Zbl 0930.76002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.