Improved universal denominators

被引：4

作者：

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

Polyakov, S. P. ^{[1
]}

机构：

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

来源：

PROGRAMMING AND COMPUTER SOFTWARE | 2007年 / 33卷 / 03期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.1134/S0361768807030024

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The paper presents an algorithm for improvement (degree reduction) of universal denominators, which are used, for example, for constructing rational solutions of linear differential and difference systems with polynomial coefficients. A variant of Zeilberger's algorithm is described; it uses construction of universal denominator instead of application of Gosper's algorithm.

引用

页码：132 / 138

页数：7

共 50 条

[1] Improved universal denominators
S. A. Abramov
S. P. Polyakov
[J]. Programming and Computer Software, 2007, 33 : 132 - 138
[2] Universal denominators of Hilbert series
Derksen, H
[J]. JOURNAL OF ALGEBRA, 2005, 285 (02) : 586 - 607
[3] Minimal universal denominators for systems of linear recurrences
Mu, Yan-Ping
[J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2016, 22 (10) : 1472 - 1479
[4] Minimal universal denominators for linear difference equations
Hou, Qing-Hu
Mu, Yan-Ping
[J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2011, 17 (06) : 977 - 986
[5] Factorization of Polynomials and GCD Computations for Finding Universal Denominators
Abramov, S. A.
Gheffar, A.
Khmelnov, D. E.
[J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2010, 6244 : 4 - +
[6] Universal denominators for the decomposition of positive polynomes on a Hilbert space
Demanze, O.
Mouze, A.
[J]. JOURNAL OF OPERATOR THEORY, 2006, 56 (02) : 273 - 290
[7] On Testing the Existence of Universal Denominators for Partial Differential and Difference Equations
Paramonov, S. V.
[J]. PROGRAMMING AND COMPUTER SOFTWARE, 2017, 43 (02) : 126 - 129
[8] THE UNIVERSAL FIELD OF FRACTIONS OF A SEMIFIR .1. NUMERATORS AND DENOMINATORS
COHN, PM
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1982, 44 (JAN) : 1 - 32
[9] On testing the existence of universal denominators for partial differential and difference equations
S. V. Paramonov
[J]. Programming and Computer Software, 2017, 43 : 126 - 129
[10] On denominators of the Kontsevich integral and the universal perturbative invariant of 3-manifolds
Le, TTQ
[J]. INVENTIONES MATHEMATICAE, 1999, 135 (03) : 689 - 722

← 1 2 3 4 5 →