The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris
This paper is a preliminary survey on the developments in the techniques of solving multivariate polynomial equations. Currently two main approaches originating from algebraic geometry have been used to compute the roots of a zero dimensional polynomial system. The first approach involves Grobner ba...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/5889/1/Academic%20Journal%20UiTM%20Johor%20%28Vol.%2010%2C%20156-174%2C%202011%29.pdf |
| _version_ | 1825733789244981248 |
|---|---|
| author | Ahmad, Shamsatun Nahar Aris, Nor'aini |
| author_facet | Ahmad, Shamsatun Nahar Aris, Nor'aini |
| author_sort | Ahmad, Shamsatun Nahar |
| collection | UITM |
| description | This paper is a preliminary survey on the developments in the techniques of solving multivariate polynomial equations. Currently two main approaches originating from algebraic geometry have been used to compute the roots of a zero dimensional polynomial system. The first approach involves Grobner bases computations. This method involved computing common roots by eliminating a set of variables from a system of polynomial equations and thereby reducing the problem to a sequence of univariate polynomials. The other approach is based on resultant formulations, which can eliminate many variables simultaneously and can also be performed in floating point arithmetic. The resultant techniques can also be viewed from linear algebra to reduce the root computations to a nonsingular eigenvector problem and to find approximate values of the solutions. In this paper, we present an overview of the stages and development in the Grobner basis techniques and to discuss some basic implementations of the Grobner package in Maple and the computer algebra system related to solving multivariate polynomial equations. |
| first_indexed | 2024-03-06T01:22:19Z |
| format | Article |
| id | oai:ir.uitm.edu.my:5889 |
| institution | Universiti Teknologi MARA |
| language | English |
| last_indexed | 2024-03-06T01:22:19Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | oai:ir.uitm.edu.my:58892022-08-22T07:32:58Z https://ir.uitm.edu.my/id/eprint/5889/ The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris Ahmad, Shamsatun Nahar Aris, Nor'aini Algebra This paper is a preliminary survey on the developments in the techniques of solving multivariate polynomial equations. Currently two main approaches originating from algebraic geometry have been used to compute the roots of a zero dimensional polynomial system. The first approach involves Grobner bases computations. This method involved computing common roots by eliminating a set of variables from a system of polynomial equations and thereby reducing the problem to a sequence of univariate polynomials. The other approach is based on resultant formulations, which can eliminate many variables simultaneously and can also be performed in floating point arithmetic. The resultant techniques can also be viewed from linear algebra to reduce the root computations to a nonsingular eigenvector problem and to find approximate values of the solutions. In this paper, we present an overview of the stages and development in the Grobner basis techniques and to discuss some basic implementations of the Grobner package in Maple and the computer algebra system related to solving multivariate polynomial equations. 2011 Article NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/5889/1/Academic%20Journal%20UiTM%20Johor%20%28Vol.%2010%2C%20156-174%2C%202011%29.pdf The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris. (2011) |
| spellingShingle | Algebra Ahmad, Shamsatun Nahar Aris, Nor'aini The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris |
| title | The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris |
| title_full | The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris |
| title_fullStr | The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris |
| title_full_unstemmed | The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris |
| title_short | The Grobner package in Maple and computer algebra system for solving multivariate polynomial equations / Shamsatun Nahar Ahmad and Nor'aini Aris |
| title_sort | grobner package in maple and computer algebra system for solving multivariate polynomial equations shamsatun nahar ahmad and nor aini aris |
| topic | Algebra |
| url | https://ir.uitm.edu.my/id/eprint/5889/1/Academic%20Journal%20UiTM%20Johor%20%28Vol.%2010%2C%20156-174%2C%202011%29.pdf |
| work_keys_str_mv | AT ahmadshamsatunnahar thegrobnerpackageinmapleandcomputeralgebrasystemforsolvingmultivariatepolynomialequationsshamsatunnaharahmadandnorainiaris AT arisnoraini thegrobnerpackageinmapleandcomputeralgebrasystemforsolvingmultivariatepolynomialequationsshamsatunnaharahmadandnorainiaris AT ahmadshamsatunnahar grobnerpackageinmapleandcomputeralgebrasystemforsolvingmultivariatepolynomialequationsshamsatunnaharahmadandnorainiaris AT arisnoraini grobnerpackageinmapleandcomputeralgebrasystemforsolvingmultivariatepolynomialequationsshamsatunnaharahmadandnorainiaris |