پایان‌نامه

حل عددی معادلات ماتریسی با بکارگیری روش گرادیان مزدوج

چکیده

در این پایان نامه، به مطالعه حل عددی معادلات ماتریسی با بکارگیری روشگرادیان مزدوج 1 خواهیم پرداخت. به طور دقیق تر، یک کلاس از روش های تکراری بر پایه ی شکافت 2 تودرتو برای حل برخی از معادلات ماتریسی خطی مورد بررسی قرار خواهد گرفت. روش مورد بحث شامل یکتکرار درونی و یکتکرار بیرونی است. در تکرار درونی از روشگرادیان مزدوج و در تکرار بیرونی از یکشکافت همگرا استفاده می شود. شرایط کافی برای همگرایی الگوریتم های مورد بررسی به طور کامل بحث شده است. به علاوه یک فرم پیش شرط سازی شده ی این روش برای حل معادلات سیلوستر تعمیم یافته 3 بکار گرفته شده است. به منظور نشان دادن کارایی روش ها، در پایان هر فصل، نتایج عددی گزارش شده است.

اساتید راهنما و مشاور

فاطمه پنجه علی بیک

پایان‌نامه‌های مشابه

  • یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علومرضوان افسری

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

  • یک روش گرادیان مزدوج حافظه محدود

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضیعصمت پهلوانی زاده

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

  • حل مسائل انتقال حرارت رسانایی غیر فوریه معکوس با استفاده از روش گرادیان مزدوج و الگوریتم ژنتیک

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسیعارف پور محمدی فلاح

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

  • یک روش گرادیان مزدوج جدید برای حل مسائل بهینه سازی نامقید

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیمحمد معلمی

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

  • روش گرادیان مزدوج غیرخطی هموارساز برای مساله بازیابی تصویر با استفاده از مینیمم سازی ناهموار نا محدب

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایهنبی اله کرونی

    مساله ترمیم تصویر‏‏، اغلب به مسایل بهینه سازی مقیاس بزرگ‏‏، ناهموار و نامحدب تبدیل می شود.‏ اغلب روش های بهینه سازی‏، برای حل چنین مسایلی کا‏را نیستند. روش گرادیان مزدوج‏، به دلیل‎‎‏ سادگی‏، ذخیره سازی کم‏، همگرایی موضعی وسراسری مناسب و نیز پیاده سازی ساده‏، برای حل مسایل بهینه س

  • روش گرادیان مزدوج با جستجوی خطی غیر یکنوا و همگرایی آن

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانمریم یحیایی

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

اسناد مشابه