Scientific journal
Bulletin of Higher Educational Institutions
North Caucasus region

TECHNICAL SCIENCES


UNIV. NEWS. NORTH-CAUCAS. REG. TECHNICAL SCIENCES SERIES. 2021; 1: 27-37

 

http://dx.doi.org/10.17213/1560-3644-2021-1-27-37

 

THE CALCULATION OF SOLUTIONS OF INTEGRAL EQUATIONS ON RANDOM AND PSEUDORANDOM GRID AND ITS APPLICATION

Abas Wisam Mahdi Abas, R.V. Harutyunyan

Abas Wisam Mahdi Abas – Graduate Student, Department «Applied mathematics», Platov South-Russian State Polytechnic University (NPI), Novocherkassk, Russia. E-mail: npi_pm@mail.ru

Harutyunyan Robert V. – Candidate of Physical and Mathematical Sciences, Associate Professor, Department «Computational mathematics and mathematical physics», Bauman Moscow State Technical University, Moscow, Russia. E-mail: rob57@mail.ru

 

Abstract

The article considers an approach based on the random cubature method for solving both single and multidimensional singular integral equations, Volterra and Fredholm equations of the 1st kind, for ill-posed problems in the theory of integral equations, etc. A variant of the quasi-Monte-Carlo method is studied. The integral in an integral equation is approximated using the traditional Monte-Carlo method for calculating integrals. Multidimensional interpolation is applied on an arbitrary set of points. Examples of applying the method to a one-dimensional integral equation with a smooth kernel using both random and low-dispersed pseudo-random nodes are considered. A multidimensional linear integral equation with a polynomial kernel and a multidimensional nonlinear problem – the Hammerstein integral equation-are solved using the Newton method. The existence of several solutions is shown. Multidimensional integral equations of the first kind and their solution using regularization are considered. The Monte Carlo and quasi-Monte-Carlo methods have not been used to solve such problems in the studied literature. The Lavrentiev regularization method was used, as well as random and pseudo-random nodes obtained using the Halton sequence. The problem of eigenvalues is solved. It is established that one of the best methods considered is the Leverrier–Faddeev method. The results of solving the problem for a different number of quadrature nodes are presented in the table. An approach based on parametric regularization of the core, an interpolation-projection method, and averaged adaptive densities are studied. Spatial Dirichlet boundary value problems for the Laplace equation for spherical and toroidal regions are solved.

These approaches allow us to expand the range of problems in the theory of integral equations solved by Monte Carlo and quasi-Monte-Carlo methods, since there are no restrictions on the value of the norm of the integral operator. A series of examples demonstrating the effectiveness of the method under study is considered.

 

Keywords: integral equation; high dimension; Monte-Carlo method.

 

Full text: [in elibrary.ru]

 

References

  1. Ermakov S.M. The Monte-Carlo Method in computational mathematics (introductory course). Saint Petersburg: Binom Publishing House. 2011. 192 p.
  2. Ivanov V.M., Kulchitsky O.Yu., Korenevsky M.L. Combined method for solving integral equations / Differential equations and control processes. No. 1. 1998. Pp. 1 – 40.
  3. Sipin A.S. Grid-Free Monte-Carlo methods for solving boundary value problems for partial differential equations. The author's abstract Diss. for the degree of doctor of physics.-math. sciences'. Saint Petersburg, 2016. 32 p.
  4. Ivanov V.M., Kulchitsky O.Yu. Method of numerical solution of integral equations on a random grid / Differents. Equations. Vol. 26, No. 2. 1990. Pp. 333 – 341.
  5. Berkovsky N.A. Modernization of the semi-statistical method for numerical solution of integral equations: the author's abstract diss. for the degree of candidate of physical sciences. - math. sciences'. Saint Petersburg. 2006. 15 p.
  6. Korenevsky M.L. Development of adaptive statistical methods for calculating certain integrals: diss. for the degree of candidate of physical sciences. - math. sciences'. Saint Petersburg, 2000. 161 p.
  7. Skorikova O.V. Strong uniform distribution of the system of van der Korput-Hemmersley functions // Proceedings of the Tula state University. Natural science. 2013. Issue 3. Pp. 91 – 102.
  8. Antonov A.A., Ermakov S.M. Empirical estimation of integration error by the quasi-Monte-Carlo method // Vestnik of the St. Petersburg University: Mathematics. 2014. Issue 1. Vol. 1. Pp. 3 – 11.
  9. Antonov A.A. Algorithm for numerical integration by the quasi-Monte-Carlo method with a posteriori error estimation / Vestnik of the St. Petersburg University: Mathematics. Issue 1. Vol. 2. 2015. Pp. 3 – 11.
  10. Korn G., Korn T. Handbook of mathematics of engineers. Moscow: Nauka. 1973. 832 p.
  11. Stoyantsev V.T. Solution of the Cauchy problem for a parabolic equation by the quasi-Monte-Carlo // Computational Mathematics and Mathematical Physics. Vol. 13. No. 5. 1973. Pp. 1153 – 1160.
  12. Stoyantsev V.T. Solution of the Dirichlet problem by the quasi-Monte-Carlo method / UMN. Vol. 30. No. 1 (181). 1975. Pp. 263 – 264.
  13. Nekrasov S.A., Tkachev A.N. Probability Theory and its applications: training manual. Novocherkassk: YURSTU. 2007. 148 p.
  14. Nekrasov S.A. Methods of accelerated statistical modeling and their application in electrical problems / Scientific and Technical Journal. Russian Electromechanics. 2008. No 5. Pp. 13 – 19.
  15. Nekrasov S.A. Solution of integral equations by the Monte Carlo method // NovaInfo.Ru (E-journal). 2016. No. 53.
  16. Nekrasov S.A. Solution of the n-dimensional Schrodinger equation by the method of integral equations on a pseudo-random grid // NovaInfo.Ru (E-journal). 2016. No. 55.