Satellite Unknowns in Irreducible Differential Systems

In this paper, the concept of satellite unknowns in differential systems with selected unknowns is considered in the context of irreducible systems. It is proved that any unselected unknown in an irreducible differential system is linearly satellite for any nonempty set of selected unknowns. An algo...

Full description

Saved in:
Bibliographic Details
Published in:Programming and computer software Vol. 44; no. 2; pp. 105 - 111
Main Author: Panferov, A. A.
Format: Journal Article
Language:English
Published: Moscow Pleiades Publishing 01.03.2018
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Computational mathematics
Computer Science
Operating Systems
Polynomials
Software Engineering
Software Engineering/Programming and Operating Systems
ISSN:0361-7688, 1608-3261
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, the concept of satellite unknowns in differential systems with selected unknowns is considered in the context of irreducible systems. It is proved that any unselected unknown in an irreducible differential system is linearly satellite for any nonempty set of selected unknowns. An algorithm for factorization of differential systems is proposed that is not always applicable but executable in polynomial time. Cases where the algorithm cannot be applied are also recognized in polynomial time.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768818020081