MRILDU : An Improvement to ILUT Based on Incomplete LDU Factorization and Dropping in Multiple Rows
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-08-20
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
We provide an improvement MRILDU to ILUT for general sparse linear systems in the paper.
The improvement is based on the consideration that relatively large elements should be kept down as much as possible.
To do so, two schemes are used.
Firstly, incomplete LDU factorization is used instead of incomplete LU.
Besides, multiple rows are computed at a time, and then dropping is applied to these rows to extract the relatively large elements in magnitude.
Incomplete LDU is not only fairer when there are large differences between the elements of factors L and U, but also more natural for the latter dropping in multiple rows.
And the dropping in multiple rows is more profitable, for there may be large differences between elements in different rows in each factor.
The provided MRILDU is comparable to ILUT in storage requirement and computational complexity.
And the experiments for spare linear systems from UF Sparse Matrix Collection, inertial constrained fusion simulation, numerical weather prediction, and concrete sample simulation show that it is more effective than ILUT in most cases and is not as sensitive as ILUT to the parameter p, the maximum number of nonzeros allowed in each row of a factor.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wu, Jian-Ping& Ma, Huai-Fa. 2014. MRILDU : An Improvement to ILUT Based on Incomplete LDU Factorization and Dropping in Multiple Rows. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-473835
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wu, Jian-Ping& Ma, Huai-Fa. MRILDU : An Improvement to ILUT Based on Incomplete LDU Factorization and Dropping in Multiple Rows. Journal of Applied Mathematics No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-473835
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wu, Jian-Ping& Ma, Huai-Fa. MRILDU : An Improvement to ILUT Based on Incomplete LDU Factorization and Dropping in Multiple Rows. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-473835
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-473835
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر