onfunctionaldecompositionofmultivariatepolynomialswithdifferentiationandhomogenization
文献类型：期刊论文
| 作者 | Zhao Shangwei2; Feng Ruyong1 ; Gao Xiaoshan1
|
| 刊名 | journalofsystemsscienceandcomplexity
 |
| 出版日期 | 2012 |
| 卷号 | 025期号:002页码:329 |
| ISSN号 | 1009-6124 |
| 英文摘要 | 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 Faugere, Perret （2006, 2008, 2009）. The authors show that a degree proper functional decomposition for a set of randomly decomposable quartic homoge- nous polynomials can be computed using the algorithm with high probability. This solves a conjecture proposed by Ye, Dal, 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. |
| 语种 | 英语 |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/46229]  |
| 专题 | 系统科学研究所 |
| 作者单位 | 1.中国科学院数学与系统科学研究院 2.北京电子科技学院 |
| 推荐引用方式 GB/T 7714 | Zhao Shangwei,Feng Ruyong,Gao Xiaoshan. onfunctionaldecompositionofmultivariatepolynomialswithdifferentiationandhomogenization[J]. journalofsystemsscienceandcomplexity,2012,025(002):329. |
| APA | Zhao Shangwei,Feng Ruyong,&Gao Xiaoshan.(2012).onfunctionaldecompositionofmultivariatepolynomialswithdifferentiationandhomogenization.journalofsystemsscienceandcomplexity,025(002),329. |
| MLA | Zhao Shangwei,et al."onfunctionaldecompositionofmultivariatepolynomialswithdifferentiationandhomogenization".journalofsystemsscienceandcomplexity 025.002(2012):329. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。