مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

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

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

فضاهای هم صفر متمم دار توسط لوی و شاپیرو در سال 2002 معرفی شد. در این پایان نامه نشان داده می شود که یک فضای توپولوژی x هم صفر متمم دار است اگر وتنها اگر فضای ((min(c(x، یعنی؛ فضای ایده ال های اول مینیمال از(c(x با توپولوژی هسته ـ غلافی یا توپولوژی زاریسکی فشرده باشد همچنین اگر x لیندلف و در t چگال باشد در این صورت x هم صفر متمم دار است اگر و تنها اگر t هم صفر متمم دار باشد و در انتها نشان داد...

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

فرض کنیم p کوچکترین مقسوم علیه اول مرتبه ی گروه متناهی g است ما شرایط کافی برای پوچ توان بودن-p g براساس وجود متمم ها در g، برای زیرگروه هایی-p که دارای مرتبه ی معینی هستند، را بررسی می کنیم در این پایان نامه همه ی گروه ها را متناهی در نظر می گیریم. این پایان نامه از سه فصل تشکیل شده است. در فصل اول تعاریف و مفاهیم مقدماتی آورده شده است. در فصل دوم گروه های پوچ...

فرض کنید x یک فضای باناخ باشد. اگر یک فضای خارج قسمتی از x که طولپای مجانبی به l1 است ، وجد داشته باشد آنگاه x شامل مکمل کپی های طولپای مجانبی از l1 است. اگر x فضای باناخ جدایی پذیر، بطوریکه x* شامل کپی های طولپای مجانبی از lp است. آنگاه یک فضای خارج قسمتی از x وجود دارد که طولپای مجانبی به lq است( ). مکمل کپی های طولپای مجانبی از c0 در k(x,y) و w(x,y) بحث می شود. برای یک فضای باناخ که شامل ک...

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

یکی از مهم ترین مسایل بازارهای سرمایه که در حوزه ریاضیات مالی پاسخ داده می شود، مساله مدل سازی و قیمت گذاری مشتقات است. مشتقات ابزارهای مالی هستند که ارزششان به نوسانات قیمت دارایی پایه – که می تواند سهام شرکتی، نرخ بهره، نرخ ارز، قیمت یک مشتقه مالی دیگر باشد- وابسته است. در این میان اختیارات اوراق قرضه، قراردادهای نسبتاً جدیدی هستند که مورد توجه تحلیل گران مالی و سرمایه گذاران قرار گرفته است. م...