پایان‌نامه

نرخ همگرایی در الگوریتم نقطه پروکسیمال

معصومه محمدی

چکیده

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

اساتید راهنما و مشاور

هادی خطیب زاده

پایان‌نامه‌های مشابه

  • یک الگوریتم نقطه درونی اولیه-دوگان فضای پوچ برای بهینه سازی غیر خطی با خصوصیات همگرایی خوب

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان آذرباییجان شرقی - دانشکده علوم پایهمحمدامین اسماعیل زاده خشکبار

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

  • همگرایی الگوریتم آبشاری در فضای سوبولف و انتگرال موجکها

    پایان‌نامه۲۰۰۱عبدالهادی دباغیان

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

  • الگوریتم نقطه درونی با گام کامل نیوتن برای مسائل مکمل غیر خطی p*(k)

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضیمعصومه معصومی

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

  • همگرایی به نقطه تعادل در مدلهای جمعیتی گسسته

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیمحجوبه شعبانی پرشکوه

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

  • روش نقطه پروکسیمال ترکیبی برای مسایل تعادل

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوترزهرا نصیرزاده

    در راستای گسترش روش نقطه پروکسیمال ترکیبی ابتدا الگوریتمی را برای حل همزمان دو مسیله تعادل متفاوت بیان می کنیم سپس برای حل مسیله تعادل و مسیله نابرابری وردشی الگوریتم دیگری را ارایه می دهیم.

  • قضایای تکرار ، همگرایی و نقطه ثابت در برخی فضاهای متریک خاص

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علومسهبلا صبوری دودجی

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

اسناد مشابه