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