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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 702

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

REGCMAES02_118

تاریخ نمایه سازی: 30 دی 1394

چکیده مقاله:

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

نویسندگان

طاها مصطفایی

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

مهدی فضلی

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

فرزین مدرسی خیابانی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A. George ang J.W.H. Liu, Computer Solution of Large Sparse ...
  • K.H. Law and S.J. Fenves, A node-addition model for symbolic ...
  • _ I.W.H. Liu, A compact row structure storage scheme for ...
  • I.W.H. Liu, The role of elimination trees in spares factorization ...
  • S.D. Conte and C. de Boor, Elernentary numerical analysis, McGraw-hill, ...
  • E. Horowits and S. Sani , Fundamentae of Data structures, ...
  • C.F. Gerald and P.O. Wheatly, Applied Numerical Analysis, Fifth Edition, ...
  • W.W. Hager, Applied Numerical Linear Algebra, Prentice-Hal _ nternational(U K) ...
  • R.N. Allan, A. Brameller and Y.M. Haman , Sparsity, Pitman ...
  • D.J. Rose and R.A. Wil loughby, Spa rse, Matrix and ...
  • W.K.Chen, Applied Graph Theory, North-Hol land, New york, (1976). ...
  • I. Gustafsson, A class of first order factorization, BlIT 18, ...
  • H.P. Langtangen, Conjogate gradient methods and LU-precond itioning of non-sym ...
  • M.A. Ajiz and A. Jennings, A robust incomplete Cholesky-conj ugate ...
  • N. Munksgaard, solving sparse symmetric sets of linear equations by ...
  • A.Van Der Ploeg, precond itioning techniques for non-sym metric matrices ...
  • X.W. Chang and C.C. Paige, on the sensitivity of the ...
  • K.E. Atkinson, An Introduction to Numerical Analysis, Wiley, Chichester, (1988). ...
  • A.Y. Suchkov, Graphs of Gearing Machines, Leningrad, (1983). ...
  • A.H. Al-Kurdi, R.C. Mittal, D.R. Kinaid, performancr of various precond ...
  • G. Golub, C. van loan, Matrix Computation, second ed., John ...
  • نمایش کامل مراجع