پرش به محتوا

پایه گروبنر: تفاوت میان نسخه‌ها

از ویکی‌پدیا، دانشنامهٔ آزاد
محتوای حذف‌شده محتوای افزوده‌شده
Amirobot (بحث | مشارکت‌ها)
جز r2.7.1) (ربات اصلاح: en:Gröbner basis
Hnoori (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۷: خط ۷:
#مسائل [[برنامه‌ریزی خطی]] می‌باشد.
#مسائل [[برنامه‌ریزی خطی]] می‌باشد.


== منابع ==

<references/>

* {{cite book |author= Thomas Becker, Volker Weispfenning, and H. Kredel |year=1993 |title=Gröbner Bases: A Computational Approach to Commutative Algebra |publisher=Springer |isbn=0387979719}}

* {{cite book |author=David Cox, John Little, and Donal O'Shea |year=1997 |title=Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra |publisher=Springer |isbn=0-387-94680-2 |chapter=Chapter 2: Gröbner Bases}}

* {{cite book |author=Gert-Martin Greuel, Gerhard Pfister |year=2002 |title=A Singular Introduction to Commutative Algebra |publisher=Springer |isbn=3540428976}}





نسخهٔ ‏۱۴ ژانویهٔ ۲۰۱۱، ساعت ۱۲:۳۳

در جبر محاسباتی، و هندسه جبری محاسباتی، یک پایه‌گروبنر عبارت است از نوعی خاص از زیرمجموعه مولد برای یک ایده‌آل I در حلقه چندجمله‌ای‌های R.

در واقع، یک پایه‌گروبنر عبارت است از مجموعه چندجمله‌ای‌های چندمتغییره که دارای ویژگی‌های مفیدی است که یک راه‌حل الگوریتمی برای بسیاری از مسائل بنیادی در ریاضیات و علوم ارائه نموده است. از منظر دیگر روش پایه‌گروبنر تعمیم چندمتغییره غیرخطی از:

  1. الگوریتم اقلیدس برای محاسبه بزرگترین مخرج مشترک (ب.م.م) در چندجمله‌ای‌های تک‌متغییره،
  2. روش حذفی گاوس برای سیستم‌های خطی، و
  3. مسائل برنامه‌ریزی خطی می‌باشد.

منابع


  • Thomas Becker, Volker Weispfenning, and H. Kredel (1993). Gröbner Bases: A Computational Approach to Commutative Algebra. Springer. ISBN 0387979719.{{cite book}}: نگهداری یادکرد:نام‌های متعدد:فهرست نویسندگان (link)
  • David Cox, John Little, and Donal O'Shea (1997). "Chapter 2: Gröbner Bases". Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer. ISBN 0-387-94680-2.{{cite book}}: نگهداری یادکرد:نام‌های متعدد:فهرست نویسندگان (link)
  • Gert-Martin Greuel, Gerhard Pfister (2002). A Singular Introduction to Commutative Algebra. Springer. ISBN 3540428976.