In this paper, we present two variants of the Additive Schwarz Method for a Crouzeix-Raviart finite volume element (CRFVE) discretization of second order elliptic problems with discontinuous coefficients where the discontinuities are only across subdomain boundaries. One preconditioner is symmetric while the other is nonsymmetric. The proposed methods are almost optimal, in the sense that the residual error estimates for the GMRES iteration in the both cases depend only polylogarithmically on the mesh parameters.
A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic problems with large jumps in the entries of the coefficient matrices across subdomains. It is shown in the analysis, that the convergence of the preconditioned GMRES iteration with the proposed preconditioners, depends polylogarithmically on the mesh parameters, in other words, the convergence is only weakly dependent on the mesh parameters, and it is robust with respect to the jumps in the coefficients.
We discuss the error analysis of the lowest degree Crouzeix-Raviart and Raviart-Thomas finite element methods applied to a two-dimensional Poisson equation. To obtain error estimations, we use the techniques developed by Babuv{s}ka-Aziz and the authors. We present error estimates in terms of the circumradius and the diameter of triangles in which the constants are independent of the geometric properties of the triangulations. Numerical experiments confirm the results obtained.
In this paper we propose a penalized Crouzeix-Raviart element method for eigenvalue problems of second order elliptic operators. The key idea is to add a penalty term to tune the local approximation property and the global continuity property of the discrete eigenfunctions. The feature of this method is that by adjusting the penalty parameter, the resulted discrete eigenvalues can be in a state of chaos, and consequently a large portion of them can be reliable and approximate the exact ones with high accuracy. Furthermore, we design an algorithm to select such a quasi-optimal penalty parameter. Finally, we provide numerical tests to demonstrate the performance of the proposed method.
We investigate the convergence of the Crouzeix-Raviart finite element method for variational problems with non-autonomous integrands that exhibit non-standard growth conditions. While conforming schemes fail due to the Lavrentiev gap phenomenon, we prove that the solution of the Crouzeix-Raviart scheme converges to a global minimiser. Numerical experiments illustrate the performance of the scheme and give additional analytical insights.
For the non-conforming Crouzeix-Raviart boundary elements from [Heuer, Sayas: Crouzeix-Raviart boundary elements, Numer. Math. 112, 2009], we develop and analyze a posteriori error estimators based on the $h-h/2$ methodology. We discuss the optimal rate of convergence for uniform mesh refinement, and present a numerical experiment with singular data where our adaptive algorithm recovers the optimal rate while uniform mesh refinement is sub-optimal. We also discuss the case of reduced regularity by standard geometric singularities to conjecture that, in this situation, non-uniformly refined meshes are not superior to quasi-uniform meshes for Crouzeix-Raviart boundary elements.