Abstract
In this paper, a second-order algorithm based on the spectral deferred correction method is constructed for the time-dependent natural convection problem, which allows one to automatically increase the accuracy of a first-order backward-Euler time-stepping method through using spectral integration on Gaussian quadrature nodes and constructing the corrections. A complete theoretical analysis is presented to prove that this algorithm is unconditionally stable and possesses second-order accuracy in time. Numerical examples are given to confirm the theoretical analysis and the effectiveness of our algorithm.
Funding source: National Natural Science Foundation of China
Award Identifier / Grant number: 12161095
Funding statement: This research is supported by the Natural Science Foundation of China (No. 12161095), the Basic Research Program Project of Yunnan Province (Nos. 202201AT070032, 202401CF070033), Yunnan Key Laboratory of Modern Analytical Mathematics and Applications (No. 202302AN360007), and Cross-Integration Innovation Team of Modern Applied Mathematics and Life Sciences in Yunnan Province, China (202405AS350003).
A Proof of Theorem 3.5
At time
Subtracting (3.2) from (3.1), and taking the difference of the obtained equation for two consecutive time-steps, we have
Setting
and adding them together, multiplying it by
We bound the other terms on the right of (A.2) as follows.
For all
In order to use Lemma 2.2, we need
On the other hand, using the inverse inequality and Theorem 3.4, we have
Thus, if
are not defined for
Setting
Setting
We bound the terms of the right side in (A.19) as follows.
For all
Setting
Since
We can draw the following conclusion from the trigonometric inequality:
Hence
We sum (A.16) from
Finally, using the triangle inequality and combining (A.20), we can complete the proof.
B Proof of Theorem 3.6
From the first equation of (A.1), we have, for all
Dividing by
Taking the supremum over
Splitting
from (A.1), we get
Combining the inf-sup condition (2.4) with (B.1), we have
Applying the triangle inequality yields
Multiplying both sides of (B.2) by
References
[1] R. A. Adams, Sobolev Spaces, Pure Appl. Math. 65, Academic Press, New York, 1975. Search in Google Scholar
[2] J. Boland and W. Layton, An analysis of the finite element method for natural convection problems, Numer. Methods Partial Differential Equations 6 (1990), no. 2, 115–126. 10.1002/num.1690060202Search in Google Scholar
[3] J. Boland and W. Layton, Error analysis for finite element methods for steady natural convection problems, Numer. Funct. Anal. Optim. 11 (1990), no. 5–6, 449–483. 10.1080/01630569008816383Search in Google Scholar
[4] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, Texts Appl. Math. 15, Springer, New York, 2008. 10.1007/978-0-387-75934-0Search in Google Scholar
[5] S. Busto, M. Tavelli, W. Boscheri and M. Dumbser, Efficient high order accurate staggered semi-implicit discontinuous Galerkin methods for natural convection problems, Comput. & Fluids 198 (2020), Article ID 104399. 10.1016/j.compfluid.2019.104399Search in Google Scholar
[6] A. Çıbık and S. Kaya, A projection-based stabilized finite element method for steady-state natural convection problem, J. Math. Anal. Appl. 381 (2011), no. 2, 469–484. 10.1016/j.jmaa.2011.02.020Search in Google Scholar
[7] V. DeCaria, W. Layton and H. Zhao, A time-accurate, adaptive discretization for fluid flow problems, Int. J. Numer. Anal. Model. 17 (2020), no. 2, 254–280. Search in Google Scholar
[8] H. N. Dixit and V. Babu, Simulation of high Rayleigh number convection in a square cavity using the lattice Boltzmann method, Int. J. Heat Mass Transf. 49 (2006), no. 3–4, 727–739. 10.1016/j.ijheatmasstransfer.2005.07.046Search in Google Scholar
[9] A. Dutt, L. Greengard and V. Rokhlin, Spectral deferred correction methods for ordinary differential equations, BIT 40 (2000), no. 2, 241–266. 10.1023/A:1022338906936Search in Google Scholar
[10] K. J. Galvin, New subgrid artificial viscosity Galerkin methods for the Navier–Stokes equations, Comput. Methods Appl. Mech. Engrg. 200 (2011), no. 1–4, 242–250. 10.1016/j.cma.2010.08.008Search in Google Scholar
[11] V. Girault and P.-A. Raviart, Finite Element Methods for Navier–Stokes Equations. Theory and Algorithms, Springer Ser. Comput. Math. 5, Springer, Berlin, 1986. 10.1007/978-3-642-61623-5Search in Google Scholar
[12] M. D. Gunzburger, Finite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms, Elsevier, Amsterdam, 2012. Search in Google Scholar
[13] F. Hecht, New development in freefem++, J. Numer. Math. 20 (2012), no. 3–4, 251–265. 10.1515/jnum-2012-0013Search in Google Scholar
[14] J. G. Heywood and R. Rannacher, Finite-element approximation of the nonstationary Navier–Stokes problem. IV. Error analysis for second-order time discretization, SIAM J. Numer. Anal. 27 (1990), no. 2, 353–384. 10.1137/0727022Search in Google Scholar
[15] P.-W. Li, W. Chen, Z.-J. Fu and C.-M. Fan, Generalized finite difference method for solving the double-diffusive natural convection in fluid-saturated porous media, Eng. Anal. Bound. Elem. 95 (2018), 175–186. 10.1016/j.enganabound.2018.06.014Search in Google Scholar
[16] M. T. Manzari, An explicit finite element algorithm for convection heat transfer problems, Int. J. Numer. Methods Heat Fluid Flow 9 (1999), no. 8, 860–877. 10.1108/09615539910297932Search in Google Scholar
[17] N. Massarotti, P. Nithiarasu and O. C. Zienkiewicz, Characteristic-based-split (CBS) algorithm for incompressible flow problems with heat transfer, Internat. J. Numer. Methods Heat Fluid Flow 8 (1998), no. 8, 969–990. 10.1108/09615539810244067Search in Google Scholar
[18] M. L. Minion, Semi-implicit spectral deferred correction methods for ordinary differential equations, Commun. Math. Sci. 1 (2003), no. 3, 471–500. 10.4310/CMS.2003.v1.n3.a6Search in Google Scholar
[19] M. L. Minion, Semi-implicit projection methods for incompressible flow based on spectral deferred corrections, Appl. Numer. Math. 48 (2004), no. 3–4, 369–387. 10.1016/j.apnum.2003.11.005Search in Google Scholar
[20] K. Mramor, R. Vertnik and B. Šarler, Application of the local RBF collocation method to natural convection in a 3D cavity influenced by a magnetic field, Eng. Anal. Bound. Elem. 116 (2020), 1–13. 10.1016/j.enganabound.2020.03.025Search in Google Scholar
[21] Y. Ping, H. Y. Su, J. P. Zhao and X. L. Feng, Parallel two-step finite element algorithm based on fully overlapping domain decomposition for the time-dependent natural convection problem, Int. J. Numer. Methods Heat Fluid Flow, 30 (2020), no. 2, 496–515. 10.1108/HFF-03-2019-0241Search in Google Scholar
[22] Y. Rong, Y. Hou and Y. Zhang, Numerical analysis of a second order algorithm for simplified magnetohydrodynamic flows, Adv. Comput. Math. 43 (2017), no. 4, 823–848. 10.1007/s10444-016-9508-6Search in Google Scholar
[23] J. Shen, On error estimates of the projection methods for the Navier–Stokes equations: Second-order schemes, Math. Comp. 65 (1996), no. 215, 1039–1065. 10.1090/S0025-5718-96-00750-8Search in Google Scholar
[24] J. K. Stajnko, J. Ravnik and R. Jecl, Numerical simulation of three-dimensional double-diffusive natural convection in porous media by boundary element method, Eng. Anal. Bound. Elem. 76 (2017), 69–79. 10.1016/j.enganabound.2016.12.007Search in Google Scholar
[25] V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer Ser. Comput. Math. 25, Springer, Berlin, 2006. Search in Google Scholar
[26] G. D. Vahl Davis, Natural convection of air in a square cavity-a benchmark solution, Int. J. Numer. Meth. Fluids 3 (1983), 249–264. 10.1002/fld.1650030305Search in Google Scholar
[27] Y. Wang, M. A. A. Mahbub and H. Zheng, Characteristic stabilized finite element method for non-stationary conduction-convection problems, Int. J. Numer. Methods Heat Fluid Flow 30 (2020), no. 2, 625–658. 10.1108/HFF-04-2019-0318Search in Google Scholar
[28] Y. Wang, G. Qin, W. He and Z. Bao, Chebyshev spectral element method for natural convection in a porous cavity under local thermal non-equilibrium model, Int. J. Heat Mass Transf. 121 (2018), 1055–1072. 10.1016/j.ijheatmasstransfer.2018.01.024Search in Google Scholar
[29] N. Wilson, A. Labovsky and C. Trenchea, High accuracy method for magnetohydrodynamics system in Elsässer variables, Comput. Methods Appl. Math. 15 (2015), no. 1, 97–110. 10.1515/cmam-2014-0023Search in Google Scholar
[30] J. Wu, X. Feng and F. Liu, Pressure-correction projection FEM for time-dependent natural convection problem, Commun. Comput. Phys. 21 (2017), no. 4, 1090–1117. 10.4208/cicp.OA-2016-0064Search in Google Scholar
[31] J. Wu, P. Huang, X. Feng and D. Liu, An efficient two-step algorithm for steady-state natural convection problem, Int. J. Heat Mass Transf. 101 (2016), 387–398. 10.1016/j.ijheatmasstransfer.2016.05.061Search in Google Scholar
[32] D. Xue and Y. Hou, Numerical analysis of a second order algorithm for a non-stationary Navier–Stokes/Darcy model, J. Comput. Appl. Math. 369 (2020), Article ID 112579. 10.1016/j.cam.2019.112579Search in Google Scholar
[33] Y. Yang and P. Huang, A sensitivity study of artificial viscosity in a defect-deferred correction method for the coupled Stokes/Darcy model, Math. Commun. 27 (2022), no. 2, 187–202. Search in Google Scholar
[34] Y.-B. Yang, B.-C. Huang and Y.-L. Jiang, Error estimates of an operator-splitting finite element method for the time-dependent natural convection problem, Numer. Methods Partial Differential Equations 39 (2023), no. 3, 2202–2226. 10.1002/num.22963Search in Google Scholar
[35] Y.-B. Yang and Y.-L. Jiang, Numerical analysis and computation of a type of IMEX method for the time-dependent natural convection problem, Comput. Methods Appl. Math. 16 (2016), no. 2, 321–344. 10.1515/cmam-2016-0006Search in Google Scholar
[36] Y. Zhang, Y. Hou and J. Zhao, Error analysis of a fully discrete finite element variational multiscale method for the natural convection problem, Comput. Math. Appl. 68 (2014), no. 4, 543–567. 10.1016/j.camwa.2014.06.008Search in Google Scholar
© 2024 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- In Memoriam of Raytcho Lazarov
- A Finite Element Analysis in Balanced Norms for a Coupled System of Singularly Perturbed Reaction-Diffusion Equations
- Analysis of a Combined Spherical Harmonics and Discontinuous Galerkin Discretization for the Boltzmann Transport Equation
- On Error Estimates of a Discontinuous Galerkin Method of the Boussinesq System of Equations
- Finite Element Formulations for Maxwell’s Eigenvalue Problem Using Continuous Lagrangian Interpolations
- Variational Approximation for a Non-Isothermal Coupled Phase-Field System: Structure-Preservation & Nonlinear Stability
- Error Analysis of the Vector Penalty-Projection Methods for the Time-Dependent Stokes Equations with Open Boundary Conditions
- Numerical Analysis of a Second-Order Algorithm for the Time-Dependent Natural Convection Problem
- A Space-Time Finite Element Method for the Eddy Current Approximation of Rotating Electric Machines
- A P 2 H-Div-Nonconforming-H-Curl Finite Element for the Stokes Equations on Triangular Meshes
- An Inverse Matrix Eigenvalue Problem for Constructing a Vibrating Rod
- Anisotropic Adaptive Finite Elements for a p-Laplacian Problem
- On an Optimal AFEM for Elastoplasticity
Articles in the same Issue
- Frontmatter
- In Memoriam of Raytcho Lazarov
- A Finite Element Analysis in Balanced Norms for a Coupled System of Singularly Perturbed Reaction-Diffusion Equations
- Analysis of a Combined Spherical Harmonics and Discontinuous Galerkin Discretization for the Boltzmann Transport Equation
- On Error Estimates of a Discontinuous Galerkin Method of the Boussinesq System of Equations
- Finite Element Formulations for Maxwell’s Eigenvalue Problem Using Continuous Lagrangian Interpolations
- Variational Approximation for a Non-Isothermal Coupled Phase-Field System: Structure-Preservation & Nonlinear Stability
- Error Analysis of the Vector Penalty-Projection Methods for the Time-Dependent Stokes Equations with Open Boundary Conditions
- Numerical Analysis of a Second-Order Algorithm for the Time-Dependent Natural Convection Problem
- A Space-Time Finite Element Method for the Eddy Current Approximation of Rotating Electric Machines
- A P 2 H-Div-Nonconforming-H-Curl Finite Element for the Stokes Equations on Triangular Meshes
- An Inverse Matrix Eigenvalue Problem for Constructing a Vibrating Rod
- Anisotropic Adaptive Finite Elements for a p-Laplacian Problem
- On an Optimal AFEM for Elastoplasticity