Skip to main content
SpringerLink
Log in

Voronoi based discrete least squares meshless method for heat conduction simulation in highly irregular geometries

  • Experiment, Simulation and Calculation
  • Published:
Chinese Journal of Mechanical Engineering Submit manuscript

Abstract

A new technique is used in Discrete Least Square Meshfree(DLSM) method to remove the common existing deficiencies of meshfree methods in handling of the problems containing cracks or concave boundaries. An enhanced Discrete Least Squares Meshless method named as VDLSM(Voronoi based Discrete Least Squares Meshless) is developed in order to solve the steady-state heat conduction problem in irregular solid domains including concave boundaries or cracks. Existing meshless methods cannot estimate precisely the required unknowns in the vicinity of the above mentioned boundaries. Conducted researches are limited to domains with regular convex boundaries. To this end, the advantages of the Voronoi tessellation algorithm are implemented. The support domains of the sampling points are determined using a Voronoi tessellation algorithm. For the weight functions, a cubic spline polynomial is used based on a normalized distance variable which can provide a high degree of smoothness near those mentioned above discontinuities. Finally, Moving Least Squares(MLS) shape functions are constructed using a varitional method. This straight-forward scheme can properly estimate the unknowns(in this particular study, the temperatures at the nodal points) near and on the crack faces, crack tip or concave boundaries without need to extra backward corrective procedures, i.e. the iterative calculations for modifying the shape functions of the nodes located near or on these types of the complex boundaries. The accuracy and efficiency of the presented method are investigated by analyzing four particular examples. Obtained results from VDLSM are compared with the available analytical results or with the results of the well-known Finite Elements Method(FEM) when an analytical solution is not available. By comparisons, it is revealed that the proposed technique gives high accuracy for the solution of the steady-state heat conduction problems within cracked domains or domains with concave boundaries and at the same time possesses a high convergence rate which its accuracy is not sensitive to the arrangement of the nodal points. The novelty of this paper is the use of Voronoi concept in determining the weight functions used in the formulation of the MLS type shape functions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. GINGOLD R A, MONAGHAN J J. Smoothed particle hydrodynamics-theory and application to non-spherical stars[J]. Mon Not RAstronSoc, 1977, 181: 375–389.

    Article  MATH  Google Scholar 

  2. LUCY L B. A numerical approach to the testing of the fission hypothesis[J]. Astron. J, 1977, 82: 1013–1024.

    Article  Google Scholar 

  3. NAYROLES B, TOUZOT G, VILLON P. Generalizing the finite element method: Diffuse approximation and diffuse elements[J]. J Comp. Mech, 1992, 10(5): 307–318.

    Article  MATH  Google Scholar 

  4. BELYTSCHKO T, LU Y Y, GU L. Element-free Galerkin methods[J]. Int J Numer Meth Eng, 1994, 37: 229–256.

    Article  MATH  MathSciNet  Google Scholar 

  5. BELYTSCHKO T, KRONGAUZ Y, ORGAN D, et al. Meshless methods: an overview and recent developments[J]. Comput Methods Appl Mech Engrg, 1996, 139: 3–47.

    Article  MATH  Google Scholar 

  6. ZHANG X, PAN X F, HU W, et al. Meshless weighted least-square method[C]//Proceeding of Fifth World Congress on Computational Mechanics, Vienna, Austria, July 7–12, 2002.

    Google Scholar 

  7. LIU W K, JUN S, ZHANG Y F. Reproducing kernel particle methods[J]. Int J Numer Meth Fl, 1995, 20: 1081–1106.

    Article  MATH  MathSciNet  Google Scholar 

  8. ATLURI S, ZHU T. A new meshless local Petrov-Galerkin(MLPG) approach in computational mechanics[J]. Comput Mech, 1998, 22: 117–127.

    Article  MATH  MathSciNet  Google Scholar 

  9. ATLURI S, ZHU T L. The meshless local Petrov-Galerkin(MLPG) approach for solving problems in elasto-statics[J]. Comput Mech, 2000, 25: 169–179.

    Article  MATH  Google Scholar 

  10. LIN H, ATLURI S. Meshless local Petrov-Galerkin(MLPG) method for convection diffusion problems[J]. Comput Model Eng Sci[J], 2000, 1: 45–60.

    MathSciNet  Google Scholar 

  11. CLEARY P W, MONAGHAN J J. Conduction modeling using smoothed particle hydrodynamics[J]. J Comput Phys, 1999, 148: 227–264.

    Article  MATH  MathSciNet  Google Scholar 

  12. CHEN J K, BERAUN J E, CARNEY T C. A corrective smoothed particle method for boundary value problems in heat conduction[J]. Int J Numer Meth Eng, 1999, 46: 231–252.

    Article  MATH  Google Scholar 

  13. SADAT H, COUTURIER S. Performance and accuracy of a meshless method for laminar natural convection[J]. Numer Heat Transfer Part B, 2000, 37: 455–467.

    Article  Google Scholar 

  14. SADAT H, DUBUS N, GBAHOUE L, et al. On the solution of heterogeneous heat conduction problems by a diffuse approximation meshless method[J]. Numer Heat Transfer Part B, 2006, 50: 491–498.

    Article  Google Scholar 

  15. SOPHY T, SADAT H, PRAX C. A meshless formulation for three-dimensional laminar natural convection[J]. Numer Heat Transfer Part B, 2002, 41: 433–445.

    Article  Google Scholar 

  16. SINGH I V, SANDEEP K, PRAKASH R. Heat transfer analysis of two-dimensional fins using meshless element-free Galerkin method[J]. Numer Heat Transfer A, 2003, 44: 73–84.

    Article  Google Scholar 

  17. SINGH I V, SANDEEP K, PRAKASH R. The element free Galerkin method in three-dimensional steady-state heat conduction[J]. Int J Comput Eng Sci, 2002, 3: 291–303.

    Article  Google Scholar 

  18. SINGH I V, PRAKASH R. The numerical solution of three-dimensional transient heat conduction problems using element free Galerkin method[J]. Int J Heat Tech, 2003, 21: 73–80.

    Google Scholar 

  19. SINGH A, SINGH I V, PRAKASH R. Numerical solution of temperature-dependent thermal conductivity problems using a meshless method[J]. Numer Heat Transfer Part A, 2006, 50: 125–145.

    Article  Google Scholar 

  20. SINGH I V. A numerical solution of composite heat transfer problems using meshless method[J]. Int J Heat Mass Transfer, 2004, 47: 2123–2138.

    Article  MATH  Google Scholar 

  21. YAN L, XIONG Z, MINGWAN L. Meshless least-squares method for solving the steady-state heat conduction equation[J]. Tsinghua Sci Tech, 2005, 10: 61–66.

    Article  MATH  Google Scholar 

  22. LIU Y, ZHANG X, LIU M W. A meshless method based on least-squares approach for steady-and unsteady-state heat conduction problems[J]. Numer Heat Transfer, 2005, 47: 257–275.

    Article  Google Scholar 

  23. CHENG R J, LIEW K M. A meshless analysis of three-dimensional transient heat conduction problems[J]. Eng Anal Bound Elem, 2012, 36: 203–210.

    Article  MATH  MathSciNet  Google Scholar 

  24. SLADEK J, SLADEK V, ATLURI S N. Meshless local Petrov-Galerkin method for heat conduction problem in an anisotropic medium[J]. Comput Model Eng Sci, 2004, 6: 309–318.

    MATH  MathSciNet  Google Scholar 

  25. SLADEK J, SLADEK V, HON Y C. Inverse heat conduction problems by meshless local Petrov-Galerkin method[J]. Eng Anal Bound Elem, 2006, 30: 650–661.

    Article  MATH  Google Scholar 

  26. SLADEK J, SLADEK V, HELLMICH C H, et al. Heat conduction analysis of 3-D axisymmetric and anisotropic FCM bodies by meshless local Petrov-Galerkin method[J]. Comput Mech, 2007, 39: 323–333.

    Article  MATH  Google Scholar 

  27. QIAN L F, BaATRA R C. Three dimensional transient heat conduction in a functionally graded thick plate with a high order plate theory and a meshless local Petrov-Galerkin method[J]. Comput Mech, 2005, 35: 214–226.

    Article  MATH  Google Scholar 

  28. HONG W X, QUAN T W. Meshless method based on the local weak-forms for steady-state heat conduction problems[J]. Int J Heat Mass Trans, 2008, 51: 3103–3112.

    Article  MATH  Google Scholar 

  29. ARZANI H, AFSHAR M H. Solving Poisson’s equations by the discrete least square meshless method[J]. WIT Trans Model Simul, 2006, 42: 23–31.

    Article  MathSciNet  Google Scholar 

  30. FIROOZJAEE A R, AFSHAR M H. Discrete least squares meshless method with sampling points for the solution of elliptic partial differential equations[J]. Eng Anal Bound Elem, 2009, 33: 83–92.

    Article  MATH  MathSciNet  Google Scholar 

  31. AFSHAR M H, LASHCKARBOLOK M, SHOBEYRI G. Collocated discrete least squares meshless(CDLSM) method for the solution of transient and steady-state hyperbolic problems[J]. Int J Numer Meth Fl, 2009, 60: 1055–1078.

    Article  MATH  MathSciNet  Google Scholar 

  32. FIROOZJAEE A R, AFSHAR M H. Steady-state solution of incompressible Navier-Stokes equations using discrete least-squares meshless method[J]. Int J Numer Meth Fl, 2011, 67: 369–382.

    Article  MATH  MathSciNet  Google Scholar 

  33. NAISIPOUR M, AFSHAR M H, HASSANI B, et al. Collocation discrete least square(CDLS) method for elasticity problems[J]. Int J Civil Eng, 2009, 7: 9–18.

    Google Scholar 

  34. AMANI J, AFSHAR M H, NAISIPOUR M. Mixed discrete least squares meshless method for planar elasticity problems using regular and irregular nodal distributions[J]. Eng Anal Bound Elem, 2012, 36: 894–902.

    Article  MathSciNet  Google Scholar 

  35. AFSHAR M H, NAISIPOUR M, AMANI J. Node moving adaptive refinement strategy for planar elasticity problems using Discrete Least Squares Meshless method[J]. Finite Elem Anal Des, 2011, 47: 1315–1325.

    Article  Google Scholar 

  36. AFSHAR M H, AMANI J, NAISIPOR M. A node enrichment adaptive refinement by Discrete Least Squares Meshless method for solution of elasticity problems[J]. Eng Anal Bound Elem, 2012, 36: 385–393.

    Article  MATH  MathSciNet  Google Scholar 

  37. PIRALI H, DJAVANROOD F, HAGHPANAHI M. Combined visibility and surrounding triangles method for simulation of crack discontinuities in meshless methods[J]. Journal of Applied Mathematics, 2012, doi:10.1155/2012/715613.

    Google Scholar 

  38. SUKUMAR N. Construction of polygonal interpolants: a maximum entropy approach[J]. Int J Numer Meth Eng, 2004, 61: 2159–2181.

    Article  MATH  MathSciNet  Google Scholar 

  39. ORGAN D, FLEMING M, TERRY, T, et al. continuous meshless approximation for non convex bodies by diffraction and transparency[J]. Computational Mechanics, 1996, 18(3): 225–235.

    Article  MATH  Google Scholar 

  40. LINDSEY M, WESTOVER, SAMER M. Adeeb. Cubic spline meshless method for numerical analysis of the two-dimensional Navier-Stokes equations[J]. International Journal of Numerical Analysis and modeling, Series B, 2010, 1(2): 172–196.

    MathSciNet  Google Scholar 

  41. FLEMING M. Element-Free Galerkin method for fatigue and quasi-static fracture[D]. North–western University, June 1997.

    Google Scholar 

  42. BUDAK B M, SAMARSKII A A, TIKHENEV A H. A collection of problems on mathematical physics[M]. translated by ARM Robson. New York: Pergamon Press, 1964, 331: 332–456.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Civil Engineering Department, Faculty of Engineering, Shahid Chamran University, Ahvaz, Iran

    Mojtaba Labibzadeh

Authors
  1. Mojtaba Labibzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mojtaba Labibzadeh.

Additional information

LABIBZADEH Mojtaba, born in 1976, is currently an assistant professor of structural engineering at Civil Engineering Department, Faculty of Engineering, Shahid Chamran University, Ahvaz, Iran. He received his bachelor and master degrees in civil engineering from Shahid Chamran University, Ahvaz, Iran, in 1999 and 2002 respectively. His research interests include numerical modeling, concrete constitutive modeling, and structural identification.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Labibzadeh, M. Voronoi based discrete least squares meshless method for heat conduction simulation in highly irregular geometries. Chin. J. Mech. Eng. 29, 98–111 (2016). https://doi.org/10.3901/CJME.2015.0925.116

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3901/CJME.2015.0925.116

Keywords

Search

Navigation