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

نفوذ یکی از مهم­ترین پارامترهای هیدرولیکی مؤثر در آبیاری سطحی و از مشکل­ترین پارامترهای قابل تعیین در مزرعه می­باشد. معادلات نفوذ در تشریح هیدرولیک جریان و طراحی سیستم­های آبیاری سطحی به کار می­روند. اما تعیین پارامترهای این معادلات مستلزم وقت و هزینه زیادی است و به این منظور معمولاً از روش­های تخمین این پارامترها استفاده می­شود. در این مطالعه برای به دست آوردن پارامترهای معادله نفوذ از سه روش و...

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

در رابطه با وضعیت کیفری چک پرداخت نشدنی، در رویه قضایی اختلاف نظر وجود دارد. رویه معمول و نظر بیشتر حقوقدانان بر این است که همه چک‌های پرداخت نشدنی، در صورتی که یکی از شرایط مندرج در ماده 13 قانون صدور چک را نداشته باشند، دارای وصف کیفری و مشمول ضمانت اجرای مقرر در ماده 7 قانون صدور چک می‌باشند. چک پرداخت نشدنی در صورتی که فاقد محل (فاقد وجه نقد در حساب صادرکننده) باشد مشمول ماده 7 قرار می‌گیرد...

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

هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...

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

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

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