Postprocessing the Galerkin method:: The finite-element case

被引:43
|
作者
García-Archilla, B
Titi, ES
机构
[1] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain
[2] Univ Calif Irvine, Dept Math, Irvine, CA 92697 USA
[3] Univ Calif Irvine, Dept Mech & Aerosp Engn, Irvine, CA 92697 USA
关键词
dissipative equations; postprocessing finite-element methods; multilevel methods; nonlinear Galerkin methods;
D O I
10.1137/S0036142998335893
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A postprocessing technique, developed earlier for spectral methods, is extended here to Galerkin finite-element methods for dissipative evolution partial differential equations. The postprocessing amounts to solving a linear elliptic problem on a finer grid (or higher-order space) once the time integration on the coarser mesh is completed. This technique increases the convergence rate of the finite-element method to which it is applied, and this is done at almost no additional computational cost. The numerical experiments presented here show that the resulting postprocessed method is computationally more efficient than the method to which it is applied (say, quadratic finite elements) as well as standard methods of similar order of convergence as the postprocessed one (say, cubic finite elements). The error analysis of the new method is performed in L-2 and in L-infinity norms.
引用
收藏
页码:470 / 499
页数:30
相关论文
共 50 条