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

قضایای نقطه ثابت کاربردهای فراوانی در زمینه های مختلف از جمله اقتصاد، مهندسی ، نظریه بازیهاو... دارند. در این پایان نامه قضایای نقطه ثابت را در فضاهای متریک با انحنای کراندار (cat(k ارائه می دهیم . سپس مفهوم همگرایی را در این فضا بیان می کنیم و با استفاده از آن وجود نقطه ثابت را برای نگاشت های غیر انبساطی و شبه- غیر انبساطی و مجانبآ غیر انبساطی را ثابت می کنیم و با استفاده از شرط c به تعمیم قضا...

در این پایان نامه قضیه هایی از نقاط ثابت را بیان نموده و کاربرد آنها در بهترین تقریب هم زمان را مورد بررسی قرار می دهیم . در فصل اول، تعاریف و قضیه های مورد نیاز در این پایان نامه بیان شده است . در فصل دوم، برخی نتایج نقاط ثابت از مجموعه ی بهترین تقریب هم زمان برای یک نگاشت t که به طور مجانبی (f,g)-غیر انبساطی است را به دست آورده ایم وقتی که (t,f) و (t,g) لزوماً جفت های تعویض پذیر نیستند. نتا...

در فصل اول مفاهیم اساسی ساختار محدب، ساختار نرمال و خاصیت نقطه ثابت را بیان می کنیم. در فصل دوم خاصیت نقطه ثابت در فضاهای باناخ به طور یکنواخت محدب، فضاهای باناخ انعکاسی با ساختار نرمال و فضاهای باناخ با ساختار نرمال یکنواخت را بررسی می کنیم. در فصل سوم خاصیت نقطه ثابت را به فضاهای متریک تعمیم داده و این خاصیت را در فضاهای متریک کراندار با ساختار محدب و فضاهای متریک با ساختار نرمال یکنواخت مورد...

به اثبات قضیه های همگرایی قوی برای نگاشت های نا انبساطی چند مقداری می پردازیم . به طوری که شامل قضیه های همگرایی قوی کرک در فضای ‎$ cat(0) $‎ می باشد.قضیه حقیقتا حاوی یک نتیجه از جونگ برای فضای هیلبرت می باشد . سپس ما نتیجه تقریبی برای یک نقطه ثابت مشترک از خانواده شمارش پذیر از نگاشت های نا انبساطی تک مقداری و نگاشت های نا انبساطی به هم پیوسته بدست می آوریم .

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

در فصل اول، بعضی از تعاریف اساسی و مجموعه ای از اصطلاهاتی را که در این تحقیق نیاز خواهیم داشت را مطرح کردیم. در فصل دوم، نقاط ثابت مشترک را برای نگاشت های c_q - جابجایی که عموماً نگاشت های به طور ضعیف سازگار می باشند، در فضای متریک محدب مطرح می کنیم. سپس قضیه های نقطه ثابت مشترک را برای نگاشت های به طور یکنواخت c_q – جابجایی و c_q – جابجایی نسبت به نگاشت های s- به طور مجانبی غیر انبساطی به کار ...

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

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

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