Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Gröbner Bases: A Short Introduction for Systems Theorists

Bruno BuchbergerContact Information

(7)  Research Institute for Symbolic Computation, University of Linz, A4232 Schloss Hagenberg, Austria
Abstract
In this paper, we give a brief overview on Gröbner bases theory, addressed to novices without prior knowledge in the field. After explaining the general strategy for solving problems via the Gröbner approach, we develop the concept of Gröbner bases by studying uniquenss of polynomial division (“reduction”). For explicitly constructing Gröbner bases, the crucial notion of S—polynomials is introduced, leading to the complete algorithmic solution of the construction problem. The algorithm is applied to examples from polynomial equation solving and algebraic relations. After a short discussion of complexity issues, we conclude the paper with some historical remarks and references.

Contact Information Bruno Buchberger
Email: Buchberger@RISC.Uni-Linz.ac.at
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)