Analysis of non-overlapping domain decomposition algorithms with inexact solves

Mathematics of Computation

Volumn 67, Issue 221, 1998, Pages 1-19

  Bramble, James H ^a   Pasciak, Joseph E ^a   Vassilev, Apostol T ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b SCHLUMBERGER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040426346     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-98-00879-5     Document Type: Article

References (24)

1. P.E. Bjørstad and O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (1986), 1097-1120. MR 88h:65188
2. C. Börgers, The Neumann-Dirichlet Domain Decomposition Method with Inexact Solvers on the Subdomains, Numerische Mathematik 55 (1989), 123-136. MR 90f:65191
3. J.H. Bramble, C.I. Goldstein, and J.E. Pasciak, Analysis of V-cycle multigrid algorithms for forms defined by numerical quadrature, SIAM Sci. Stat. Comp. 15 (1994), 566-576. MR 95b:65047
4. J.H. Bramble, J.E. Pasciak and A.H. Schatz, An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp. 46 (1986), 361-369. MR 88a:65123
5. J.H. Bramble, J.E. Pasciak and A.H. Schatz , The construction of preconditioners for elliptic problems by sub structuring, I, Math. Comp. 47 (1986), 103-134. MR 87m:65174
6. J.H. Bramble, J.E. Pasciak and A.H. Schatz , The construction of preconditioners for elliptic problems by sub structuring, II, Math. Comp. 49 (1987), 1-16. MR 88j:65248
7. J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by sub structuring, III, Math. Comp. 51 (1988), 415-430. MR 89e:65118
8. J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comp. 53 (1989), 1-24. MR 89m:65098
9. J.H. Bramble, J.E. Pasciak, J. Wang, and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp. 57 (1991), 1-21. MR 92d:65094
10. J.H. Bramble, J.E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), 1-22. MR90k:65170
11. J.H. Bramble, J.E. Pasciak and J. Xu, A multilevel preconditioner for domain decomposition boundary systems, Proceedings of the 10'th Inter. Conf. on Comput. Meth. in Appl. Sci. and Engr., Nova Sciences, New York, 1992.
12. 2 projections, Math. Comp. 56 (1991), 463-476. MR 91k:65140
13. L.C. Cowsar, J. Mandel, and M.F. Wheeler, Balancing Domain Decomposition for Mixed Finite Elements, Math. Comp. 64 (1995), 989-1015. MR 95j:65161
14. M. Dryja, A capacitance matrix method for the Dirichlet problem on a polygonal region, Numer. Math. 39 (1982), 51-64. MR 83g:65102
15. M. Dryja, A method of domain decomposition for three-dimensional finite element elliptic problems, First International Symposium on Domain Decomposition Methods for Partial Differential Equations, (eds, R. Glowinski, G.H. Golub, G.A. Meurant, and J. Périaux) SIAM, Phil. PN, 1988, pp. 43-61. MR 90b:65200
16. M. Dryja, B.F. Smith, and O.B. Widlund, Schwarz analysis of iterative sub structuring algorithms for elliptic problems in three dimensions, SIAM J. Num. Anal. 31 (1994), 1662-1694. MR95m:65211
17. M. Dryja and O.B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput. 15 (1994), 604-620. MR 95d:65102
18. R. Gonzalez and M.F. Wheeler, Domain decomposition for elliptic partial differential equations with Neumann boundary conditions., Proceedings, International conference on vector and parallel computing - issues in applied research and development, Loen. 1986., vol. 5, Parallel Comput., 1987, pp. 257-263. MR 88d:65148
19. G. Haase, U. Langer, and A. Meyer, The Approximate Dirichlet Domain Decomposition Method. Part I: An Algebraic Approach, Computing 47 (1991), 137-151. MR 93e:65146a
20. S.V. Nepomnyaschikh, Application of domain decomposition to elliptic problems with discontinuous coefficients, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, (eds, R. Glowinski, Y.A. Kuznetzov, G.A. Meurant, and J. Périaux) SIAM. Phil. PN, 1991, pp. 242-251. CMP 91:12
21. B.F. Smith, Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. Thesis, Courant Institute of Mathematical Sciences, Dept. of Computer Science Tech. Rep. 517, New York, 1990.
22. A.T. Vassilev, On Discretization and Iterative Techniques for Second-Order Problems with Applications to Multiphase Flow in Porous Media, Ph.D. Thesis, Texas A&M University, College Station. Texas, 1996.
23. O. Widlund, Iterative substructuring methods: algorithms and theory for elliptic problems in the plane, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (R. Glowinski, G.H. Golub, G.A. Meurant, and J. Périaux, eds.), SIAM, Phil. PN, 1988, pp. 113-128. MR 90c:65138
24. J. Xu, Iterative methods by space decomposition and subspace correction, vol. 34, SIAM Review, 1992, pp. 581-613. MR 93k:65029