Browse > Article
http://dx.doi.org/10.4134/JKMS.2013.50.5.1129

ON THE LINEARIZATION OF DEFECT-CORRECTION METHOD FOR THE STEADY NAVIER-STOKES EQUATIONS  

Shang, Yueqiang (School of Mathematics and Statistics Southwest University)
Kim, Do Wan (Department of Mathematics Inha University)
Jo, Tae-Chang (Department of Mathematics Inha University)
Publication Information
Journal of the Korean Mathematical Society / v.50, no.5, 2013 , pp. 1129-1163 More about this Journal
Abstract
Based on finite element discretization, two linearization approaches to the defect-correction method for the steady incompressible Navier-Stokes equations are discussed and investigated. By applying $m$ times of Newton and Picard iterations to solve an artificial viscosity stabilized nonlinear Navier-Stokes problem, respectively, and then correcting the solution by solving a linear problem, two linearized defect-correction algorithms are proposed and analyzed. Error estimates with respect to the mesh size $h$, the kinematic viscosity ${\nu}$, the stability factor ${\alpha}$ and the number of nonlinear iterations $m$ for the discrete solution are derived for the linearized one-step defect-correction algorithms. Efficient stopping criteria for the nonlinear iterations are derived. The influence of the linearizations on the accuracy of the approximate solutions are also investigated. Finally, numerical experiments on a problem with known analytical solution, the lid-driven cavity flow, and the flow over a backward-facing step are performed to verify the theoretical results and demonstrate the effectiveness of the proposed defect-correction algorithms.
Keywords
Navier-Stokes equations; finite element; defect-correction method; Newton iteration; Picard iteration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Labovschii, A defect correction method for the time-dependent Navier-Stokes equations, Numer. Methods Partial Differential Equations 25 (2009), no. 1, 1-25.   DOI   ScienceOn
2 W. Layton, Solution algorithm for incompressible viscous flows at high Reynolds number, Vestnik Mosk. Gos. Univ. Ser. 15 (1996), 25-35.
3 W. Layton, H. Lee, and J. Peterson, A defect-correction method for the incompressible Navier-Stokes equations, Appl. Math. Comput. 129 (2002), no. 1, 1-19.   DOI   ScienceOn
4 H. K. Lee, Analysis of a defect correction method for viscoelastic fluid flow, Comput. Math. Appl. 48 (2004), no. 7-8, 1213-1229.   DOI   ScienceOn
5 R. Adams, Sobolev Spaces, Academic Press Inc., New York, 1975.
6 D. N. Arnold, F. Brezzi, and M. Fortin, A stable finite element for the Stokes equations, Calcolo 21 (1984), no. 4, 337-344.   DOI
7 H. C. Elman, D. J. Silvester, and A. J. Wathen, Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics, Oxford University Press, Oxford, 2005.
8 E. Erturk, T. Corke, and C. Gokcol, Numerical solutions of 2-D steady incompressible driven cavity flow at high Reynolds numbers, Int. J. Numer. Methods Fluids 48 (2005), 747-774.   DOI   ScienceOn
9 V. J. Ervin, W. Layton, and J. M. Maubach, Adaptive defect-correction methods for viscous incompressible flow problems, SIAM J. Numer. Anal. 37 (2000), no. 4, 1165- 1185.   DOI   ScienceOn
10 D. K. Gartling, A test problem for outflow boundary conditions-flow over a backward- facing step, Int. J. Numer. Methods Fluids 11 (1990), 953-967.   DOI
11 U. Ghia, K. Ghia, and C. Shin, High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method, J. Comput. Phys. 48 (1982), 387-411.   DOI   ScienceOn
12 V. Girault and P. A. Raviart, Finite Element Approximation of the Navier-Stokes Equations, Springer-Verlag, Berlin, 1979.
13 V. Girault and P. A. Raviart, Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms, Springer-Verlag, Berlin, Heidelberg, 1986.
14 C. Taylor and P. Hood, A numerical solution of the Navier-Stokes equations using the finite element technique, Comput. Fluids 1 (1973), no. 1, 73-100.   DOI   ScienceOn
15 Q. F. Liu and Y. R. Hou, A two-level defect-correction method for Navier-Stokes equations, Bull. Aust. Math. Soc. 81 (2010), no. 3, 442-454.   DOI
16 Z. Y. Si, Y. N. He, and K. Wang, A defect-correction method for unsteady conduction convection problems I: spatial discretization, Sci. China Math. 54 (2011), no. 1, 185-204.   DOI   ScienceOn
17 Z. Y. Si, Y. N. He, and T. Zhang, A defect-correction method for unsteady conduction convection problems II: Time discretization, J. Comput. Appl. Math. 236 (2012), no. 9, 2553-2573.   DOI   ScienceOn
18 R. Temam, Navier-Stokes Equations: Theory and Numerical Analysis, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1977.
19 K. Wang, A new defect correction method for the Navier-Stokes equations at high Reynolds numbers, Appl. Math. Comput. 216 (2010), no. 11, 3252-3264.   DOI   ScienceOn
20 R. Glowinski, Finite Element Methods for Incompressible Viscous Flow, in: P. G. Ciarlet and J. L. Lions (Ed.), Handbook of Numerical Analysis, Vol. IX, Numerical Methods for Fluids (Part 3), Elsevier Science Publisher, Amsterdam, 2003.
21 Y. N. He, A fully discrete stabilized finite-element method for the time-dependent Navier-Stokes problem, IMA J. Numer. Anal. 23 (2003), no. 4, 665-691.   DOI   ScienceOn
22 Y. N. He and J. Li, Convergence of three iterative methods based on finite element discretization for the stationary Navier-Stokes equations, Comput. Meth. Appl. Mech. Engrg. 198 (2009), 1351-1359.   DOI   ScienceOn
23 Y. N. He and A. W. Wang, A simplified two-level method for the steady Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 197 (2008), no. 17-18, 1568-1576.   DOI   ScienceOn
24 F. Hecht, O. Pironneau, and K. Ohtsuka, FreeFem++, Version 3.9-2, http://www.freefem.org. [2010-12-08]
25 J. G. Heywood and R. Rannacher, Finite element approximation of the nonstationary Navier-Stokes problem I: Regularity of solutions and second-order error estimates for spatial discretization, SIAM J. Numer. Anal. 19 (1982), no. 2, 275-311.   DOI   ScienceOn
26 S. Kaya, W. Layton, and B. Riviere, Subgrid stabilized defect correction methods for the Navier-Stokes equations, SIAM J. Numer. Anal. 44 (2006), no. 4, 1639-1654.   DOI   ScienceOn