Title :
Parallel Mesh Division Algorithm For General Linear Two Point Boundary Value Problems
Author :
Bawa, Rajesh K. ; Kumar, V. Rathish ; Gupta, Tanu
Author_Institution :
Dept. of Comput. Sci., Punjabi Univ., Patiala
Abstract :
In this paper, a parallel computational method proposed for the numerical solutions of two point semi-linear boundary value problems is extended for general linear boundary value problems with natural boundary conditions. A division method is used which divides [0, 1] into p different subdivisions, each division consisting of N or (N +1) (N small) unequal intervals. A high order finite difference method for general nonuniform mesh is then applied to the TPBVP on each of p divisions and leads to an N times N or (N - 1) times (N $1) system of linear equations which is solved on p processors simultaneously. Numerical examples are provided to show the accuracy and speedup thus achieved
Keywords :
boundary-value problems; finite difference methods; linear differential equations; mesh generation; parallel algorithms; boundary condition; division method; finite difference method; linear differential equation; linear two point boundary value problem; parallel computational method; parallel nonuniform mesh division algorithm; Boundary conditions; Boundary value problems; Concurrent computing; Difference equations; Differential equations; Finite difference methods; Fluid dynamics; Geophysics computing; Parallel algorithms; Partitioning algorithms;
Conference_Titel :
Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on
Conference_Location :
Bialystok
Print_ISBN :
0-7695-2554-7
DOI :
10.1109/PARELEC.2006.61
