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

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

One of the fundamental concepts in convex analysis and optimization is the relative interior of a set. This concept is used when the interior of a set is empty due to the incompleteness of its dimension. In this paper, first, we propose a linear programming model to find a relative interior point of a polyhedral set. Then, we discuss the application of this model to geometric programming. Speci...

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

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

چکیده ندارد.

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

در این پایان نامه یک الگوریتم برای نقطه درونی نشدنی با استفاده از روش اولیه-دوگان ارائه شده است. الگوریتم ارائه شده همانند سایر الگوریتم های نقطه درونی نشدنی شکاف دوگانی و مانده های شدنی بودن را با آهنگ یکسان کاهش می دهد.با فرض وجود جواب بهینه، نشان داده می شود که حداکثر (o(n تکرار برای کاهش شکاف دوگانی و مانده های شدنی بودن با عامل(1-theta)- کفایت می کند . این الگوریتم نقاط تکرار شدنی اکید را ...

مشاهدات سری های زمانی گاهی اوقات تحت تأثیر پیشامدهایی نظیر: اعتصا ب ها، ظهور جنگ ها، بحران های سیاسی و غیره قرار می گیرند. نتایج این پیشامدهای بازدارنده، به وجود آوردن مشاهدات مصنوعی است که با بقیه ی مشاهدات سری زمانی سازگاری ندارد. این قبیل مشاهدات را نقاط پرت می نامند. در این رساله نقاط پرت نوساز، جمع پذیر، تغییر سطح ، تغییر موقت در سری های زمانی چند متغیره مورد بررسی قرار گرفته اند. جهت شن...