Abstract
We consider several block preconditioners for iterative substructuring algorithms with inexact subdomain solvers, including incomplete Cholesky and V-cycle multigrid. Numerical results show that block triangular preconditioners are very competitive and in certain cases outperform presently used preconditioners based on full block triangular decomposition.
This work has been supported by Polish National Science Centre research grant 2011/01/B/ST1/01179.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Toselli, A., Widlund, O.: Domain decomposition methods-algorithms and theory. Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)
Smith, B.F., Bjørstad, P.E., Gropp, W.D.: Domain Decomposition. Cambridge University Press, Cambridge (1996). (Parallel multilevel methods for elliptic partial differential equations.)
Mathew, T.P.A.: Domain decomposition methods for the numerical solution of partial differential equations. Lecture Notes in Computational Science and Engineering, vol. 61. Springer, Berlin (2008)
Dryja, M., Smith, B., Widlund, O.: Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM J. Num. Anal. 31(6), 1662–1694 (1994)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring. IV. Math. Comp. 53(187), 1–24 (1989)
Smith, B.F.: A parallel implementation of an iterative substructuring algorithm for problems in three dimensions. SIAM J. Sci. Comput. 14(2), 406–423 (1993)
Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of non-overlapping domain decomposition algorithms with inexact solves. Math. Comp. 67(221), 1–19 (1998)
Haase, G., Langer, U., Meyer, A.: The approximate Dirichlet domain decomposition method. I. An algebraic approach. Computing 47(2), 137–151 (1991)
Haase, G., Langer, U., Meyer, A.: The approximate Dirichlet domain decomposition method. II. Applications to 2nd-order elliptic BVPs. Computing 47(2), 153–167 (1991)
Krzyżanowski, P.: Block preconditioners for saddle point problems resulting from discretizations of partial differential equations. In: Axelsson, O., Karatson, J. (eds.) Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations. Bentham Publishers (2011)
Bramble, J.H., Pasciak, J.E.: A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 50(181), 1–17 (1988)
Stoll, M., Wathen, A.: Combination preconditioning and the Bramble-Pasciak\(^+\) preconditioner. SIAM J. Matrix Anal. Appl. 30(2), 582–608 (2008)
Krzyżanowski, P.: On block preconditioners for saddle point problems with singular or indefinite (1, 1) block. Numer. Linear Algebra Appl. 18(1), 123–140 (2011)
Hackbusch, W.: Elliptic differential equations. Springer Series in Computational Mathematics, vol. 18. Springer, Berlin (1992) (Theory and numerical treatment, Translated from the author’s revision of the 1986 German original by R. Fadiman and P.D.F. Ion.)
Hackbusch, W.: Multigrid Methods and Applications. Springer, Berlin (1985)
Dryja, M.: A finite element-capacitance method for elliptic problems on regions partitioned into subregions. Numer. Math. 44(2), 153–168 (1984)
Smith, B., Gropp, W., McInnes, L.: PETSc 2.0 users manual. Technical report ANL-95/11, Argonne National Laboratory. ftp://www.mcs.anl/pub/petsc/manual.ps (1997)
Brown, J., Knepley, M.G., May, D.A., McInnes, L.C., Smith, B.: Composable linear solvers for multiphysics. In: International Symposium on Parallel and Distributed Computing, pp. 55–62 (2012)
Acknowledgments
This research has been supported by Polish National Science Centre grant, number 2011/01/B/ST1/01179.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krzyzanowski, P. (2014). Preconditioning Iterative Substructuring Methods Using Inexact Local Solvers. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55195-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-55195-6_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55194-9
Online ISBN: 978-3-642-55195-6
eBook Packages: Computer ScienceComputer Science (R0)