۸۲۱پ
per
همگرایی مرتبة دوم روشهای کاهش پتانسیل برای مسائل تباهیده
/مجید شیری زاده
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
۸۳ص.
: جدول، نمودار
چاپی
کارشناسی ارشد
ریاضی کاربردی
۱۳۸۲/۰۶/۲۵
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
خواص همگرائی محلی و جامع روش کاهش پتانسیل محض نقطة درونی روی اولیه و ثانویه برای مسائل برنامه‌ریزی خطی بررسی می‌شود .این روش یک روش اولیه و ثانویه بوده، که تغییری از روش اری-امی می‌باشد و از روش نیوتن اصلاح شده برای مینی موم‌سازی توابع پتانسیل تنبه و همکاران استفاده می‌شود .یک چند جمله‌ای زمانی مختلط برای این روش بیان شده است و ضمنا این روش یک نقطة تجمع منحصر بفرد را حتی برای مسائل تباهیده نشان می‌دهد .برای این نقاط با انتخاب اندازة گام مناسب همگرائی درجة دو از مرتبة Q را داریم.این نکته قابل یادآوری است که مقالة حاضر اولین نتیجة همگرائی فوق خطی برای مسائل برنامه‌ریزی خطی تباهیده نظیر الگوریتمهای نقطة درونی اولیه و ثانویه است که از مسیر مرکزی پیروی نمی‌کند
point algorithms that do not follow the central path-dual interior-sizes. This is, to the best of our knowledge. The first superlinear convergence result on degenerate programs for primal-quadratic convergence to this point by an appropriate choice of the step- lmai method and uses modified Newton search directions to minimize the Tanabe todd Ye (TTY) potential function. A polynomial time complexity for the method is demonstrated. Furthermore, this method is shown to have a unique accumulation point even for degenerate problems and to have Q-Global and local convergence properties of a primal dual interior point pure potential reduction algorithm for linear programming problems is analyzed. This algorithm is a primal dual variant of the Iri
شیری زاده، مجید
میرنیا، میرکمال، استاد راهنما
رحیمی اردبیلی، محمد یعقوب، استاد مشاور
سیاه و سفید
نمایه‌سازی قبلی
