Arkadyy Kindybaliuk, Mykola Prytula


A direct method of Lie-algebraic discrete approximation for numerical solving the Cauchy problem for the backward heat equation is proposed in this paper. The key idea of direct method of Lie-algebraic discrete approximations is using analytical approaches, in particular the method of small parameter or Taylor series expansion, to construct analytical approximation of the solution for the problem in the form of power series with respect
to the time variable. The conditions for convergence of analytical series are studied in particular. By means of small parameter method the recurrence relation for evaluation of each member of a sequence
is provided. This approach enables fast computation and signicant reduction of computational cost in compare to Generalized method of Lie-algebraic discrete approximations which performs complete discretization by all variables. Thereafter, the discrete match of recurrence relation is built using quasi-representations  of the Lie-algebra basis elements, which means, that each dierential operator is replaced by its analogue matrix which is quasi-representation of dierential operator in nite dimensional
space. It is proved that computational scheme has a factorial rate of convergence.
The proposed approach is applied to model case and obtained results are compared
with nite dierence method, classical method of Lie-algebraic discrete approximations
and Generalized method of Lie-algebraic discrete approximation. The convergence rates
for all of these methods are compared in dierent functional spaces. In addition, we study
the count of arithmetical operations for equal set of nodes. Demonstrated a possibility for
reusability of the numerical scheme for heat equation.

Повний текст:

PDF (English)


Bihun O.H. Numerical tests and theoretical estimations for a Lie-algebraic scheme of discrete
approximations / O.H. Bihun, M.S. Lustyk // Visnyk of the Lviv University. Series
Applied Mathematics and Computer Science. 2003. Vol. 6 P. 310.
15. Bihun O. The rank of projection-algebraic representations of some dierential operators
/ O. Bihun, M. Prytula // Matematychni Studii. 2011. Vol. 35, Is 1. P. 921.
16. Calogero F. Interpolation, dierentiation and solution of eigen value problems in more than
one dimension / F. Calogero // Lett. Nuovo Cimento. 1983. Vol. 38, 13. P. 453459.
17. Calogero F. Numerical tests of a novel technique to compute the eigen values of dierential
operators / F. Calogero, E. Franko // Il Nuovo Cins. 1985. Vol. 89, 2. P. 161208.
18. Casas F. Solution of linear partial dierential equations by Lie-algebraic method / F. Casas
// J. of Comp. and Appl. Math. 1996. Vol. 76. P. 159170.
19. Doos K. Numerical Methods in Meteorology and Oceanography / K. Doos. Department of
Meteorology, Stockholm University, available at
20. Kalna E. Atmospheric Modelling, Data Assimilation and Predictability / E. Kalnay. Cambridge
University Press, 2003. 341 p.



  • Поки немає зовнішніх посилань.