Arbitrary Lagrangian-Eulerian formulation for element-free Galerkin method

[en] Arbitrary Lagrangian-Eulerian (ALE) formulation of the Element Free Galerkin (EFG) method is presented. EFG is a meshless method for solving partial differential equations in which the trial and test functions employed in the discretization process result from moving least square interpolants. The most significant advantage of the method is that it requires only nodes and a description of internal and external boundaries and interfaces, such as cracks, of the model: no element connectivity is needed. However, as for any discretization method, acceptable solutions can only be obtained for a sufficiently refined discretization. In dynamic fracture problems, where the crack path can be arbitrary, and is thus a priori unknown, this necessitates a refined discretization in large parts of the computational domain which can lead to prohibitive computation costs. ALE formulation allows to continuously relocate nodes on the computational domain. By combining EFG with ALE, it is thus possible, in a crack propagation problem, to refine locally the spatial discretization in the neighborhood of a propagating crack-tip. Results are presented for a wave propagation problem as well as for 2-D dynamic crack propagation problems.

Disciplines :

Mechanical engineering

Author, co-author :

Ponthot, Jean-Philippe ; Université de Liège - ULiège > Département d'aérospatiale et mécanique > LTAS-Mécanique numérique non linéaire

Belytschko, Ted

Language :

English

Title :

Arbitrary Lagrangian-Eulerian formulation for element-free Galerkin method

Publication date :

1998

Journal title :

Computer Methods in Applied Mechanics and Engineering

ISSN :

0045-7825

eISSN :

1879-2138

Publisher :

Elsevier Science, Lausanne, Switzerland

Volume :

152

Pages :

19-46

Peer reviewed :

Peer Reviewed verified by ORBi

Available on ORBi :

since 16 July 2009

Statistics

Number of views

113 (5 by ULiège)

Number of downloads

1 (1 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

R. Akkerman, Euler-Lagrange simulations of non-isothermal viscoelastic flows. Ph.D. Thesis, University of Twente, Enschede, The Netherlands, 1993.
R. Akkerman, J. Huètink and P.N. van der Helm, Finite elements and volumes in a Euler Lagrange formulation - artificial dissipation versus limited flux schemes, in: E. Oñate and D.R.J. Owen, eds., Int. Conf. on Computational Plasticity, Barcelona, Spain (1995) 2307-2318.
J. Argyris, J.-St. Doltsinis, H. Fisher and H. Wurstenberg, TA π ANTA PEI. Comput. Methods Appl. Mech. Engrg. 51 (1985) 289-362.
F.P.T. Baaijens, An U-ALE formulation for 3-D unsteady viscoelastic flow. Int. J. Numer. Methods Engrg. 36 (1993) 1115-1143.
I. Babuška and J.M. Melenk, The partition of unity finite element method, Technical Report BN-1185, Inst. for Phys. Sc. and Tech., University of Maryland, Maryland, 1995.
I. Babuška and J.M. Melenk, The partition of unity finite element method: Basic theory and applications, Comput. Methods Appl. Mech. Engrg. 139 (1996) 289-315.
T. Belytschko, D.P. Flanagan and J.M. Kennedy, Finite element methods with user-controlled meshes for fluid-structure interaction, Comput. Methods Appl. Mech. Engrg. 33 (1982) 669-688.
T. Belytschko, L. Gu and Y.Y. Lu, Fracture and crack growth by element-free Galerkin methods, Modell. Simul. Mater. Sci. Engrg. 2 (1994) 519-534.
T. Belytschko and T.J.R. Hughes, eds., Comput. Methods for Transient Anal. (North Holland, 1983).
T. Belytschko and J.M. Kennedy, Computer models for subassembly simulation, Nucl. Engrg. Des. 49(1) (1978) 17-38.
T. Belytschko, J.M. Kennedy and D.F. Schoeberle, Quasi-Eulerian finite element formulation for fluid-structure interaction, J. Pressure Vessel Technol. 102 (1980) 62-69.
T. Belytschko, Y. Krongauz, M. Fleming, D. Organ and W.KK. Liu, Smoothing and accelerated computations in the element-free Galerkin method, Comput. Methods Appl. Mech. Engrg. 139 (1996) 1-47.
T. Belytschko, Y.Y. Lu and L. Gu, Crack propagation by element-free Galerkin methods, Engrg. Fracture Mech. 51(2) (1995) 295-315.
T. Belytschko, Y.Y. Lu, L. Gu and M. Tabbara, Element-free Galerkin methods for static and dynamic fracture, Int. J. Solids Struct. 32(17-18) (1995) 2547-2570.
T. Belytschko, Y.Y. Lu and L. Gu, Element-free Galerkin methods, Int. J. Numer. Methods Engrg. 37 (1994) 229-256.
T. Belytschko, D. Organ and Y. Krongauz, A coupled finite element-element-free Galerkin method, Comput. Mech. 17 (1995) 186-195.
T. Belytschko and M. Tabbara, Dynamic fracture using element-free Galerkin methods, Int. J. Numer Methods Engrg. 39 (1996) 923-938.
D.J. Benson, An efficient, accurate, simple ALE method for nonlinear finite element programs, Comput. Methods Appl. Mech. Engrg. (1989) 305-350.
D.J. Benson, Computational methods in Lagrangian and Eulerian hydrocodes, Comput. Methods Appl. Mech. Engrg. 99 (1992) 235-394.
D.J. Benson, Momentum advection on a staggered mesh, J. Comput. Phys. 100 (1992) 143-162.
A.N. Brooks and T.J.R. Hughes, Streamline Upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 32 (1982) 199-259.
J.P. Cescutti, E. Wey and J.L. Chenot, Finite element calculation of hot forging with continuous remeshing, in: J.L. Chenot and E. Oñate, eds., Modelling of Metal Forming Processes, EUROMECH-233 (Sophia-Antipolis, France, 1988) 207-216.
A. Chorin, T.J.R. Hughes, M.F. McCracken and J.E. Marsden, Product formulas and numerical algorithms, Comm. Pure Appl. Math. 31 (1978) 205-256.
J. Donéa, Finite element analysis of transient dynamic fluid-structure interaction, in: J. Donéa, ed., Advanced Structural Dynamics (Advanced Science Publishers, 1978) 255-290.
J. Donéa, Arbitrary Lagrangian-Eulerian finite element methods, in: T. Belytschko and T.J.R. Hughes, eds., Computational Methods for Transient Analysis, Chap. 10 (North Holland, 1983) 474-516.
J. Donéa, S. Giuliani and J.P. Halleux, An Arbitrary Lagrangian-Eulerian FEM for transient dynamic fluid-structure interactions, Comput. Methods Appl. Mech. Engrg. 33 (1982) 689-723.
C.A. Duarte, A review of some meshless methods to solve partial differential equations, Technical Report 95-06, Texas Institute for Computational and Applied Mathematics, Austin, 1995.
C.A. Duarte and J.T. Oden, Hp clouds - A meshless method to solve boundary-value problems, Comput. Methods Appl. Mech. Engrg. 139 (1996) 237-262.
M. Fleming, Y.A. Chu, B. Moran and T. Belytschko, Enriched element-free Galerkin methods for singular fields, Int. J. Numer. Methods Engrg, submitted for publication.
R.M. Frank and R.B. Lazarus, Mixed Eulerian-Lagrangian method, in: B. Alder et al., eds., Methods in Computational Physics, Fundamental Methods in Hydrodynamics, Vol. 3 (Academic Press, New York, 1964).
L.B. Freund, Dynamic Fracture Mechanics (Cambridge University Press, 1990).
S. Ghosh and N. Kikuchi, An Arbitrary Lagrangian-Eulerian FEM for large deformation analysis for elastic-viscoplastic solids, Comput. Methods Appl. Mech. Engrg. 86 (1991) 127-188.
R.A. Gingold and J.J. Monaghan, Smoothed particle hydrodynamics: theory and application to non-spherical stars, Mon. Not. R. Astr. Soc. 181 (1977) 375-389.
S. Giuliani, An algorithm for continuous rezoning of the hydrodynamic grid in Arbitrary Lagrangian-Eulerian computer codes, Nucl. Engrg. Des. 72(2) (1982) 205-212.
R.B. Haber and B.J. Hariandja, Computational strategies for nonlinear and fracture mechanics problems. An Eulerian-Lagrangian finite element approach to large deformation frictional contact, Comput. Struct. 20(1-3) (1985) 193-201.
D. Hegen, Element-free Galerkin methods in combination with finite element approaches, Comput. Methods Appl. Mech. Engrg. 135 (1996) 143-166.
A. Huerta and F. Casadei, New ALE applications in nonlinear fast transient solid dynamics, Engrg. Comput. 11 (1994) 317-345.
A. Huerta, F. Casadei and J. Donéa, ALE stress update in transient plasticity problems, in: E. Oñate and D.R.J. Owen, eds., International Conference on Computational Plasticity, Barcelona, Spain (1995) 1865-1876.
J. Huètink and P.N. van der Helm, On Euler-Lagrange finite element formulation in forming and fluid problems, in: J.L. Chenot, R.D. Wood and O. Zienkiewicz, eds, Numerical Methods in Industrial Forming Processes (Sophia-Antipolis, France, 1992) 45-54.
J. Huètink and J. van der Lugt, Progress in mixed Eulerian-Lagrangian finite element simulation of forming processes, Int. J. Numer. Methods Engrg. 30 (1990) 1441-1457.
T.J.R. Hughes, The Finite Element Method (Prentice-Hall, Englewood Cliffs, New Jersey, 1987).
T.J.R. Hughes, Numerical implementation of constitutive models: Rate-independent deviatoric plasticity, in: S. Nemat-Nasser, R.J. Asaro and G.A. Hegemier, eds., Theoretical Foundation for Large-Scale Computations of Non-linear Material Behavior (M. Nijhoff, 1983).
T.J.R. Hughes, W.K. Liu and T.K. Zimmerman, Lagrangian Eulerian finite element formulation for incompressible viscous flows, Comput. Methods Appl. Mech. Engrg. 29 (1981) 329-349.
T.J.R. Hughes, M. Mallet and A. Mizukami, A new finite element formulation for computational fluid dynamics: II: beyond SUPG, Comput. Methods Appl. Mech. Engrg. 54 (1986) 341-355.
J.F. Kalthoff, Transition in the failure behavior of dynamically shear loaded cracks, Appl. Mech. Rev. 43(5) (1990) S247-S250.
J.F. Kalthoff and S. Winkler, Failure mode transition at high rates of shear loading, in: C.Y. Chiem, H.D. Kunze and L.W. Meyer, eds., Impact Loading and Dynamic Behaviour of Materials, Vol. 1 (1987) 185-195.
E.J. Kansa. Multiquadrics - a scattered data approximation scheme with application to computational fluid dynamics: I. Surface approximations and partial derivative estimates, Comput. Math. Applic. 19 (1990) 127-145.
E.J. Kansa, Multiquadrics - a scattered data approximation scheme with application to computational fluid dynamics: II. Solutions to parabolic, hyperbolic and elliptic partial differential equations, Comput. Math. Applic. 19 (1990) 147-161.
J.M. Kennedy and T. Belytschko, Theory and application of a finite element method for Arbitrary Lagrangian-Eulerian fluids and structures. Nucl. Engrg. Des. 68 (1981) 129-146.
S.W. Key, Current capabilities for simulating the extreme distortion of thin structures subjected to severe impacts, in: A.K. Noor and H.D. Carden, eds., Computational Methods for Crashworthiness (NASA Conference Publication 3223, 1993) 165-184.
H.M. Koh and R.B. Haber, Elastodynamic formulation of the Eulerian-Lagrangian kinematic description, J. Appl. Mech. 53 (1986) 839-845.
H.M. Koh, H.S. Lee and R.B. Haber, Dynamic crack propagation analysis using Eulerian-Lagrangian kinematic descriptions, Comput. Mech. (1988) 141-155.
Y. Krongauz and T. Belytschko, Enforcement of essential boundary conditions in meshless approximations using finite elements, Comput. Methods Appl. Mech. Engrg. 131 (1996) 133-145.
P. Krysl and T. Belytschko, Element-free Galerkin method: Convergence of the continuous and discontinuous shape functions, Comput. Methods Appl. Mech. Engrg., accepted for publication.
P. Lancaster and K. Salkauskas, Curve and Surface Fitting: An Introduction (Academic Press, London, 1986).
Y.J. Lee and L.B. Freund, Fracture initiation due to asymmetric impact loading of an edge cracked plate, J. Appl. Mech. 57: (1990) 104-111.
T. Liszka and J. Orkisz, The finite difference method at arbitrary irregular grids and its applications in applied mechanics, Comput. Struct. 11 (1980) 83-95.
W.K. Liu, Y. Chen, S. Jun, J.S. Chen, T. Belytschko, C. Pan, R.A. Uras and C.T. Chang, Overview and applications of the reproducing kernel particle methods, Arch. Comput. Methods Engrg. 3(1) (1996) 3-80.
W.K. Liu, S. Jun, S. Li, J. Adee and T. Belytschko, Reproducing kernel particle methods for structural dynamics, Int. J. Numer. Methods Engrg., submitted for publication.
W.K. Liu, S. Li and T. Belytschko, Reproducing least square kernel Galerkin method, (i) Methodology and convergence, Comput. Methods Appl. Mech. Engrg., submitted for publication.
W.K. Liu, Finite element procedures for fluid-structure interactions and application to liquid storage tanks, Nucl. Engrg. Des. 65 (1981) 221-238.
W.K. Liu, T. Belytschko and H. Chang, An Arbitrary Lagrangian-Eulerian finite element method for path dependent materials, Comput. Methods Appl. Mech. Engrg. 58 (1986) 227-245.
W.K. Liu, H. Chang, J.S. Chen and T. Belytschko, Arbitrary Lagrangian Eulerian Petrov-Galerkin finite element for nonlinear continua, Comput. Methods Appl. Mech. Engrg., 68 (1988) 259-310.
W.K. Liu, J.S. Chen, T. Belytschko and Y.F. Zhang, Adaptive ALE finite elements with particular reference to external work rate on frictional interface, Comput. Methods Appl. Mech. 93 (1991) 189-216.
W.K. Liu and D.C. Ma, Computer implementation aspects for fluid-structure interactions problems, Comput. Methods Appl. Mech. Engrg. 31 (1982) 129-148.
Y.Y. Lu, T. Belytschko and L. Gu, A new implementation of the element free Galerkin method, Comput. Methods Appl. Mech. Engrg. 113 (1994) 397-414.
Y.Y. Lu, T. Belytschko and M. Tabbara, Element-free Galerkin method for wave propagation and dynamic fracture, Comput. Methods Appl. Mech. Engrg. (1995) 131-153.
J.J. Monaghan, An introduction to SPH, Comput. Phys. Comm. 48 (1982) 89-96.
B. Moran and C.F. Shih, Crack tip and associated domain integrals from momentum and energy balance, Engrg. Fract. Mech. 27(6) (1987) 615-641.
B. Moran and C.F. Shih, A general treatment of crack tip contour integrals, Int. J. Fract. 35 (1987) 295-310.
T. Nakamura, C.F. Shih and L.B. Freund, Computational methods based on an energy integral in dynamic fracture, Int. J. Fract. 27 (1985) 229-243.
B. Nayroles, G. Touzot and P. Villon, La méthode des éléments diffus, C.R. Acad. Sci. Paris, 313, Série II (1991) 133-138.
B. Nayroles, G. Touzot and P. Villon, L'approximation diffuse, C.R. Acad. Sci. Paris, 313, Série II (1991) 293-296.
B. Nayroles, G. Touzot and P. Villon, Nuages de points et approximation diffuse, in: Séminaire d'Analyse Convexe, Université de Montpellier 2, 1991, Exposé No. 16.
B. Nayroles, G. Touzot and P. Villon, Generalizing the finite element method: Diffuse approximation and diffuse elements, Comput. Mech. 10 (1992) 307-318.
W.F. Noh, CEL: a time-dependent two-space-dimensional, coupled Eulerian-Lagrangian code, in: B. Alder et al., eds., Methods in Computational Physics, Fundamental Methods in Hydrodynamics, Vol. 3 (Academic Press, New York, 1964) 117-179.
T. Nomura, ALE finite element computations of fluid-structure interaction problems, Comput. Methods Appl. Mech. Engrg. 112 (1994) 291-308.
T. Nomura and T.J.R. Hughes, An Arbitrary Lagrangian-Eulerian finite element method for interaction of fluid and a rigid body, Comput. Methods Appl. Mech. Engrg. 95 (1992) 115-138.
E. Oñate, S. Idelsohn, O.C. Zienkiewicz, R.L. Taylor and C. Sacco, A stabilized finite point method for analysis of fluid mechanics problems, submitted for publication.
D. Organ, Numerical solutions to dynamic fracture problems using the element-free Galerkin method, Ph.D. thesis, Northwestern University, Evanston, Illinois, 1996.
J.P. Ponthot, A method to reduce cost of mesh deformation in Eulerian-Lagrangian formulation, in: J.L. Chenot and E. Oñate, eds., Modelling of Metal Forming Processes, EUROMECH-233 (Sophia-Antipolis, France, 1988) 65-74.
J.P. Ponthot, The use of the Eulerian-Lagrangian fem with adaptive mesh. Applications to metal forming simulation, in: D.R.J. Owen and E. Onãte, eds., International Conference on Computational Plasticity, Barcelona, Spain (1992) 2269-2281.
J.P. Ponthot, The use of the Eulerian-Lagrangian formulation including contact. Applications to forming simulation via fem, in: J.L. Chenot, R.D. Wood and O. Zienkiewicz, Numerical Methods in Industrial Forming Processes (Sophia-Antipolis, France, 1992) 293-300.
J.P. Ponthot, A finite element unified treatment of continuum mechanics for solids submitted to large strains, Ph.D. Thesis, Université de Liège, Liège, Belgium, 1995, in French.
J.P. Ponthot and M. Hogge, The use of the Eulerian-Lagrangian FEM in metal forming applications including contact and adaptive mesh, in: Chandra and J.N. Reddy, eds., Advances in Finite Deformation Problems in Material Processing, Atlanta, Ga., Dec. 1991. ASME Winter Annual Meeting ASME (AMD-125, 1991) 44-64.
S. Qian and J. Weiss, Wavelet and the numerical solution of partial differential equations, J. Comput. Phys. 106 (1993) 155-175.
P.J.G. Schreurs, F.E. Veldpaus and W.A.M. Brekelmans, Simulation of forming processes using the Arbitrary Eulerian-Lagrangian formulation, Comput. Methods Appl. Mech. Engrg. 58 (1986) 19-36.
J.C. Simo and T.J.R. Hughes, General return mapping algorithms for rate-independent plasticity, in: C.S. Desai and E. Krempl, eds., Constitutive Laws for Engineering Materials: Theory and Applications (Elsevier, Amsterdam, 1987).
G. Strang, Linear Algebra and its Applications, 2nd edition (Academic Press, New York, 1980).
D. Swenson and A.R. Ingraffea, Modeling mixed-mode dynamic crack propagation using finite elements: Theory and applications, Comput. Mech. 3 (1988) 381-397.
T. Yamada and F. Kikuchi, An Arbitrary Lagrangian-Eulerian finite element method for incompressible hyperelasticity, Comput. Methods Appl. Mech. Engrg. 102 (1993) 149-177.
J.F. Yau, S.S. Wang and H.T. Corten, A mixed-mode crack analysis of isotropic solids using conservation laws of elasticity, J. Appl. Mech. 47 (1980) 335-341.