Alisa Firsova

Parallel Algorithms of Simulation: Increase of Simulation of Dynamic Objects with the Lumped Parameters into Parallel Computer Systems Alisa Firsova

The paper concerns itself with the parallel algorithms based on collocation block methods and allows solving the Cauchy problem for systems of ordinary differential equations at points forming a block simultaneously. For all the developed methods the conditions for stability and order of accuracy are determined, the convergence is proven. The structure of the developed methods allows constructing algorithms for automatic integration step control, which is especially important in the simulation of objects described by stiff or ill-conditioned systems of equations. For simulation of linear dynamic objects the approaches are proposed which allows restructuring phasic nested methods and passing from the sequential implementation to the parallel performance of computation with the control of error on a step. Engaging parallel computing systems in the process of modeling has significantly increased the dimension of the tasks and the capacity of solving of problems with special properties that arise directly in the process of mathematical modeling of behavior of dynamic objects, and in the generation of secondary systems after discretization of partial differential equations.