Denominators of Rational Solutions of Linear Difference Systems of an Arbitrary Order

被引:12
作者
Abramov, S. A. [1 ]
Khmelnov, D. E. [1 ]
机构
[1] Russian Acad Sci, Dorodnicyn Comp Ctr, Moscow 119991, Russia
基金
俄罗斯基础研究基金会;
关键词
EQUATIONS;
D O I
10.1134/S0361768812020028
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An algorithm for finding a universal denominator of rational solutions of a system of linear difference equations with polynomial coefficients is proposed. The equations may have arbitrary orders.
引用
收藏
页码:84 / 91
页数:8
相关论文
共 14 条
[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]   Rational solutions of linear difference equations: Universal denominators and denominator bounds [J].
Abramov, S. A. ;
Gheffar, A. ;
Khmelnov, D. E. .
PROGRAMMING AND COMPUTER SOFTWARE, 2011, 37 (02) :78-86
[3]  
Abramov SA, 2010, LECT NOTES COMPUT SC, V6244, P4, DOI 10.1007/978-3-642-15274-0_2
[4]  
Abramov S. A., 2001, ISSAC 2001. Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, P1, DOI 10.1145/384101.384102
[5]  
Abramov S.A., FUND APPL M IN PRESS
[6]  
Abramov SA, 1995, PROGRAM COMPUT SOFT+, V21, P273
[7]   RATIONAL SOLUTIONS OF LINEAR-DIFFERENTIAL AND DIFFERENCE-EQUATIONS WITH POLYNOMIAL COEFFICIENTS [J].
ABRAMOV, SA .
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1989, 29 (06) :7-12
[8]   EG-eliminations [J].
Abramov, SA .
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 1999, 5 (4-5) :393-433
[9]  
Barkatou MA, 1999, ISSAC 99: PROCEEDINGS OF THE 1999 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, P277, DOI 10.1145/309831.309956
[10]  
Bronstein M., 2003, T LYAPUNOV I, V4, P158