بسیاری از مسایل بهینه سازی قابل تبدیل به مسأله ی برنامه ریزی نیمه معین هستند که می توان آنها را با روشهای نقطه درونی حل کرد.روشهای نقطه درونی برای برنامه ریزی نیمه معین با توجه به پیچیدگی های چند جمله ای وکارایی عملی شان همواره مورد توجه بوده است. الگوریتم نقطه درونی نشدنی اولیه-دوگان در حال حاضر بهترین کران تکرار را برای مسایل بهینه سازی خطی دارد که در این پایان نامه آن را برای برنامه ریزی نی...

در این پایان نامه ابتدا نشان می دهیم که ماتریس های لوئنر متناظر با تابع عملگری محدب روی (1,1-) لزومی ندارد که به طور مشروط معین منفی باشند. سپس نشان می دهیم که ماتریس های لوئنر متناظر با تابع f(t) = t^r به ترتیب برای r در فواصل [0,1]، [1,2] و [2,3] نیمه معین مثبت، به طور مشروط معین منفی و به طور مشروط معین مثبت هستند. علاوه بر ماتریس های لوئنر ماتریس های کونگ نیز بسیار مورد توجه قرار گرفته اند....

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

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

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

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

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

نطریه مهتری گروهی در سال1977 توسط ایتون و پرلمن ودر سال1988 توسط آندرسون و پرلمن گسترش یافت

برای هر تابع حقیقی مقدار ‎$f$‎ می توان تابع ماتریس مقدار ‎$f(x)$‎ متناظر را روی ماتریس های خودالحاق با اثر ‎$f$‎ روی مقادیر وی‍ژه ی ‎$x$‎ در تجزیه ی طیفی آن تعریف کرد. توابع ماتریسی نقش به سزایی را در محاسبات علمی و مهندسی ایفا می کنند. از جمله مثال های معروف از توابع ماتریسی می توان به تابع ‎$sqrt{x}$‎ (تابع ریشه ی دوم یک ماتریس مثبت) و تابع ‎$e^x$‎ (تابع نمایی از یک ماتریس مر...