Superconvergence of new mixed finite element spaces

In this paper we prove some superconvergence of a new family of mixed finite element spaces of higher order which we introduced in [ETNA, Vol. 37, pp. 189-201, 2010]. Among all the mixed finite element spaces having an optimal order of convergence on quadrilateral grids, this space has the smallest unknowns. However, the scalar variable is only suboptimal in general; thus we have employed a post-processing technique for the scalar variable. As a byproduct, we have obtained a superconvergence on a rectangular grid. The superconvergence of a velocity variable naturally holds and can be shown by a minor modification of existing theory, but that of a scalar variable requires a new technique, especially for k=1. Numerical experiments are provided to support the theory.     

Nonconforming mixed finite element approximation to the stationary Navier-Stokes equations on anisotropic meshes

The main aim of this paper is to study the error estimates of a rectangular nonconforming finite element for the stationary Navier-Stokes equations under anisotropic meshes. That is, the nonconforming rectangular element is taken as approximation space for the velocity and the piecewise constant element for the pressure. The convergence analysis is presented and the optimal error estimates both in a broken H¹-norm for the velocity and in an L²-norm for the pressure are derived on anisotropic meshes.     

Block iterative solvers for higher order finite volume methods

Recently, new higher order finite volume methods (FVM) were introduced in [Z. Cai, J. Douglas, M. Park, Development and analysis of higher order finite volume methods over rectangles for elliptic equations, Adv. Comput. Math. 19 (2003) 3-33], where the linear system derived by the hybridization with Lagrange multiplier satisfying the flux consistency condition is reduced to a linear system for a pressure variable by an appropriate quadrature rule. We study the convergence of an iterative solver for this linear system. The conjugate gradient (CG) method is a natural choice to solve the system, but it seems slow, possibly due to the non-diagonal dominance of the system. In this paper, we propose block iterative methods with a reordering scheme to solve the linear system derived by the higher order FVM and prove their convergence. With a proper ordering, each block subproblem can be solved by fast methods such as the multigrid (MG) method. The numerical experiments show that these block iterative methods are much faster than CG.     

Parameter estimation for the stochastically perturbed Navier-Stokes equations

We consider a parameter estimation problem of determining the viscosity ν of a stochastically perturbed 2D Navier-Stokes system. We derive several different classes of estimators based on the first N Fourier modes of a single sample path observed on a finite time interval. We study the consistency and asymptotic normality of these estimators. Our analysis treats strong, pathwise solutions for both the periodic and bounded domain cases in the presence of an additive white (in time) noise.     

Galerkin and subspace decomposition methods in space and time for the Navier-Stokes equations

The Galerkin method and the subspace decomposition method in space and time for the two-dimensional incompressible Navier-Stokes equations with the H²-initial data are considered. The subspace decomposition method consists of splitting the approximate solution as the sum of a low frequency component discretized by the small time step Δt and a high frequency one discretized by the large time step pΔt with p>1. The H²-stability and L²-error analysis for the subspace decomposition method are obtained. Finally, some numerical tests to confirm the theoretical results are provided.     

Modified edge finite elements for photonic crystals

We consider Maxwell’s equations with periodic coefficients as it is usually done for the modeling of photonic crystals. Using Bloch/Floquet theory, the problem reduces in a standard way to a modification of the Maxwell cavity eigenproblem with periodic boundary conditions. Following [8], a modification of edge finite elements is considered for the approximation of the band gap. The method can be used with meshes of tetrahedrons or parallelepipeds. A rigorous analysis of convergence is presented, together with some preliminary numerical results in 2D, which fully confirm the robustness of the method. The analysis uses well established results on the discrete compactness for edge elements, together with new sharper interpolation estimates.     

Asymptotic expansions and extrapolations of eigenvalues for the stokes problem by mixed finite element methods

This paper derives a general procedure to produce an asymptotic expansion for eigenvalues of the Stokes problem by mixed finite elements. By means of integral expansion technique, the asymptotic error expansions for the approximations of the Stokes eigenvalue problem by Bernadi–Raugel element and _Q2-_P1$Q_2-P_1$ element are given. Based on such expansions, the extrapolation technique is applied to improve the accuracy of the approximations.     

Finite element methods for semilinear elliptic stochastic partial differential equations

We study finite element methods for semilinear stochastic partial differential equations. Error estimates are established. Numerical examples are also presented to examine our theoretical results. This research is supported by Air Force Office of Scientific Research under the grant number FA9550-05-1-0133 and 985 Project of Jilin University.     

On the approximation of unstable parametric minimal surfaces

We prove optimal convergence results for discrete approximations to (possibly unstable) minimal surfaces. This appears to be the first class of results of this type for geometric objects solving a highly non-linear geometric variational problem. We introduce a number of new techniques which we expect will be of use in other geometric problems. The theoretical approximation results are confirmed by numerical test computations.     

A reduced finite difference scheme based on singular value decomposition and proper orthogonal decomposition for Burgers equation

In this article, a reduced optimizing finite difference scheme (FDS) based on singular value decomposition (SVD) and proper orthogonal decomposition (POD) for Burgers equation is presented. Also the error estimates between the usual finite difference solution and the POD solution of reduced optimizing FDS are analyzed. It is shown by considering the results obtained for numerical simulations of cavity flows that the error between the POD solution of reduced optimizing FDS and the solution of the usual FDS is consistent with theoretical results. Moreover, it is also shown that the reduced optimizing FDS is feasible and efficient.     

A reduced finite volume element formulation and numerical simulations based on POD for parabolic problems

A proper orthogonal decomposition (POD) method is applied to a usual finite volume element (FVE) formulation for parabolic equations such that it is reduced to a POD FVE formulation with lower dimensions and high enough accuracy. The error estimates between the reduced POD FVE solution and the usual FVE solution are analyzed. It is shown by numerical examples that the results of numerical computation are consistent with theoretical conclusions. Moreover, it is also shown that the reduced POD FVE formulation based on POD method is both feasible and highly efficient.     

A trapping principle and convergence result for finite element approximate solutions of steady reaction/diffusion systems

We consider nonlinear elliptic systems, with mixed boundary conditions, on a convex polyhedral domain Ω ⊂ R ^N . These are nonlinear divergence form generalizations of Δu = f(·, u), where f is outward pointing on the trapping region boundary. The motivation is that of applications to steady-state reaction/diffusion systems. Also included are reaction/diffusion/convection systems which satisfy the Einstein relations, for which the Cole-Hopf transformation is possible. For maximum generality, the theory is not tied to any specific application. We are able to demonstrate a trapping principle for the piecewise linear Galerkin approximation, defined via a lumped integration hypothesis on integrals involving f, by use of variational inequalities. Results of this type have previously been obtained for parabolic systems by Estep, Larson, and Williams, and for nonlinear elliptic equations by Karátson and Korotov. Recent minimum and maximum principles have been obtained by Jüngel and Unterreiter for nonlinear elliptic equations. We make use of special properties of the element stiffness matrices, induced by a geometric constraint upon the simplicial decomposition. This constraint is known as the non-obtuseness condition. It states that the inward normals, associated with an arbitrary pair of an element’s faces, determine an angle with nonpositive cosine. Drăgănescu, Dupont, and Scott have constructed an example for which the discrete maximum principle fails if this condition is omitted. We also assume vertex communication in each element in the form of an irreducibility hypothesis on the off-diagonal elements of the stiffness matrix. There is a companion convergence result, which yields an existence theorem for the solution. This entails a consistency hypothesis for interpolation on the boundary, and depends on the Tabata construction of simple function approximation, based on barycentric regions. This work was supported by the National Science Foundation under grant DMS-0311263.     

Finite element approximation of a periodic Ginzburg-Landau model for type-II superconductors

Summary We consider efficient finite element algorithms for the computational simulation of type-II superconductors. The algorithms are based on discretizations of a periodic Ginzburg-Landau model. Periodicity is defined with respect to a non-orthogonal lattice that is not necessarily aligned with the coordinate axes; also, the primary dependent variables employed in the model satisfy non-standard quasi-periodic boundary conditions. After introducing the model, we define finite element schemes, derive error estimates of optimal order, and present the results of some numerical calculations. For a similar quality of simulation, the resulting algorithms seem to be significantly less costly than are previously used numerical approximation methods.     

A collocation method with cubic B-splines for solving the MRLW equation

The modified regularized long wave (MRLW) equation is solved numerically by collocation method using cubic B-splines finite element. A linear stability analysis of the scheme is shown to be marginally stable. Three invariants of motion are evaluated to determine the conservation properties of the algorithm, also the numerical scheme leads to accurate and efficient results. Moreover, interaction of two and three solitary waves are studied through computer simulation and the development of the Maxwellian initial condition into solitary waves is also shown.     

Pointwise a posteriori error estimates for monotone semi-linear equations

We derive upper and lower a posteriori estimates for the maximum norm error in finite element solutions of monotone semi-linear equations. The estimates hold for Lagrange elements of any fixed order, non-smooth nonlinearities, and take numerical integration into account. The proof hinges on constructing continuous barrier functions by correcting the discrete solution appropriately, and then applying the continuous maximum principle; no geometric mesh constraints are thus required. Numerical experiments illustrate reliability and efficiency properties of the corresponding estimators and investigate the performance of the resulting adaptive algorithms in terms of the polynomial order and quadrature.     

Convergence analysis of the FEM approximation of the first order projection method for incompressible flows with and without the inf-sup condition

In this paper we obtain convergence results for the fully discrete projection method for the numerical approximation of the incompressible Navier–Stokes equations using a finite element approximation for the space discretization. We consider two situations. In the first one, the analysis relies on the satisfaction of the inf-sup condition for the velocity-pressure finite element spaces. After that, we study a fully discrete fractional step method using a Poisson equation for the pressure. In this case the velocity-pressure interpolations do not need to accomplish the inf-sup condition and in fact we consider the case in which equal velocity-pressure interpolation is used. Optimal convergence results in time and space have been obtained in both cases.