این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Numerical Analysis and Optimization، جلد ۷، شماره ۱، صفحات ۱۰۷-۰
عنوان فارسی روش جهت متناوب ضرایب برای زیر مساله ناحیه اطمینان توسیع یافته
چکیده فارسی مقاله اخیراً زیرمساله ناحیه اطمینان توسیع یافته در تحقیقات متعددی مورد توجه قرار گرفته است. تحت مفروضات گوناگون، دوگانی قوی و آزاد سازی مخروطی درجه دو-نیمه معین برای کلاس های مختلف آن ارایه شده است. با توجه به اهمیت زیر مساله ناحیه اطمینان توسیع یافته، در این مقاله بدون در نظر گرفتن هیچ فرضی روی مساله، روش جهت متناوب ضرایب را که بسیار مورد استفاده قرار گرفته است، برای حل آن بکار می بریم. همگرایی روش به شرایط ایستایی مرتبه اول ثابت می شود. همچنین روی کلاس های مختلفی از مسایل آزمون، کیفیت جواب محاسبه شده توسط این روش در ابعاد متوسط با آزاد سازی مخروطی درجه دو-نیمه معین مقایسه می شود. علاوه بر این، کاربرد روش در حل مسایل در ابعاد بزرگ با حل چندین مثال مقیاس بزرگ نشان داده می شود.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Alternating direction method of multipliers for the extended trust region subproblem
چکیده انگلیسی مقاله The extended trust region subproblem has been the focus of several research recently. Under various assumptions, strong duality and certain SOCP/SDP relaxations have been proposed for several classes of it. Due to its importance, in this paper, without any assumption on the problem, we apply the widely used alternating direction method of multipliers (ADMM) to solve it. The convergence of ADMM iterations to the first order stationary conditions is established. On several classes of test problems, the quality of the solution obtained by the ADMM for medium scale problems is compared with the SOCP/SDP relaxation. Moreover, the applicability of the method for solving large scale problems is shown by solving several large instances.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مازیار صلاحی | maziar salahi


اکرم طاعتی | akram taati


نشانی اینترنتی http://ijnao.um.ac.ir/index.php/math/article/view/52283
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/458/article-458-388977.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده Articles
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات