این پایان نامه که بر اساس مرجع ‎cite{d_30}‎ تنظیم شده است، الگوریتمی از نوع نقطه درونی، پیشگو-تصحیح کننده است که در آن روشی را برای برنامه ریزی خطی بررسی می کنیم که مستقل از مقیاس است. مرحله پیشگوی این نوع از الگوریتم ها، یا گامی در امتداد جهت مقیاس آفینی استاندارد ‎$ (as) $‎ بر می دارد، یا در جهت جدیدی گام برمی دارد که از نوع ناحیه-مطمئن است. ساختن این جهت جدید به یک افراز دو تکه ای مستقل از م...

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

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

در این پایان نامه بطور کلی رویه های آفینی ، با ارتباط القایی مسطح تصویری و متر آفین مسطح طبقه بندی شده است. البته رویه هایی در نظر گرفته شده است که دارای ارتباط القایی مسطح تصویری بودند.

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

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

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