دراین پایان نامه حل مسئله برش-بیشینه با استفاده از روش برش های چندوجهی و قیمت گذاری بررسی می شود. دوگان مسئله رهاسازی نیمه معین از مسئله برش بیشینه به عنوان مسئله بهینه سازی خطی نیمه نامتناهی فرمول بندی می شود و سپس این مسئله با استفاده از روش برش نقطه درونی در مجموعه دوگان حل می شود(مرحله قیمت گذاری). صفحه های برش بر اساس نظریه چندوجهی از مسئله برش بیشینه به مسئله اولیه افزوده می شوند تا مسئله...

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

به منظور تجزیه و تحلیل یک گروه موضعا فشرده دو روش مفید وجود دارد: توابع مثبت معین روی گروه g *c- جبر تولید شده توسط گروه g این پایان نامه به بررسی روش هایی متناظر با روش های فوق روی نیم گروه ها می پردازد. در برخی حالتهای خاص مثل نیم گروه آزاد تولید شده توسط n مولد داریم نیم گروه آزاد تولید شده روی n مولد گروه موضعا فشرده g هسته مثبت معین توابع مثبت معین جبر o_n (c*(g...

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

هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مثبت شرطی و کاربردهای آن هسته معین مث...

یکی از مسائل اساسی که در بحث نمایش ها در آنالیز هارمونیک وجود دارد، این است که با هر نمایش می توان توابع معین مثبت را ساخت و برعکس، با استفاده از هر تابع معین مثبت روی g می توان یک نمایش روی گروه موضعاً فشرده g را معرفی کرد. بنابر قضیه? گلفاند - رایکوف داریم که اگر g یک گروه موضعاً فشرده باشد، آن گاه نمایش های تحویل ناپذیر روی g می توانند g را تفکیک کنند. یعنی اگر x و y دو عضو متمایز g باشند، آن ...

بسیاری از مسائل در علوم و مهندسی منجر به حل دستگاه معادلات خطی ax=b می شوند که در آن a یک ماتریس تنک معین مثبت غیرهرمیتی با ابعاد بزرگ است. همانطور که می دانیم روش های تکراری شکافت هرمیتی و هرمیتی کج (hss) و نسخه تقریبی آن (ihss) برای حل این گونه دستگاهها بسیار مناسب هستند. لی و همکارانش در سال 2007 روشهای تکراری hssیک طرفه(lhss)و نسخه تقریبی آن(ilhss) را ارائه نمودند. در این پایان نامه روش های...

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