تجزیه LU و ساختار عددی برای حل دستگاه های خطی نا متقارن اسپارس و بزرگ

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