Local and Parallel Finite Element Algorithms for the Time-Dependent Convection-Diffusion Equations

LIU Qing-fang; HOU Yan-ren

doi:10.3879/j.issn.1000-0887.2009.06.013

Volume 30 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2009 > 30(6): 733-740

LIU Qing-fang, HOU Yan-ren. Local and Parallel Finite Element Algorithms for the Time-Dependent Convection-Diffusion Equations[J]. Applied Mathematics and Mechanics, 2009, 30(6): 733-740. doi: 10.3879/j.issn.1000-0887.2009.06.013

Citation:

PDF( 264 KB)

Local and Parallel Finite Element Algorithms for the Time-Dependent Convection-Diffusion Equations

doi: 10.3879/j.issn.1000-0887.2009.06.013

School of Science, Xi'an Jiaotong University, Xi'an 710049, P. R. China

Received Date: 2008-11-16
Rev Recd Date: 2009-05-06
Publish Date: 2009-06-15

Abstract

Abstract

Local and parallel finite element algorithms based on two-grid discretization for the timedependent convection-diffusion equations are presented.These algorithms are motivated by the observation that for a solution to the convection-diffusion problems,low frequency components can be approximated well by a relatively coarse grid and high frequency components can be computed on a fine grid by some local and parallel procedure.Hence,these local and parallel algorithms only involve one small original problem on coarse mesh and some correction problems on local fine grid.One technical tool for the analysis is some local a priori estimates that are also obtained.Finally,some numerical examples are given to support our theoretical analysis.
- local and parallel algorithm,
- finite element method,
- convection-diffusion equation

FullText(HTML)

References(9)

References

[1]	Xu J C,Zhou A H.Local and parallel finite element algorithms based on two-grid discretizations[J].Math Comput,1999,69(231):881-909. doi: 10.1090/S0025-5718-99-01149-7
[2]	Xu J C,Zhou A H.Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems[J].Adv Comput Math,2001,14(4):293-327. doi: 10.1023/A:1012284322811
[3]	Xu J C,Zhou A H.Some local and parallel properties of finite element discretizations[A].In:Lai C H,Bjφsted P E,Cross M,et al,Eds.Proceedings of the 11th International Conference on Domain Decomposition Methods[C],Greenwich:England,1999,140-147.
[4]	He Y N, Xu J C,Zhou A H.Local and parallel finite element algorithms for the Stokes problem[J].Numer Math,2008,109(3):415-434. doi: 10.1007/s00211-008-0141-2
[5]	He Y N, Xu J C,Zhou A H.Local and parallel finite element algorithms for the Navier-Stokes problem[J].J Comput Math,2006,24(3):227-238.
[6]	马飞遥,马逸尘,沃维丰.基于二重网络的定常Navier-Stokes方程的局部和并行有限元算法[J].应用数学和力学,2007,28(1):25-33.
[7]	Xu J C.A novel two-grid method for semilinear equations[J].SIAM J Sci Comput,1994,15(1):231-237. doi: 10.1137/0915016
[8]	Xu J C. Two-grid discretization techniques for linear and nonlinear PDEs[J].SIAM J Numer Anal,1996,33(5):1759-1777. doi: 10.1137/S0036142992232949
[9]	Heywood J G,Rannacher R.Finite element approximation of the nonstationary Navier-Stokes problem,Part IV: Error analysis for second-order time discretization[J].SIAM J Numer Anal,1990,27(2):353-384. doi: 10.1137/0727022