Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleNumerical stability and stabilization of Groebner basis computation
Author(s)
TypeArticle in Conference Proceedings
AbstractIn this paper we consider the problem of the use of approximate arithmetics in Gröbner basis computation. This is useful to reduce the cost of integer arithmetic, but is especially necessary for overdetermined systems whose coefficients are only approximately known.We report on some numerical experiments, that show that the intrinsic instability of the problem is high but not such as to make the problem unmanageable, and that there is space to improve the numerical stability of the algorithms.We suggest some algorithms to deal with the case of overdetermined and unstable systems.
ISBN1-58113-484-3
URL http://doi.acm.org/10.1145/780506.780540}
LanguageEnglish
Pages262-269
PublisherACM Press
AddressNew York, NY, USA
Year2002
Translation No
Refereed No
ConferencenameInternational Conference on Symbolic and Algebraic Computation
Webmaster