×

zbMATH — the first resource for mathematics

Adaptive meshless local maximum-entropy finite element method for convection-diffusion problems. (English) Zbl 1398.74481
Summary: In this paper, a meshless local maximum-entropy finite element method (LME-FEM) is proposed to solve 1D Poisson equation and steady state convection-diffusion problems at various Peclet numbers in both 1D and 2D. By using local maximum-entropy (LME) approximation scheme to construct the element shape functions in the formulation of finite element method (FEM), additional nodes can be introduced within element without any mesh refinement to increase the accuracy of numerical approximation of unknown function, which procedure is similar to conventional p-refinement but without increasing the element connectivity to avoid the high conditioning matrix. The resulted LME-FEM preserves several significant characteristics of conventional FEM such as Kronecker-delta property on element vertices, partition of unity of shape function and exact reproduction of constant and linear functions. Furthermore, according to the essential properties of LME approximation scheme, nodes can be introduced in an arbitrary way and the \(C^0\) continuity of the shape function along element edge is kept at the same time. No transition element is needed to connect elements of different orders. The property of arbitrary local refinement makes LME-FEM be a numerical method that can adaptively solve the numerical solutions of various problems where troublesome local mesh refinement is in general necessary to obtain reasonable solutions. Several numerical examples with dramatically varying solutions are presented to test the capability of the current method. The numerical results show that LME-FEM can obtain much better and stable solutions than conventional FEM with linear element.

MSC:
74S30 Other numerical methods in solid mechanics (MSC2010)
74S05 Finite element methods applied to problems in solid mechanics
76M25 Other numerical methods (fluid mechanics) (MSC2010)
76B10 Jets and cavities, cavitation, free-streamline theory, water-entry problems, airfoil and hydrofoil theory, sloshing
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
Software:
FEAPpv
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Almeida, RC; Silva, RS, A stable Petrov-Galerkin method for convection-dominated problems, Comput Methods Appl Mech Eng, 140, 291-304, (1997) · Zbl 0899.76258
[2] Arroyo, M; Ortiz, M, Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods, Int J Numer Methods Eng, 65, 2167-2202, (2006) · Zbl 1146.74048
[3] Atluri, SN; Zhu, T, A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics, Comput Mech, 22, 117-127, (1998) · Zbl 0932.76067
[4] Atluri, SN; Kim, HG; Cho, JY, A critical assessment of the truly meshless local Petrov-Galerkin (MLPG), and local boundary integral equation (LBIE) methods, Comput Mech, 24, 348-372, (1999) · Zbl 0977.74593
[5] Belytschko T, Lu YY, Gu L (1994) Element-free Galerkin methods. Int J Numer Methods Eng 37(2):229-256, times Cited: 2023 · Zbl 0796.73077
[6] Belytschko, T; Organ, D; Krongauz, Y, A coupled finite element-element-free Galerkin method, Comput Mech, 17, 186-195, (1995) · Zbl 0840.73058
[7] Belytschko, T; Krongauz, Y; Organ, D; Fleming, M; Krysl, P, Meshless methods: an overview and recent developments, Comput Methods Appl Mech Eng, 139, 3-47, (1996) · Zbl 0891.73075
[8] Brooks, AN; Hughes, TJR, Streamline upwind Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput Methods Appl Mech Eng, 32, 199-259, (1982) · Zbl 0497.76041
[9] Cyron, CJ; Arroyo, M; Ortiz, M, Smooth, second order, non-negative meshfree approximants selected by maximum entropy, Int J Numer Methods Eng, 79, 1605-1632, (2009) · Zbl 1176.74208
[10] Dunavant, DA, High degree efficient symmetrical Gaussian quadrature rules for the triangle, Int J Numer Methods Eng, 21, 1129-1148, (1985) · Zbl 0589.65021
[11] Gu, YT; Liu, GR, A coupled element free Galerkin/boundary element method for stress analysis of two-dimensional solids, Comput Methods Appl Mech Eng, 190, 4405-4419, (2001)
[12] Hegen, D, Element-free Galerkin methods in combination with finite element approaches, Comput Methods Appl Mech Eng, 135, 143-166, (1996) · Zbl 0893.73063
[13] Huerta, A; Fernández-Méndez, S, Enrichment and coupling of the finite element and meshless methods, Int J Numer Methods Eng, 48, 1615-1636, (2000) · Zbl 0976.74067
[14] Liu, GR; Gu, YT, Meshless local Petrov-Galerkin (MLPG) method in combination with finite element and boundary element approaches, Comput Mech, 26, 536-546, (2000) · Zbl 0990.74070
[15] Liu, WK; Jun, S; Zhang, YF, Reproducing kernel particle methods, Int J Numer Methods Fluids, 20, 1081-1106, (1995) · Zbl 0881.76072
[16] Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton · Zbl 0193.18401
[17] Rosolen, A; Millan, D; Arroyo, M, On the optimum support size in meshfree methods: a variational adaptivity approach with maximum-entropy approximants, Int J Numer Methods Eng, 82, 868-895, (2010) · Zbl 1188.74086
[18] Shannon, CE, A mathematical theory of communication, SIGMOBILE Mob Comput Commun Rev, 5, 3-55, (2001)
[19] Sukumar, N, Construction of polygonal interpolants: a maximum entropy approach, Int J Numer Methods Eng, 61, 2159-2181, (2004) · Zbl 1073.65505
[20] Sukumar, N; Wright, RW, Overview and construction of meshfree basis functions: from moving least squares to entropy approximants, Int J Numer Methods Eng, 70, 181-205, (2007) · Zbl 1194.65149
[21] Versteeg HK, Malalasekera W (2007) An introduction to computational fluid dynamics: the finite Volume method, 2nd edn. Prentice Hall, Upper Saddle River
[22] Wu, CT; Hu, W, Meshfree-enriched simplex elements with strain smoothing for the finite element analysis of compressible and nearly incompressible solids, Comput Methods Appl Mech Eng, 200, 2991-3010, (2011) · Zbl 1230.74201
[23] Wu, CT; Park, CK; Chen, JS, A generalized approximation for the meshfree analysis of solids, Int J Numer Methods Eng, 85, 693-722, (2011) · Zbl 1217.74150
[24] Wu CT, Yang FL, Young DL (2011b) Application of the method of fundamental solutions and the generalized Lagally theorem to the interaction of solid body and external singularities in an inviscid fluid. Comput Mater Continua 23(2): 135 -154 · Zbl 1284.76061
[25] Wu CT, Hu W, Chen JS (2012) A meshfree-enriched finite element method for compressible and near-incompressible elasticity. Int J Numer Methods Eng 90(7):882-914 · Zbl 1242.74174
[26] Young, DL; Jane, SC; Lin, CY; Chiu, CL; Chen, KC, Solutions of 2D and 3D Stokes laws using multiquadrics method, Eng Anal Bound Elem, 28, 1233-1243, (2004) · Zbl 1178.76290
[27] Zienkiewicz, OC; De, SR; Gago, JP; Kelly, DW, The hierarchical concept in finite element analysis, Comput Struct, 16, 53-65, (1983) · Zbl 0498.73072
[28] Zienkiewicz OC, Taylor RL, Zhu J (2005) The finite element method: its basis and fundamentals, 6th edn. Butterworth-Heinemann, Oxford
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.