![](/images/graphics-bg.png)
A Novel Parallel Algorithm Based on the Gram-Schmidt Method for Tridiagonal Linear Systems of Equations
المؤلفون المشاركون
Ghodsi, Seyed Roholah
Taeibi-Rahni, Mohammad
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-01-13
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
This paper introduces a new parallel algorithm based on the Gram-Schmidt orthogonalization method.
This parallel algorithm can find almost exact solutions of tridiagonal linear systems of equations in an efficient way.
The system of equations is partitioned proportional to number of processors, and each partition is solved by a processor with a minimum request from the other partitions' data.
The considerable reduction in data communication between processors causes interesting speedup.
The relationships between partitions approximately disappear if some columns are switched.
Hence, the speed of computation increases, and the computational cost decreases.
Consequently, obtained results show that the suggested algorithm is considerably scalable.
In addition, this method of partitioning can significantly decrease the computational cost on a single processor and make it possible to solve greater systems of equations.
To evaluate the performance of the parallel algorithm, speedup and efficiency are presented.
The results reveal that the proposed algorithm is practical and efficient.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ghodsi, Seyed Roholah& Taeibi-Rahni, Mohammad. 2011. A Novel Parallel Algorithm Based on the Gram-Schmidt Method for Tridiagonal Linear Systems of Equations. Mathematical Problems in Engineering،Vol. 2010, no. 2010, pp.1-17.
https://search.emarefa.net/detail/BIM-458892
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ghodsi, Seyed Roholah& Taeibi-Rahni, Mohammad. A Novel Parallel Algorithm Based on the Gram-Schmidt Method for Tridiagonal Linear Systems of Equations. Mathematical Problems in Engineering No. 2010 (2010), pp.1-17.
https://search.emarefa.net/detail/BIM-458892
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ghodsi, Seyed Roholah& Taeibi-Rahni, Mohammad. A Novel Parallel Algorithm Based on the Gram-Schmidt Method for Tridiagonal Linear Systems of Equations. Mathematical Problems in Engineering. 2011. Vol. 2010, no. 2010, pp.1-17.
https://search.emarefa.net/detail/BIM-458892
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-458892
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)