A finite element splitting extrapolation for second order hyperbolic equations

Files
TR Number
Date
2009
Journal Title
Journal ISSN
Volume Title
Publisher
Siam Publications
Abstract

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.

Description
Keywords
extrapolation, asymptotic expansion, finite elements, parallel, algorithm, a posteriori error estimate, mechanical quadrature methods, boundary integral-equations, richardson, extrapolation, galerkin methods, asymptotic expansions, domain, decomposition, rectangular domains, eigenvalue problem, poisson, equation, approximations, mathematics, applied
Citation
He, X. M.; Lu, T., "A finite element splitting extrapolation for second order hyperbolic equations," SIAM J. Sci. Comput., 31(6), 4244-4265, (2009). DOI: 10.1137/070703090