A high-order coupled compact integrated RBF approximation based domain decomposition algorithm for second-order differential problems

Tien, C. M. T. and Pham-Sy, N. and Mai-Duy, N. and Tran, C.-D. and Tran-Cong, T. (2015) A high-order coupled compact integrated RBF approximation based domain decomposition algorithm for second-order differential problems. CMES: Computer Modeling in Engineering and Sciences, 104 (4). pp. 251-304. ISSN 1526-1492


This paper presents a high-order coupled compact integrated RBF (CCIRBF) approximation based domain decomposition (DD) algorithm for the discretisation of second-order differential problems. Several Schwarz DD algorithms, including one-level additive/ multiplicative and two-level additive/ multiplicative/ hybrid, are employed. The CCIRBF based DD algorithms are analysed with different mesh sizes, numbers of subdomains and overlap sizes for Poisson problems. Our convergence analysis shows that the CCIRBF two-level multiplicative version is the most effective algorithm among various schemes employed here. Especially, the present CCIRBF two-level method converges quite rapidly even when the domain is divided into many subdomains, which shows great promise for either serial or parallel computing. For practical tests, we then incorporate the CCIRBF into serial and parallel two-level multiplicative Schwarz. Several numerical examples, including those governed by Poisson and Navier-Stokes equations are analysed to demonstrate the accuracy and efficiency of the serial and parallel algorithms implemented with the CCIRBF. Numerical results show: (i) the CCIRBF-Serial and -Parallel algorithms have the capability to reach almost the same solution accuracy level of the CCIRBF-Single domain, which is ideal in terms of computational calculations; (ii) the CCIRBF-Serial and -Parallel algorithms are highly accurate in comparison with standard finite difference, compact finite difference and some other schemes; (iii) the proposed CCIRBF-Serial and -Parallel algorithms may be used as alternatives to solve large-size problems which the CCIRBF-Single domain may not be able to deal with. The ability of producing stable and highly accurate results of the proposed serial and parallel schemes is believed to be the contribution of the coarse mesh of the two-level domain decomposition and the CCIRBF approximation. It is noted that the focus of this paper is on the derivation of highly accurate serial and parallel algorithms for second-order differential problems. The scope of this work does not cover a thorough analysis of computational time.

Statistics for USQ ePrint 27408
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2015 Tech Science Press. Permanent restricted access to published version due to publisher copyright policy.
Faculty / Department / School: Current - Faculty of Health, Engineering and Sciences - School of Mechanical and Electrical Engineering
Date Deposited: 13 Nov 2015 02:39
Last Modified: 30 Jun 2016 04:18
Uncontrolled Keywords: coupled compact integrated RBF (CCIRBF), Schwarz, domain decomposition, one-level, two-level, coarse meshes, additive, multiplicative, hybrid, serial, parallel, colouring technique, Poisson equation, Naiver-Stokes equation, lid driven cavity.
Fields of Research : 09 Engineering > 0913 Mechanical Engineering > 091307 Numerical Modelling and Mechanical Characterisation
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970109 Expanding Knowledge in Engineering
Identification Number or DOI: 10.3970/cmes.2015.104.251
URI: http://eprints.usq.edu.au/id/eprint/27408

Actions (login required)

View Item Archive Repository Staff Only