في هذه المقالة، نصف خوارزميتين متوازيتين لإيجاد حل جمل المعادلات الخطية خماسية الأقطار المتناظرة المربعة من المرتبة. تتطلب الخوارزميتين معالجاً و كل معالج يمتلك ذاكرة موضعية. تتضمن الخوارزمية الأولى كتابة المصفوفة خماسية الأقطار على شكل جداء مصفوفتين كل منهما مصفوفة ثلاثية الأقطار. اقترحنا لحل جمل المعادلات الخطية ثلاثية الأقطار الناتجة خوارزمية متوازية. أما الخوارزمية الثانية فتتضمن تحليل المصفوفة خماسية الأقطار وفق شكل ما بحيث يمكن تنفيذ جمل المعادلات الناتجة وفق خوارزمية متوازية. أجرينا العديد من تجارب المحاكاة العددية لتوضيح فعالية، و سرعة، و دقة الخوارزميتين المقترحتين لحل جمل المعادلات الخطية خماسية الأقطار المتناظرة المدروسة. تبين من التجارب العددية أنّ الخوارزميتين فعّالتين و أن إحداهما أسرع من الأخرى بمرتين لحل نفس مسائل الاختبار.
In this paper, we described tow parallel algorithms for finding the solution of
symmetric pentadiagonal linear systems of equations of order n . The proposed algorithms
require 2 processors; each of both possesses
N
O n local memory.
The first algorithm includes writing the pentadiagonal matrix in the form of product
of tow tridiagonal matrices. We suggested a parallel algorithm for solving tridiagonal
linear systems of equations. The second algorithm consists of decomposition of the
pentadiagonal matrix in a form such that we can carry out the resulting linear systems of
equations by using parallel algorithm. We carried out many numerical experiments to
illustrate the efficiency, speeding up and accuracy for solving symmetric pentadiagonal
linear systems of equations. The numerical experiments showed that the proposed
algorithms were efficient and one of both was much faster in factor of 2 than the other one
for solving the same test problems.
References used
C.W. Groetsch, J.T. King, Matrix Methods and Applications, Prentice Hall, Englewood Cliffs, NJ, 1988
A. Quarteroni, R. Sacco and F. Saleri, Numerical Mathematics, Springer-Verlag, 2000
Arnt H. Veenstra, H.X. Lin and E.A.H. Vollebregt, A comparison of scability of different parallel iterative methods for shallow water equations, Contemp. Math. 218 (1998) 357–364
In this Searching scientific, , we introduced three methods for
finding the solution of pentadiagonal linear systems of equations.
In this paper, we present two new methods for finding
the numerical solutions of systems of the nonlinear equations.
The basic idea depend on
founding relationship between minimum of a function and the
solution of systems of the nonlinear equatio
In this paper, we introduce a numerical method for solving systems of high-index differential algebraic equations. This method is based on approximating the exact solution by spline polynomial of degree eight with five collocation points to find the
In this paper we offer a new interactive method for solving Multiobjective linear
programming problems. This method depends on forming the model for reducing the
relative deviations of objective functions from their ideal standard, and dealing with
In this paper, spline collocation method is considered for solving two forms of problems. The first form is general linear sixth-order boundary-value problem (BVP), and the second form is nonlinear sixth-order initial value problem (IVP). The existen