Skip to main content
SpringerLink
Log in

Parallel Mosaic-Skeleton Algorithm for the Numerical Solution of a Three-Dimensional Scalar Scattering Problem in Integral Form

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A three-dimensional scalar stationary scattering problem is considered. It is formulated in the form of a weakly singular Fredholm boundary integral equation of the first kind with a single unknown function. The equation is approximated by a system of linear algebraic equations, which is then solved numerically by an iterative method. The mosaic-skeleton method is used at the stage of the approximate solution of this system in order to reduce the computational complexity of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.

Similar content being viewed by others

REFERENCES

  1. V. I. Dmitriev and E. V. Zakharov, Integral Equations in Boundary Value Problems of Electrodynamics (Mosk. Gos. Univ., Moscow, 1987) [in Russian].

    Google Scholar 

  2. M. Costabel and E. Stephan, “A direct boundary integral equation method for transmission problems,” J. Math. Anal. Appl. 106, 367–413 (1985).

    Article  MathSciNet  Google Scholar 

  3. D. Colton and R. Kress, Integral Equation Methods in ScatteringTheory (Wiley, New York, 1984).

    MATH  Google Scholar 

  4. V. A. Tsetsokho, V. V. Voronin, and S. I. Smagin, “On the solution of diffraction problems using single-layer potentials,” Dokl. Akad. Nauk SSSR 302 (2), 323–327 (1988).

    Google Scholar 

  5. R. E. Kleinman and P. A. Martin, “On single integral equations for the transmission problem of acoustics,” SIAM J. Appl. Math. 48 (2), 307–325 (1988).

    Article  MathSciNet  Google Scholar 

  6. S. I. Smagin, Doctoral Dissertation in Mathematics and Physics (Novosibirsk, 1991).

  7. A. A. Kashirin, Candidate’s Dissertation in Mathematics and Physics (Khabarovsk, 2006).

  8. A. A. Kashirin and S. I. Smagin, “Generalized solutions of the integral equations of a scalar diffraction problem,” Differ. Equations 42 (1), 88–100 (2006).

    Article  MathSciNet  Google Scholar 

  9. A. A. Kashirin and S. I. Smagin, “Numerical solution of integral equations for a scalar diffraction problem,” Dokl. Math. 90 (2), 549–552 (2014).

    Article  MathSciNet  Google Scholar 

  10. A. A. Kashirin and S. I. Smagin, “Numerical solution of integral equations for three-dimensional scalar diffraction problems,” Vychisl. Tekhnol. 23 (2), 20–36 (2018).

    Google Scholar 

  11. S. I. Smagin, “Numerical solution of an integral equation of the first kind with a weak singularity for the density of a single layer potential,” USSR Comput. Math. Math. Phys. 28 (6), 41–49 (1988).

    Article  MathSciNet  Google Scholar 

  12. A. A. Kashirin and S. I. Smagin, “Potential-based numerical solution of Dirichlet problems for the Helmholtz equation”, Comput. Math. Math. Phys. 52 (8), 1173–1185 (2012).

    Article  MathSciNet  Google Scholar 

  13. A. A. Kashirin, S. I. Smagin, and M. Yu. Taltykina, “Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form,” Comput. Math. Math. Phys. 56 (4), 612–625 (2016).

    Article  MathSciNet  Google Scholar 

  14. A. A. Kashirin and M. Yu. Taltykina, “On the existence of mosaic-skeleton approximations for discrete analogues of integral operators,” Comput. Math. Math. Phys. 57 (9), 1404–1415 (2017).

    Article  MathSciNet  Google Scholar 

  15. Y. Saad and M. Schultz, “GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM J. Sci. Stat. Comput. 7 (3), 856–869 (1986).

    Article  MathSciNet  Google Scholar 

  16. E. E. Tyrtyshnikov, “Fast multiplication methods and solving equations,” in Matrix Methods and Computations (Inst. Vychisl. Mat. Ross. Akad. Nauk, Moscow, 1999), pp. 4–41 [in Russian].

    Google Scholar 

  17. S. A. Goreinov, “Mosaic-skeleton approximations of matrices generated by asymptotically smooth and oscillatory kernels,” in Matrix Methods and Computations (Inst. Vychisl. Mat. Ross. Akad. Nauk, Moscow, 1999), pp. 42–76 [in Russian].

    Google Scholar 

  18. E. E. Tyrtyshnikov, “Incomplete cross approximations in the mosaic-skeleton method,” Computing 64 (4), 367–380 (2000).

    Article  MathSciNet  Google Scholar 

  19. W. McLean, Strongly Elliptic Systems and Boundary Integral Equations (Cambridge Univ. Press, Cambridge, 2000).

    MATH  Google Scholar 

  20. D. V. Savost’yanov, Candidate’s Dissertation in Mathematics and Physics (Moscow, 2006).

  21. C. D. Meyer, Matrix Analysis and Applied Linear Algebra (SIAM, Philadelphia, PA, 2000).

    Book  Google Scholar 

  22. A. A. Sorokin, S. V. Makogonov, and S. P. Korolev, “The information infrastructure for collective scientific work in the Far East of Russia,” Sci. Tech. Inf. Proc. 44 (4), 302–304 (2017).

    Article  Google Scholar 

  23. A. N. Tikhonov and A. A. Samarskii, Equations of Mathematical Physics (Nauka, Moscow, 1999; Dover, New York, 2011).

Download references

Funding

This work was supported by the Russian Foundation for Basic Research (project nos. 17-01-00682, 20-01-00450) and by the Far Eastern Branch of the Russian Academy of Sciences (basic research program, project no. 18-5-100).

Author information

Authors and Affiliations

  1. Computing Center, Far Eastern Branch, Russian Academy of Sciences, 680000, Khabarovsk, Russia

    A. A. Kashirin, S. I. Smagin & M. Yu. Timofeenko

Authors
  1. A. A. Kashirin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. I. Smagin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Yu. Timofeenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to A. A. Kashirin, S. I. Smagin or M. Yu. Timofeenko.

Additional information

Translated by I. Ruzanova

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kashirin, A.A., Smagin, S.I. & Timofeenko, M.Y. Parallel Mosaic-Skeleton Algorithm for the Numerical Solution of a Three-Dimensional Scalar Scattering Problem in Integral Form. Comput. Math. and Math. Phys. 60, 895–910 (2020). https://doi.org/10.1134/S0965542520050097

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542520050097

Keywords:

Search

Navigation