Journal of the Computational Structural Engineering Institute of Korea (한국전산구조공학회논문집)

Computational Structural Engineering Institute of Korea (한국전산구조공학회)
권호 표지

The Petrov-Galerkin Natural Element Method : I. Concepts

페트로프-갤러킨 자연요소법 : I. 개념

  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new meshfree technique which improves the numerical integration accuracy is introduced. This new method called thc Petrov-Galerkin natural clement method(PG-NEM) by authors is based on the Voronoi diagram and the Delaunay triangulation which is based on the same concept used lot conventional natural clement method called the Bubnov-Galerkin natural element method(BG-NEM). But, unlike the BG-NEM, the test basis function is differently chosen, based on the concept of Petrov-Galerkin, such that its support coincides exactly with a regular integration region in background mesh. Therefore, it is expected that the proposed technique ensures the remarkably improved numerical integration accuracy in comparison with the BG-NEM.

본 논문에서는 수치적분 정도를 향상시킬 수 있는 새로운 무요소 기법을 제안한파 저자들에 의해 페트로프-갤러킨 자연요소법(PG-NEM)이라 명명된 이 새로운 기법은 보로노이 다이어그램과 델라우니 삼각화에 기반을 두고 있으며, 이는 BG-NEM이라 불리는 기존의 자연요소법과 개념적으로 동일하다. 하지만, 동일한 시험 형상함수와 시도 형상함수를 선택하는 BG-NEM과는 달리, PG-NEM에서는 지지영역이 적분을 위한 배경격자에 정확하게 일치하도록 시험 형상함수를 독립적으로 선택하는 페트로프-갤러킨 개념에 기반을 두고 있다. 따라서, 제안된 기법은 BG-NEM과 비교하여 수치적분 정도를 현저히 향상시킬 것으로 기대된다.

Keywords

References

  1. Atluri, S.N ., Kim. H.G ., Cho , J.Y.(1999) A critical assessment of the truly Meshless Local Petrov-Galerkin (MLPG) and Local Boundary Integral Equation(LBIE) methods, Computational Mechanics. 24, pp.348-372 https://doi.org/10.1007/s004660050457
  2. Becker. E.B ., Carey. G.F., Oden , J.T.(1981) Finite Elements: An Introduction, Prentice-Hall, Englewood Cliffs, N.J
  3. Belikov , V.V ., Yu Semenov. A.(2000) Non-Sibsonian interpolation on arbitrary system of points in Euclidean space and adaptive isolines generation, Applied Numerical Mathematics, 37, 2000, pp.371-387 https://doi.org/10.1007/978-0-387-22750-4_9
  4. Belytschko , T ., Lu . Y.Y ., Gu , L.(1994) Element-free Galerkin methods, Internetionel Journal for Numerical Methods in Engineering, 37, pp.229-256 https://doi.org/10.1002/nme.1620370205
  5. Bower. A,(1981) Computing Dirichlet tessellations, The Computer Journal, 24, pp.162-166 https://doi.org/10.1093/comjnl/24.2.162
  6. Dolbow. J. , Belytschko , T. (1999 ) Numerical integration of the Galerkin weak form in meshfree methods, Computational mechanics. 23, pp.219-230 https://doi.org/10.1007/s004660050403
  7. Duarte. C.A ., Oden , J.T.(1996) An h-p adaptive method using clouds, Computer Methods in Applied Mechanics and Engineering, 139, pp. 237-262 https://doi.org/10.1016/S0045-7825(96)01085-7
  8. Green. P.J ., Sibson , R.(1978) Computing Dirichlet tessellations in the plane, The Computer Journal, 21, pp.168-173 https://doi.org/10.1093/comjnl/21.2.168
  9. Hivoshi , H ., Sugihara. K.(1999) Two generalizations of an interpolant based on Voronoi diagrams, International Journal of Shape Modeling, 5, pp,219-231 https://doi.org/10.1142/S0218654399000186
  10. Krongauz , Y ., Belytschko , T. (1996) Enforcement of essential boundary conditions in meshless approximations using finite elements, Computer Methods in Applied Mechanics and Engineering, 131, pp.133-145 https://doi.org/10.1016/0045-7825(95)00954-X
  11. Liu , W.K ., Jun. J ., Zhang. Y.F.(1995) Reproducing kernel particle methods, International Journal for Numerical Methods in Fluids, 20, pp,1081-1106 https://doi.org/10.1002/fld.1650200824
  12. Melenk. J.M ., Babuska , I.(1996) The partition of unity finite element method: Basic theory and applications, Computer Methods in Applied Mechanics and Engineering, 139, pp,289-314 https://doi.org/10.1016/S0045-7825(96)01087-0
  13. Nayroles. B ., Touzot G ., Villon , P. (1992) Generalizing the finite element method: diffuse approximation and diffuse elements, Computational Mechanics, 10, pp.307-318 https://doi.org/10.1007/BF00364252
  14. Okabe , A ., Boots. B ., Sugihara. K.(1992) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley & Sons, Chichester, England
  15. Sambridge , M ., Braun. J ., McQueen. H.(1995) Geophysical parameterization and interpolant of irregular data using natural neighbors, Geophysical Journal International, 122, pp,837-857 https://doi.org/10.1111/j.1365-246X.1995.tb06841.x
  16. Sibson , R.(1980) A vector identity for Dirichlet tessellation, Mathematical Proceedings of the Cambridge Philosophical Society, 87, pp .151-155
  17. Sukumar , N .(1998) The natural element method in solid mechanics, Ph. D. Thesis, Theoretical and Applied Mechanics, Northwestern University, Evanston. IL, U.S.A
  18. Sukumar , N ., Moran. B ., Yu Semenov. A., Belikov , V.V.(2001) Natural neighbor Galerkin methods, International Journal for Numerical Methods in Engineering, 50, pp, 1-27 https://doi.org/10.1002/1097-0207(20010110)50:1<1::AID-NME14>3.0.CO;2-P
  19. Watson. D.F .(1994) nngridr: An implementation of natural neighbor interpolation, David Watson
  20. Watson. D.F.(1981) Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes, The Computer Journal, 24, pp. 167-172 https://doi.org/10.1093/comjnl/24.2.167
  21. Zhu , T ., Atluri , S.N.(1998) A modified collocation method and a penalty formulation for enforcing the essential boundary conditions in the element free Galerkin method, Computational Mechanics, 21, pp.211-222 https://doi.org/10.1007/s004660050296