In the past several years, domain decomposition has been a very popular topic, partly because of the poten tial of parallelization. Although numerous theories and algorithms have been developed for model elliptic problems, they are only recently starting to be tested on realistic applications. This paper investigates the applica tion of some of these methods to two model problems in computational fluid dynamics: two-dimensional con vection-diffusion problems and the incompressible driven cavity flow problem. Our approach is the con struction and analysis of efficient preconditioners for the interface operator to be used in the iterative solution of the interface solution. For the convection-diffusion problems, we discuss the effect of the convection term and its discretization on the performance of some of the preconditioners. For the driven cavity problem, we dis cuss the effectiveness of a class of boundary probe preconditioners.
Get full access to this article
View all access options for this article.
References
1.
Bjørstad, P.E., and Widlund, O.1986. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal.23(6):1097-1120.
2.
Bramble, J.H., Pasciak, J.E., and Schatz, A.H.1986. The construction of preconditioners for elliptic problems by substructures. Math. Comp.46:361-369.
3.
Chan, T.F.1988. Boundary probe preconditioners for fourth order elliptic problems. Presented at the second international symposium on domain decomposition methods, Los Angeles , January 14-16, 1988.
4.
Chan, T.F.1987. Analysis of domain decomposition preconditioners . SIAM J. Numer. Anal.24(2):382-390.
5.
Chan, T. F., Glowinski, R. , Periaux, J., and Widlund, O., eds. 1989. Domain decomposition algorithms, proceedings of the second international symposium on domain decomposition methods. Philadelphia: SIAM, in press.
6.
Chan, T.F., and Goovaerts, D.1988a. Schwarz-Schur: overlapping versus nonoverlapping domain decomposition. UCLA Comp. and Appl. Math. Report 88-21. Los Angeles: UCLA, Department of Mathematics.
7.
Chan, T.F., and Goovaerts, D.1988b. Domain decomposition beneficial even sequentially . UCLA Comp. and Appl. Math. Report 88-18. Los Angeles : UCLA, Department of Mathematics .
8.
Chan, T.F., and Goovaerts, D.1988c. Schur complement domain decomposition algorithms for spectral methods. UCLA Comp. and Appl. Math. Report 88-23. Los Angeles: UCLA, Department of Mathematics.
9.
Chan, T.F., and Goovaerts, D.1988d. Domain decomposition methods with inexact subdomain solves . UCLA Comp. and Appl. Math. Report, in preparation. Los Angeles: UCLA, Department of Mathematics.
10.
Chan, T.F., and Hou, T.Y.1988. Domain decomposition preconditioners for general second order elliptic problems. UCLA Comp. and Appl. Math. Report 88-16. Los Angeles: UCLA, Department of Mathematics.
11.
Chan, T.F., Hou, T.Y., and Lions, P.L.1988. Geometry independent convergence results for domain decomposition algorithms. UCLA Comp. and Appl. Math. Report, in preparation. Los Angeles: UCLA, Department of Mathematics .
12.
Chan, T.F., and Resasco, D.1985. A survey of preconditioners for domain decomposition . Presented at the fourth coloquio de matematicas, taller de analisis numerico y sus aplicaciones, Taxco, Guerrero, Mexico, August 1985.
13.
Chan, T.F., and Resasco, D.1987a. A domain decomposed fast Poisson solver on a rectangle . SIAM J. Sci. Statist. Comput.8(1):s14-s26.
14.
Chan, T.F., and Resasco, D.1987b. Analysis of domain decomposition preconditioners on irregular regions. In Advances in computer methods for partial differential equations VI, edited by R. Vichnevetsky and R. S. Stepleman.New Brunswick, N.J.: IMACS, pp. 317-322.
15.
Chan, T.F., and Resasco, D.1988. A framework for the analysis and construction of domain decomposition preconditioners. In Domain decomposition methods for partial differential equations, proceedings of the first international symposium on domain decomposition methods, edited by R. Glowinski et al. Philadelphia: SIAM.
16.
Curtis, A.R., Powell, M.J.D., and Reid, J.K.1974. On the estimation of sparse Jacobian matrices. J. Inst. Maths. Applics. 13:117-119.
17.
Dinh, Q.V., Mantel, B., Periaux, J., and Glowinski, R.1982. Approximate solutions of the Navier-Stokes equations for incompressible viscous fluids: related domain decomposition methods. Lecture Notes in Math. 1005:46-86.
18.
Dryja, M.1982. A capacitance matrix method for Dirichlet problem on polygonal region. Numer. Math.39:51-64.
19.
Glowinski, R.H., Golub, G.H., Meurant, G.A., and Periaux, J.1988. Domain decomposition methods for partial differential equations. In Proceedings of the first international symposium on domain decomposition methods, edited by R. Glowinski et al. Philadelphia: SIAM.
20.
Golub, G.H., and Mayers, D.1984. The use of preconditioning over irregular regions . In Computing methods in applied sciences and engineering VI, edited by R. Glowinski and J. L. Lions.New York: North Holland, pp. 3-14.
21.
Golub, G.H., and Overton, M.L.1986. The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems. Research Report CMA-R46-86. Australian National University, Centre for Math Anal.
Keyes, D., and Gropp, W.1988. Domain decomposition techniques for non-symmetric systems of elliptic boundary value problems: examples from CFD. Presented at the second international symposium on domain decomposition methods , Los Angeles, January 14-16, 1988.
24.
Keyes, D., and Gropp, W.1987. A comparison of domain decomposition techniques for elliptic partial differential equations. SIAM J. Sci. Statist. Comput.8(2):s166-s202.
25.
Lions, J.J., and Magenes, E.1972, 1973. Non-homogeneous boundary value problems and applications, vol. 1-3. New York: Springer-Verlag .
26.
Lions, P.L.1988a. On the Schwarz alternating method, I. In Proceedings of the first international symposium on domain decomposition methods, edited by R. Glowinski et al. Philadelphia: SIAM.
27.
Lions, P.L.1988b. On the Schwarz alternating method, II. Presented at the second international symposium on domain decomposition methods, Los Angeles, January 14-16, 1988.
28.
Miller, K.1965. Numerical analogs to the Schwarz alternating procedure . Numer. Math.7:91-103.
29.
Pasdak, J.1988. Two domain decomposition techniques for the Stokes problems . Presented at the second international symposium on domain decomposition methods, Los Angeles , January 14-16, 1988.
30.
Quarteroni, A.1988. Domain decomposition algorithms for the Stokes equations . Presented at the second international symposium on domain decomposition methods, Los Angeles , January 14-16, 1988.
31.
Quarteroni, A., and Sacchi-Landriani, G.1988. Domain decomposition preconditioners for the spectral collocation method. ICASE Report 88-11. Hampton, Va.: NSA Langley Research Center.
32.
Saad, Y., and Schultz, M.1986. GMRES: a generalized minimum residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Statist. Comput.7:856-869.
33.
Schreiber, R., and Keller, H.B.1983. Driven cavity flows by efficient numerical techniques . J. Comput. Phys. Vol. 49(2) 310-333.
34.
Schwarz, H.A.1869. Über einige Abbildungsaufgaben. Ges. Math. Abh.11:65-83.
