Compact local IRBF and domain decomposition method for solving PDEs using a distributed termination detection based parallel algorithm

Abstract

Compact Local Integrated Radial Basis Function (CLIRBF) methods based on Cartesian grids can be effective numerical methods for solving partial differential equations (PDEs) for fluid flow problems. The combination of the domain decomposition method and function approximation using CLIRBF methods yields an effective coarse-grained parallel processing approach. This approach has enabled not only each sub-domain in the original analysis domain to be discretised by a separate CLIRBF network but also compact local stencils to be independently treated. The present algorithm, namely parallel CLIRBF, achieves higher throughput in solving large scale problems by, firstly, parallel processing of sub-regions which constitute the original domain and, secondly, accelerating the convergence rate within each sub-region using groups of CLIRBF stencils in which function approximations are carried out by parallel processes. The procedure is illustrated with several numerical examples of PDEs and lid-driven cavity problem using Message Passing Interface supported by MATLAB.