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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,510

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

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICIORS02_033

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

Abstract:

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

Authors

پروین خسروی

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

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع