Abstract
A non-symmetric interface Schur complement arises from non- selfcon-jugate second order elliptic problems with domain decomposition methods. The usual numerical methods for solving it are GMRES, OR-THOMIN, and BICGSTAB, but they take a large amount of computer time and memory. The authors find in this paper that the nonsymmetric Schur complement can in fact be changed into a symmetric one by scaling. Then an efficient preconditioner can be provided by which the preconditioned system can be solved iteratively by a modified PCG method. When the problem is imposed on a rectangular region, the condition number is estimated and is nearly one. Numerical experiments are also presented. Non-selfconjugate problems arise in mathematical modeling and numerical simulation of fluid flows and transport in porous media.
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
Bramble, J. H., Multigrid Methods, Cornell Mathematics Department Lecture Notes, 1992.
Chan, T. F. and Keyes, D. E., Interface preconditioning for domain-decomposed convection-diffusion operators, Third International Symposium on Domain Decomposition Methods for PDEs, SIAM, Philadelphia, 1990, 245–262.
Chan, T. F. and Mathew, T. P., Domain decomposition preconditioners for convection diffusion problems, Sixth International Conference on Domain Decomposition, SIAM, Como, 1992, 157–175.
Dryja, M., A capacitance matrix method for Dirichlet problem on polygon region, Numer. Math. 58 (1982), 51–64.
Saad, Y., Iterative Methods for Sparse Linear Systems, PWS Publishing Company, 1982.
Smith, B. F., Bjorstad, P. E., and Gropp, W. D., Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, H., Sun, J. (2000). Domain Decomposition Preconditioners for Non-selfconjugate Second Order Elliptic Problems. In: Chen, Z., Ewing, R.E., Shi, ZC. (eds) Numerical Treatment of Multiphase Flows in Porous Media. Lecture Notes in Physics, vol 552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45467-5_36
Download citation
DOI: https://doi.org/10.1007/3-540-45467-5_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67566-2
Online ISBN: 978-3-540-45467-0
eBook Packages: Springer Book Archive