Back to Search Start Over

Partial algorithms for satellite unknowns determination.

Authors :
Panferov, A.
Source :
Programming & Computer Software. Mar2017, Vol. 43 Issue 2, p119-125. 7p.
Publication Year :
2017

Abstract

The concept of satellite unknowns with respect to a set of selected unknowns in linear homogeneous differential systems was introduced earlier by the author of this paper, and an algorithm for satellite unknowns testing was proposed. On one of the stages of this algorithm, it is required to compare Picard-Vessiot extensions of two differential systems constructed in the course of the algorithm operation. The commonly accepted method of solving this problem, which is based on Hrushovski's algorithm, has rather high algorithmic complexity, which hampers its use in practice. In the paper, some partial algorithms for satellite unknowns testing are described. These algorithms are not always applicable but have relatively low computational complexity and can be implemented in computer algebra systems. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03617688
Volume :
43
Issue :
2
Database :
Academic Search Index
Journal :
Programming & Computer Software
Publication Type :
Academic Journal
Accession number :
122018482
Full Text :
https://doi.org/10.1134/S0361768817020098