Skip to main content
Log in

A New Non-Overlapping Domain Decomposition Method for a 3D Laplace Exterior Problem

  • Published:
Numerical Analysis and Applications Aims and scope Submit manuscript

Abstract

We propose a method for solving three-dimensional boundary value problems for Laplace’s equation in an unbounded domain. It is based on non-overlapping decomposition of the exterior domain into two subdomains so that the initial problem is reduced to two subproblems, namely, exterior and interior boundary value problems on a sphere. To solve the exterior boundary value problem, we propose a singularity isolation method. To match the solutions on the interface between the subdomains (the sphere), we introduce a special operator equation approximated by a system of linear algebraic equations. This system is solved by iterative methods in Krylov subspaces. The performance of the method is illustrated by solving model problems.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Quarteroni, A. and Valli, A., Domain DecompositionMethods for Partial Differential Equations, Oxford: Clarendon Press, 1999.

    MATH  Google Scholar 

  2. Dolean, V., Jolivet, P., and Nataf, F., An Introduction to Domain Decomposition Methods: Algorithms, Theory and Parallel Implementation, Philadelphia, USA: SIAM, 2015.

    Book  MATH  Google Scholar 

  3. Savchenko, A.O., Il’in, V.P., and Butyugin, D.S., A Method of Solving an Exterior Three-Dimensional Boundary Value Problem for the Laplace Equation, J. Appl. Ind. Math., 2016, vol. 10, no. 2, pp. 41–53.

    Article  MathSciNet  MATH  Google Scholar 

  4. De-hao, Yu. and Ji-ming, Wu, A Nonoverlapping Domain DecompositionMethod for Exterior 3-D Problem, J. Comput. Math., 2001, vol. 19, no. 1, pp. 77–86.

    Google Scholar 

  5. Langer, U. and Steinbach, O., Coupled Finite and Boundary Element Domain Decomposition Methods, in Boundary Element Analysis. Mathematical Aspects and Applications, Schanz, M. and Steinbach, O., Eds., Heidelberg: Springer, 2006, pp. 61–95.

    MATH  Google Scholar 

  6. Il’in, V.P., Metody i tekhnologii konechnykh elementov (Methods and Technologies of Finite Elements), Novosibirsk: Publ. House of ICM&MG SB RAS, 2007.

    Google Scholar 

  7. Sveshnikov, V.M., Construction of Direct and Iterative DecompositionMethods, J. Appl. Ind. Math., 2010, vol. 4, no. 3, pp. 431–440.

    Article  MathSciNet  Google Scholar 

  8. Korneev, V.D. and Sveshnikov, V.M., Parallel Algorithms and Domain Decomposition Techniques for Solving Three-Dimensional Boundary Value Problems on Quasi-Structured Grids, Num. An. Appl., 2016, vol. 9, no. 2, pp. 141–149.

    Article  MATH  Google Scholar 

  9. Il’in, V.P., Metody konechnykh raznostei i konechnykh ob’yomov dlya ellipticheskikh uravnenii (Finite Difference and Finite Volume Methods for Elliptic Equations), Novosibirsk: Publ. House of ICM&MG SB RAS, 2001.

    Google Scholar 

  10. Lebedev, V.I. and Agoshkov, V.I., Operatory Puankare–Steklova i ikh prilozheniya v analize (Poincare–Steklov Operators and Their Applications in Analysis),Moscow: OVM Akad. Nauk SSSR, 1983.

    MATH  Google Scholar 

  11. Koshlyakov, N.S., Gliner, E.B., and Smirnov, M.M., Uravneniya v chastnykh proizvodnykh matematicheskoi fiziki (Partial Differential Equations ofMathematical Physics),Moscow: Vysshaya shkola, 1970.

    Google Scholar 

  12. Gradshteyn, I.S. and Ryzhik, I.M., Tablitsy integralov, summ, ryadov i proizvedenii (Tables of Integrals, Series, and Products),Moscow: Fizmatgiz, 1963.

    Google Scholar 

  13. Lebedev, V.I., Funktsional’nyi analiz i vychislitel’naya matematika (Functional Analysis in Computational Mathematics),Moscow: Fizmatlit, 2005.

    Google Scholar 

  14. http://sourceforge.net/projects/netgen-mesher/.

  15. Faddeev, D.K. and Faddeeva, V.N., Vychislitel’nye metody lineynoi algebry (Computational Methods of Linear Algebra),Moscow: Fizmatlit, 1963.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. M. Sveshnikov.

Additional information

Original Russian Text © V.M. Sveshnikov, A.O. Savchenko, A.V. Petukhov, 2018, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2018, Vol. 21, No. 4, pp. 435–449.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sveshnikov, V.M., Savchenko, A.O. & Petukhov, A.V. A New Non-Overlapping Domain Decomposition Method for a 3D Laplace Exterior Problem. Numer. Analys. Appl. 11, 346–358 (2018). https://doi.org/10.1134/S1995423918040079

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Navigation