Parallel Direct Integration Variable Step Block Method for Solving Large System of Higher Order Ordinary Differential Equations
نویسنده
چکیده
The aim of this paper is to investigate the performance of the developed two point block method designed for two processors for solving directly non stiff large systems of higher order ordinary differential equations (ODEs). The method calculates the numerical solution at two points simultaneously and produces two new equally spaced solution values within a block and it is possible to assign the computational tasks at each time step to a single processor. The algorithm of the method was developed in C language and the parallel computation was done on a parallel shared memory environment. Numerical results are given to compare the efficiency of the developed method to the sequential timing. For large problems, the parallel implementation produced 1.95 speed-up and 98% efficiency for the two processors. Keywords—Numerical methods, parallel method, block method, higher order ODEs.
منابع مشابه
Two Point Fully Implicit Block Direct Integration Variable Step Method for Solving Higher Order System of Ordinary Differential Equations
Two point fully implicit block method of variable step size is developed for solving directly the second order system of Ordinary Differential Equations (ODEs). This method will estimate the solutions of Initial Value Problems (IVPs) at two points simultaneously. The method developed is suitable for the numerical integration of non stiff and mildly stiff differential systems. Numerical results ...
متن کاملImplementation of four-point fully implicit block method for solving ordinary differential equations
This paper describes the development of a four-point fully implicit block method for solving first order ordinary differential equations (ODEs) using variable step size. This method will estimate the solutions of initial value problems (IVPs) at four points simultaneously. The method developed is suitable for the numerical integration of non-stiff and mildly stiff differential systems. The perf...
متن کاملOn second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize
Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...
متن کاملParallel block method for solving large systems of ODEs using MPI
The parallel 2-point block method is developed for solving large system of first order ordinary differential equations (ODEs) using variable step size. The proposed method computes the numerical solutions at two points simultaneously. The Gauss Seidel style is used for the implementation of the proposed method. The parallelism across the system is considered for the parallelization of the metho...
متن کاملDirect method for solving nonlinear two-dimensional Volterra-Fredholm integro-differential equations by block-pulse functions
In this paper, an effective numerical method is introduced for the treatment of nonlinear two-dimensional Volterra-Fredholm integro-differential equations. Here, we use the so-called two-dimensional block-pulse functions.First, the two-dimensional block-pulse operational matrix of integration and differentiation has been presented. Then, by using this matrices, the nonlinear two-dimensional Vol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009