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

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

زمینه و هدف: آلفاتالاسمی یک بیماری ژنتیکی با وراثت اتوزومی مغلوب، همراه با کاهش یا عدم ساخت زنجیره های پلی پپتیدی آلفا گلوبین است. فرم شدید بیماری آلفا تالاسمی، بیماری H disease می باشد که حاصل غیر فعال شدن 3 ژن آلفا در بیمار است. این مطالعه به منظور شناسایی ژنوتیپ مبتلا یان به H بر روی تعدادی از بیماران وابسته به خون مراجعه کننده به مراکز درمانی استان های کردستان و کرمانشاه انجام شد. روش بررسی...

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

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

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

با استفاده از روش تغییراتی نشان می دهیم که مجموعه همه توابع قله ای قوی در یک زیرجبر بسته a از c_b(k) چگال است اگر وتنها اگر مجموعه همه نقاط قله ای قوی یک زیرمجموعه نرم دهنده از a باشد. به عنوان نتیجه ای از قضیه بیان شده چگال بودن مجموعه توابع قله ای قوی روی فضاهای معین مانند فضای محدب یکنواخت موضعی را نشان می دهیم.همچنین اثبات می کنیم که اگر مجموعه تمامی نقاط نمایش دهنده قوی فضای باناخ x یک زیر...

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

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

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