کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861204 1439188 2018 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bit complexity for multi-homogeneous polynomial system solving-Application to polynomial minimization
ترجمه فارسی عنوان
پیچیدگی بتنی برای حل چند جمله ای چندگانه - کاربرد به کمینه سازی چند جمله ای
کلمات کلیدی
حل سیستم چند جمله ای، چند سیستم همگن، بهینه سازی چندجملهای،
ترجمه چکیده
سپس، این نتایج را به مسئله بهینه سازی یک نقشه خطی بر روی ردیابی واقعی یک مجموعه جبری اعمال می کنیم. در زیر برخی از فرضیه های عمومی، ما برآورد پیچیدگی کمی برای حل این مشکل به حداقل رساندن چندجمله ای ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
پیچیدگی بتنی برای حل چند جمله ای چندگانه - کاربرد به کمینه سازی چند جمله ای
چکیده انگلیسی
Next, we apply these results to the problem of optimizing a linear map on the real trace of an algebraic set. Under some genericity assumptions, we provide bit complexity estimates for solving this polynomial minimization problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 87, July–August 2018, Pages 176-206
نویسندگان
, ,