1. State Key Laboratory of Scientific and Engineering Computing (LSEC), Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China
+1
Dr. Shuo Zhang
1. State Key Laboratory of Scientific and Engineering Computing (LSEC), Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China
In this paper, mixed schemes are presented for two variants of quad-curl equations. Specifically, stable equivalent mixed formulations for the model problems are presented, which can be discretized by finite elements of low regularity and of low degree. The regularities of the mixed formulations and thus equivalently the primal formulations are established, and some finite elements examples are given which can exploit the regularity of the solutions to an optimal extent.
This paper provides a class of optimal algorithms for the linear algebraic systems arising from direct finite element discretization of the fourth-order equation with different boundary conditions on any polygonal domains that are partitioned by unstructured grids. Several preconditioners are presented, and the preconditioned conjugate gradient methods applied with these preconditioners are proved to converge uniformly with respect to the size of the linear systems. As a result, for the first time in the literature, it is rigorously proved in this paper that a discretized finite element system for fourth-order PDEs on an unstructured grid of size $N$ can be solved within ${\mathcal O}(N\log N)$ operations. One main ingredient in constructing these optimal preconditioners is a mixed-form discretization of the fourth-order problem. Such a mixed-form discretization often leads to an approximation of the original solution that is either suboptimal or divergent, but it nevertheless provides optimal preconditioners for the direct finite element problem. It is further shown that the implementation of the preconditioners can be reduced to the solution of several discrete Poisson equations. Consequently, the existing optimal or nearly optimal solver, such as geometric or algebraic multigrid methods, for Poisson equations will lead to a nearly optimal solver for the discrete fourth-order system. A number of nonstandard Sobolev spaces and their discretizations defined on the boundary of polygonal domains are carefully studied and used for the analysis of these preconditioners. Numerical examples are also provided to confirm the theory developed in the paper.