×

zbMATH — the first resource for mathematics

A comparison of time-discretization/linearization approaches for the incompressible Navier-Stokes equations. (English) Zbl 1124.76041
Summary: This paper presents a numerical study of two ways for discretizing and linearizing the time-dependent incompressible Navier-Stokes equations. One approach consists in first applying a semi-discretization in time by a fully implicit \(\theta \)-scheme. Then, at each discrete time, the equations are linearized by a fixed point iteration. The number of iterations to reach a given stopping criterion is a priori unknown in this approach. In the second approach, Rosenbrock schemes with \(s\) stages are used as temporal discretization. The nonlinearity of Navier-Stokes equations is treated internally in Rosenbrock methods. At discrete time, exactly \(s\) linear systems of equations have to be solved. The numerical study considers five two-dimensional problems with distinct features. Four implicit time stepping schemes and five Rosenbrock methods are involved.

MSC:
76M25 Other numerical methods (fluid mechanics) (MSC2010)
76D05 Navier-Stokes equations for incompressible viscous fluids
65M20 Method of lines for initial value and initial-boundary value problems involving PDEs
Software:
RODAS; FEATFLOW; MooNMD; ROS3P
PDF BibTeX Cite
Full Text: DOI
References:
[1] P. Knobloch, Solvability and finite element discretization of a mathematical model related to Czochralski crystal growth, Ph.D. thesis, Otto-von-Guericke-Universität Magdeburg, 1996. · Zbl 0865.65094
[2] Krewer, U.; Song, Y.; Sundmacher, K.; John, V.; Lübke, R.; Matthies, G.; Tobiska, L., Direct methanol fuel cell (DMFC): analysis of residence time behaviour of anodic flow bed, Chem. eng. sci., 59, 119-130, (2004)
[3] Gresho, P.; Sani, R., Incompressible flow and the finite element method, (2000), Wiley Chichester · Zbl 0988.76005
[4] Schäfer, M.; Turek, S., The benchmark problem “flow around a cylinder”, (), 547-566 · Zbl 0874.76070
[5] John, V., Reference values for drag and lift of a two-dimensional time dependent flow around a cylinder, Int. J. numer. methods fluids, 44, 777-788, (2004) · Zbl 1085.76510
[6] John, V.; Matthies, G., Higher order finite element discretizations in a benchmark problem for incompressible flows, Int. J. numer. methods fluids, 37, 885-903, (2001) · Zbl 1007.76040
[7] John, V., Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D Navier-Stokes equations, Int. J. numer. methods fluids, 40, 775-798, (2002) · Zbl 1076.76544
[8] V. John, On the efficiency of linearization schemes and coupled multigrid methods in the simulation of a 3d flow around a cylinder, Int. J. Numer. Methods Fluids, in press. · Zbl 1086.76039
[9] Dettmer, W.; Perić, D., An analysis of the time integration algorithms for the finite element solutions of incompressible Navier-Stokes equations based on a stabilised formulation, Comput. methods appl. mech. engrg., 192, 1177-1226, (2003) · Zbl 1091.76521
[10] Bristeau, M.; Glowinski, R.; Periaux, J., Numerical methods for the Navier-Stokes equations: applications to the simulation of compressible and incompressible viscous flows, Comput. phys. rep., 6, 73-187, (1987)
[11] Glowinski, R., Finite element methods for incompressible viscous flow, (), 3-1176 · Zbl 1040.76001
[12] S. Müller-Urbaniak, Eine Analyse des Zwischenschritt-θ-Verfahrens zur Lösung der instationären Navier-Stokes-Gleichungen, Preprint 94-01, Universität Heidelberg, Interdisziplinäres Zentrum für wissenschaftliches Rechnen, 1994. · Zbl 0796.76072
[13] E. Emmrich, Analysis von Zeitdiskretisierungen des inkompressiblen Navier-Stokes-Problems, Ph.D. thesis, Technische Universität Berlin, appeared also as book from Cuvillier-Verlag Göttingen, 2001. · Zbl 0982.76003
[14] Temam, R., Navier-Stokes equations, Theory and numerical analysis, Studies in mathematics and its applications, vol. 2, (1977), North-Holland Publishing Company Amsterdam · Zbl 0335.35077
[15] Heywood, J.; Rannacher, R., Finite element approximation of the nonstationary Navier-Stokes problem IV: error analysis for second order time discretizations, SIAM J. numer. anal., 27, 353-384, (1990) · Zbl 0694.76014
[16] M. Bause, Optimale Konvergenzraten für voll diskretisierte Navier-Stokes-Approximationen höherer Ordnung in Gebieten mit Lipischitz-Rand, Ph.D. thesis, Universität-Gesamthochschule Paderborn, 1997. · Zbl 0908.76049
[17] Klouček, P.; Rys, F., Stability of the fractional step θ-scheme for the nonstationary Navier-Stokes equations, SIAM numer. anal., 31, 1312-1335, (1994) · Zbl 0810.76036
[18] Turek, S., Efficient solvers for incompressible flow problems: an algorithmic and computational approach, Lecture notes in computational science and engineering, vol. 6, (1999), Springer Berlin · Zbl 0930.76002
[19] A. Ostermann, Über die Wahl geeigneter Approximationen an die Jacobimatrix bei linear-impliziten Runge-Kutta Verfahren., Ph.D. thesis, Universität Innsbruck, Innsbruck, 1988.
[20] Hairer, E.; Wanner, G., Solving ordinary differential equations II: stiff and differential-algebraic problems, () · Zbl 0729.65051
[21] Strehmel, K.; Weiner, R., Linear-implizite Runge-Kutta-methoden und ihre anwendung, Teubner-texte zur Mathematik, vol. 127, (1992), Teubner Stuttgart · Zbl 0759.65047
[22] Brenan, K.; Campbell, S.; Petzold, L., Numerical solution of initial-value problems in differential-algebraic equations, Classics in applied mathematics, vol. 14, (1996), SIAM Philadelphia · Zbl 0844.65058
[23] J. Rang, Stability estimates and numerical methods for degenerate parabolic differential equations, Ph.D. thesis, Technische Universität Clausthal, appeared also as book from Papierflieger-Verlag Clausthal, 2005 (2004).
[24] Lang, J.; Verwer, J., ROS3P—an accurate third-order rosenbrock solver designed for parabolic problems, Bit, 41, 730-737, (2001) · Zbl 0996.65099
[25] Lang, J., Adaptive multilevel solution of nonlinear parabolic PDE systems, Lecture notes in computational science and engineering, vol. 16, (2001), Springer-Verlag Berlin
[26] 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
[27] J. Rang, L. Angermann, New Rosenbrock methods of order 3 for PDAEs of Index 1, BIT, (2006), to appear. · Zbl 1162.65386
[28] Matthies, G.; Tobiska, L., The inf-sup condition for the mapped \(Q_k / P_{k - 1}^{\operatorname{disc}}\) element in arbitrary space dimensions, Computing, 69, 119-139, (2002) · Zbl 1016.65073
[29] Saad, Y., A flexible inner-outer preconditioned GMRES algorithm, SIAM J. sci. comput., 14, 461-469, (1993) · Zbl 0780.65022
[30] John, V., Large eddy simulation of turbulent incompressible flows, Analytical and numerical results for a class of LES models, Lecture notes in computational science and engineering, vol. 34, (2004), Springer-Verlag Berlin, Heidelberg, New York
[31] John, V.; Matthies, G., Moonmd—program package based on mapped finite element methods, Comput. visual. sci., 6, 163-170, (2004) · Zbl 1061.65124
[32] Chorin, A., Numerical solution for the Navier-Stokes equations, Math. comput., 22, 745-762, (1968) · Zbl 0198.50103
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.