یک روش پیشگو- اصلاح کننده برای حل مسائل تکمیلی خطی کافی در یک همسایگی گسترده از مسیر مرکزی

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 997

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

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

AIMC38_109

تاریخ نمایه سازی: 28 مرداد 1387

چکیده مقاله:

در این مقاله یک روش نقطه - درونی پیشگو- اصلاح کننده مرتبه بالا برای حل مساله تکمیلی خطی کافی ارائه می شود که علی رغم روش های پیشگو- اصلاح کننده قبلی، تنها یک همسایگی گسترده از مسیر مرکزی را بکار می گیرد و پیچیدگی تکرار آن از مرتبه (O((1+k)√nL می باشد که بهترین پیچیدگی تکرار بدست آمده برای همسایگی کوچک است.

کلیدواژه ها:

مسائل تکمیلی خطی ، روش های پیشگو-اصلاح کننده ، روش های نقطه درونی ، همسایگی گسترده ، مسیر مرکزی

نویسندگان

محمدرضا پیغامی

دانشگاه صنعتی خواجه نصیرالدین طوسی

سهیلا اعلمی

دانشگاه صنعتی خواجه نصیرالدین طوسی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • B.V. Cottle, J.-S. Pang, and B..E. Stone. The Linear Complemen- ...
  • H. V*liaho. P4-matrices are just sufficient. _ Algebra، qnd its ...
  • F.A. Potira.. _ Or rector-predict Or nethods for monotione linear ...
  • نمایش کامل مراجع