Domain Decomposition Algorithms and Computational Fluid Dynamics
- 1 December 1988
- journal article
- research article
- Published by SAGE Publications in The International Journal of Supercomputing Applications
- Vol. 2 (4) , 72-83
- https://doi.org/10.1177/109434208800200408
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Analysis of Preconditioners for Domain DecompositionSIAM Journal on Numerical Analysis, 1987
- A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel ImplementationSIAM Journal on Scientific and Statistical Computing, 1987
- A Domain-Decomposed Fast Poisson Solver on a RectangleSIAM Journal on Scientific and Statistical Computing, 1987
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into SubstructuresSIAM Journal on Numerical Analysis, 1986
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- An iterative method for elliptic problems on regions partitioned into substructuresMathematics of Computation, 1986
- Approximate solution of the navier-stokes equations for incompressible viscous fluids, related domain decomposition methodsLecture Notes in Mathematics, 1983
- A capacitance matrix method for Dirichlet problem on polygon regionNumerische Mathematik, 1982
- On the Estimation of Sparse Jacobian MatricesIMA Journal of Applied Mathematics, 1974
- Numerical analogs to the Schwarz alternating procedureNumerische Mathematik, 1965