Conference paperKOCINA Filip, VEIGEND Petr, NEČASOVÁ Gabriela and KUNOVSKÝ Jiří. Parallel Computations of Differential Equations. In: Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Telč: Ing. Vladislav Pokorný  Litera, 2015, pp. 2835. ISBN 9788021452541.  Publication language:  english 

Original title:  Parallel Computations of Differential Equations 

Title (cs):  Paralelní výpočty diferenciálních rovnic 

Pages:  2835 

Proceedings:  Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 

Conference:  MEMICS'15  10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 

Place:  Telč, CZ 

Year:  2015 

ISBN:  9788021452541 

Publisher:  Ing. Vladislav Pokorný  Litera 

Keywords 

Taylor series method, differential equations, initial values problems, parallel computations

Annotation 

The paper is focused on an original mathematical method which uses the Taylor series method for solving differential equations in a nontraditional way. Even though this method is not much preferred in the literature, experimental calculations done at the Department of Intelligent Systems of the Faculty of Information Technology of TU Brno have shown and theoretical analyses at the Department of Mathematics of the Faculty of Electrical Engineering and Communication of TU Brno have verified that the accuracy and stability of the Taylor series method exceeds the currently used algorithms for numerically solving differential equations. It has been verified that the computation quite naturally uses the full hardware accuracy of the computer and is not restricted to the usual accuracies of $10^{5}$ to $10^{6}$.
It has also been verified that the computation speed enabled by the newly developed Taylor series method is, while keeping the high accuracy, greater than that achieved by the algorithms currently used for numerically solving systems of differential equations. This feature is accentuated especially while solving large scale systems of linear differential equations.
The Modern Taylor Series is based on a recurrent calculation of the Taylor series terms for each time interval. Thus the complicated calculation of higher order derivatives (much criticised in the literature) need not be performed but rather the value of each Taylor series term is numerically calculated. Solving the convolution operations is another typical algorithm used.
An important part of the method is an automatic integration order setting, i.e. using as many Taylor series terms as the defined accuracy requires. Thus it is usual that the computation uses different numbers of Taylor series terms for different steps of constant length.
An automatic transformation of the original problem is a necessary part of the Modern Taylor Series Method. The original system of differential equations is automatically transformed to a polynomial form, i.e. to a form suitable for easily calculating the Taylor series forms using recurrent formulae.
The "Modern Taylor Series Method" also has some properties very favourable for parallel processing. Many calculation operations are independent making it possible to perform the calculations independently using separate processors of parallel computing systems.
Since the calculations of the transformed system (after the automatic transformation of the initial problem) use only the basic mathematical operations (+,,*,/), simple specialised elementary processors can be designed for their implementation thus creating an efficient parallel computing system with a relatively simple architecture (first experiments have been done using the Xilinx FPGA gate array).

BibTeX: 

@INPROCEEDINGS{
author = {Filip Kocina and Petr Veigend and Gabriela
Ne{\v{c}}asov{\'{a}} and Ji{\v{r}}{\'{i}} Kunovsk{\'{y}}},
title = {Parallel Computations of Differential Equations},
pages = {2835},
booktitle = {Proceedings of the 10th Doctoral Workshop on Mathematical
and Engineering Methods in Computer Science},
year = {2015},
location = {Tel{\v{c}}, CZ},
publisher = {Ing. Vladislav Pokorn{\'{y}}  Litera},
ISBN = {9788021452541},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10925}
} 
