شماره ركورد كنفرانس :
5263
عنوان مقاله :
روش محاسبه الگوريتمي پايههاي گروبنر
عنوان به زبان ديگر :
Algorithmic For Computing Grobner Bases
پديدآورندگان :
اكبرنيا علي aliakbarnia7@gmail.com گروه رياضي، دانشگاه پيام نور، صندوق پستي −۱۹۳۹۵ ،۴۶۹۷ تهران، ايران , چشم آور جهانگير j− cheshmavar@pnu.ac.ir روه رياضي، دانشگاه پيام نور، صندوق پستي −۱۹۳۹۵ ،۴۶۹۷ تهران، ايران
كليدواژه :
پايه گروبنر , عدد اول خوش شانس , عدد اول بد شانس , روش پي‐اديك
عنوان كنفرانس :
54 امين كنفرانس رياضي ايران
چكيده فارسي :
براي محاسبه پايه هاي گروبنر به كمك الگوريتم بوخبرگر، وقتي كه ضرايب گويا باشند، رشد ضرايب متغيرها با مشكل مواجه مي شود. يكي از روش هاي پيشنهادي براي حل اين مشكل استفاده از روش هاي پي‐اديك و پيمانه اي است كه براي محدود كردن رشد ضرايب متغيرها به كار مي روند. اين روش ها بر مبناي بزرگترين مقسوم عليه مشترك پيمانه اي تعميم داده مي شوند كه محاسبه پايه هاي گروبنر را بهبود مي بخشند. اين الگوريتم ها اعداد اول را قبل از ترفيع بررسي كرده، سپس از الگوريتمي براي بررسي درست بودن نتيجه استفاده مي كنند، همچنين مشخصات كاملي از اعداد اول بد شانس نيز ارايه مي دهند.