2012-02-29 10 views
8

यह प्रश्न किसी भी कंप्यूटर बीजगणित प्रणाली को संदर्भित कर सकता है जिसमें बहुपद के समूह (गणित, सिंगुलर, जीएपी, मैकॉले 2, मैटलैब इत्यादि) से ग्रोबेनर बेसिस की गणना करने की क्षमता है। ।ग्रोबेनर बेसिस के लौटने वाले तत्वों को

मैं बहुपदों की एक अति निर्धारित प्रणाली के साथ काम कर रहा हूं जिसके लिए पूर्ण ग्रोबनेर आधार गणना करना बहुत मुश्किल है, हालांकि मेरे लिए यह आवश्यक होगा कि वे groebner आधार तत्वों को मुद्रित करने में सक्षम हों ताकि वे पाए जा सकें ताकि मैं पता है कि एक विशेष बहुपद ग्रोबनेर आधार में है या नहीं। क्या इसे करने का कोई तरीका है?

उत्तर

1

यदि आप अपने आप पर बुकबर्गर एल्गोरिदम लागू करते हैं, तो आप पाए गए तत्वों को आसानी से प्रिंट कर सकते हैं।

यदि आपके पास गणित है, तो आप इस कोड का उपयोग अपने शुरुआती बिंदु के रूप में कर सकते हैं।

https://www.msu.edu/course/mth/496/snapshot.afs/groebner.m

समारोह BuchbergerSteps देखें।

0

बुकबर्गर एल्गोरिदम काम करता है (उदाहरण के लिए, Wikipedia या IVA) के कारण, आंशिक परिणाम जो आप इंटरमीडिएट परिणामों को प्रिंट करके प्राप्त कर सकते हैं, उन्हें ग्रॉबर्नर आधार बनाने की गारंटी नहीं है।

अपने अंतिम लक्ष्य के आधार पर, आप आदर्शों के त्रिभुजीकरण के लिए एल्गोरिदम की कोशिश कर सकते हैं, जैसे कि रिट-वू के एल्गोरिदम (IVA या Shang-Ching Chou's book देखें)। यह कुछ हद तक रैखिक बीजगणित में पंक्ति एखेलॉन रूप में कमी के समान है, और आप किसी भी बिंदु पर बहुपद समीकरणों की आंशिक रूप से कम प्रणाली प्राप्त करने के लिए एल्गोरिदम को बाधित कर सकते हैं।

संबंधित मुद्दे