Two-grid stabilized FEMs based on Newton type linearization for the steady-state natural convection problem. (English) Zbl 1488.65666
Summary: This paper is concerned with two types of two-grid stabilized finite element methods (FEMs) based on Newton iteration for the steady-state nature convection problem. The first method needs to solve one small nonlinear natural convection system on the coarse mesh with mesh width \(H\), and then to solve one large linearized natural convection system on the fine mesh with mesh width \(h=\mathcal{O}(H^2)\) based on Newton iteration. The other method needs to solve one small nonlinear natural convection system on the same coarse mesh, and then to solve two large linearized systems on the fine mesh with mesh width \(h=\mathcal{O}(H^{\frac{7-\varepsilon}{2}})\) based on Newton iteration which have the same stiffness matrix with only different right-hand side. In both methods, the stabilization terms are defined via two local Gauss integrations at element level which has no need to introduce additional variables comparing with the standard variational multiscale stabilized FEMs. The stability estimates and the convergence analysis for both methods are derived strictly. Ample numerical results are presented to confirm the theoretical predictions and demonstrate the efficiency of the new methods.
MSC:
| 65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |
| 65N15 | Error bounds for boundary value problems involving PDEs |
| 65N12 | Stability and convergence of numerical methods for boundary value problems involving PDEs |
| 65N55 | Multigrid methods; domain decomposition for boundary value problems involving PDEs |
| 65H10 | Numerical computation of solutions to systems of equations |
| 65D32 | Numerical quadrature and cubature formulas |
| 76R10 | Free convection |
Keywords:
natural convection problem; two-grid method; finite element methods; Newton iteration; variational multiscale stabilization; error estimatesReferences:
| [1] | S. BAJPAI AND A. K. PANI, On three steps two-grid finite element methods for the 2D-transient Navier-Stokes equations, J. Numer. Math., 25(4) (2017), pp. 199-228. · Zbl 1453.65308 |
| [2] | R. BECKER AND M. BRAACK, A Two-Level Stabilization Scheme for the Navier-Stokes Equations, Springer, Berlin Heidelberg, 2004. |
| [3] | J. BOLAND AND W. LAYTON, Error analysis for finite element methods for steady natural convec-tion problems, Numer. Funct. Anal. Optim., 11 (1990), pp. 449-483. · Zbl 0714.76090 |
| [4] | J. BOLAND AND W. LAYTON, An analysis of the finite element method for natural convection problems, Numer. Methods Partial Differential Equations, 6 (1990), pp. 115-126. · Zbl 0703.76071 |
| [5] | J. BORGGAARD, T. ILIESCU, H. LEE, J. P. ROOP AND H. SON, A two-level discretization method for the smagorinskymodel, Multiscale Model Simul., 7 (2008), pp. 599-621. · Zbl 1201.76086 |
| [6] | A. Ç IBIK AND S. KAYA, A projection-based stabilized finite element method for steady-state natural convection problem, J. Math. Anal. Appl., 381 (2011), pp. 469-484. · Zbl 1331.76066 |
| [7] | A. Ç IBIK AND S. KAYA, Finite element analysis of a projection-based stabilization method for the Darcy-Brinkman equations in double-diffusive convection, Appl. Numer. Math., 64 (2013), pp. 35-49. · Zbl 1344.76050 |
| [8] | X. X. DAI AND X. L. CHENG, A two-grid method based on Newton iteration for the Navier-Stokes equations, J. Comput. Appl. Math., 220 (2008), pp. 566-573. · Zbl 1142.76030 |
| [9] | G. DE VAHL DAVIS AND I. P. JONES, Natural convection in a square cavity: a comparison exer-cise, Int. J. Numer. Methods Fluids, 3 (1983), pp. 227-248. · Zbl 0538.76076 |
| [10] | V. GIRAULT AND P. RAVIART, Finite Element Method for Navier-Stokes Equations: Theory and Algorithms, Springer, Berlin, 1986. · Zbl 0585.65077 |
| [11] | P. M. GRESHO, M. LEE, S. T. CHAN AND R. L. SANI, Solution of time dependent, incompressible Navier-Stokes and Boussinesq equations using the Galerkin finite element method, Lecture Notes in Math., 771 (1980), Springer-Verlag, Berlin, Heidelberg, New York, pp. 203-222. · Zbl 0428.76026 |
| [12] | J. L. GUERMOND, A. MARRA AND L. QUARTAPELLE, Subgrid stabilized projection method for 2D unsteady flows at high Reynolds numbers, Comput. Methods Appl. Mech. Eng., 195(44) (2006), pp. 5857-5876. · Zbl 1121.76036 |
| [13] | M. GUNZBURGER, Finite Element Methods for Incompressible Viscous Flows: a Guide to Theory, Practice and Algorithms, Academic Press, Boston, 1989. · Zbl 0697.76031 |
| [14] | F. HECHT, New development in Freefem++, J. Numer. Math., 20 (2012), pp. 251-265. · Zbl 1266.68090 |
| [15] | P. HUANG, W. LI, AND Z. SI, Several iterative schemes for the stationary natural convection equations at different Rayleigh numbers, Numer. Methods Partial Differential Equations, 31(3) (2015), pp. 761-776. · Zbl 1325.65154 |
| [16] | T. J. R. HUGHES, L. MAZZEI AND K. E. JANSEN, Large eddy simulation and the variational multiscale method, Comput. Vis. Sci., 3(1-2) (2000), pp. 47-59. · Zbl 0998.76040 |
| [17] | V. JOHN AND S. KAYA, A finite element variational multiscale method for the Navier-Stokes equa-tions, SIAM J. Sci. Comput., 26(5) (2005), pp. 1485-1503. · Zbl 1073.76054 |
| [18] | V. JOHN AND S. KAYA, Finite element error analysis of a variational multiscale method for the Navier-Stokes equations, Adv. Comput. Math., 28(1) (2008), pp. 43-61. · Zbl 1126.76030 |
| [19] | S. KAYA, W. LAYTON AND B. RIVIÉRE, Subgrid stabilized defect correction methods for the Navier-Stokes equations, SIAM J. Numer. Anal., 44(4) (2006), pp. 1639-1654. · Zbl 1124.76029 |
| [20] | S. KAYA, AND B. RIVIÉRE, A two-grid stabilization method for solving the steady-state Navier-Stokes equations, Numer. Methods Partial Differential Equations, 22(3) (2006), pp. 728-743. · Zbl 1089.76034 |
| [21] | Q. X. KONG, AND Y. B. YANG, A new two grid variational multiscale method for steady-state natural convection problem, Math. Methods Appl. Sci., 39 (2016), pp. 4007-4024. · Zbl 1347.65167 |
| [22] | W. LAYTON, A two-level discretization method for the Navier-Stokes equations, Comput. Math. Appl., 26(2) (1993), pp. 33-38. · Zbl 0773.76042 |
| [23] | W. LAYTON, A connection between subgrid scale eddy viscosity and mixed methods, Appl. Math. Comput., 133(1) (2002), pp. 147-157. · Zbl 1024.76026 |
| [24] | W. LAYTON AND L. TOBISKA, A two-level method with backtracking for the Navier-Stokes equa-tions, SIAM J. Numer. Anal., 35(5) (1998), pp. 2035-2054. · Zbl 0913.76050 |
| [25] | K. LI, AND Y. HOU, An AIM and one-step Newton method for the Navier-Stokes equations, Com-put. Methods Appl. Mech. Eng., 190 (2001), pp. 6141-6155. · Zbl 1011.76045 |
| [26] | J. LI AND Y. HE, A stabilized finite element method based on two local Gauss integrations for the Stokes equations, J. Comput. Appl. Math., 214(1) (2008), pp. 58-65. · Zbl 1132.35436 |
| [27] | A. LIU, Y. LI AND R. AN, Two-level defect-correction method for steady Navier-Stokes problem with friction boundary conditions, Adv. Appl. Math. Mech., 8(6) (2016), pp. 932-952. · Zbl 1488.65640 |
| [28] | J. LOEWE AND G. LUBE, A projection-based variational multiscale method for large-eddy simula-tion with application to non-isothermal free convection problems, Math. Models Methods Appl. Sci., 22(02) (2012), 1150011. · Zbl 1426.76287 |
| [29] | M. T. MANZARI, An explicit finite element algorithm for convection heat transfer problems, Int. J. Numer. Methods Heat Fluid Flow, 9(8) (1999), pp. 860-877. · Zbl 0955.76050 |
| [30] | N. MASSAROTTI, P. NITHIARASU AND O. C. ZIENKIEWICZ, Characteristic-based-split (CBS) algorithm for incompressible flow problems with heat transfer, Int. J. Numer. Methods Heat Fluid Flow, 8(8) (1998), pp. 969-990. · Zbl 0951.76042 |
| [31] | H. MELHEM, Finite Element Approximation to Heat Transfer Through Combined Solid and Fluid Media, Ph.D. Thesis, University of Pittsburgh, 1987. |
| [32] | P. H. RABINOWITZ, Existence and nonuniqueness of rectangular solutions of the Bénard problem, Arch. Ration. Mech. Anal., 29(1) (1968), pp. 32-57. · Zbl 0164.28704 |
| [33] | Y. SHANG, A three-step Oseen correction method for the steady Navier-Stokes equations, to appear in J. Eng. Math., https://doi.org/10.1007/s10665-018-9959-5. · Zbl 1400.76043 · doi:10.1007/s10665-018-9959-5 |
| [34] | Q. TANG AND Y. HUANG, Local and parallel finite element algorithm based on Oseen-type iteration for the stationary incompressible MHD flow, J. Sci. Comput., 70(1) (2017), pp. 149-174. · Zbl 1434.76073 |
| [35] | R. TEMAM, Navie-Stokes Equations, Theory and Numerical Analysis, North-Holland, Am-sterdam, 1984. · Zbl 0568.35002 |
| [36] | C. WAN, B. S. V. PATNAIK AND G. W. WEI, A new benchmark quality solution for the buoyancy-driven cavity by discrete singular convolution, Numer. Heat Transfer B, 40(3) (2001), pp. 199-228. |
| [37] | J. XU, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15(1) (1994), pp. 231-237. · Zbl 0795.65077 |
| [38] | J. XU, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal., 33(5) (1996), pp. 1759-1777. · Zbl 0860.65119 |
| [39] | O. C. ZIENKIEWICZ AND R. L. TAYLOR, The Finite Element Method for Solid and Structural Mechanics, Butterworth-Heinemann, Oxford, 2005. · Zbl 1084.74001 |
| [40] | Y. ZHANG, Y. HOU AND H. JIA, Subgrid stabilized defect-correction method for a steady-state natural convection problem, Comput. Math. Appl., 67(3) (2014), pp. 497-514. · Zbl 1381.76210 |
| [41] | Y. ZHANG, Y. HOU AND H. ZHENG, A finite element variational multiscale method for steady-state natural convection problem based on two local gauss integrations, Numer. Methods Partial Differential Equations, 30(2) (2014), pp. 361-375. · Zbl 1452.76226 |
| [42] | T. ZHANG, X. ZHAO AND P. HUANG, Decoupled two level finite element methods for the steady natural convection problem, Numer. Algorithms, 68(4) (2015), pp. 837-866. · Zbl 1311.76074 |
| [43] | H. ZHENG, Y. HOU, F. SHI AND L. SONG, A finite element variational multiscale method for incompressible flows based on two local Gauss integrations, J. Comput. Phys., 228(16) (2009), pp. 5961-5977. · Zbl 1168.76028 |
| [44] | H. ZHENG, Y. HOU AND F. SHI, Adaptive variational multiscale methods for incompressible flow based on two local Gauss integrations, J. Comput. Phys., 229 (2010), pp. 7030-7041. · Zbl 1425.76067 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
