V.O. Tykhokhod, V.A. Fedorchuk
Èlektron. model. 2023, 45(6):03-14
https://doi.org/10.15407/emodel.45.06.003
ABSTRACT
The problem of increasing the effectiveness of the study of integral models of dynamic systems is considered. A parallel algorithm for solving a system of Volterra linear integral equations of the second kind based on the quadrature method of numerical integration is proposed. The algorithm was implemented in the MATLAB computer mathematics system in the form of an m-function. The program uses the MATLAB Distributed Computing Toolbox infrastructure to manage workflows and distribute computations between them on multi-core processors. Computational experiments were conducted on a model example using the Symbolic Math Toolbox package for symbolic calculations and a comparison of the execution of parallel calculations with the execution time of the implementation of a sequential algorithm. The results showed a significant increase in the speed of research of integral models on multi-core processors when using the proposed algorithm and its computer implementation.
KEYWORDS
system of Volterra linear integral equations, parallel algorithms, MATLAB.
REFERENCES
- Verlan, A.F., & Sizikov, V.S. (1986). Integral Equations: Methods, Algorithms, Programs. Naukova Dumka.
- Karpenko, Y.Y. (2008). Parallel solution of Fredholm integral equations of the first kind by the Tikhonov regularization method using MPI technology. Matematychne ta kompiuterne modeliuvannia. Series: Technical sciences. No. 1.
- Capobiancoa, G., & Cardoneb, A. (2008). A parallel algorithm for large systems of Volterra integral equations of Abel type. Journal of Computational and Applied Mathematics. (220), 749-
https://doi.org/10.1016/j.cam.2008.05.026 - Conte, D., & Paternoster, B. (2016). Parallel methods for weakly singular Volterra integral equations on GPUs. Applied Numerical Mathematics. (114), 30-
https://doi.org/10.1016/j.apnum.2016.04.006 - Nersessian, А., & Poghosyan, А., & Barkhudaryan R. (2005). On a Parallel Algorithm for Integral Equations. Computer Science and Information Technologies: materials of the conference CSIT-2005 (Yerevan, 19-23 September 2005). Pр. 457-460.
- Goroshko, I.O., & Tykhokhod, V.O. (2007). Computer implementation of solving systems of Volterra integral equations in the study of multiply connected dynamic objects. Elektronnoe modelirovanie. 29(3), 101-107.