Abstract
In this paper, a parallelizable computational technique for singularly perturbed reaction-diffusion problems is analyzed and implemented on parallel computer. In this technique, the domain is decomposed into non-overlapping subdomains, and boundary value problems are posed on each subdomain with suitable boundary conditions. Then, each problem is solved by the adaptive spline based difference scheme on each subinterval on parallel computer. Detailed theoretical analysis is provided to prove the convergence of the technique. To check the validity of the method, parallel implementation is performed on a numerical example and results are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bawa, R.K.: Parallelizable Computational Technique for Singularly Perturbed Boundary Value Problems Using Spline. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3980, pp. 1177–1182. Springer, Heidelberg (2006)
Bawa, R.K., Natesan, S.: A computational method for self-adjoint singular perturbation problems using quintic splines. Comput. Math. Applic. 50, 1371–1382 (2005)
Boglaev, I.: Domain decomposition in Boundary layer for Singular Perturbation problems. Appl. Numer. Math. 35, 145–156 (2000)
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Chapman & Hall/CRC Press (2000)
Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific, Singapore (1996)
Natesan, S., Vigo-Aguiar, J., Ramanujam, N.: A numerical algorithm for singular perturbation problems exhibiting weak boundary layers. Comput. Math. Applic. 45, 469–479 (2003)
Paprzycki, M., Gladwell, I.: A parallel chopping method for ODE boundary value problems. Parallel Comput. 19, 651–666 (1993)
Roos, H.-G., Stynes, M., Tobiska, L.: Numerical Methods for Singularly Perturbed Differential Equations. Springer, Heidelberg (1996)
Stojanović, M.: Numerical solution of initial and singularly perturbed two-point boundary value problems using adaptive spline function approximation. Publications de L’institut Mathematique 43, 155–163 (1988)
Varah, J.M.: A lower bound for the smallest singular value of a matrix. Linear Alg. Appl. 11, 3–5 (1975)
Vigo-Aguiar, J., Natesan, S.: A parallel boundary value technique for singularly perturbed two-point boundary value problems. The Journal of Supercomputing 27, 195–206 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bawa, R.K., Natesan, S. (2006). Parallel Implementation of a Spline Based Computational Approach for Singular Perturbation Problems. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2006. HiPC 2006. Lecture Notes in Computer Science, vol 4297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11945918_28
Download citation
DOI: https://doi.org/10.1007/11945918_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68039-0
Online ISBN: 978-3-540-68040-6
eBook Packages: Computer ScienceComputer Science (R0)