A subresultant-like theory for Buchberger's procedure

作者:Sasaki Tateaki*
来源:Japan Journal of Industrial and Applied Mathematics, 2014, 31(1): 137-164.
DOI:10.1007/s13160-013-0133-1

摘要

By 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 Grobner 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 Grobner bases with floating-point numbers.

  • 出版日期2014

全文