Parallel implementation of Numerov´s method based algorithm for singularly perturbed boundary value problems

Author

Bawa, Rajesh K. ; Walia, Amandeep

Author_Institution

Dept. of Comput. Sci., Punjabi Univ., Patiala, India

fYear

2006

Firstpage

1

Lastpage

4

Abstract

In this paper, a parallel computational technique is proposed for solving self-adjoint singularly perturbed boundary value problems. After decomposing the domain into three non-overlapping subdomains, we devise three independent boundary-value problems and then using Numerov´s scheme for the boundary regions and reduced solution for the regular region, we solve them using three different processors. We have implemented the proposed scheme on parallel machine and speed-ups along with maximum errors are computed to show the efficiency of the scheme.

Keywords

boundary-value problems; parallel processing; singularly perturbed systems; Numerov method; nonoverlapping subdomains; parallel computational technique; parallel machine; self-adjoint singularly perturbed boundary value problems; Boundary conditions; Boundary value problems; Computer science; Concurrent computing; Iterative algorithms; Parallel algorithms; Parallel machines; Parallel processing; Quantum computing; Spline; Domain decomposition; Numerov´s scheme; Parallel Computing; Singular Perturbation;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing & Informatics, 2006. ICOCI '06. International Conference on

Conference_Location

Kuala Lumpur

Print_ISBN

978-1-4244-0219-9

Electronic_ISBN

978-1-4244-0220-5

Type

conf

DOI

10.1109/ICOCI.2006.5276429

Filename

5276429