Thesis

یک خانواده خود مقیاس از روش های شبه نیوتن اصلاح شده

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

کیوان امینی

Similar theses

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

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

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

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

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

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

  • یک روش شبه نیوتن-ناحیه ی اطمینان

    Thesis2007وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوممجتبی برزا
  • روش های شبه نیوتن خودمقیاس اصلاح یافته

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

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

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

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

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

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

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

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

Similar items