Skip to main content
SpringerLink
Log in

An advanced meshless LBIE/RBF method for solving two-dimensional incompressible fluid flows

  • Original Paper
  • Published:
Computational Mechanics Aims and scope Submit manuscript

Abstract

The present work presents a meshless local boundary integral equation (LBIE) method for the solution of two-dimensional incompressible fluid flow problems governed by the Navier–Stokes equations. The method uses, for its meshless implementation, nodal points spread over the analyzed domain and employs in an efficient way the radial basis functions (RBF) for the interpolation of the interior and boundary variables. The inverse matrix of the RBF is computed only once for every nodal point and the interpolation functions are evaluated by the inner product of the inverse matrix with the weight vector associated to the integration point. This technique leads to a fast and efficient meshless approach, the locality of the method is maintained and the system matrices are banded with small bandwidth. The velocity–vorticity approach of the Navier–Stokes equations is adopted and the LBIEs are derived for the velocity and the vorticity field, resulting in a very stable and accurate implementation. The evaluation of the volume integrals is accomplished via a very efficient and accurate technique by triangularizing the local area of the nodal point to the minimum number of well formed triangles. Numerical examples illustrate the proposed methodology and demonstrate its accuracy.

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. Alujevic A, Kuhn G and Skerget P (1991). Boundary elements for the solution of Navier–Stokes equations. Comput Meth Appl Mech Eng 91: 1187–1201

    Article  Google Scholar 

  2. Armaly BF, Durst F, Perreira JCF and Schonung B (1983). Experimental and theoritical investigation of backward facing-step flow. J Fluid Mech 48: 387–411

    Google Scholar 

  3. Atluri SN and Shen S (2002). The meshless local Petrov–Galerkin (MLPG) method: a simple and less-costly alternative to the finite and boundary element method. Comput Meth Appl Mech Eng 3(1): 11–51

    MATH  MathSciNet  Google Scholar 

  4. Codina R and Soto O (2004). Approximation of the incompressible Navier–Stokes equations usign orthogonal subscale stabilization and pressure segregation on anisotropic finite element meshes. Comput Meth Appl Mech Eng 193: 1403–1419

    Article  MATH  MathSciNet  Google Scholar 

  5. Cuthill E, McKee J (1969) Reducing the bandwidth of sparse symmetric matrices. In: Proceedings of 24th national conference ACM, pp 157–172

  6. Dennis SCR, Ingham DB and Cook RN (1979). Finite-difference methods for calculating steady incompressible flows in three dimensions. J Comput Phys 33: 325–339

    Article  MATH  Google Scholar 

  7. Ghia U, Ghia KN and Shin CT (1982). High-Re solutions for incompressible flow using the Navier–Stokes equations and a multigrid method. J Comput Phys 48: 387–411

    Article  MATH  Google Scholar 

  8. Gravemeier V, Wall W and Ramm E (2004). A three-level finite element method for the instationary incompressible Navier–Stokes equations. Comput Meth Appl Mech Eng 193: 1323–1366

    Article  MATH  MathSciNet  Google Scholar 

  9. Grigoriev MM and Dargush GF (1999). A poly-region boundary element method for incompressible viscous fluid flows. Int J Numer Methods Eng 46: 1127–1158

    Article  MATH  Google Scholar 

  10. Guiggiani M, Krishnasamy G, Rudolphi TJ and Rizzo FJ (1992). A general algorithm for the numerical solution of hypersingular boundary integral equations. ASME J Appl Mech 59: 604–614

    Article  MATH  MathSciNet  Google Scholar 

  11. Guiggiani M and Casalini P (1987). Direct computation of Cauchy principal value integrals in advanced boundary elements. Int J Numer Methods Eng 24: 1711–1720

    Article  MATH  MathSciNet  Google Scholar 

  12. Guj G and Stella F (1993). A vorticity–velocity method for the numerical solution of 3D incompressible flows. J Comput Phys 106: 286–298

    MATH  MathSciNet  Google Scholar 

  13. Gunzburger MD and Peterson JS (1988). On finite element approximations of the stream function-vorticity and velocity-vorticity equations. Int J Numer Methods Fluids 8: 1229–1240

    Article  MATH  MathSciNet  Google Scholar 

  14. Guevremont G and Habashi WG (1990). Finite element solution of the Navier–Stokes equations by a velocity–vorticity method. Int J Numer Methods Fluids 10: 461–475

    Article  MATH  Google Scholar 

  15. Hardy RL (1990). Theory and applications of the multiquadrics-biharmonic method (20 years of discovery 1968–1988). Comput Math Appl 19: 163–208

    Article  MathSciNet  MATH  Google Scholar 

  16. Hribersek M and Skerget L (2005). Boundary domain integral method for high Reynolds viscous fluid flows in complex planar geometries. Comput Meth Appl Mech Eng 194: 4196–4220

    Article  MATH  Google Scholar 

  17. Jichun Li, Hon YC and Chen CS (2002). Numerical comparisons of two meshless methods using radial basis functions. Eng Anal Bound Elem 26: 205–225

    Article  MATH  Google Scholar 

  18. Lin H and Atluri SN (2001). The meshless local Petrov–Galerkin (MLPG) method for solving incompressible Navier–Stokes equations. Comput Model Eng Sci 2(2): 117–142

    MathSciNet  Google Scholar 

  19. Ma H and Kamiya N (2001). A general algorithm for accurate computation of field variables and its derivatives near the boundary in BEM. Eng Anal Bound Elem 25: 833–841

    Article  MATH  Google Scholar 

  20. Ma H and Kamiya N (2002). Distance tranformation for the numerical evaluation of near singular boundary integrals with various kernels in boundary element method. Eng Anal Bound Elem 26: 329–339

    Article  MATH  Google Scholar 

  21. Masud A and Khurram R (2006). A multiscale finite element method for the incompressible Navier–Stokes equations. Comput Meth Appl Mech Eng 195: 1750–1777

    Article  MATH  MathSciNet  Google Scholar 

  22. Nithiarasu P and Zienkiewicz OC (2006). Analysis of an explicit and matrix free fractional step method for incompressible flows. Comput Meth Appl Mech Eng 195: 5537–5551

    Article  MATH  Google Scholar 

  23. Sellountos EJ and Polyzos D (2003). A MLPG (LBIE) method for solving frequency domain elastic problems. Comput Model Eng Sci 4(6): 619–636

    MATH  Google Scholar 

  24. Shewchuk JR (2002). Delaunay refinement algorithms for triangular mesh generation. Comp Geometry 22: 21–74

    Article  MATH  MathSciNet  Google Scholar 

  25. Skerget L and Rek Z (1995). Boundary-domain integral method using a velocity–vorticity formulation. Eng Anal Bound Elem 15: 359–370

    Article  Google Scholar 

  26. Skerget L, Hribersek M and Zunic Z (2003). Natural convection flows in complex cavities by BEM. Int J Numer Methods Heat Fluid 13(5/6): 720–736

    Article  MATH  Google Scholar 

  27. Sladek J, Sladek V and Atluri SN (2002). Application of the local boundary integral equation method to boundary value problems. Int Appl Mech 38(9): 1025–1043

    Article  MathSciNet  Google Scholar 

  28. Wang JG and Liu GR (2002). On the optimal shape parameters of radial basis functions used for 2-D meshless methods. Comp Meth Appl Mech Eng 191: 2611–2630

    Article  MATH  Google Scholar 

  29. Wang JG and Liu GR (2002). A point interpolation meshless method based on radial basis functions. Int J Numer Methods Eng 54: 1623–1648

    Article  MATH  Google Scholar 

  30. Zhu T, Zhang JD and Atluri SN (1998). A local boundary integral equation (LBIE) method in computational mechanics and a meshless discretization approach. Comp Mech 21: 223–235

    Article  MATH  MathSciNet  Google Scholar 

  31. Zhu T, Zhang JD and Atluri SN (1999). A meshless numerical method based on the local boundary integral equation (LBIE) to solve linear and non-linear boundary value problems. Eng Anal Bound Elem 23: 375–389

    Article  MATH  Google Scholar 

  32. Zienkiewicz OC, Taylor RL (2000) The finite element method. Fluid mechanics 5th edn, vol 3. B-H, Oxford

  33. Zunic Z, Hribersek M, Skerget L and Ravnik J (2007). 3-D boundary element-finite element method for velocity–vorticity formulation of the Navier–Stokes equations. Eng Anal Bound Elem 31: 259–266

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and CEMAT, Instituto Superior Técnico, Technical University of Lisbon, Av. Rovisco Pais, 1, 1049-001, Lisbon, Portugal

    Euripides J. Sellountos & Adélia Sequeira

Authors
  1. Euripides J. Sellountos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adélia Sequeira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Euripides J. Sellountos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sellountos, E.J., Sequeira, A. An advanced meshless LBIE/RBF method for solving two-dimensional incompressible fluid flows. Comput Mech 41, 617–631 (2008). https://doi.org/10.1007/s00466-007-0219-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00466-007-0219-1

Keywords

Search

Navigation