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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,295

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

MAEMT02_020

تاریخ نمایه سازی: 11 مرداد 1396

Abstract:

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

Keywords:

جایگذاری پیشرو روش تکراری روش غیر تکراری

Authors

طاها مصطفایی

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

مهدی فضلی

گروه ریاضی کاربردی، داشکده علوم پایه، دانشگاه آزاد اسلامی واحد سرعین، اردبیل، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • K.H. Law and S.J. Fenves, A node-addition model for symbolic ...
  • I.W.H. Liu, A compact row structure storage scheme for Cholesky ...
  • I.W.H. Liu, The role of elimination trees in sparse factorization, ...
  • S.D. Conte and C. deBoor, Elementary Numerical Analysis, McGraw-Hill, New ...
  • E. Horowitz and S. Sahni, Fundamentals of Data Structures, Computer ...
  • C.F. Gerald and P.O. Wheatley, Applied Numerical Analysis, Fifth, Add ...
  • W.W. Hager, Applied Numerical Linear Algebra, Prentice-Hall International (UK), London, ...
  • نمایش کامل مراجع