Thesis

الگوریتم های نقطه درونی برای حل مسائل بهینه سازی نیمه معین محدب مرتبه ی دو.

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

حسین منصوری، مریم زنگی آبادی

Figures (2)

  • Figure, page 1
    page 1
  • Figure, page 2
    page 2

Figures are taken from the article's full text; their rights belong to the authors and the publisher.