A FINITE ELEMENT SPLITTING EXTRAPOLATION FOR SECOND ORDER HYPERBOLIC EQUATIONS

作者：He Xiaoming^*; Lue Tao

来源：SIAM Journal on Scientific Computing, 2009, 31(6): 4244-4265.

DOI：10.1137/070703090

• extrapolation
• asymptotic expansion
• finite elements
• parallel algorithm
• a posteriori error estimate

Splitting extrapolation is an efficient technique for solving large scale scientific and engineering problems in parallel. This article discusses a finite element splitting extrapolation for second order hyperbolic equations with time-dependent coefficients. This method possesses a higher degree of parallelism, less computational complexity, and more flexibility than Richardson extrapolation while achieving the same accuracy. By means of domain decomposition and isoparametric mapping, some grid parameters are chosen according to the problem. The multiparameter asymptotic expansion of the d-quadratic finite element error is also established. The splitting extrapolation formulas are developed from this expansion. An approximation with higher accuracy on a globally fine grid can be computed by solving a set of smaller discrete subproblems on different coarser grids in parallel. Some a posteriori error estimates are also provided. Numerical examples show that this method is efficient for solving discontinuous problems and nonlinear hyperbolic equations.

• 出版日期2009
• 单位Virginia Tech; 美国弗吉尼亚理工大学(Virginia Tech)