×

An adaptive enrichment algorithm for advection-dominated problems. (English) Zbl 1455.76077

Summary: We are interested in developing a numerical framework well suited for advection-diffusion problems when the advection part is dominant. In that case, given Dirichlet type boundary condition, it is well known that a boundary layer develops. To resolve correctly this layer, standard methods consist in increasing the mesh resolution and possibly increasing the formal accuracy of the numerical method. In this paper, we follow another path: we do not seek to increase the formal accuracy of the scheme but, by a careful choice of finite element, to lower the mesh resolution in the layer. Indeed the finite element representation we choose is locally the sum of a standard one plus an enrichment. This paper proposes such a method and with several numerical examples, we show the potential of this approach. In particular, we show that the method is not very sensitive to the choice of the enrichment and develop an adaptive algorithm to automatically choose the enrichment functions.

MSC:

76M10 Finite element methods applied to problems in fluid mechanics
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
76R50 Diffusion

References:

[1] FreyPJ, AlauzetF. Anisotropic mesh adaptation for CFD computations. Computer Methods in Applied Mechanics and Engineering2005; 194(48-49):5068-5082. DOI: 10.1016/j.cma.2004.11.025. http://www.sciencedirect.com/science/article/pii/S0045782505000794, unstructured Mesh Generation. · Zbl 1092.76054
[2] AbbasS, AlizadaA, FriesTP. The XFEM for high‐gradient solutions in convection‐dominated problems. International Journal for Numerical Methods in Engineering2010; 82(8):1044-1072. DOI: 10.1002/nme.2815. · Zbl 1188.76224
[3] SheuT, TsaiS, WangM. A monotone finite element method with test space of Legendre polynomials. Computer Methods in Applied Mechanics and Engineering1997; 143(3-4):349-372. DOI: 10.1016/S0045‐7825(96)01158‐9. · Zbl 0898.76067
[4] KalashnikovaI, TezaurR, FarhatC. A discontinuous enrichment method for variable‐coefficient advection-diffusion at high Péclet number. International Journal for Numerical Methods in Engineering2011; 87(1‐5):309-335. DOI: 10.1002/nme.3058. http://dx.doi.org/10.1002/nme.3058. · Zbl 1242.76125 · doi:10.1002/nme.3058
[5] LarsonMG, MalqvistA. Adaptive variational multiscale methods based on a posteriori error estimation: energy norm estimates for elliptic problems. Computer Methods in Applied Mechanics and Engineering2007; 196(21-24):2313-2324. DOI: 10.1016/j.cma.2006.08.019. http://www.sciencedirect.com/science/article/pii/S0045782506003902. · Zbl 1173.74431
[6] TurnerD, NakshatralaK, HjelmstadK. A stabilized formulation for the advection-diffusion equation using the generalized finite element method. International Journal for Numerical Methods in Fluids2011; 66(1):64-81. DOI: 10.1002/fld.2248. http://dx.doi.org/10.1002/fld.2248. · Zbl 1429.35178 · doi:10.1002/fld.2248
[7] MelenkJ, BabuskaI. The partition of unity finite element method: basic theory and applications. Computer Methods in Applied Mechanics and Engineering1996; 139(1-4):289-314. DOI: 10.1016/S0045‐7825(96)01087‐0. http://www.sciencedirect.com/science/article/pii/S0045782596010870. · Zbl 0881.65099
[8] BabuskaI, MelenkJM. The partition of unity method. International Journal for Numerical Methods in Engineering1997; 40(4):727-758. DOI: 10.1002/(SICI)1097‐0207(19970228)40:4<727::AID‐NME86>3.0.CO;2‐N. http://onlinelibrary.wiley.com/doi/10.1002/(SICI)1097‐0207(19970228)40:4 · Zbl 0949.65117
[9] FriesTP, BelytschkoT. The extended/generalized finite element method: an overview of the method and its applications. International Journal for Numerical Methods in Engineering2010; 84(3):253-304. DOI: 10.1002/nme.2914. http://dx.doi.org/10.1002/nme.2914. · Zbl 1202.74169 · doi:10.1002/nme.2914
[10] BrennerSC, ScottLR. The Mathematical Theory of Finite Element Methods (2nd edn). Springer‐Verlag New York, Inc.: New York, NY, USA, 2002.
[11] AnitescuC, BanerjeeU. Approximation properties of the generalized finite element method. Advances in Computational Mathematics2011; 34:369-390. DOI: http://dx.doi.org/10.1007/s10444‐010‐9159‐y. http://dx.doi.org/10.1007/s10444‐010‐9159‐y. · Zbl 1217.65207 · doi:10.1007/s10444‐010‐9159‐y
[12] BrezziF, FortinM. Mixed and Hybrid Finite Element Methods. Springer‐Verlag New York, Inc.: New York, NY, USA, 1991. · Zbl 0788.73002
[13] HénonP, RametP, RomanJ. PaStiX: a high‐performance parallel direct solver for sparse symmetric definite systems. Parallel Computing2002; 28(2):301-321. · Zbl 0984.68208
[14] FarhatC, KalashnikovaI, TezaurR. A higher‐order discontinuous enrichment method for the solution of high Peclet advection-diffusion problems on unstructured meshes. International Journal for Numerical Methods in Engineering2010; 81(5):604-636. DOI: 10.1002/nme.2706. · Zbl 1183.76805
[15] DuflotM, BordasS. A posteriori error estimation for extended finite elements by an extended global recovery. International Journal for Numerical Methods in Engineering2008; 76(8):1123-1138. DOI: 10.1002/nme.2332. http://dx.doi.org/10.1002/nme.2332. · Zbl 1195.74171 · doi:10.1002/nme.2332
[16] KalashnikovaI, FarhatC, TezaurR. A discontinuous enrichment method for the finite element solution of high Péclet advection-diffusion problems. Finite Elements in Analysis and Design2009; 45(4):238-250. DOI: 10.1016/j.finel.2008.10.009. http://www.sciencedirect.com/science/article/B6V36‐4V2X6GS‐3/2/8dec4990fdefa79e232efc239c9e3e00, The Twentieth Annual Robert J. Melosh Competition.
[17] HechtF. Bidimensional anisotrope mesh generator (bamg). (Available from: http://www.ann.jussieu.fr/hecht/ftp/bamg/).
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.