A CONSERVATIVE DOMAIN DECOMPOSITION PROCEDURE FOR NONLINEAR DIFFUSION PROBLEMS ON ARBITRARY QUADRILATERAL GRIDS

作者：Yuan Guangwei; Yao Yanzhong^*; Yin Li

来源：SIAM Journal on Scientific Computing, 2011, 33(3): 1352-1368.

DOI：10.1137/10081335X

• domain decomposition
• nonlinear diffusion equation
• arbitrary quadrilateral grids
• conservation

The aim of the paper is to construct a conservative domain decomposition procedure for solving nonlinear diffusion equations. In this procedure, the underlying discretization consists of a cell-centered finite volume scheme on arbitrary quadrilateral grids, which is first linearized by the usual Picard nonlinear iteration. Then in each nonlinear iteration step a domain decomposition algorithm for solving the linearized problem is presented, in which Dirichlet boundary data at inner interfaces for subdomain problems are given by the adjacent cell-centered values obtained in the previous nonlinear iteration step. After the Picard nonlinear iteration converges, discrete flux boundary data are constructed at inner interfaces of subdomains. Finally, they serve as Neumann boundary conditions at inner interfaces to solve subdomain problems once more. The procedure is globally conservative since it is locally conservative both in the subdomains and across inner interfaces. Numerical results are presented to examine the performance of the conservative domain decomposition method, in terms of stability, accuracy, conservative error, and parallel speedup.

• 出版日期2011
• 单位北京应用物理与计算数学研究所