On testing the existence of universal denominators for partial differential and difference equations


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

We consider the problem of testing the existence of a universal denominator for partial differential or difference equations with polynomial coefficients and prove its algorithmic undecidability. This problem is closely related to finding rational function solutions in that the construction of a universal denominator is a part of the algorithms for finding solutions of such form for ordinary differential and difference equations.

About the authors

S. V. Paramonov

Department of Computational Mathematics and Cybernetics; Dorodnicyn Computing Center

Author for correspondence.
Email: s.v.paramonov@yandex.ru
Russian Federation, Moscow, 119991; ul. Vavilova 40, Moscow, 119333

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2017 Pleiades Publishing, Ltd.