کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952089 1442008 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing real witness points of positive dimensional polynomial systems
ترجمه فارسی عنوان
رای دادن نقاط شاهد واقعی از سیستم های چندجمله ای بعدی مثبت
کلمات کلیدی
ترجمه چکیده
ما یک روش نقطه بحرانی برای پیدا کردن نقاط نقطهای خاص (شاهد) در اجزای واقعی واقعی سیستمهای چندجمله ای معادلات را در نظر می گیریم. این روش نقاطی را پیدا می کند که نقاط بحرانی فاصله از یک هواپیما به مولفه با نیاز به شرایط خاص منظم راضی است. در این مقاله ثبات عددی و پیچیدگی روش را تحلیل می کنیم. هدف ما برای پیدا کردن حداقل یک نقطه شاهد به خوبی در هر مولفه متصل با استفاده از اختلال، ردیابی مسیر و تکنیک های طرح ریزی است. یک استراتژی جهت بهینه و یک راهبرد کنترل اندازه گام اقتدار برای مسیر بعدی در اجزای کاملی از ابعاد بعدی ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
رای دادن نقاط شاهد واقعی از سیستم های چندجمله ای بعدی مثبت
چکیده انگلیسی
We consider a critical point method for finding certain solution (witness) points on real solution components of real polynomial systems of equations. The method finds points that are critical points of the distance from a plane to the component with the requirement that certain regularity conditions are satisfied. In this paper we analyze the numerical stability and complexity of the method. We aim to find at least one well conditioned witness point on each connected component by using perturbation, path tracking and projection techniques. An optimal-direction strategy and an adaptive step size control strategy for path following on high dimensional components are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 681, 12 June 2017, Pages 217-231
نویسندگان
, , ,