خوارزميتان متوازيتان فعالتان لحل جمل المعادلات الخطية خماسية الأقطار المتناظرة

Authors

  • محمد مزيد دريباتي

Abstract

 

في هذه المقالة، نصف خوارزميتين متوازيتين لإيجاد حل جمل المعادلات الخطية خماسية الأقطار المتناظرة المربعة من المرتبة. تتطلب الخوارزميتين  معالجاً وكل معالج يمتلك ذاكرة موضعية. تتضمن الخوارزمية الأولى كتابة المصفوفة خماسية الأقطار على شكل جداء مصفوفتين كل منهما مصفوفة ثلاثية الأقطار. اقترحنا لحل جمل المعادلات الخطية ثلاثية الأقطار الناتجة خوارزمية متوازية. أما الخوارزمية الثانية فتتضمن تحليل المصفوفة خماسية الأقطار وفق شكل ما بحيث يمكن تنفيذ جمل المعادلات الناتجة وفق خوارزمية متوازية. أجرينا العديد من تجارب المحاكاة العددية لتوضيح فعالية، وسرعة، ودقة الخوارزميتين المقترحتين لحل جمل المعادلات الخطية خماسية الأقطار المتناظرة المدروسة. تبين من التجارب العددية أنّ الخوارزميتين فعّالتين وأن إحداهما أسرع من الأخرى بمرتين لحل نفس مسائل الاختبار.

In this paper, we described tow parallel algorithms for finding the solution of symmetric pentadiagonal linear systems of equations of order. The proposed algorithms require 2 processors; each of both possesses  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.

Downloads

Published

2014-03-09

How to Cite

1.
دريباتي مم. خوارزميتان متوازيتان فعالتان لحل جمل المعادلات الخطية خماسية الأقطار المتناظرة. TUJ-BA [Internet]. 2014Mar.9 [cited 2024Nov.24];36(2). Available from: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/782

Issue

Vol. 36 No. 2 (2014): العلوم الأساسية

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to the Tishreen University Journal -Basic Sciences Series  

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal -Basic Sciences Series .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal -Basic Sciences Series   Publisher

 

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.