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

fYear

2006

fDate

13-17 Sept. 2006

Firstpage

417

Lastpage

420

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on

Conference_Location

Bialystok

Print_ISBN

0-7695-2554-7

Type

conf

DOI

10.1109/PARELEC.2006.61

Filename

1698697