Abstract
Several variants of Schwarz domain decomposition, which differ in the choice of interface conditions, are studied in a finite volume context. Krylov subspace acceleration, GMRES in this paper, is used to accelerate convergence. Using a detailed investigation of the systems involved, we can minimize the memory requirements of GMRES acceleration. It is shown how Krylov subspace acceleration can be easily built on top of an already implemented Schwarz domain decomposition iteration, which makes Krylov-Schwarz algorithms easy to use in practice. The convergence rate is investigated both theoretically and experimentally. It is observed that the Krylov subspace accelerated algorithm is quite insensitive to the type of interface conditions employed.
Similar content being viewed by others
REFERENCES
Bjørstad, P., and Skogen, M. (1991). Domain decomposition algorithms of Schwarz type, designed for massively parallel computers, Report in informatics 54, Department of Informatics, University of Bergen, Bergen.
Bjørstad, P., and Skogen, M. (1992). Domain decomposition algorithms of Schwarz type, designed for massively parallel computers, In Keyes D. E., Chan, T. F., Meurant, G., Scroggs, J. S., and Voigt, R. G., (eds) Proc. of the Fifth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, pp. 362–375.
Bjørstad, P., and Widlund, O. B. (1986). Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM Journal of Numerical Analysis, 23, 1097–1120.
Bjørstad, P., and Widlund, O. B. (1989). To overlap or not to overlap: a note on a domain decomposition method for elliptic problems, SIAM J. Sci. Stat. Comput. 10, 1053–1061.
Brakkee, E., Segal, A., and Kassels, C. (1995). A parallel domain decomposition algorithm for the incompressible Navier-Stokes equations, Journal of Simulation Practice and Theory 3, 185–205.
Brakkee, E., and Wesseling, P. (1994). Schwarz domain decomposition for the incompressible Navier-Stokes equations in general coordinates, Report 94-84, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft. Available from anonymous ftp://ftp.twi.tudelft.nl/TWI/publications/tech-reports/1994/DUT-TWI-94-84.ps.gz, submitted to Int. J. of Num. Methods in Fluids.
Brakkee, E., and Wilders, P. (1994). A domain decomposition method for the advection-diffusion equation, report 94-08, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft. Available from anonymous ftp://ftp.twi.tudelft.nl/TWI/publications/tech-reports/1994/DUT-TWI-94-08.ps.gz.
Bramble, J., Pasciak, J., and Schatz, A. (1986). The construction of preconditioners for elliptic problems by substructuring I, Math. Comp. 47, 103–134.
Cai, X.-C., Gropp, W. D., and Keyes, D. E. (1994). A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems, Numerical Linear Algebra with Applications, Vol. 1.
Chan, T. F., and Goovaerts, D. (1992). On the relationship between overlapping and nonoverlapping domain decomposition methods, SIAM J. Matrix Anal. Appl. 13, 663–670.
Dryja, M., and Widlund, O. B. (1992). Some recent results on Schwarz type domain decomposition algorithms, In Quarteroni, A., Periaux, J., Kuznetsov, Y., and Widlund, O. B., (eds), Proc. of the Sixth Int. Symp. Domain Decomposition Methods in Science and Engineering, AMS, Providence, pp. 53–61.
Funaro, D., Quarteroni, A., and Zanolli, P. (1988). An interative procedure with interface relaxation for domain decomposition methods, SIAM Journal of Numerical Analysis 25, 1213–1236.
Gropp, W. D., and Smith, B. F. (1992). Experiences with domain decomposition in three dimensions: Overlapping Schwarz methods, In Quarteroni, A., Periaux, J., Kuznetsov, Y., and Wildlund, O. B. (eds), Proc. of the Sixth Int. Symp. on Domain Decomposition Methods in Science and Engineering, AMS, Providence, pp. 323–333.
Hackbusch, W. (1994). Iterative solution of large sparse systems of equations, Vol. 95 of Applied Mathematical Sciences, Springer-Verlag.
Henshaw, W., and Chesshire, G. (1987). Multigrid on composite meshes, SIAM J. Sci. Stat. Comp. 8, 914–923.
Keyes, D. E. (1995). Aerodynamics applications of Newton-Krylov-Schwarz solvers, In Deshpande, S., Desai, S., and Narasimha, R. (eds), Proc. Fourteenth Int. Conf. Numerical Methods in Fluid Dynamics, New York, Springer.
Keyes, D. E., and Xu, J., (eds). (1995). Proc. of the Seventh International Symposium on Domain Decomposition Methods in Science and Engineering, AMS, Providence.
Mandel, J., and McCormick, S. (1989). Iterative solution of elliptic equations with refinement: The two-level case, In Chan, T. F., Glowinski, R., Periaux, J., and Wildlund, O. B. (eds), Proc. Second Int. Symp. on Domain Decomposition Methods, SIAM, Philadelphia, pp. 81–92.
Marini, I., and Quarteroni, A. (1989). A relaxation procedure for domain decomposition methods using finite elements, Numer. Math. 55, 575–598.
Oosterlee, C., Wesseling, P., Segal, A., and Brakkee, E. (1993). Benchmark solutions for the incompressible Navier-Stokes equations in general coordinates on staggered grids, International Journal for Numerical Methods in Fluids 17, 301–321.
Saad, Y., and Schultz, M. (1986). GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems, SIAM J. Sci. Stat. Comp. 7, 856–869.
Strikwerda, J. C., and Scarbnick, C. D. (1993). A domain decomposition method for incompressible flow, SIAM J. Sci. Comput. 14, 49–67.
Tallec, P. L. (1994). Domain decomposition methods in computational mechanics, In Oden, J. T., (ed), Computational Mechanics Advances, No. 1, Elsevier Science B. V., pp. 121–220.
Tan, K. (1995). Local coupling in domain decomposition, Ph.D. dissertation, University of Utrecht, Department of Mathematics and Computer Science.
Tang, W. P. (1992). Generalized Schwarz splittings, SIAM J. Sci. Stat. Comput. 13, 573–595.
van der Vorst, H., and Vuik, C. (1993). The superlinear convergence behaviour of GMRES, J. Comput. Appl. Math. 48, 327–341.
Wesseling, P., Kassels, C., Oosterlee, C., Segal, A., Vuik, C., Zeng, S., and Zijlema, M. (1994). Computing incompressible flows in general domains, In Hebeker, F.-K., Rannacher, R., and Wittum, G., (eds.), Numerical Methods for the Navier-Stokes Equations, Vieweg, Braunschweig/Wiesbaden, pp. 298–314.
Wildlund, O. B. (1992). Some Schwarz methods for symmetric and nonsymmetric elliptic problems, In Keyes, D. E., Chan, T. F., Meurant, G., Scroggs, J. S., and Voigt, R. G., (eds), Proc Fifth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia.
Wilders, P. and Brakkee, E. (1995). Schwarz and Schur: a note on finite-volume domain decomposition for advection-diffusion, report 95-59, faculty of technical Mathematics and Informatics, Delft University of technology, Delft.
Wright, J., and Shyy, W. (1993). A pressure-based composite grid method for the Navier-Stokes equations, Journal of Computational Physics 107, 225–238.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brakkee, E., Wilders, P. The Influence of Interface Conditions on Convergence of Krylov-Schwarz Domain Decomposition for the Advection-Diffusion Equation. Journal of Scientific Computing 12, 11–30 (1997). https://doi.org/10.1023/A:1025602319278
Issue Date:
DOI: https://doi.org/10.1023/A:1025602319278