CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

تجزیه LU با اصلاح تکراری برای حل دستگاه های اسپارس و بزرگ

عنوان مقاله: تجزیه LU با اصلاح تکراری برای حل دستگاه های اسپارس و بزرگ
شناسه ملی مقاله: REGCMAES02_118
منتشر شده در دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی در سال 1394
مشخصات نویسندگان مقاله:

طاها مصطفایی - گروه ریاضی کاربردی، دانشکده علوم پایه، دانشگاه آزاد اسلامی واحد تبریز، تبریز، ایران
مهدی فضلی - گروه ریاضی کاربردی، دانشکده علوم پایه، دانشگاه آزاد اسلامی واحد تبریز، تبریز، ایران
فرزین مدرسی خیابانی - گروه ریاضی کاربردی، دانشکده علوم پایه، دانشگاه آزاد اسلامی واحد تبریز، تبریز، ایران

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

کلمات کلیدی:
تجزیه، ماتریس اسپارس، پایداری

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/420779/