Accurate and efficient multilevel v-cycle algorithm for meshfree RBF method

Articles in Press

Document Type : Original Article

Authors

1 PG Department of Mathematics, Government DAV College, Koraput-764021, India

2 Department of Mathematics, Siksha ‘O’ Anusandhan University, Bhubaneswar, Odisha, India

3 School of Basic Sciences, Indian Institute of Technology Bhubaneswar, Bhubaneswar-752050, India

4 Centurion University of Technology and Management, Odisha, India

Abstract

An accurate and efficient multilevel v-cycle algorithm for radial basis function-based finite difference (RBF-FD) method is presented in this paper. The primary goal of the algorithm is level-by-level calculation from finest level to coarsest level and then level-by-level correction from coarsest level to finest level. The algorithm produces an accurate solution by solving corresponding error equations of the discretized equations from coarsest level to coarser level and then finer level to desired finest level. Convection-dominated problems are taken to demonstrate the validity of the algorithm. The computing time of the proposed algorithm is calculated, and it saves at least 51% of computation time than the general RBF-FD method. The necessary and sufficient convergence conditions of the iteration matrix of the proposed method were verified numerically. The tests show that the developed algorithm is accurate, which accelerates to a significant reduction in computational cost compared with the general RBF-FD method.

Keywords

Main Subjects

AUT Journal of Mathematics and Computing

Articles in Press, Accepted Manuscript
Available Online from 17 April 2026

Files

Share

How to cite

Statistics