حل مسایل خطی بزرگ مقیاس با استفاده از روش نیوتن

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,479

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

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

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

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

ICIORS02_033

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

چکیده مقاله:

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

نویسندگان

پروین خسروی

تهران، دانشگاه شاهد، دانشکده ریاضی

حمیدرضا نویدی

تهران، دانشگاه شاهد، دانشکده ریاضی - P. O. Box: ۱۸۱۵۱-۱۵۹

علاء الدین ملک

تهران، دانشگاه تربیت مدرس، دانشکده ریاضی، P. O. Box: ۱۴۱۱۵-۱۷۵

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • T. De Luca, F. Facchinei and C. Kanzow: A semismooth ...
  • A. I. Golikov and Yu. G. Evtushenko. Search for normal ...
  • O. _ Mangasarian. A Finite Newton method for classification problems. ...
  • O. _ Mangasarian. A Newton method for linear programming. Journal ...
  • O. L. Mangasarian and R. R. Meyer. Nonlinear perturbation of ...
  • نمایش کامل مراجع