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

Details:

   
TitleA subresultant-like theory for Buchberger
Author(s) Tateaki Sasaki
TypeArticle in Journal
AbstractBy restricting Buchberger’s procedure so as to match practical ones and extending the structure of subresultant considerably, we develop a subresultant-like theory for Buchberger’s procedure of Gröbner basis computation. As an application of the theory, we clarify the mechanism of main-term cancellation which is the main origin of instability of the computation of Gröbner bases with floating-point numbers.
KeywordsSubresultant, Buchberger’s procedure, Main-term Cancellation
ISSN0916-7005; 1868-937X/e
URL http://link.springer.com/article/10.1007%2Fs13160-013-0133-1
LanguageEnglish
JournalJapan J. Ind. Appl. Math.
Volume31
Number1
Pages137--164
PublisherSpringer Japan, Tokyo
Year2014
Edition0
Translation No
Refereed No
Webmaster