Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
42 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

Comparison of variational discretizations for a convection-diffusion problem (2402.10281v1)

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

Abstract: For a model convection-diffusion problem, we obtain new error estimates for a general upwinding finite element discretization based on bubble modification of the test space. The key analysis tool is based on finding representations of the optimal norms on the trial spaces at the continuous and discrete levels. We analyze and compare the standard linear discretization, the saddle point least square and upwinding Petrov-Galerkin methods. We conclude that the bubble upwinding Petrov-Galerkin method is the most performant discretization for the one dimensional model. Our results for the model convection-diffusion problem can be extended for creating new and efficient discretizations for the multidimensional cases.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. A. Aziz and I. Babuška. Survey lectures on mathematical foundations of the finite element method. The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, A. Aziz, editor, 1972.
  2. C. Bacuta. Schur complements on Hilbert spaces and saddle point systems. J. Comput. Appl. Math., 225(2):581–593, 2009.
  3. Notes on a saddle point reformulation of mixed variational problems. Comput. Math. Appl., 95:4–18, 2021.
  4. Efficient discretization and preconditioning of the singularly perturbed reaction-diffusion problem. Comput. Math. Appl., 109:270–279, 2022.
  5. Saddle point least squares discretization for convection-diffusion problem. Accepted to Applicable Analysis, 2023.
  6. Notes on finite element discretization for a model convection-diffusion problem. preprint, arXiv:2302.07809:1–24, 2023.
  7. C. Bacuta and J. Jacavage. A non-conforming saddle point least squares approach for an elliptic interface problem. Comput. Methods Appl. Math., 19(3):399–414, 2019.
  8. C. Bacuta and J. Jacavage. Saddle point least squares preconditioning of mixed methods. Computers & Mathematics with Applications, 77(5):1396–1407, 2019.
  9. C. Bacuta and J. Jacavage. Least squares preconditioning for mixed methods with nonconforming trial spaces. Applicable Analysis, Available online Feb 27, 2019:1–20, 2020.
  10. Saddle point least squares iterative solvers for the time harmonic maxwell equations. Comput. Math. Appl., 70(11):2915–2928, 2017.
  11. C. Bacuta and P. Monk. Multilevel discretization of symmetric saddle point systems without the discrete LBB condition. Appl. Numer. Math., 62(6):667–681, 2012.
  12. C. Bacuta and K. Qirko. A saddle point least squares approach to mixed methods. Comput. Math. Appl., 70(12):2920–2932, 2015.
  13. C. Bacuta and K. Qirko. A saddle point least squares approach for primal mixed formulations of second order PDEs. Comput. Math. Appl., 73(2):173–186, 2017.
  14. 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.
  15. Cr. Bacuta and C. Bacuta. Connections between finite difference and finite element approximations for a convection-diffusion problem. preprint, 2024. arXiv:2402.03574v1, February 5, 2024.
  16. Mixed finite elements, compatibility conditions, and applications, volume 1939 of Lecture Notes in Mathematics. Springer-Verlag, Berlin; Fondazione C.I.M.E., Florence, 2008. Lectures given at the C.I.M.E. Summer School held in Cetraro, June 26–July 1, 2006, Edited by Boffi and Lucia Gastaldi.
  17. Mixed finite element methods and applications, volume 44 of Springer Series in Computational Mathematics. Springer, Heidelberg, 2013.
  18. D. Broersen and R. Stevenson. A robust Petrov-Galerkin discretisation of convection-diffusion equations. Comput. Math. Appl., 68(11):1605–1618, 2014.
  19. 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.
  20. Finite element methods for second order differential equations with significant first derivatives. Internat. J. Numer. Methods Engrg., 10(6):1389–1396, 1976.
  21. Adaptivity and variational stabilization for convection-diffusion equations. ESAIM Math. Model. Numer. Anal., 46(5):1247–1273, 2012.
  22. The double adaptivity paradigm (how to circumvent the discrete inf-sup conditions of Babuška and Brezzi). Technical report, 2021.
  23. 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.
  24. Computational differential equations. Cambridge University Press, Cambridge, 1996.
  25. P. W. Hemker. A numerical study of stiff two-point boundary problems, volume No. 80 of Mathematical Centre Tracts. Mathematisch Centrum, Amsterdam, 1977.
  26. K. W. Morton J. W. Barrett, and. Optimal Petrov-Galerkin methods through approximate symmetrization. IMA J. Numer. Anal., 1(4):439–468, 1981.
  27. 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.
  28. T. Linß. Layer-adapted meshes for reaction-convection-diffusion problems, volume 1985 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 2010.
  29. The finite difference method in partial differential equations. A Wiley-Interscience Publication. John Wiley & Sons, Ltd., Chichester, 1980.
  30. Numerical mathematics, volume 37 of Texts in Applied Mathematics. Springer-Verlag, Berlin, second edition, 2007.
  31. Numerical methods for singularly perturbed differential equations, volume 24 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems.
  32. 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.
  33. 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.
  34. 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