Abstract
The paper considers the software approach to solving the Fredholm integral equation of the first kind by the Tikhonov regularization method, which uses the properties of modern architectures of computing systems as multi-core and the standard of parallel programming of OpenMP. A numerical algorithm for solving a Fredholm integral equation of the first kind is proposed such as the Tikhonov regularization method. It is based on the method of collocation under conditions of piecewise constant approximation of the desired function. When choosing even this most economical method of approximation, we obtain systems of linear algebraic equations of large dimensions with densely filled matrices to achieve the necessary accuracy. The variation of the error is analyzed, depending on the choice of the regularization parameter, which is selected experimentally. In order to optimize the computational process, the procedure for solving the integral equation is compared with the use of the OpenMP parallel programming technique. Improved acceleration and performance. The results, which indicate the possibility of further optimization of the computational process due to the variation in the number of parallel streams and computer processor cores, are obtained. A series of numerical experiments that confirm the effectiveness and feasibility of the proposed approach to numerical solution of Fredholm integral equations of the first kind.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Okhrimenko, M.G., Fartushny, I.D., Kulik, A.B.: Incorrectly set tasks and methods for solving them, vol. 225. Politekhnika Publishing House (2016). (In Ukrainian)
Miao, B., Zhou, F., Jiang, Ch., Chen, X., Yang, Sh.: A comparative study of regularization method in structure load identification. Shock Vib. 8 p. (2018). Article ID 9204865
Glushkov, V.M., Ivanov, V.V., Yanenko, V.M.: On the new class of dynamic models and its application in biology. Cybernetics 4, 133–141 (1979). (In Russian)
Samara, A.A., Vabishcheva, P.N.: Numerical Methods for Solving Inverse Problems of Mathematical Physics, vol. 480. Publisher LKI, Moscow (2009). (In Russian)
Mochurad, L.I.: Method of reduction model for calculation of electrostatic fields of electronic optics systems. Science Journal Radioelektronіka, Informatics, Management 1(48), 29–40 (2019). (In Ukrainian)
Mochurad, L.I., Ostudin, B.A.: Flat variant of substantially spatial problem of electrostatics and some aspects of its solution, related to specifics of input information. J. Numer. Appl. Math. 2(105), 98–110 (2011)
Chapko, R., Tomas Johansson, B., Savka, Yu.: On the use of an integral approach for the numerical solution of a Cauchy problem for Laplace equation in a doubly connected planar domain. Inverse Prob. Sci. Eng. 22(1), 130–149 (2014)
Baranov, V.L., Zhukov, I.A., Zasyadko, A.A.: Using the method of the main criterion for solving the problem of recovery of signals. Visnyk NAU 1, 9–13 (2003). (In Ukrainian)
Vasin, V.V., Serezhnikova, T.I.: Regular algorithm for approximation of nonsmooth solutions for Fredholm integral equations of the first kind. Comput. Technol. 15(2), 15–23 (2010). (In Russian)
Sizikov, V.S.: Sustainable methods of processing measurement results. Study Guide, St. Petersburg: SpecLit, 240 (1999). (In Russian)
Goldak, A., Sivers, V.: Selection of the parameter of regularization on the spectrum of the derivative in Tikhonov’s method. Meas. Equip. Metrol. 67, 42–47 (2007). (In Ukrainian)
Balandin, M., Shurina, E.: The Methods for Solving High-dimensional SLAE. NSTU, Novosibirsk (2000). (In Russian)
Nemnyugin, S.A., Stesik, O.L.: Parallel Programming for Multiprocessor Computing Systems, vol. 400. BHV-Petersburg, Saint Petersburg (2002). (In Russian)
Voss, M.J. OpenMP share memory parallel programming, vol. 270, Toronto, Kanada (2003)
Antonov, A.: Parallel Programming Using the OpenMP Technology, tutorial. Moscow State University. Moscow (2009). (In Russian)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Mochurad, L., Shakhovska, K., Montenegro, S. (2020). Parallel Solving of Fredholm Integral Equations of the First Kind by Tikhonov Regularization Method Using OpenMP Technology. In: Shakhovska, N., Medykovskyy, M.O. (eds) Advances in Intelligent Systems and Computing IV. CSIT 2019. Advances in Intelligent Systems and Computing, vol 1080. Springer, Cham. https://doi.org/10.1007/978-3-030-33695-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-33695-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33694-3
Online ISBN: 978-3-030-33695-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)