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

Details:

   
TitleTerm cancellations in computing floating-point Gr\"obner bases.
Author(s) Kako Fujio, Tateaki Sasaki
TypeBook, Chapter in Book, Conference Proceeding
AbstractWe discuss the term cancellation which makes the floating-point Gröbner basis computation unstable, and show that error accumulation is never negligible in our previous method. Then, we present a new method, which removes accumulated errors as far as possible by reducing matrices constructed from coefficient vectors by the Gaussian elimination. The method manifests amounts of term cancellations caused by the existence of approximate linearly dependent relations among input polynomials.
ISBN978-3-642-15273-3/pbk
URL http://link.springer.com/chapter/10.1007%2F978-3-642-15274-0_20
LanguageEnglish
Pages220--231
PublisherBerlin: Springer
Year2010
Edition0
Translation No
Refereed No
Webmaster