research-article

Stencil and kernel optimisation for mesh-free very high-order generalised finite difference method

Authors:

J. FigueiredoAuthors Info & Claims

Volume 218, Issue C

Pages 49 - 78

https://doi.org/10.1016/j.matcom.2023.11.009

Published: 01 April 2024 Publication History

Abstract

Generalised Finite Difference Methods and similar mesh-free methods (Pointset method, Multipoint method) are based on three main ingredients: a stencil around the reference node, a polynomial reconstruction and a weighted functional to provide the relations between the derivatives at the reference node and the nodes of the stencil. Very few studies were dedicated to the optimal choice of the stencil together with the other parameters that could reduce the global conditioning of the system and bring more stability and better accuracy. We propose a detailed construction of the very high-order polynomial representation and define a functional that assesses the quality of the reconstruction. We propose and implement several techniques of optimisation and demonstrate the advantages in terms of accuracy and stability.

References

[1]

Benito J.J., Ureña F., Gavete L., Influence of several factors in the generalized finite difference method, Appl. Math. Model. 25 (2001) 1039–1053.

[2]

Benito J., Ureña F., Gavete L., Solving parabolic and hyperbolic equations by the generalized finite difference method, J. Comput. Appl. Math. 209 (2007) 208–233.

Digital Library

[3]

Boroomand B., Najjar M., Oñate E., The generalized finite point method, Comput. Mech. 44 (2009) 173–190.

[4]

Boroomand B., Tabatabaei A., Oñate E., Simple modifications for stabilization of the finite point method, Internat. J. Numer. Methods Engrg. 63 (2005) 351–379.

[5]

Duff I.S., Koster J., On algorithms for permuting large entries to the diagonal of a sparse matrix, SIAM J. Matrix Anal. Appl. 22 (4) (2001) 973–996.

Digital Library

[6]

Gavete L., Ureña F., Benito J., Garcia A., Ureña M., Salete E., Solving second order non-linear elliptic partial differential equations using generalized finite difference method, J. Comput. Appl. Math. 318 (2017) 378–387.

Digital Library

[7]

Gingold R.A., Monaghan J.J., Smoothed particle hydrodynamics – theory and application to non-spherical stars, Mon. Not. R. Astron. Soc. 181 (1977) 375–389.

[8]

Idesman A., Optimal local truncation error method for solution of partial differential equations on irregular domains and interfaces using unfitted Cartesian meshes, Arch. Comput. Methods Eng. 30 (2023) 4517–4564.

[9]

Jacquemin T., Tomar S., Agathos K., ans S.P.A. Bordas S.M.-M., Taylor-series expansion based numerical methods: a primer, performance benchmarking and new approaches for problems with non-smooth solutions, Arch. Comput. Methods Eng. 27 (7) (2020) 1465–1513.

[10]

Jaworska I., On the ill-conditioning in the new higher order multipoint method, Comput. Math. Appl. 66 (3) (2013) 238–249.

[11]

Jaworska I., Generalization of the Multipoint meshless FDM application to the nonlinear analysis, Comput. Math. Appl. 87 (2021) 1–11.

[12]

Jaworska I., Orkisz J., Higher order multipoint method – from Collatz to meshless FDM, Eng. Anal. Bound. Elem. 50 (2015) 341–351.

[13]

Jaworska I., Orkisz J., On nonlinear analysis by the multipoint meshless FDM, Eng. Anal. Bound. Elem. 92 (2018) 231–243.

[14]

Jensen P., Finite difference technique for variable grids, Comput. Struct. 2 (1972) 17–29.

[15]

Kuhnert J., Tiwari S., Grid Free Method for Solving the Poisson Equation, Bericht 25, Fraunhofer Institut für Techno- und Wirtschaftsmathematik, 2001.

[16]

Kuhnert J., Tiwari S., Finite Pointset Method Based on the Projection Method for Simulations of the Incompressible Navier-Stokes Equations, Bericht 30, Fraunhofer Institut für Techno- und Wirtschaftsmathematik, 2001.

[17]

Lagarias J.C., Reeds J.A., Wright M.H., Wright P.E., Convergence properties of the melder-mead simplex method in low dimensions, SIAM J. Optim. 9 (1) (1998) 112–147.

[18]

Liszka T., Orkisz J., The finite difference method at arbitrary irregular grids and its application in applied mechanics, Comput. Struct. 11 (1980) 83–95.

[19]

Liu M.B., Liu G.R., Smoothed particle hydrodynamics (SPH): an overview and recent developments, Arch. Comput. Methods Eng. 17 (2010) 25–76.

[20]

Löhner R., Sacco C., Oñate E., Idelsohn S., A finite point method for compressible flow, Internat. J. Numer. Methods Engrg. 53 (2002) 1765–1779.

[21]

Oñate E., Idelsohn S., A mesh-free finite point method for advective-diffusive transport and fluid flow problems, Comput. Mech. 21 (1998) 283–292.

[22]

Oñate E., Idelsohn S., Zienkiewicz O., Taylor R., A finite point method in computational mechanics—applications to convective transport and fluid flow, Internat. J. Numer. Methods Engrg. 139 (1996) 3839–3866.

[23]

Oñate E., Sacco C., Idelsohn S., A finite point method for incompressible flow problems, Comput. Vis. Sci. 2 (2000) 67–75.

[24]

Perrone N., Kao R., A general finite difference method for arbitrary meshes, Comput. Struct. 5 (1975) 45–58.

[25]

Reséndiz-Flores E., García-Calvillo I., Application of the finite pointset method to non-stationary heat conduction problems, Int. J. Heat Mass Transfer 71 (2014) 720–723.

[26]

Reséndiz-Flores E., Saucedo-Zendejo F.R., Two-dimensional numerical simulation of heat transfer with moving heat source in welding using the Finite Pointset Method, Int. J. Heat Mass Transfer 90 (2015) 239–245.

[27]

Saucedo-Zendejo F., Reséndiz-Flores E., A new approach for the numerical simulation of free surface incompressible flows using a mesh-free method, Comput. Methods Appl. Mech. Engrg. 324 (2017) 619–639.

[28]

Suchde P., Kuhnert J., Tiwari S., On meshfree GFDM solvers for the incompressible Navier–Stokes equations, Comput. & Fluids 165 (2018) 1–12.

[29]

Tinoco-Guerrero G., Domínguez-Mota F., Tinoco-Ruiz J., A study of the stability for a generalized finite-difference scheme applied to the advection–diffusion equation, Math. Comput. Simulation 176 (2020) 301–311.

[30]

Ureña F., Benito J., Gavete L., Application of the generalized finite difference method to solve the advection-diffusion equation, J. Comput. Appl. Math. 235 (2011) 1849–1855.

[31]

Ureña F., Gavete L., García A., Benito J.J., Vargas A.M., Solving second order non-linear parabolic PDEs using generalized finite difference method (GFDM), J. Comput. Appl. Math. 354 (2019) 221–241.

[32]

Xing X., Song L., He X., Qiu C., A generalized finite difference method for solving elliptic interface problems, Math. Comput. Simulation 178 (2020) 109–124.

[33]

Zhanga J., Shuya R.-J., Chu C.-L., Fan C.-M., Generalized finite difference method for three-dimensional eigenproblems of Helmholtz equation, Math. Comput. Simulation 196 (2022) 45–67.

Recommendations

The support integration scheme in the least-squares mesh-free method

The support integration in the least-squares mesh-free method (LSMFM) is presented to avoid any use of extrinsic cells in mesh-free framework and some aspects of the stabilized conforming nodal integration (SCNI) in Galerkin mesh-free method are ...
A difference finite element method based on nonconforming finite element methods for 3D elliptic problems: A difference finite element method based on nonconforming finite...
Abstract
In this paper, a class of 3D elliptic equations is solved by using the combination of the finite difference method in one direction and nonconforming finite element methods in the other two directions. A finite-difference (FD) discretization based ... $_{}$ $_{}^{}$ $_{}^{}$ $^{}$ $_{}$ $_{}$ $_{}$
Evaluation of Successive CPUs/APUs/GPUs Based on an OpenCL Finite Difference Stencil
PDP '13: Proceedings of the 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing

The AMD APU (Accelerated Processing Unit) architecture, which combines CPU and GPU cores on the same die, is promising for GPU applications which performance is bottlenecked by the low PCI Express communication rate. However the first APU generations ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Mathematics and Computers in Simulation

Mathematics and Computers in Simulation Volume 218, Issue C

Apr 2024

724 pages

Issue’s Table of Contents

The Author(s).

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 April 2024

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents