UDK 517.55 Vestnik SibGAU. 2014, No. 3(55), P. 126–130
M. S. Rogozina
Siberian Federal University 79, Svobodnyy prosp., Krasnoyarsk, 660041, Russian Federation E-mail: rogozina.marina@mail.ru
Difference equations arise in different areas of mathematics. Difference equations in conjunction with a method of generation functions give a efficient technique for studying the enumerative problems in the combinatorial analyses. Another source of difference equations is discretization of differential equations. Methods of discretization a differential equation is an important part of the theory of difference schemes, and also lead to difference equations [1]. In the case of implicit difference schemes its solvability presents a non-trivial question. In [2] investigated the stability of a two-layer homogeneous linear difference scheme with constant coefficients. In [3] to study the stability of multilayer homogeneous difference schemes applied theory of amoebas of algebraic hypersurfaces and a formula for the solution of the Cauchy problem in terms of its fundamental solution. In [4] for the two-dimensional case is investigated difference analog of the boundary value problem for Hormander polynomial differential operator. We investigate the solvability of difference equations with initial-boundary conditions of Riquier and consider them as implicit multi-layer difference schemes. Since this question reduces to solvability of systems of linear equations, we use linear algebra to give necessary and sufficient conditions and a simple sufficient condition for solvability in terms of coefficients of a polynomial difference operator. We show the relation of these results to the elimination algorithm for systems of algebraic equations with band matrices. The results can be applied for studying solvability of difference schemes and construction of monomial bases in quotients of the polynomial ring.
polynomial difference operator, Cauchy problem.

1. Samarskiy A. A. Vvedenie v teoriyu raznostnykh skhem [Introduction to the theory of difference schemes]. Moscow, Nauka Publ., 1971, 552 p.

2. Fedorjuk M. V. Asimptotika: integraly i rjady [Asymptotics: integrals and series]. Moscow, Nauka Publ., 1987, 544 p.

3. Rogozina M. S. [Stability of multilayer inhomogeneous difference schemes and amoebas of algebraic hypersurfaces]. Vestnik SibGAU. 2013, no. 3 (49), p. 95–99. (In Russ.).

4. Rogozina M. S. [The difference analog of Hörmander’s theorem]. 4th Russian-Armenian workshop on mathematical physics, complex analysis and related topics. Krasnoyarsk, 2012, p. 60–62. (In Russ.).

5. Il'in V. P., Lisnjanskij I. M. [On the solution of
algebraic equations with banded Toeplitz matrices]. Sibirskij matematicheskij zhurnal. 1978, vol. 19, no. 1,
p. 44–48. (In Russ.).

6. Hermander L. Vvedenie v teoriju funkcij neskol'kih kompleksnyh peremennyh [Introduction to the theory of functions of several complex variables]. Moscow, Mir Publ., 1968, 280 p.

7. Il'in V. A., Poznjak Je. G. Linejnaja algebra [Linear Algebra]. Moscow, Fizmatlit Publ., 2005, 280 p.

8. Sharyj S. P. Kurs vychislitel'nyh metodov [Rate of computational methods]. Novosibirsk, Novosibirsk
St. Univ. Pabl., 2010, 279 p.

9. Samarskiy A. A., Gulin A. V. Ustoychivost' raznostnykh skhem [Stability of difference schemes]. Moscow, Nauka Pabl., 1973, 416 p.

Rogozina Marina Stepanovna – postgraduate student, Siberian Federal University. E-mail: rogozina.marina@mail.ru