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

Results on a Mixed Finite Element Approach for a Model Convection-Diffusion Problem (2402.03314v1)

Published 11 Dec 2023 in math.NA and cs.NA

Abstract: We consider a model convection-diffusion problem and present our recent numerical and analysis results regarding mixed finite element formulation and discretization in the singular perturbed case when the convection term dominates the problem. Using the concepts of optimal norm and saddle point reformulation, we found new error estimates for the case of uniform meshes. We compare the standard linear Galerkin discretization to a saddle point least square discretization that uses quadratic test functions, and explain the non-physical oscillations of the discrete solutions. We also relate a known upwinding Petrov Galerkin method and the stream-line diffusion discretization method, by emphasizing the resulting linear systems and by comparing appropriate error norms. The results can be extended to the multidimensional case in order to find efficient approximations for more general singular perturbed problems including convection dominated models

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  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. 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.
  6. C. Bacuta and J. Jacavage. Saddle point least squares preconditioning of mixed methods. Computers & Mathematics with Applications, 77(5):1396–1407, 2019.
  7. 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.
  8. 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.
  9. C. Bacuta and K. Qirko. A saddle point least squares approach to mixed methods. Comput. Math. Appl., 70(12):2920–2932, 2015.
  10. 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.
  11. Cr. Bacuta and C. Bacuta. Connections between finite difference and finite element approximations. Appl. Anal., 102(6):1808–1820, 2023.
  12. S. Bartels. Numerical approximation of partial differential equations, volume 64 of Texts in Applied Mathematics. Springer, [Cham], 2016.
  13. 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.
  14. Mixed finite element methods and applications, volume 44 of Springer Series in Computational Mathematics. Springer, Heidelberg, 2013.
  15. Convergence rates of the DPG method with reduced test space degree. Comput. Math. Appl., 68(11):1550–1561, 2014.
  16. Applications of the pseudo residual-free bubbles to the stabilization of convection-diffusion problems. Comput. Methods Appl. Mech. Engrg., 166(1-2):51–63, 1998.
  17. D. Broersen and R. Stevenson. A robust Petrov-Galerkin discretisation of convection-diffusion equations. Comput. Math. Appl., 68(11):1605–1618, 2014.
  18. L. Demkowicz C. Carstensen and J. Gopalakrishnan. Breaking spaces and form for the DPG method and applications including maxwell equations. Computers and Mathematics with Applications, 72:494–522, 2016.
  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. L. Chen and J. Xu. Stability and accuracy of adapted finite element methods for singularly perturbed problems. Numer. Math., 109(2):167–191, 2008.
  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. L. Demkowicz and J. Gopalakrishnan. A class of discontinuous Petrov–Galerkin methods. ii. optimal test functions. Numerical Methods for Partial Differential Equations, 27(1):70–105, 2011.
  25. L. Demkowicz and L. Vardapetyan. Modelling electromagnetic/scattering problems using hp-adaptive finite element methods. Comput, Methods Appl. Mech. Engrg. Numerical Mathematics, 152:103 – 124, 1998.
  26. J. Gopalakrishnan. Five lectures on DPG methods. arXiv 1306.0557, 2013.
  27. T. J. R. Hughes and A. Brooks. A multidimensional upwind scheme with no crosswind diffusion. In Finite element methods for convection dominated flows (Papers, Winter Ann. Meeting Amer. Soc. Mech. Engrs., New York, 1979), volume 34 of AMD, pages 19–35. Amer. Soc. Mech. Engrs. (ASME), New York, 1979.
  28. K. W. Morton J. W. Barrett, and. Optimal Petrov-Galerkin methods through approximate symmetrization. IMA J. Numer. Anal., 1(4):439–468, 1981.
  29. T. Kato. Estimation of iterated matrices, with application to the Von Neumann condition. Numer. Math., 2:22–29, 1960.
  30. 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.
  31. T. Linß. Layer-adapted meshes for reaction-convection-diffusion problems, volume 1985 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 2010.
  32. Numerical mathematics, volume 37 of Texts in Applied Mathematics. Springer-Verlag, Berlin, second edition, 2007.
  33. Numerical methods for singularly perturbed differential equations, volume 24 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems.
  34. 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.
  35. J. Xu and L. Zikatanov. Some observations on Babuška and Brezzi theories. Numer. Math., 94(1):195–202, 2003.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Constantin Bacuta (12 papers)
  2. Daniel Hayes (8 papers)
  3. Tyler O'Grady (2 papers)
Citations (1)
View on Semantic Scholar

Summary

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

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