<p>An algorithm for computing parametric order bases for univariate polynomial matrices with parameters is first presented in this paper. Starting from the non-parametric univariate polynomial matrix, the proposed key idea is to construct a special module and module order. Then based on Gröbner basis theory for modules, the authors present that the order basis can be obtained by computing a minimal Gröbner basis for this module under this order. Further, the authors extend the definition of the order basis to the parametric polynomial matrix, and give the concept of comprehensive order basis systems. More importantly, the method based on Gröbner bases for modules can be naturally generalized to the parametric case by means of comprehensive Gröbner systems for modules. As a consequence, the authors design a new algorithm for computing comprehensive order basis systems. The proposed algorithm has been implemented on the computer algebra system Singular and Maple.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Algorithm for Computing Comprehensive Order Basis Systems of Parametric Polynomial Matrices

  • Runhe Yang,
  • Yao Sun,
  • Dingkang Wang,
  • Fanghui Xiao,
  • Xiaopeng Zheng

摘要

An algorithm for computing parametric order bases for univariate polynomial matrices with parameters is first presented in this paper. Starting from the non-parametric univariate polynomial matrix, the proposed key idea is to construct a special module and module order. Then based on Gröbner basis theory for modules, the authors present that the order basis can be obtained by computing a minimal Gröbner basis for this module under this order. Further, the authors extend the definition of the order basis to the parametric polynomial matrix, and give the concept of comprehensive order basis systems. More importantly, the method based on Gröbner bases for modules can be naturally generalized to the parametric case by means of comprehensive Gröbner systems for modules. As a consequence, the authors design a new algorithm for computing comprehensive order basis systems. The proposed algorithm has been implemented on the computer algebra system Singular and Maple.