Decomposition of ordinary difference polynomials

doi:10.1016/j.jsc.2009.04.001

CSpace > 系统科学研究所

	Decomposition of ordinary difference polynomials
	Zhang, Mingbo 1,2; Gao, Xiao-Shan3
	2009-10-01
发表期刊	JOURNAL OF SYMBOLIC COMPUTATION
ISSN	0747-7171
卷号	44 期号:10 页码:1394-1409
摘要	In this paper, we present an algorithm to decompose ordinary non-linear difference polynomials with rational functions as coefficients. The algorithm provides an effective reduction of the decomposition of difference polynomials to the decomposition of linear difference polynomials over the same coefficient field. The algorithm is implemented in Maple for the constant coefficient case. Experimental results show that the algorithm is quite effective and can be used to decompose difference polynomials with thousands of terms. (C) 2009 Elsevier Ltd. All rights reserved.
关键词	Functional decomposition Difference polynomial Difference operator Difference degree
DOI	10.1016/j.jsc.2009.04.001
语种	英语
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Theory & Methods ; Mathematics, Applied
WOS记录号	WOS:000268648400003
出版者	ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/8266
专题	系统科学研究所
通讯作者	Zhang, Mingbo
作者单位	1.Univ Sci & Technol China, KLMM, Shihchiachuang, Hefei Province, Peoples R China 2.Univ Sci & Technol China, Dept Math, Shihchiachuang, Hefei Province, Peoples R China 3.Chinese Acad Sci, Inst Syst Sci, Key Lab Math Mechanizat, AMSS, Beijing 100864, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Mingbo,Gao, Xiao-Shan. Decomposition of ordinary difference polynomials[J]. JOURNAL OF SYMBOLIC COMPUTATION,2009,44(10):1394-1409.
APA	Zhang, Mingbo,&Gao, Xiao-Shan.(2009).Decomposition of ordinary difference polynomials.JOURNAL OF SYMBOLIC COMPUTATION,44(10),1394-1409.
MLA	Zhang, Mingbo,et al."Decomposition of ordinary difference polynomials".JOURNAL OF SYMBOLIC COMPUTATION 44.10(2009):1394-1409.