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

در این پایان نامه الگوریتم های بر مبنای گرادیان برای مسئله های حذف نویز و تاری تصویر بررسی می شود. این الگوریتم ها بر پایه ی مدل می نیمم سازی تغییرات کامل گسسته ی مقید عمل می کنند. بدین منظور ابتدا الگوریتم سریع انقباض تکراری (fista) را ارائه می دهیم. یکی از مشکلات اصلی این الگوریتم، ناهمواری تابع تغییرات کامل است. برای غلبه بر این مشکل، مسئله ی دوگان متناظر با مسئله ی حذف نویز را در نظر می گیر...

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

در این پایان نامه به بررسی ساختار توپولوژیک فضاهای اندازه می پردازیم. فرض کنیم x یک فضای خطی و ? توپولوژی موضعاً محدب تولید شده به وسیله نیم نرم های روی x باشد. در این پایان نامه به بررسی x_? یعنی توپولوژی محض روی x می پردازیم و در ادامه با این روش دوگان x_? را مورد بررسی قرار می دهیم. همچنین کاربردهای ازاین روش، فضای اندازه m (x) تجهیز به توپولوژی محض یعنی ?m (a)?_? مورد مطالعه قرار می گیرد و ن...

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

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

این پایان نامه، که بر اساس مرجع ‎[1]‎ تنظیم شده است‏، به تحلیل خطای a posteriori‎ معادلات با مشتقات جزیی به روش باقیمانده وزن های دوگان ‎‎می پردازد. به این صورت‎‎ که‏، ابتدا معادلات را به روش المان های محدود گالرکین مبتنی بر توابع پیوسته قطعه وار خطی در فضا و توابع ناپیوسته قطعه وار ثابت در زمان، حل می کنیم. سپس خطا ی ‎a posteriori‎ را برای معادلات به روش باقیمانده‎‎ وزن های دوگان بدست می آوریم...

در سال های اخیر طرح های پیش توزیع کلید برای شبکه های حسگر توزیع شده با توجه به کاربرد فراوان این شبکه ها در دو حوزه نظامی و غیر نظامی، مورد توجه قابل ملاحظه ای قرار گرفته است. در این طرح ها کلیدها قبل از استقرار این شبکه ها در داخل هر گره حسگر قرار می گیرند. در این پایان نامه یک روش ساخت جدید برای این طرح ها بر پایه ترکیبی از دوگان طرح های بلوکی استاندارد ‎‏را بررسی می کنیم. این روش دارای طیف گ...

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

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