این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۹، شماره ۱، صفحات ۱۱۷-۱۳۳
عنوان فارسی
چکیده فارسی مقاله

‏‎در این مقاله نسخه پارامتری الگوریتم  F4 فوژر را طراحی می­کنیم و در ادامه آن­را  PF4 می­نامیم. این الگوریتم را می­توان به عنوان تعمیم الگوریتم  F4 در حلقه چندجمله­ای­ها با ضرایب پارامتری در نظر گرفت. ساختار الگوریتم  PF4 بر پایه  الگوریتم  F4، الگوریتم  DisPGB  مونتس و تکنیک­های جبر خطی پارامتری توسیع داده شده توسط نویسنده ها ارائه شده است. ورودی الگوریتم PF4  یک ایده­ال چندجمله­ای پارامتری به همراه دو ترتیب تک جمله­ای روی متغیرها و پارامترها و خروجی آن یک دستگاه گربنر ایده­ال ورودی  نسبت به ترتیب حاصل­ضربی است. تمامی الگوریتم‌های موجود در این مقاله در نرم‌ ‎افزار میپل‏ اجرا شده‌اند و عملکرد آن‌ها با اجرای چند مثال بررسی شده است. نتایج حاصل از این بررسی نشان می‌دهد که الگوریتم PF4 به‌طور قابل ملاحظه‌ای عملکرد بهتری نسبت به الگوریتم کاپور و مونتس دارد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A Parametric F4 Algorithm
چکیده انگلیسی مقاله In this paper, we present the parametric F4 algorithm (so-called PF4) which can be
considered as a generalization of Faugere's F4 algorithm [8] to polynomial ideals with parametric
coefficients. Our approach is based on the F4 algorithm, Montes DisPGB algorithm [21] and the
parametric linear algebra method developed in [6]. The PF4 algorithm takes as input a parametric
polynomial ideal and two monomial orderings on the variables and the parameters and returns a
Grobner system of the ideal with respect to a compatible elimination product of the given monomial
orderings. We have implemented our new algorithm in Maple and give timings to compare its
performance with those of (our implementation) of the Kapur et al. algorithm [16] and the DisPGB
algorithm [21].
کلیدواژه‌های انگلیسی مقاله Grobner bases, Grobner systems, F4 algorithm, PF4 algorithm, PGBMain algorithm, DisPGB algorithm.
نویسندگان مقاله | M. Dehghani Darmain
Department of Mathematics, Technical and Vocational University (TVU), Tehran, Iran.


| A. Hashemi
Department of Mathematical Sciences, Isfahan University of Technology Isfahan, 84156-83111, Iran
نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-5225-1&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده عمومی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات