ON FUNCTIONAL DECOMPOSITION OF MULTIVARIATE POLYNOMIALS WITH DIFFERENTIATION AND HOMOGENIZATION

Shangwei ZHAO, Ruyong FENG , Xiao-Shan GAO

系统科学与复杂性(英文) ›› 2012, Vol. 25 ›› Issue (2) : 329-347.

PDF(303 KB)
PDF(303 KB)
系统科学与复杂性(英文) ›› 2012, Vol. 25 ›› Issue (2) : 329-347. DOI: 10.1007/s11424-012-1144-8

ON FUNCTIONAL DECOMPOSITION OF MULTIVARIATE POLYNOMIALS WITH DIFFERENTIATION AND HOMOGENIZATION

    Shangwei ZHAO1, Ruyong FENG2 , Xiao-Shan GAO2
作者信息 +

ON FUNCTIONAL DECOMPOSITION OF MULTIVARIATE POLYNOMIALS WITH DIFFERENTIATION AND HOMOGENIZATION

    Shangwei ZHAO1, Ruyong FENG2 , Xiao-Shan GAO2
Author information +
文章历史 +

Abstract

This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye, Dai, and Lam (1999) and were developed by Faug`ere, Perret (2006, 2008, 2009). The authors show that a degree proper functional decomposition for a set of randomly decomposable quartic homogenous polynomials can be computed using the algorithm with high probability. This solves a conjecture proposed by Ye, Dai, and Lam (1999). The authors also propose a conjecture which asserts that the decomposition for a set of polynomials can be computed from that of its homogenization and show that the conjecture is valid with high probability for quartic polynomials. Finally, the authors prove that the right decomposition factors for a set of polynomials can be computed from its right decomposition factor space.

引用本文

导出引用
Shangwei ZHAO, Ruyong FENG , Xiao-Shan GAO. ON FUNCTIONAL DECOMPOSITION OF MULTIVARIATE POLYNOMIALS WITH DIFFERENTIATION AND HOMOGENIZATION. 系统科学与复杂性(英文), 2012, 25(2): 329-347 https://doi.org/10.1007/s11424-012-1144-8
Shangwei ZHAO, Ruyong FENG , Xiao-Shan GAO. ON FUNCTIONAL DECOMPOSITION OF MULTIVARIATE POLYNOMIALS WITH DIFFERENTIATION AND HOMOGENIZATION. Journal of Systems Science and Complexity, 2012, 25(2): 329-347 https://doi.org/10.1007/s11424-012-1144-8
PDF(303 KB)

Accesses

Citation

Detail

段落导航
相关文章

/