Advertisement

Parallel Solving of Fredholm Integral Equations of the First Kind by Tikhonov Regularization Method Using OpenMP Technology

  • Lesia MochuradEmail author
  • Khrystyna Shakhovska
  • Sergio Montenegro
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1080)

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.

Keywords

Incorrectness problem Poorly conditioned matrix Regularizing operator Multicore OpenMP software standard 

References

  1. 1.
    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)Google Scholar
  2. 2.
    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 9204865Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Samara, A.A., Vabishcheva, P.N.: Numerical Methods for Solving Inverse Problems of Mathematical Physics, vol. 480. Publisher LKI, Moscow (2009). (In Russian)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)zbMATHGoogle Scholar
  10. 10.
    Sizikov, V.S.: Sustainable methods of processing measurement results. Study Guide, St. Petersburg: SpecLit, 240 (1999). (In Russian)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Balandin, M., Shurina, E.: The Methods for Solving High-dimensional SLAE. NSTU, Novosibirsk (2000). (In Russian)Google Scholar
  13. 13.
    Nemnyugin, S.A., Stesik, O.L.: Parallel Programming for Multiprocessor Computing Systems, vol. 400. BHV-Petersburg, Saint Petersburg (2002). (In Russian)Google Scholar
  14. 14.
    Voss, M.J. OpenMP share memory parallel programming, vol. 270, Toronto, Kanada (2003)Google Scholar
  15. 15.
    Antonov, A.: Parallel Programming Using the OpenMP Technology, tutorial. Moscow State University. Moscow (2009). (In Russian)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Lviv Polytechnic National UniversityLvivUkraine
  2. 2.Julius-Maximilians-University WürzburgWürzburgGermany

Personalised recommendations