Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
157 tokens/sec
GPT-4o
43 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Connections Between Finite Difference and Finite Element Approximations for a Convection-Diffusion Problem (2402.03574v1)

Published 5 Feb 2024 in math.NA and cs.NA

Abstract: We consider a model convection-diffusion problem and present useful connections between the finite differences and finite element discretization methods. We introduce a general upwinding Petrov-Galerkin discretization based on bubble modification of the test space and connect the method with the general upwinding approach used in finite difference discretization. We write the finite difference and the finite element systems such that the two corresponding linear systems have the same stiffness matrices, and compare the right hand side load vectors for the two methods. This new approach allows for improving well known upwinding finite difference methods and for obtaining new error estimates. We prove that the exponential bubble Petrov-Galerkin discretization can recover the interpolant of the exact solution. As a consequence, we estimate the closeness of the related finite difference solutions to the interpolant. The ideas we present in this work, can lead to building efficient new discretization methods for multidimensional convection dominated problems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. Notes on a saddle point reformulation of mixed variational problems. Comput. Math. Appl., 95:4–18, 2021.
  2. Efficient discretization and preconditioning of the singularly perturbed reaction-diffusion problem. Comput. Math. Appl., 109:270–279, 2022.
  3. Saddle point least squares discretization for convection-diffusion problem. 2023. Accepted to Applicable Analysis.
  4. Cr. Bacuta and C. Bacuta. Connections between finite difference and finite element approximations. Appl. Anal., 102(6):1808–1820, 2023. arXiv:2107.06965, July 14, 2021.
  5. S. Bartels. Numerical approximation of partial differential equations, volume 64 of Texts in Applied Mathematics. Springer, 2016.
  6. Mixed finite element methods and applications, volume 44 of Springer Series in Computational Mathematics. Springer, Heidelberg, 2013.
  7. D. Braess. Finite elements: theory, fast solvers, and applications in solid mechanics. Cambridge University Press, Cambridge, 1997.
  8. S. Brenner and L.R. Scott. The mathematical theory of finite element methods. Springer-Verlag, New York, 1994.
  9. D. Broersen and R. Stevenson. A robust Petrov-Galerkin discretisation of convection-diffusion equations. Comput. Math. Appl., 68(11):1605–1618, 2014.
  10. A robust DPG method for convection-dominated diffusion problems II: adjoint boundary conditions and mesh-dependent test norms. Comput. Math. Appl., 67(4):771–795, 2014.
  11. Finite element methods for second order differential equations with significant first derivatives. Internat. J. Numer. Methods Engrg., 10(6):1389–1396, 1976.
  12. Adaptivity and variational stabilization for convection-diffusion equations. ESAIM Math. Model. Numer. Anal., 46(5):1247–1273, 2012.
  13. L. Demkowicz and J. Gopalakrishnan. A class of discontinuous Petrov-Galerkin methods. Part I: the transport equation. Comput. Methods Appl. Mech. Engrg., 199(23-24):1558–1572, 2010.
  14. Leszek F. Demkowicz. Mathematical Theory of Finite Elements. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2023.
  15. Computational differential equations. Cambridge University Press, Cambridge, 1996.
  16. A. Ern J-L. Guermond. Theory and Practice of Finite Elements. Springer-Verlag, New York, 2004.
  17. K. W. Morton J. W. Barrett, and. Optimal Petrov-Galerkin methods through approximate symmetrization. IMA J. Numer. Anal., 1(4):439–468, 1981.
  18. R. Lin and M. Stynes. A balanced finite element method for singularly perturbed reaction-diffusion problems. SIAM Journal on Numerical Analysis, 50(5):2729–2743, 2012.
  19. T. Linß. Layer-adapted meshes for reaction-convection-diffusion problems, volume 1985 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 2010.
  20. The finite difference method in partial differential equations. A Wiley-Interscience Publication. John Wiley & Sons, Ltd., Chichester, 1980.
  21. Applied functional analysis. Textbooks in Mathematics. CRC Press, Boca Raton, FL, 2018. Third edition of [MR1384069].
  22. Numerical mathematics, volume 37 of Texts in Applied Mathematics. Springer-Verlag, Berlin, second edition, 2007.
  23. Numerical methods for singularly perturbed differential equations, volume 24 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems.
  24. H.G. Roos and M. Schopf. Convergence and stability in balanced norms of finite element methods on shishkin meshes for reaction-diffusion problems: Convergence and stability in balanced norms. ZAMM Journal of applied mathematics and mechanics: Zeitschrift für angewandte Mathematik und Mechanik, 95(6):551–565, 2014.
  25. Gallagher R. H. Zienkiewicz, O. C. and P. Hood. Newtonian and non-newtonian viscous incompressible flow, temperature induced flows, finite element solutions, in the mathematics of finite elements and applications. II. pages 235–267, 1976.
  26. The finite element method for fluid dynamics. Elsevier/Butterworth Heinemann, Amsterdam, seventh edition, 2014.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now