روش تعمیم یافته حداقل مانده برای حل دستگاه معادلات خطی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
  • نویسنده سمیه رضایی
  • استاد راهنما محمد تقی درویشی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1389
چکیده

روش تعمیم یافته مانده ها یا یکی از روش هایی است که اخیراً به منظور حل دستگاه های معادلات خطی مورد استفاده قرار می گیرد. این روش در مقایسه با روش های تکراری مانند گاوس- سایدل یا ژاکوبی از دقت بیشتر و سرعت همگرایی بالاتری برخوردار می باشد. روش های تکراری موجود و جدید برای بهبود زمان حل مسایل و کاهش خطا ابداع می گردد. کاهش زمان اجرا یکی از مسایل مهمی است که در این پایان نامه مورد بررسی قرار می گیرد، در این پایان نامه بر آنیم که به معرفی روش به منظور تسریع همگرایی روش های موجود بپردازیم. این پایان نامه به شرح زیر تدوین شده است: فصل اول را با بیان برخی تعریف های مورد نیاز در فصل های بعدی آغاز می کنیم و در ادامه آن، روش تکراری نیوتن، مفهوم همگرایی و هم چنین مرتبه همگرایی آن را برای حل دستگاه های معادلات غیر خطی شرح می دهیم و پایان این فصل یکی از روش های مرتبه های بالاتر شبه- نیوتن را معرفی می کنیم. در فصل دوم روش تعمیم یافته حداقل مانده را برای حل دستگاه خطی ارائه می دهیم. در فصل سوم و چهارم به تحلیل همگرایی روش توسط چند جمله ای های چبی شف نوع اول و نوع دوم برای حل دستگاه های معادلات خطی که ماتریس ماتریسی سه قطری است، می پردازیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

متن کامل

روش نیوتن تعمیم یافته برای حل دستگاه معادلات قدرمطلق

در این پایان نامه روش نیوتن تعمیم یافته را برای دستگاه معادلات قدرمطلق به کار گرفتیم و سپس روش نیوتن تعمیم یافته را با روش تکراری باقیمانده برای دستگاه معادلات قدرمطلق مقایسه کردیم.همچنین روش نیوتن تعمیم یافته را با روش های تکراری باقیمانده و گوس سایدل برای دستگاه معادلات قدرمطلق مقایسه کردیم و ملاحظه شد روش نیوتن تعمیم یافته برای این مسایل کاراست. در نهایت، با استفاده از هم ارزی دستگاه معادلات...

15 صفحه اول

یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی

In this paper, a new approach is presented for solving nonlinear systems of equations in which a derivative-free nonmonotone strategy is employed. Besides, the new approach is equipped with a filter technique. Using this concept, we store some trial points that are probably ignored by some other line search methods. The new algorithm utilizes the information of existing points in the filter in ...

متن کامل

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

در این مقاله، الگوریتم موثری برای حل دستگاه معادلات خطی بر اساس روش آنالیز هموتوپی ارائه می دهیم. این روش با روش تکرار ژاکوبی کلاسیک مقایسه شده و آنالیز همگرایی آن مورد مطالعه قرار می گیرد. در پایان دو مثال عددی برای موثر بودن این روش ارائه خواهیم داد.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023