41 research outputs found
Polynomial Preserving Recovery For Weak Galerkin Methods And Their Applications
Gradient recovery technique is widely used to reconstruct a better numerical gradient from a finite element solution, for mesh smoothing,
a posteriori error estimate and adaptive finite element methods. The PPR technique generates a higher order approximation of the gradient on a patch of mesh elements around each mesh vertex. It can be used for different finite element methods for different problems. This dissertation presents recovery techniques for the weak Galerkin methods and as well as applications of gradient recovery on various of problems, including elliptic problems, interface problems, and Stokes problems.
Our first target is to develop a boundary strategy for the current PPR algorithm. The current accuracy of PPR near boundaries is not as good as that in the interior of the domain. It might be even worse than without recovery. Some special treatments are needed to improve the accuracy of PPR on the boundary. In this thesis, we present two boundary recovery strategies to resolve the problem caused by boundaries. Numerical experiments indicate that both of the newly proposed strategies made an improvement to the original PPR.
Our second target is to generalize PPR to the weak Galerkin methods. Different from the standard finite element methods, the weak Galerkin methods use a different set of degrees of freedom. Instead of the weak gradient information, we are able to obtain the recovered gradient information for the numerical solution in the generalization of PPR. In the PPR process, we are also able to recover the function value at the nodal points which will produce a global continuous solution instead of piecewise continuous function.
Our third target is to apply our proposed strategy and WGPPR to interface problems. We treat an interface as a boundary when performing gradient recovery, and the jump condition on the interface can be well captured by the function recovery process.
In addition, adaptive methods based on WGPPR recovery type a posteriori error estimator is proposed and numerically tested in this thesis. Application on the elliptic problem and interface problem validate the effectiveness and robustness of our algorithm. Furthermore, WGPPR has been applied to 3D problem and Stokes problem as well. Superconvergent phenomenon is again observed
Error Analysis of a Fully Discrete Projection Method for Magnetohydrodynamic System
In this paper, we develop and analyze a finite element projection method for magnetohydrodynamics equations in Lipschitz domain. A fully discrete scheme based on Euler semi-implicit method is proposed, in which continuous elements are used to approximate the Navier–Stokes equations and H(curl) conforming Nédélec edge elements are used to approximate the magnetic equation. One key point of the projection method is to be compatible with two different spaces for calculating velocity, which leads one to obtain the pressure by solving a Poisson equation. The results show that the proposed projection scheme meets a discrete energy stability. In addition, with the help of a proper regularity hypothesis for the exact solution, this paper provides a rigorous optimal error analysis of velocity, pressure and magnetic induction. Finally, several numerical examples are performed to demonstrate both accuracy and efficiency of our proposed scheme
Efficient and Long-Time Accurate Second-Order Methods for the Stokes-Darcy System
We propose and study two second order in time implicit-explicit methods for the coupled Stokes-Darcy system that governs flows in karst aquifers and other subsurface flow systems. the first method is a combination of a second-order backward differentiation formula and the second order Gear\u27s extrapolation approach. the second is a combination of the second-order Adams-Moulton and second-order Adams-Bashforth methods. Both algorithms only require the solution of decoupled Stokes and Darcy problems at each time-step. Hence, these schemes are very efficient and can be easily implemented using legacy codes. We establish the unconditional and uniform in time stability for both schemes. the uniform in time stability leads to uniform in time control of the error which is highly desirable for modeling physical processes, e.g., contaminant sequestration and release, that occur over very long-time scales. Error estimates for fully discretized schemes using finite element spatial discretization\u27s are derived. Numerical examples are provided that illustrate the accuracy, efficiency, and long-time stability of the two schemes. © 2013 Society for Industrial and Applied Mathematics
Small Collaboration: Advanced Numerical Methods for Nonlinear Hyperbolic Balance Laws and Their Applications (hybrid meeting)
This small collaborative workshop brought together
experts from the Sino-German project working in the field of advanced numerical methods for
hyperbolic balance laws. These are particularly important for compressible fluid flows and related systems of equations. The investigated numerical methods were finite volume/finite difference, discontinuous Galerkin methods, and kinetic-type schemes. We have discussed challenging open mathematical research problems in this field, such as multidimensional shock waves, interfaces with different phases or efficient and problem suited adaptive algorithms. Consequently, our main objective was to discuss novel high-order accurate schemes that reliably approximate underlying physical models and preserve important physically relevant properties. Theoretical questions concerning the
convergence of numerical methods and proper solution concepts were addressed as well
Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
We analyze the convergence of compressive sensing based sampling techniques
for the efficient evaluation of functionals of solutions for a class of
high-dimensional, affine-parametric, linear operator equations which depend on
possibly infinitely many parameters. The proposed algorithms are based on
so-called "non-intrusive" sampling of the high-dimensional parameter space,
reminiscent of Monte-Carlo sampling. In contrast to Monte-Carlo, however, a
functional of the parametric solution is then computed via compressive sensing
methods from samples of functionals of the solution. A key ingredient in our
analysis of independent interest consists in a generalization of recent results
on the approximate sparsity of generalized polynomial chaos representations
(gpc) of the parametric solution families, in terms of the gpc series with
respect to tensorized Chebyshev polynomials. In particular, we establish
sufficient conditions on the parametric inputs to the parametric operator
equation such that the Chebyshev coefficients of the gpc expansion are
contained in certain weighted -spaces for . Based on this we
show that reconstructions of the parametric solutions computed from the sampled
problems converge, with high probability, at the , resp.
convergence rates afforded by best -term approximations of the parametric
solution up to logarithmic factors.Comment: revised version, 27 page