Parallel Solution of Higher Order Differential Equations

被引:0
作者
Kocina, Filip [1 ]
Necasova, Gabriela [1 ]
Veigend, Petr [1 ]
Satek, Vaclav [1 ,2 ]
Kunovsky, Jiri [1 ]
机构
[1] Brno Univ, Dept Intelligent Syst, Brno 61266, Czech Republic
[2] VSB TU Ostrava, IT4Innovat, 7 Istopadu 2172-15, Ostrava 70833, Czech Republic
来源
2016 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS 2016) | 2016年
关键词
TAYLOR-SERIES; ODES;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper focuses on a mathematical approach which uses Modern Taylor Series Method (MTSM) for solving differential equations in a parallel way. Even though this method is not much preferred in the literature, some experimental calculations have shown and verified that the accuracy and stability of the MTSM exceeds the currently used algorithms for solving differential equations. Further, the MTSM has properties suitable for parallel processing, i.e. many independent calculations. The MTSM allows these calculations to be performed independently on several processors using basic mathematical operations. Hardware representation of these operations and their principle are discussed in this paper. Generally, the MTSM can only solve systems of ordinary differential equations (ODEs) that are formed as initial value problems (IVPs). Therefore, this paper also presents methods for solving higher order differential equations, PDEs and their transformations to the corresponding systems of ODEs (IVPs). Effectiveness of hardware implementation of the MTSM is also discussed in this paper, e.g. implementation on FPGA. In many cases, the MTSM obtains results faster than the commonly used Runge-Kutta methods.
引用
收藏
页码:302 / 309
页数:8
相关论文
共 19 条
[1]  
[Anonymous], MATLAB LANG TECHN CO
[2]  
[Anonymous], 2008, Numerical Methods for Ordinary Differential Equations
[3]   VSVO formulation of the Taylor method for the numerical solution of ODEs [J].
Barrio, R ;
Blesa, F ;
Lara, M .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (1-2) :93-111
[4]   Performance of the Taylor series method for ODEs/DAEs [J].
Barrio, R .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 163 (02) :525-545
[5]  
Barrio R., 2011, MONOGRAFIAS REAL ACA, V35, P83
[6]  
Berz M., 1997, MSUCL1088 NAT SUP CY
[7]   ATOMFT - SOLVING ODES AND DAES USING TAYLOR-SERIES [J].
CHANG, YF ;
CORLISS, G .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (10-12) :209-233
[8]   2 FORTRAN PACKAGES FOR ASSESSING INITIAL-VALUE METHODS [J].
ENRIGHT, WH ;
PRYCE, JD .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (01) :1-27
[9]  
Hairer E., 2000, SOLVING ORDINARY DIF, Vsecond
[10]   A software package for the numerical integration of ODEs by means of high-order Taylor methods [J].
Jorba, A ;
Zou, MR .
EXPERIMENTAL MATHEMATICS, 2005, 14 (01) :99-117