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

被引:14
作者
Yuan, Guangwei [1 ]
Yao, Yanzhong [1 ]
Yin, Li [1 ]
机构
[1] Inst Appl Phys & Computat Math, Natl Key Lab Sci & Technol Computat Phys, Beijing 100088, Peoples R China
关键词
domain decomposition; nonlinear diffusion equation; arbitrary quadrilateral grids; conservation; PARALLEL DIFFERENCE-SCHEMES; EXPLICIT-IMPLICIT; UNCONDITIONAL STABILITY; NUMERICAL-SOLUTION; APPROXIMATION; CONVERGENCE; ALGORITHMS;
D O I
10.1137/10081335X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:1352 / 1368
页数:17
相关论文
共 28 条
[1]   On vertex reconstructions for cell-centered finite volume approximations of 2d anisotropic diffusion problems [J].
Bertolazzi, Enrico ;
Manzini, Gianmarco .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2007, 17 (01) :1-32
[2]   Cell-centered finite volume methods with flexible stencils for diffusion equations on general nonconforming meshes [J].
Chang, Lina ;
Yuan, Guangwei .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2009, 198 (17-20) :1638-1646
[3]  
DAWSON CN, 1991, MATH COMPUT, V57, P63, DOI 10.1090/S0025-5718-1991-1079011-4
[4]   EXPLICIT IMPLICIT, CONSERVATIVE DOMAIN DECOMPOSITION PROCEDURES FOR PARABOLIC PROBLEMS BASED ON BLOCK-CENTERED FINITE-DIFFERENCES [J].
DAWSON, CN ;
DUPONT, TF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) :1045-1061
[5]   EXPLICIT IMPLICIT CONSERVATIVE GALERKIN DOMAIN DECOMPOSITION PROCEDURES FOR PARABOLIC PROBLEMS [J].
DAWSON, CN ;
DUPONT, TF .
MATHEMATICS OF COMPUTATION, 1992, 58 (197) :21-34
[6]  
DRYJA M, 1991, FOURTH INTERNATIONAL SYMPOSIUM ON DOMAIN DECOMPOSITION METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, P264
[7]   THE SUB-IMPLICIT METHOD - NEW MULTIPROCESSOR ALGORITHMS FOR OLD IMPLICIT CODES [J].
ELTGROTH, PG ;
SEAGER, MK .
PARALLEL COMPUTING, 1988, 8 (1-3) :155-163
[8]  
Li D.Y., 1995, INTRO DIFFERENCE MET
[9]   Corrected explicit-implicit domain decomposition algorithms for two-dimensional semilinear parabolic equations [J].
Liao HongLin ;
Shi HanSheng ;
Sun ZhiZhong .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (11) :2362-2388
[10]  
Quarteroni A., 1999, NUMER MATH SCI COMP