No abstract

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous work based on conforming discrete spaces. The SPLS method has the advantage that a discrete inf − sup condition is automatically satisfied for standard choices of test and trial spaces. We explore the SPLS method for non-conforming finite element trial spaces which allow higher order approximation of the fluxes. For the proposed iterative solvers, inversion at each step requires bases only for the test spaces. We focus on using projection trial spaces with local projections that are easy to compute. The choice of the local projections for the trial space can be combined with classical gradient recovery techniques to lead to quasi-optimal approximations of the global flux. Numerical results for 2D and 3D domains are included to support the proposed method.2000 Mathematics Subject Classification. 74S05, 74B05, 65N22, 65N55.

We present a simple way to discretize and precondition mixed variational formulations. Our theory connects with, and takes advantage of, the classical theory of symmetric saddle point problems and the theory of preconditioning symmetric positive definite operators. Efficient iterative processes for solving the discrete mixed formulations are proposed and choices for discrete spaces that are always compatible are provided. For the proposed discrete spaces and solvers, a basis is needed only for the test spaces and assembly of a global saddle point system is avoided. We prove sharp approximation properties for the discretization and iteration errors and also provide a sharp estimate for the convergence rate of the proposed algorithm in terms of the condition number of the elliptic preconditioner and the discrete inf − sup and sup − sup constants of the pair of discrete spaces.2000 Mathematics Subject Classification. 74S05, 74B05, 65N22, 65N55.

No abstract

No abstract