Linearized Conservative Finite Element Methods for the Nernst–Planck–Poisson Equations

The aim of this paper is to present and study new linearized conservative schemes with finite element approximations for the Nernst–Planck–Poisson equations. For the linearized backward Euler FEM, an optimal \(L^2\) error estimate is provided almost unconditionally (i.e., when the mesh size h and time step \(\tau \) are less than a small constant). Global mass conservation and electric energy decay of the schemes are also proved. Extension to second-order time discretizations is given. Numerical results in both two- and three-dimensional spaces are provided to confirm our theoretical analysis and show the optimal convergence, unconditional stability, global mass conservation and electric energy decay properties of the proposed schemes.     

Multigrid Methods for a Mixed Finite Element Method of the Darcy–Forchheimer Model

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy–Forchheimer model is constructed in this paper. A Peaceman–Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence constraint. The nonlinear equation can be solved element-wise with a closed formulae. The linear saddle point system for the constraint is reduced into a symmetric positive definite system of Poisson type. Furthermore an empirical choice of the parameter used in the splitting is proposed and the resulting multigrid method is robust to the so-called Forchheimer number which controls the strength of the nonlinearity. By comparing the number of iterations and CPU time of different solvers in several numerical experiments, our multigrid method is shown to convergent with a rate independent of the mesh size and the Forchheimer number and with a nearly linear computational cost.     

A Coupled Lattice Boltzmann Method to Solve Nernst–Planck Model for Simulating Electro-osmotic Flows

In this paper, we focus on the nonlinear coupling mechanism of the Nernst–Planck model and propose a coupled lattice Boltzmann method (LBM) to solve it. In this method, a new LBM for the Nernst–Planck equation is developed, a multi-relaxation-time (MRT)-LBM for flow field and an LBM for the Poisson equation are used. And then, we discuss the choice of the model and found that the MRT-LBM is much more stable and accurate than the LBGK model. A reasonable iterative sequence and evolution number for each LBM are proposed by considering the properties of the coupled LBM. The accuracy and stability of the presented coupled LBM are also discussed through simulating electro-osmotic flows (EOF) in micro-channels. Furthermore, to test the applicability of it, the EOF with non-uniform surface potential in micro-channels based on the Nernst–Planck model is simulated. And we investigate the effects of non-uniform surface potential on the pattern of the EOF at different external applied electric fields. Finally, a comparison of the difference between the Nernst–Planck model and the Poisson–Boltzmann model is presented.     

Numerical investigation of homogenized Stokes–Nernst–Planck–Poisson systems

We consider charged transport within a porous medium, which at the pore scale can be described by the non-stationary Stokes–Nernst–Planck–Poisson (SNPP) system. We state three different homogenization results using the method of two-scale convergence. In addition to the averaged macroscopic equations, auxiliary cell problems are solved in order to provide closed-form expressions for effective coefficients. Our aim is to study numerically the convergence of the models for vanishing microstructure, i. e., the behavior for $\varepsilon \rightarrow 0$ ε → 0 , where $\varepsilon $ ε is the characteristic ratio between pore diameter and size of the porous medium. To this end, we propose a numerical scheme capable of solving the fully coupled microscopic SNPP system and also the corresponding averaged systems. The discretization is performed fully implicitly in time using mixed finite elements in two space dimensions. The averaged models are evaluated using simulation results and their approximation errors in terms of $\varepsilon $ ε are estimated numerically.     

An Adaptive P 1 Finite Element Method for Two-Dimensional Maxwell’s Equations

Recently a new numerical approach for two-dimensional Maxwell’s equations based on the Hodge decomposition for divergence-free vector fields was introduced by Brenner et al. In this paper we present an adaptive P ₁ finite element method for two-dimensional Maxwell’s equations that is based on this new approach. The reliability and efficiency of a posteriori error estimators based on the residual and the dual weighted-residual are verified numerically. The performance of the new approach is shown to be competitive with the lowest order edge element of Nédélec’s first family.     

Discontinuous Finite Volume Element Method for a Coupled Non-stationary Stokes–Darcy Problem

In this paper, a discontinuous finite volume element method was presented to solve the nonstationary Stokes–Darcy problem for the coupling fluid flow in conduits with porous media flow. The proposed numerical method is constructed on a baseline finite element family of discontinuous linear elements for the approximation of the velocity and hydraulic head, whereas the pressure is approximated by piecewise constant elements. The unique solvability of the approximate solution for the discrete problem is derived. Optimal error estimates of the semi-discretization and full discretization with backward Euler scheme in standard \(L^2\)-norm and broken \(H^1\)-norm are obtained for three discontinuous finite volume element methods (symmetric, non-symmetric and incomplete types). A series of numerical experiments are provided to illustrate the features of the proposed method, such as the optimal accuracy orders, mass conservation, capability to deal with complicated geometries, and applicability to the problems with realistic parameters.     

Superconvergence and Extrapolation Analysis of a Nonconforming Mixed Finite Element Approximation for Time-Harmonic Maxwell’s Equations

In this paper, a nonconforming mixed finite element approximating to the three-dimensional time-harmonic Maxwell’s equations is presented. On a uniform rectangular prism mesh, superclose property is achieved for electric field E and magnetic filed H with the boundary condition E×n=0 by means of the asymptotic expansion. Applying postprocessing operators, a superconvergence result is stated for the discretization error of the postprocessed discrete solution to the solution itself. To our best knowledge, this is the first global superconvergence analysis of nonconforming mixed finite elements for the Maxwell’s equations. Furthermore, the approximation accuracy will be improved by extrapolation method.     

A Rectangular Finite Volume Element Method for a Semilinear Elliptic Equation

In this paper we extend the idea of interpolated coefficients for semilinear problems to the finite volume element method based on rectangular partition. At first we introduce bilinear finite volume element method with interpolated coefficients for a boundary value problem of semilinear elliptic equation. Next we derive convergence estimate in H ¹-norm and superconvergence of derivative. Finally an example is given to illustrate the effectiveness of the proposed method. This work is supported by Program for New Century Excellent Talents in University of China State Education Ministry, National Science Foundation of China, the National Basic Research Program under the Grant (2005CB321703), the key project of China State Education Ministry (204098), Scientific Research Fund of Hunan Provincial Education Department, China Postdoctoral Science Foundation (No. 20060390894) and China Postdoctoral Science Foundation (No. 20060390894).     

Modified Characteristics Gauge–Uzawa Finite Element Method for Time Dependent Conduction–Convection Problems

In this paper, we give the modified characteristics Gauge–Uzawa finite element method (MCGUFEM) for time dependent conduction–convection problems, which is gotten by combining the modified characteristics finite element method and the Gauge–Uzawa method. The stability analysis and the error analysis, which shows that our method is stable and has optimal convergence order, are given. In order to show the effect of MCGUFEM, some numerical results are presented. From the numerical results, we can see that MCGUFEM can simulate the fluid field, temperature field and pressure field very well, and MCGUFEM works better for high Grashoff number $\kappa $ than GUFEM.     

An Arbitrary Lagrangian–Eulerian Local Discontinuous Galerkin Method for Hamilton–Jacobi Equations

In this paper, an arbitrary Lagrangian–Eulerian local discontinuous Galerkin (ALE-LDG) method for Hamilton–Jacobi equations will be developed, analyzed and numerically tested. This method is based on the time-dependent approximation space defined on the moving mesh. A priori error estimates will be stated with respect to the \(\mathrm {L}^{\infty }\left( 0,T;\mathrm {L}^{2}\left( \Omega \right) \right) \)-norm. In particular, the optimal (\(k+1\)) convergence in one dimension and the suboptimal (\(k+\frac{1}{2}\)) convergence in two dimensions will be proven for the semi-discrete method, when a local Lax–Friedrichs flux and piecewise polynomials of degree k on the reference cell are used. Furthermore, the validity of the geometric conservation law will be proven for the fully-discrete method. Also, the link between the piecewise constant ALE-LDG method and the monotone scheme, which converges to the unique viscosity solution, will be shown. The capability of the method will be demonstrated by a variety of one and two dimensional numerical examples with convex and noneconvex Hamiltonian.     

A Hybrid Fourier–Chebyshev Method for Partial Differential Equations

We propose a pseudospectral hybrid algorithm to approximate the solution of partial differential equations (PDEs) with non-periodic boundary conditions. Most of the approximations are computed using Fourier expansions that can be efficiently obtained by fast Fourier transforms. To avoid the Gibbs phenomenon, super-Gaussian window functions are used in physical space. Near the boundaries, we use local polynomial approximations to correct the solution. We analyze the accuracy and eigenvalue stability of the method for several PDEs. The method compares favorably to traditional spectral methods, and numerical results indicate that for hyperbolic problems a time step restriction of O(1/N) is sufficient for stability. R.B. Platte’s address after December 2009: Arizona State University, Department of Mathematics and Statistics, Tempe, AZ, 85287-1804.     

Discontinuous Hamiltonian Finite Element Method for Linear Hyperbolic Systems

We develop a Hamiltonian discontinuous finite element discretization of a generalized Hamiltonian system for linear hyperbolic systems, which include the rotating shallow water equations, the acoustic and Maxwell equations. These equations have a Hamiltonian structure with a bilinear Poisson bracket, and as a consequence the phase-space structure, “mass” and energy are preserved. We discretize the bilinear Poisson bracket in each element with discontinuous elements and introduce numerical fluxes via integration by parts while preserving the skew-symmetry of the bracket. This automatically results in a mass and energy conservative discretization. When combined with a symplectic time integration method, energy is approximately conserved and shows no drift. For comparison, the discontinuous Galerkin method for this problem is also used. A variety numerical examples is shown to illustrate the accuracy and capability of the new method.     

Newton Iterative Parallel Finite Element Algorithm for the Steady Navier-Stokes Equations

A combination method of the Newton iteration and parallel finite element algorithm is applied for solving the steady Navier-Stokes equations under the strong uniqueness condition. This algorithm is motivated by applying the Newton iterations of m times for a nonlinear problem on a coarse grid in domain Ω and computing a linear problem on a fine grid in some subdomains Ω _j ⊂Ω with j=1,…,M in a parallel environment. Then, the error estimation of the Newton iterative parallel finite element solution to the solution of the steady Navier-Stokes equations is analyzed for the large m and small H and h≪H. Finally, some numerical tests are made to demonstrate the the effectiveness of this algorithm.     

Unconditionally Optimal Error Estimates of a Linearized Galerkin Method for Nonlinear Time Fractional Reaction–Subdiffusion Equations

This paper is concerned with unconditionally optimal error estimates of linearized Galerkin finite element methods to numerically solve some multi-dimensional fractional reaction–subdiffusion equations, while the classical analysis for numerical approximation of multi-dimensional nonlinear parabolic problems usually require a restriction on the time-step, which is dependent on the spatial grid size. To obtain the unconditionally optimal error estimates, the key point is to obtain the boundedness of numerical solutions in the \(L^\infty \)-norm. For this, we introduce a time-discrete elliptic equation, construct an energy function for the nonlocal problem, and handle the error summation properly. Compared with integer-order nonlinear problems, the nonlocal convolution in the time fractional derivative causes much difficulties in developing and analyzing numerical schemes. Numerical examples are given to validate our theoretical results.     

A Finite Element Method with Strong Mass Conservation for Biot’s Linear Consolidation Model

An H(div) conforming finite element method for solving the linear Biot equations is analyzed. Formulations for the standard mixed method are combined with formulation of interior penalty discontinuous Galerkin method to obtain a consistent scheme. Optimal convergence rates are obtained.