2,640 research outputs found
The convergence rate of approximate solutions for nonlinear scalar conservation laws
The convergence rate is discussed of approximate solutions for the nonlinear scalar conservation law. The linear convergence theory is extended into a weak regime. The extension is based on the usual two ingredients of stability and consistency. On the one hand, the counterexamples show that one must strengthen the linearized L(sup 2)-stability requirement. It is assumed that the approximate solutions are Lip(sup +)-stable in the sense that they satisfy a one-sided Lipschitz condition, in agreement with Oleinik's E-condition for the entropy solution. On the other hand, the lack of smoothness requires to weaken the consistency requirement, which is measured in the Lip'-(semi)norm. It is proved for Lip(sup +)-stable approximate solutions, that their Lip'convergence rate to the entropy solution is of the same order as their Lip'-consistency. The Lip'-convergence rate is then converted into stronger L(sup p) convergence rate estimates
Exploiting Superconvergence Through Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering
There has been much work in the area of superconvergent error analysis for finite element and discontinuous Galerkin (DG) methods. The property of superconvergence leads to the question of how to exploit this information in a useful manner, mainly through superconvergence extraction. There are many methods used for superconvergence extraction such as projection, interpolation, patch recovery and B-spline convolution filters. This last method falls under the class of Smoothness-Increasing Accuracy-Conserving (SIAC) filters. It has the advantage of improving both smoothness and accuracy of the approximation. Specifically, for linear hyperbolic equations it can improve the order of accuracy of a DG approximation from k + 1 to 2k + 1, where k is the highest degree polynomial used in the approximation, and can increase the smoothness to k − 1. In this article, we discuss the importance of overcoming the mathematical barriers in making superconvergence extraction techniques useful for applications, specifically focusing on SIAC filtering
Higher-order finite element methods for elliptic problems with interfaces
We present higher-order piecewise continuous finite element methods for
solving a class of interface problems in two dimensions. The method is based on
correction terms added to the right-hand side in the standard variational
formulation of the problem. We prove optimal error estimates of the methods on
general quasi-uniform and shape regular meshes in maximum norms. In addition,
we apply the method to a Stokes interface problem, adding correction terms for
the velocity and the pressure, obtaining optimal convergence results.Comment: 26 pages, 6 figures. An earlier version of this paper appeared on
November 13, 2014 in
http://www.brown.edu/research/projects/scientific-computing/reports/201
A posteriori error estimates in the maximum norm for parabolic problems
We derive a posteriori error estimates in the
norm for approximations of solutions to
linear para bolic equations. Using the elliptic reconstruction technique
introduced by Makridakis and Nochetto and heat kernel estimates for linear
parabolic pr oblems, we first prove a posteriori bounds in the maximum norm for
semidiscrete finite element approximations. We then establish a posteriori
bounds for a fully discrete backward Euler finite element approximation. The
elliptic reconstruction technique greatly simplifies our development by allow\
ing the straightforward combination of heat kernel estimates with existing
elliptic maximum norm error estimators
- …