Abstract
Lion's nonoverlapping Schwarz domain decomposition method based on a finite difference discretization is applied to problems with fronts or layers. For the purpose of getting accurate approximation of the solution by solving small linear systems, grid refinement is made on subdomains that contain fronts and layers and uniform coarse grids are applied on subdomains in which the solution changes slowly and smoothly. In order to balance loads among different processors, we employ small subdomains with fine grids for rapidly-changing-solution areas, and big subdomains with coarse grids for slowly-changing-solution areas. Numerical implementations in the SPMD mode on an nCUBE2 machine are conducted to show the efficiency and accuracy of the method.
Similar content being viewed by others
REFERENCES
Després, B. (1991). Domain decomposition method and the Helmholz problem. In Cohen, G., Hakpern, L., and Joly, P. (eds.), Mathematical and Numerical Aspects of Wave Propagation Phenomena, SIAM, Philadelphia, Pennsylvania, 44–52.
Douglas, J. Jr., Paes Leme, P. J., Roberts, J. E., and Wang, J. (1993). A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods, Numer. Math. 65, 95–108.
Douglas, J. Jr., and Yang, D. Q. (1996). Numerical experiments of a nonoverlapping domain decomposition method for partial differential equations. In Griffiths D., and Watson, G. (eds.), Numerical Analysis, World Scientific Pub. Co., Singapore, 85–97.
Kim, S. (1995). Finite difference domain decomposition procedures for solving scalar waves, Technical report, No. 265, Center for Applied Mathematics, Purdue University, West Lafayette, Indiana.
Lions, P. L. (1990). On the Schwarz alternating method III: a variant for nonoverlapping subdomains. In Chan, T. F., Glowinski, R., Periaux, J., and Widlund, O. B. (eds.), Third Int. Symp. Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, Pennsylvania, 202–223.
Marini, L. D., and Quarteroni, A. (1989). A relaxation procedure for domain decomposition methods using finite elements, Numer. Math. 55, 575–598.
Mu, M., and Rice, J. R. (1995). Modeling with collaborating PDE solvers: theory and practice, Comp. Syst. Engin. 6, 87–95.
Tang, W. P. (1992). Generalized Schwarz splitting, SIAM J. Sci. Statist. Comput. 13, 573–595.
Yang, D. Q. (1995). Different domain decompositions at different times for capturing moving local phenomena, J. Comput. Appl. Math. 59, 39–48.
Yang, D. Q. (1996). A parallel iterative nonoverlapping domain decomposition procedure for elliptic problems, IMA J. Numer. Anal. 16, 75–91.
Yang, D. Q. (1997). A parallel iterative nonoverlapping domain decomposition method for interface elliptic problems. IMA preprint #1508, University of Minnesota, Minneapolis.
Yang, D. Q. (1988). A parallel iterative domain decomposition algorithm for elliptic problems, J. Comput. Math. (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, D. A Parallel Grid Modification and Domain Decomposition Algorithm for Local Phenomena Capturing and Load Balancing. Journal of Scientific Computing 12, 99–117 (1997). https://doi.org/10.1023/A:1025662505166
Issue Date:
DOI: https://doi.org/10.1023/A:1025662505166