Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems
المؤلفون المشاركون
Ma, Xinrong
Liu, San-Yang
Xie, Gong-Nan
Xiao, Manyu
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-06
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
An efficient parallel iterative method with parameters on distributed-memory multicomputer is investigated for solving the banded linear equations in this work.
The parallel algorithm at each iterative step is executed using alternating direction by splitting the coefficient matrix and using parameters properly.
Only it twice requires the communications of the algorithm between the adjacent processors, so this method has high parallel efficiency.
Some convergence theorems for different coefficient matrices are given, such as a Hermite positive definite matrix or an M-matrix.
Numerical experiments implemented on HP rx2600 cluster verify that our algorithm has the advantages over the multisplitting one of high efficiency and low memory space, which has a considerable advantage in CPU-times costs over the BSOR one.
The efficiency for Example 1 is better than BSOR one significantly.
As to Example 2, the acceleration rates and efficiency of our algorithm are better than the PEk inner iterative one.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ma, Xinrong& Liu, San-Yang& Xiao, Manyu& Xie, Gong-Nan. 2014. Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-495965
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ma, Xinrong…[et al.]. Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-495965
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ma, Xinrong& Liu, San-Yang& Xiao, Manyu& Xie, Gong-Nan. Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-495965
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-495965
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر