Nonstandard Finite Element Methods

[no abstract available

Error analysis of Trefftz-discontinuous Galerkin methods for the time-harmonic Maxwell equations

In this paper, we extend to the time-harmonic Maxwell equations the p-version analysis technique developed in [R. Hiptmair, A. Moiola and I. Perugia, Plane wave discontinuous Galerkin methods for the 2D Helmholtz equation: analysis of the p-version, SIAM J. Numer. Anal., 49 (2011), 264-284] for Trefftz-discontinuous Galerkin approximations of the Helmholtz problem. While error estimates in a mesh-skeleton norm are derived parallel to the Helmholtz case, the derivation of estimates in a mesh-independent norm requires new twists in the duality argument. The particular case where the local Trefftz approximation spaces are built of vector-valued plane wave functions is considered, and convergence rates are derived

Multigrid methods for Maxwell\u27s equations

In this work we study finite element methods for two-dimensional Maxwell\u27s equations and their solutions by multigrid algorithms. We begin with a brief survey of finite element methods for Maxwell\u27s equations. Then we review the related fundamentals, such as Sobolev spaces, elliptic regularity results, graded meshes, finite element methods for second order problems, and multigrid algorithms. In Chapter 3, we study two types of nonconforming finite element methods on graded meshes for a two-dimensional curl-curl and grad-div problem that appears in electromagnetics. The first method is based on a discretization using weakly continuous P1 vector fields. The second method uses discontinuous P1 vector fields. Optimal convergence rates (up to an arbitrary positive epsilon) in the energy norm and the L2 norm are established for both methods on graded meshes. In Chapter 4, we consider a class of symmetric discontinuous Galerkin methods for a model Poisson problem on graded meshes that share many techniques with the nonconforming methods in Chapter 3. Optimal order error estimates are derived in both the energy norm and the L2 norm. Then we establish the uniform convergence of W-cycle, V-cycle and F-cycle multigrid algorithms for the resulting discrete problems. In Chapter 5, we propose a new numerical approach for two-dimensional Maxwell\u27s equations that is based on the Hodge decomposition for divergence-free vector fields. In this approach, an approximate solution for Maxwell\u27s equations can be obtained by solving standard second order scalar elliptic boundary value problems. We illustrate this new approach by a P1 finite element method. In Chapter 6, we first report numerical results for multigrid algorithms applied to the discretized curl-curl and grad-div problem using nonconforming finite element methods. Then we present multigrid results for Maxwell\u27s equations based on the approach introduced in Chapter 5. All the theoretical results obtained in this dissertation are confirmed by numerical experiments

Recovery Techniques For Finite Element Methods And Their Applications

Recovery techniques are important post-processing methods to obtain improved approximate solutions from primary data with reasonable cost. The practical us- age of recovery techniques is not only to improve the quality of approximation, but also to provide an asymptotically exact posteriori error estimators for adaptive meth- ods. This dissertation presents recovery techniques for nonconforming finite element methods and high order derivative as well as applications of gradient recovery. Our first target is to develop a systematic gradient recovery technique for Crouzeix- Raviart element. The proposed method uses finite element solution to build a better approximation of the exact gradient based on local least square fittings. Due to poly- nomial preserving property of least square fitting, it is easy to show that the new proposed method preserves quadratic polynomials. In addition, the proposed gra- dient recovery is linearly bounded. Numerical tests indicate the recovered gradient is superconvergent to the exact gradient for both second order elliptic equation and Stokes equation. The gradient recovery technique can be used in a posteriori error estimates for Crouzeix-Raviart element, which is relatively simple to implement and problem independent. Our second target is to propose and analyze a new effective Hessian recovery for continuous finite element of arbitrary order. The proposed Hessian recovery is based on polynomial preserving recovery. The proposed method preserves polynomials of degree (k + 1) on general unstructured meshes and polynomials of degree (k + 2) on translation invariant meshes. Based on it polynomial preserving property, we can able to prove superconvergence of the proposed method on mildly structured meshes. In addition, we establish the ultraconvergence result for the new Hessian recovery technique on translation invariant finite element space of arbitrary order. Our third target is to demonstrate application of gradient recovery in eigenvalue computation. We propose two superconvergent two-grid methods for elliptic eigen- value problems by taking advantage of two-gird method, two-space method, shifted- inverse power method, and gradient recovery enhancement. Theoretical and numer- ical results reveal that the proposed methods provide superconvergent eigenfunction approximation and ultraconvergent eigenvalue approximation. In addition, two mul- tilevel adaptive methods based recovery type a posterior error estimate are proposed

Software for Exascale Computing - SPPEXA 2016-2019

This open access book summarizes the research done and results obtained in the second funding phase of the Priority Program 1648 "Software for Exascale Computing" (SPPEXA) of the German Research Foundation (DFG) presented at the SPPEXA Symposium in Dresden during October 21-23, 2019. In that respect, it both represents a continuation of Vol. 113 in Springer’s series Lecture Notes in Computational Science and Engineering, the corresponding report of SPPEXA’s first funding phase, and provides an overview of SPPEXA’s contributions towards exascale computing in today's sumpercomputer technology. The individual chapters address one or more of the research directions (1) computational algorithms, (2) system software, (3) application software, (4) data management and exploration, (5) programming, and (6) software tools. The book has an interdisciplinary appeal: scholars from computational sub-fields in computer science, mathematics, physics, or engineering will find it of particular interest

MS FT-2-2 7 Orthogonal polynomials and quadrature: Theory, computation, and applications

Quadrature rules find many applications in science and engineering. Their analysis is a classical area of applied mathematics and continues to attract considerable attention. This seminar brings together speakers with expertise in a large variety of quadrature rules. It is the aim of the seminar to provide an overview of recent developments in the analysis of quadrature rules. The computation of error estimates and novel applications also are described