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 条
[21]  
Yuan GW, 2004, COMPUT MATH APPL, V47, P793, DOI 10.1016/S0898-1221(04)00066-5
[22]  
Yuan GW, 2003, J COMPUT MATH, V21, P63
[23]  
Yuan GW, 2002, FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, P238, DOI 10.1109/ICAPP.2002.1173580
[24]  
YUAN GW, 2004, ACCELERATION TECHNIQ, P366
[25]   Analysis and construction of cell-centered finite volume scheme for diffusion equations on distorted meshes [J].
Zhao, Qiang ;
Yuan, Guangwei .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2009, 198 (37-40) :3039-3050
[26]   Finite difference method of first boundary problem for quasilinear parabolic systems .4. Convergence of iteration [J].
Zhou, YL ;
Shen, LJ ;
Yuan, GW .
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1997, 40 (05) :469-474
[27]   Conservative domain decomposition procedure with unconditional stability and second-order accuracy [J].
Zhu, Shaohong .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (11) :3275-3282
[28]   Stabilized explicit-implicit domain decomposition methods for the numerical solution of parabolic equations [J].
Zhuang, Y ;
Sun, XH .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (01) :335-358