اصلاح ناسازگاری در سیستم نامعادلات خطی با محدب سازی کسری از دو تابع درجه دوم محدب

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

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

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

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

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

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

ICIORS03_389

تاریخ نمایه سازی: 17 آبان 1396

Abstract:

در این مقاله تصحیح سیستم ناسازگار از نامعادلات خطی با اعمال تغییرات مینیمال در ماتریس ضرایب و بردار سمت راست ا با استفاده از نرم 2 را بررسی می نماییم. یک فرمول جدیدی از مسیله تولید نموده که تابع هدف به صورت کسری از دو تابع محدب است که لزوما محدب یا مقعر نمی باشد. در این مقاله ابتدا نوع خاصی از مسیله مینیمم سازی درجه دوم مقید را حل می نماییم که تابع هدف درجه دوم محدب بوده و تنها یک بار دیفرانسیل پذیر می باشد و محدودیت درجه دوم نامحدب می باشد. مسیله فوق جواب بهین سراسری را روی مرز ناحیه اعتماد محاسبه می نماید. در مقاله فوق برای سیستم حل نشدنی ارایه شده در مقاله [[] به ازای شعاعهای متفاوت از 0.0001 تا 100000 مسیله را حل نمودهایم. علاوه بر حل مسیله فوق با پیاده سازی روش تصنیف روی مسیله مقید فوق، مسیله مینیمم سازی تابع هدف کسری را نیز حل نموده و جواب بهین سراسری را محاسبه نمودهایم. جواب به دست آمده از الگوریتم پیشنهادی اگر چه در مقایسه با جواب محاسبه شده در مقاله [ i ] دقت پایین تری دارد ولی در زمان سریع با تعداد تکرار کمتر یک جواب بهینه را برای سیستم حل نشدنی فوق محاسبه می نماید.

Keywords:

برنامهریزی کسری , برنامه ریزی نیمه معین , مسیله ناحیه اعتماد

Authors

حمید ضا نویدی

دانشگاه شاهد، دانشکده علوم پایه

سعید کتابچی

دانشگاه گیلان، دانشکده علوم پایه

اکرم خاکعلی

دانشگاه شاهد دانشکده علوم پایه