الگوریتمی کارا برای حل مسائل درجه دوم با قیود درجه دوم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
- نویسنده لیلا عابدی بالاکفشه
- استاد راهنما سعید کتابچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهینه سازی نامقید استفاده می کنیم. محاسبات عددی در این الگوریتم با cvx مقایسه شده است. همچنین یک الگوریتم تقریب گوی برای بهینه سازی مسائل درجه دوم محدب با قیود بیضوی ارائه شده است که در آن از الگوریتم مجموعه فعال استفاده شده است. این الگوریتم برای مسائل به طورتصادفی تولید شده با sedumi مقایسه شده است.
منابع مشابه
بهینه سازی درجه دوم با قیود درجه دوم
مدلسازی بسیاری از مسائل مهم کاربردی منجر به مسائل بهینه سازی درجه دوم با قیود درجه دوم می شوند. این دسته از مسائل که از جمله مسائل غیرخطی به حساب می آیند همیشه محدب نیستند،بنابراین روش های حل مسائل غیرخطی برای آنها لزوما به جواب بهینه منجر نمی شوند. در این پایان نامه چند دسته از این مسائل را به مسائل بهینه سازی نیمه معین مثبت تخفیف داده و جواب های بهینه سراسری آنها را یافته ایم.از آنجایی که مس...
15 صفحه اولالگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری
در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ه...
15 صفحه اولحل عددی مسائل برنامه ریزی درجه دوم
در این پایان نامه حل مسائل برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم و در ادامه، پنج الگوریتم مبتنی بر روش های مجموعه-فعال، نقطه درونی و لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...
15 صفحه اولخوارزمی نظریهپرداز معادلات درجه دوم
محمد بن موسی خوارزمی ریاضی‌دان بلندآوازة ایرانی در قرن سوم هجری علمی را برای نخستین‌بار صورت‌بندی و تدوین کرد که خود آن را «جبر و مقابله» نامید؛ علمی که تمام شرایط یک دانش واقعی را داشت، یعنی همان‌که اروپاییان از آن به «ساینس» تعبیر میکنند. این ریاضی‌دان با استفاده از این دانش نوپا توانست همة معادلات درجه دوم زمانش را حل و راه را برای حل معادلات درجة بالاتر هموار کند. بر اساس الواح بابلی...
متن کاملبرنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
متن کاملحل معادله ماتریسی درجه دوم
در این پایان نامه ابتدا به معرفی روشی برای یافتن ریشه دوم ماتریس های مربعی که مقدارویژه متمایز دارند می پردازیم و پس از آن ریشه دوم ماتریس های مربعی مرتبه دوم را در حالت های مختلف به دست می آوریم و در ادامه ریشه دوم ماتریس های مربعی مرتبه بالاتر را مورد مطالعه قرار می دهیم.
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023