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.
Similar content being viewed by others
References
Quarteroni, A. and Valli, A., Domain DecompositionMethods for Partial Differential Equations, Oxford: Clarendon Press, 1999.
Dolean, V., Jolivet, P., and Nataf, F., An Introduction to Domain Decomposition Methods: Algorithms, Theory and Parallel Implementation, Philadelphia, USA: SIAM, 2015.
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.
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.
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.
Il’in, V.P., Metody i tekhnologii konechnykh elementov (Methods and Technologies of Finite Elements), Novosibirsk: Publ. House of ICM&MG SB RAS, 2007.
Sveshnikov, V.M., Construction of Direct and Iterative DecompositionMethods, J. Appl. Ind. Math., 2010, vol. 4, no. 3, pp. 431–440.
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.
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.
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.
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.
Gradshteyn, I.S. and Ryzhik, I.M., Tablitsy integralov, summ, ryadov i proizvedenii (Tables of Integrals, Series, and Products),Moscow: Fizmatgiz, 1963.
Lebedev, V.I., Funktsional’nyi analiz i vychislitel’naya matematika (Functional Analysis in Computational Mathematics),Moscow: Fizmatlit, 2005.
http://sourceforge.net/projects/netgen-mesher/.
Faddeev, D.K. and Faddeeva, V.N., Vychislitel’nye metody lineynoi algebry (Computational Methods of Linear Algebra),Moscow: Fizmatlit, 1963.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423918040079