تجزیه LU با تکرار پالایش یافته برای حل دستگاههای خطی اسپارسی

  • سال انتشار: 1386
  • محل انتشار: سی و هشتمین کنفرانس ریاضی ایران
  • کد COI اختصاصی: AIMC38_123
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1416
دانلود فایل این مقاله

نویسندگان

حسین خیری

دانشکده علوم ریاضی دانشگاه تبریز

راهله شکرپور

دانشکده پیام نور مرکز تبریز

چکیده

در این مقاله برای حل دستگاه معادلات خطی Ax=b که ماتریس ضرایب آن یعنی A بزرگ و اسپارس می باشد از دو روش تجزیه LU با تکرار پالایش یافته (LUIR) و تجزیه LU با جواب مستقیم (LUDS) که بدون تکرار پالایش یافته است، استفاده می کنیم. در هر دو روش برای حفظ اسپارسی دستگاه، استراتژی توانهای ماتریس بولئین (PBS) را بکار می گیریم. ثابت می کنیم استفاده از دو روش ارائه شده و استراتژی توانهای ماتریس بولئین (PBS)، زمان محاسبه و حافظه مورد نیاز برای ذخیره را بطور چشمگیر کاهش می دهد. با مثالهای عددی کارایی و برتری روش های مذکور را نشان می دهیم.

کلیدواژه ها

تجزیه LU با تکرار پالایش یافته (LUIR)، تجزیه LU با جواب مستقیم (LUDS)، جاگذاری پیشرو و پسرو، ماتریس های اسپارسی، استراتژی توانهای ماتریس بولئین (PBS)

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.