Abstract
This paper suggests a technique for the construction of preconditioning operators for the iterative solution of systems of grid equations approximating elliptic boundary value problems with strong singularities in the coefficients. The technique suggested is based on the decomposition of the original domain into sub domains in which the singularity of coefficients is characterized by some parameter. The convergence rate of the iterative process which uses the preconditioner suggested is independent of both the mesh size and the equation coefficients.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lions, P.L.: On the Schwarz alternating method. 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski, P.; Golub, G.H.; Meurant, G.; Periaux, S.; (eds.), SIAM, Philadelphia, PA, 1988.
Marchuk, G.I.: Methods of Numerical Mathematics. Springer, NY, 1982.
Matsokin, A.M.; Nepomnyashchikh, S.V.: Schwarz alternating method in subspaces. Soviet Mathematics, 29(10), pp. 78–84, 1955.
Matsokin, A.M.; Nepomnyashchikh, S.V.: Norms in the space of traces of mesh functions. Sov. J. Numer. Anal. Math. Modeling, Vol. 3, No. 3, pp. 199–216, 1988.
Matsokin, A.M.; Nepomnyashchikh, S.V.: Method of fictitous space and explicit extension operators. Zh. Vychisl. Mat. Mat. Fiz, 33, pp. 52–68, 1993.
Nepomnyashchikh, S.V.: Domain decomposition and Schwarz methods in a subspace for the approximate solution of elliptic boundary value problems. PhD thesis, Computing Center of the Siberian Branch of the USSR Academy of Sciences, Novosibirsk, USSR, 1986.
Nepomnyashchikh, S.V.: Domain decomposition method for elliptic problems with discontinuous coefficients. 4th Conference on Domain Decomposition methods for Partial Differential Equations, Philadelphia, PA, SIAM, pp. 242–251, 1991.
Nepomnyashchikh, S.V.: Method of splitting into subspaces for solving elliptic boundary value problems in complex-form domains. Sov. J. Numer. Anal. Math. Modelling, Vol. 6, Nr. 2, pp. 151–168, 1991.
Nepomnyashchikh, S.V.: Mesh theorems on traces, normalization of function traces and their inversion. Sov. J. Numer. Anal. Math. Modelling, Vol. 6, Nr. 3, pp. 223–242, 1991.
S.V. Nepomnyashchikh, Decomposition and fictitious domain methods for elliptic boundary value problems. 5th Conference on Domain Decomposition Methods for Partial Differential Equations, Philadelphia, PA, SIAM, 1992.
Nikol’skiĭ, S.M.: Approximation of functions of many variables and embedding theorems. (in Russian), Nauka, Moscow, 1977.
Yakovlev, G.N.: On the traces of functions from spaces \(W_p^l \) on piecewise-smooth surfaces. (in Russian), Mat Sbornik, Vol. 74(116), 4, pp. 526–543, 1967.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Nepomnyashchikh, S.V. (1994). Domain Decomposition Methods for Singular Elliptic Problems. In: Jentsch, L., Tröltzsch, F. (eds) Problems and Methods in Mathematical Physics. TEUBNER-TEXTE zur Mathematik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85161-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-322-85161-1_11
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-322-85162-8
Online ISBN: 978-3-322-85161-1
eBook Packages: Springer Book Archive