Rational solutions of linear difference equations: Universal denominators and denominator bounds

被引：12

作者：

Abramov, S. A. ^{[1
]}

Gheffar, A. ^{[2
]}

Khmelnov, D. E. ^{[1
]}

机构：

[1] Russian Acad Sci, Dorodnicyn Comp Ctr, Moscow 119991, Russia

[2] Univ Limoges, CNRS, XLIM, F-87060 Limoges, France

来源：

PROGRAMMING AND COMPUTER SOFTWARE | 2011年 / 37卷 / 02期

基金：

俄罗斯基础研究基金会;

关键词：

Rational Function; Rational Solution; Polynomial Coefficient; Polynomial Solution; Linear Difference Equation;

D O I：

10.1134/S0361768811020022

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Complexities of some well-known algorithms for finding rational solutions of linear difference equations with polynomial coefficients are studied.

引用

页码：78 / 86

页数：9

共 13 条

[1]

Abramov S. A., 1995, Proceedings of the 1995 International Symposium on Symbolic and Algebraic Computation, ISSAC '95, P290, DOI 10.1145/220346.220384

[2]

Abramov SA, 2010, LECT NOTES COMPUT SC, V6244, P4, DOI 10.1007/978-3-642-15274-0_2

[3]

Abramov SA, 1995, PROGRAM COMPUT SOFT+, V21, P273

[4]

ABRAMOV SA, 1989, VESTN MOSK U 15, P53

[5]

ABRAMOV SA, 2009, LECT ALGORITHM COMPL

[6]

ABRAMOV SA, 1998, P ISSAC 98, P124

[7]

ABRAMOV SA, 1989, COMP MATH MATH PHYS, V29, P7

[8]

Barkatou MA, 1999, ISSAC 99: PROCEEDINGS OF THE 1999 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, P277, DOI 10.1145/309831.309956

[9]

Gheffar A., 2010, ACM COMMUN COMPUT AL, V44, P78

[10]

GHEFFAR A, 2011, ADV APPL MA IN PRESS

← 1 2 →