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

Vol 44, No 2 (2018)

Article

Parameterization of a Set Determined by the Generalized Discriminant of a Polynomial

Batkhin A.B.

Abstract

A generalization of the classical discriminant of the real polynomial defined using the linear Hahn operator that decreases the degree of the polynomial by one is studied. The structure of the generalized discriminant set of the real polynomial, i.e., the set of values of the polynomial coefficients at which the polynomial and its Hahn operator image have a common root, is investigated. The structure of the generalized discriminant of the polynomial of degree n is described in terms of the partitions of n Algorithms for the construction of a polynomial parameterization of the generalized discriminant set in the space of the polynomial coefficients are proposed. The main steps of these algorithms are implemented in a Maple library. Examples of calculating the discriminant set are discussed.

Programming and Computer Software. 2018;44(2):75-85
pages 75-85 views

Implementing a Method for Stochastization of One-Step Processes in a Computer Algebra System

Gevorkyan M.N., Demidova A.V., Velieva T.R., Korol’kova A.V., Kulyabov D.S., Sevast’yanov L.A.

Abstract

When modeling such phenomena as population dynamics, controllable flows, etc., a problem arises of adapting the existing models to a phenomenon under study. For this purpose, we propose to derive new models from the first principles by stochastization of one-step processes. Research can be represented as an iterative process that consists in obtaining a model and its further refinement. The number of such iterations can be extremely large. This work is aimed at software implementation (by means of computer algebra) of a method for stochastization of one-step processes. As a basis of the software implementation, we use the SymPy computer algebra system. Based on a developed algorithm, we derive stochastic differential equations and their interaction schemes. The operation of the program is demonstrated on the Verhulst and Lotka–Volterra models.

Programming and Computer Software. 2018;44(2):86-93
pages 86-93 views

Application of Symbolic Computation Methods for Investigation of Stationary Motions of an Axisymmetric Satellite

Gutnik S.A., Sarychev V.A.

Abstract

With the help of computer algebra methods properties of the algebraic system that determines stationary motions of an axisymmetric satellite moving along a circular orbit subject to gravitational and active damping moments are investigated. The main attention is paid to the study of the conditions for the existence of stationary satellite motions. Computer algebra methods based on the algorithm for the construction of Gröbner bases are applied to reduce the satellite stationary motion system of six algebraic equations in six variables to a single algebraic equation in one variable that determines all stationary motions of the satellite. A classification of domains with equal numbers of stationary solutions is carried out using algebraic methods for constructing discriminant hypersurfaces. The effectiveness of various algorithms for constructing Gröbner bases for the solution of the problem under consideration was compared.

Programming and Computer Software. 2018;44(2):94-99
pages 94-99 views

Algorithm for Constructing an Analog of Plan’s Formula

Kuzovatov V.I., Kytmanov A.A.

Abstract

We present an algorithm for constructing an analog of Plan’s formula, which is essential in obtaining a functional relation to the classical Riemann zeta-function. The algorithm is implemented in the Maple computer algebra system.

Programming and Computer Software. 2018;44(2):100-104
pages 100-104 views

Satellite Unknowns in Irreducible Differential Systems

Panferov A.A.

Abstract

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.

Programming and Computer Software. 2018;44(2):105-111
pages 105-111 views

Application of Computer Algebra to Photometric Stereo with Two Light Sources

Kozera R., Prokopenya A.N.

Abstract

This paper addresses the problem of reconstructing the shape of an unknown Lambertian surface from its two photometric images obtained by successive illumination of the surface with two different remote light sources. Using computer algebra methods, we investigate the conditions of existence and uniqueness of a solution to a system of algebraic equations that determine the gradient of a function of two variables given by the equation u(x, y) − z = 0. We also analyze necessary and sufficient conditions for unique determination of a second-order algebraic surface from its two images in the general case. Correctness of the theoretical results obtained is confirmed by simulating photometric images of various surfaces.

Programming and Computer Software. 2018;44(2):112-119
pages 112-119 views

Laurent, Rational, and Hypergeometric Solutions of Linear q-Difference Systems of Arbitrary Order with Polynomial Coefficients

Abramov S.A., Ryabenko A.A., Khmelnov D.E.

Abstract

Systems of linear q-difference equations with polynomial coefficients are considered. Equations in the system may have arbitrary orders. For such systems, algorithms for searching polynomial, rational, and hypergeometric solutions, as well as solutions in the form of Laurent series, are suggested. Implementations of these algorithms are discussed.

Programming and Computer Software. 2018;44(2):120-130
pages 120-130 views

Computational Problems of Multivariate Hypergeometric Theory

Sadykov T.M.

Abstract

We consider computational problems of the theory of hypergeometric functions in several complex variables: computation of the holonomic rank of a hypergeometric system of partial differential equations, computing the defining polynomial of the singular hypersurface of such a system and finding its monomial solutions. The presented algorithms have been implemented in the computer algebra system MATHEMATICA.

Programming and Computer Software. 2018;44(2):131-137
pages 131-137 views