کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6421719 1631827 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Canonical primal-dual algorithm for solving fourth-order polynomial minimization problems
ترجمه فارسی عنوان
الگوریتم کانونیکال اولیه دوگانه برای حل مشکلات کمینه سازی چندجملهای درجه چهارم
کلمات کلیدی
بهینه سازی جهانی، الگوریتم کانونیکال دوگانه، بهینه سازی چندجملهای،
ترجمه چکیده
این مقاله در پیاده سازی یک الگوریتم اولیه اولیه دوطرفه کلی برای حل یک کلاس از مشکلات کمینه سازی چندجمله ای چهارم است. مسئله مهمی در نظریه دوگانگی کانونی مطرح شده است، یعنی در صورتی که مسئله دوگانه کانونی هیچ نقطه بحرانی داخلی در فضای امکان پذیری آن نداشته باشد، یک روش تحریف درجه دوم برای به دست آوردن راه حل جهانی از طریق تکرار اولیه دوگانه رویکرد، و یک روش مبتنی بر شیب بیشتر برای اصلاح راه حل استفاده می شود. یک سری از مشکلات تست، از جمله چند جمله ای معیار و چندین مورد از مشکلات شبکه محلی حسگر، برای اثبات اثربخشی الگوریتم پیشنهاد شده مورد استفاده قرار گرفته است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
This paper focuses on implementation of a general canonical primal-dual algorithm for solving a class of fourth-order polynomial minimization problems. A critical issue in the canonical duality theory has been addressed, i.e., in the case that the canonical dual problem has no interior critical point in its feasible space Sa+, a quadratic perturbation method is introduced to recover the global solution through a primal-dual iterative approach, and a gradient-based method is further used to refine the solution. A series of test problems, including the benchmark polynomials and several instances of the sensor network localization problems, have been used to testify the effectiveness of the proposed algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 227, 15 January 2014, Pages 246-255
نویسندگان
, , ,