The present paper develops two new techniques, namely additive correction multicloud (ACMC) and smoothed restriction multicloud (SRMC), for the efficient solution of systems of equations arising from Radial Basis Function-generated Finite Difference (RBF-FD) meshless discretizations of partial differential equations (PDEs). RBF-FD meshless methods employ arbitrary distributed nodes, without the need to generate a mesh, for the numerical solution of PDEs. The proposed techniques are specifically designed for the RBF-FD data structure and employ simple restriction and interpolation strategies in order to obtain a hierarchy of coarse-level node distributions and the corresponding correction equations. Both techniques are kept as simple as possible in terms of code implementation, which is an important feature of meshless methods. The techniques are verified on 2D and 3D Poisson equations, defined on non-trivial domains, showing very high benefits in terms of both time consumption and work to convergence when comparing the present techniques to the most common solver approaches. These benefits make the RBF-FD approach competitive with standard grid-based approaches when the number of nodes is very high, allowing large size problems to be tackled by the RBF-FD method.

Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations

Zamolo, Riccardo
;
Nobile, Enrico;
2019-01-01

Abstract

The present paper develops two new techniques, namely additive correction multicloud (ACMC) and smoothed restriction multicloud (SRMC), for the efficient solution of systems of equations arising from Radial Basis Function-generated Finite Difference (RBF-FD) meshless discretizations of partial differential equations (PDEs). RBF-FD meshless methods employ arbitrary distributed nodes, without the need to generate a mesh, for the numerical solution of PDEs. The proposed techniques are specifically designed for the RBF-FD data structure and employ simple restriction and interpolation strategies in order to obtain a hierarchy of coarse-level node distributions and the corresponding correction equations. Both techniques are kept as simple as possible in terms of code implementation, which is an important feature of meshless methods. The techniques are verified on 2D and 3D Poisson equations, defined on non-trivial domains, showing very high benefits in terms of both time consumption and work to convergence when comparing the present techniques to the most common solver approaches. These benefits make the RBF-FD approach competitive with standard grid-based approaches when the number of nodes is very high, allowing large size problems to be tackled by the RBF-FD method.
File in questo prodotto:
File Dimensione Formato  
Manuscript.pdf

Open Access dal 07/05/2021

Descrizione: Articolo principale
Tipologia: Bozza finale post-referaggio (post-print)
Licenza: Creative commons
Dimensione 3.96 MB
Formato Adobe PDF
3.96 MB Adobe PDF Visualizza/Apri
1-s2.0-S0021999119303171-main.pdf

Accesso chiuso

Tipologia: Documento in Versione Editoriale
Licenza: Copyright Editore
Dimensione 3.11 MB
Formato Adobe PDF
3.11 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/2943575
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 13
social impact