A second order characteristics finite element scheme for natural convection problems

In this paper a second order characteristics finite element scheme is applied to the numerical solution of natural convection problems. Firstly, after recalling the mathematical model, a second order time discretization of the material time derivative is introduced. Next, fully discretized schemes are proposed by using finite element methods. Numerical results for the two-dimensional problem of buoyancy-driven flow in a square cavity with differentially heated side walls are given and compared with a reference solution.     

Numerical analysis of the Cahn-Hilliard equation with a logarithmic free energy

Summary A fully discrete finite element method for the Cahn-Hilliard equation with a logarithmic free energy based on the backward Euler method is analysed. Existence and uniqueness of the numerical solution and its convergence to the solution of the continuous problem are proved. Two iterative schemes to solve the resulting algebraic problem are proposed and some numerical results in one space dimension are presented.     

LOCAL DISCONTINUOUS GALERKIN METHOD FOR ELLIPTIC INTERFACE PROBLEMS

In this paper,the minimal dissipation local discontinuous Galerkin method is studied to solve the elliptic interface problems in two-dimensional domains.The interface may be arbitrary smooth curves.It is shown that the error estimates in L~2-norm for the solution and the flux are O(h~2|log h|)and O(h|log h|~(1/2)),respectively.In numerical experiments,the successive substitution iterative methods are used to solve the LDG schemes.Numerical results verify the efficiency and accuracy of the method.     

Local discontinuous Galerkin methods with explicit Runge‐Kutta time marching for nonlinear carburizing model

A fully discrete local discontinuous Galerkin (LDG) method coupled with 3 total variation diminishing Runge‐Kutta time‐marching schemes, for solving a nonlinear carburizing model, will be analyzed and implemented in this paper. On the basis of a suitable numerical flux setting in the LDG method, we obtain the optimal error estimate for the Runge‐Kutta–LDG schemes by energy analysis, under the condition τ ≤ λh², where h and τ are mesh size and time step, respectively, λ is a positive constant independent of h. Numerical experiments are presented to verify the accuracy and capability of the proposed schemes. For the carburizing diffusion processes of steel and the diffusion simulation for Cu‐Ni system, the numerical results show good agreement with the experimental results.     

Analysis of the fractional Kawahara equation using an implicit fully discrete local discontinuous Galerkin method

In this article, an implicit fully discrete local discontinuous Galerkin (LDG) finite element method, on the basis of finite difference method in time and LDG method in space, is applied to solve the time‐fractional Kawahara equation, which is introduced by replacing the integer‐order time derivatives with fractional derivatives. We prove that our scheme is unconditional stable and convergent through analysis. Extensive numerical results are provided to demonstrate the performance of the present method. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

Positivity-Preserving Local Discontinuous Galerkin Method for Pattern Formation Dynamical Model in Polymerizing Actin Flocks

In this paper, we apply local discontinuous Galerkin (LDG) methods for pattern formation dynamical model in polymerizing actin flocks. There are two main difficulties in designing effective numerical solvers. First of all, the density function is non-negative, and zero is an unstable equilibrium solution. Therefore, negative density values may yield blow-up solutions. To obtain positive numerical approximations, we apply the positivity-preserving (PP) techniques. Secondly, the model may contain stiff source. The most commonly used time integration for the PP technique is the strong-stability-preserving Runge-Kutta method. However, for problems with stiff source, such time discretizations may require strictly limited time step sizes, leading to large computational cost. Moreover, the stiff source any trigger spurious filament polarization, leading to wrong numerical approximations on coarse meshes. In this paper, we combine the PP LDG methods with the semi-implicit Runge-Kutta methods. Numerical experiments demonstrate that the proposed method can yield accurate numerical approximations with relatively large time steps.     

多孔介质驱动问题的混合元最小二乘特征有限元方法及其收敛分析

１．引言多孔介质二相驱动问题的数学模型是偶合的非线性偏微分方程组的初边值问题．该问题可转化为压力方程和浓度方程［１－４］．浓度方程一般是对流占优的对流扩散方程,它的对流速度依赖于比浓度方程的扩散系数大得多的Ｆａｒｃｙ速度．因此Ｄａｒｃｙ速度的求解精度直接影响着浓度的求解精度．为了提高速度的求解精度,７０年代Ｐ．Ａ．Ｒａｖｉａｔ和Ｊ．Ｍ．Ｔｈｏｍａｓ提出混合有限元方法［５］．Ｊ．ＤｏｕｇｌａｓＪｒ,Ｔ．Ｆ．Ｒｕｓｓｅｌｌ,Ｒ．Ｅ．Ｅｗｉｎｇ,Ｍ．Ｆ．Ｗｈｅｅｌｅｒ［１］－［４］,［９］,［１２］袁…     

A multilevel correction method for Stokes eigenvalue problems and its applications

In this paper, a new multilevel correction scheme is proposed to solve Stokes eigenvalue problems by the finite element method. This new scheme contains a series of correction steps, and the accuracy of eigenpair approximation can be improved after each step. In each correction step, we only need to solve a Stokes problem on the corresponding fine finite element space and a Stokes eigenvalue problem on the coarsest finite element space. This correction scheme can improve the efficiency of solving Stokes eigenvalue problems by the finite element method. As applications of this multilevel correction method, a multigrid method and an adaptive finite element technique are introduced for Stokes eigenvalue problems. Some numerical results are given to validate our schemes. Copyright © 2013 John Wiley & Sons, Ltd.     

Analysis for one-dimensional time-fractional Tricomi-type equations by LDG methods

In this paper, we consider the local discontinuous Galerkin (LDG) finite element method for one-dimensional linear time-fractional Tricomi-type equation (TFTTE), which is obtained from the standard one-dimensional linear Tricomi-type equation by replacing the first-order time derivative with a fractional derivative (of order α, with 1?<?α?≤?2). The proposed LDG is based on LDG finite element method for space and finite difference method for time. We prove that the method is unconditionally stable, and the numerical solution converges to the exact one with order O(h ^k?+?1?+?τ ²), where h, τ and k are the space step size, time step size, polynomial degree, respectively. The comparison of the LDG results with the exact solutions is made, numerical experiments reveal that the LDG is very effective.     

Power law Stokes equations with threshold slip boundary conditions: Numerical methods and implementation

For the power law Stokes equations driven by nonlinear slip boundary conditions of friction type, we propose three iterative schemes based on augmented Lagrangian approach and interior point method to solve the finite element approximation associated to the continuous problem. We formulate the variational problem which in this case is a variational inequality and construct the weak solution of the continuous problem. Next, we formulate two alternating direction methods based on augmented Lagrangian formalism in order to separate the velocity from the symmetric part the velocity gradient and tangential part of the velocity. Thirdly, we present some salient points of a path‐following variant of the interior point method associated to the finite element approximation of the problem. Some numerical experiments are performed to confirm the validity of the schemes and allow us to compare them.     

Some numerical experiments on the splitting of Burgers' equation

The combined approach of linearization and splitting up is used for devising new algorithms to solve a one-dimensional Burgers' equation. Two schemes are discussed and the computed solutions are compared with the exact solution. For this problem it is found that the schemes proposed yield excellent numerical results for Reynolds number R ranges from 50 up to 1500. The schemes were also tested for another problem whose R = 10000. In this case a filtering technique is used to overcome the nonlinear instability.     

Discrete-analytic schemes for solving an inverse coefficient heat conduction problem in a layered medium with gradient methods

A method for constructing numerical schemes for an inverse coefficient heat conduction problem with boundary measurement data and piecewise-constant coefficients is considered. Some numerical schemes for a gradient optimization algorithm to solve the inverse problem are presented. The method is based on locally-adjoint problems in combination with approximation methods in Hilbert spaces.     

Time domain scattering and inverse scattering problems in a locally perturbed half-plane

This paper is concerned with efficient numerical methods for solving the time-dependent scattering and inverse scattering problems of acoustic waves in a locally perturbed half-plane. By symmetric continuation, the scattering problem is reformulated as an equivalent symmetric problem defined in the whole plane. The retarded potential boundary integral equation method is modified to solve the forward problem. Then we consider the inverse scattering problem of determinating the local perturbation from the measured scattered data. The time domain linear sampling method is employed to deal with the inverse problem. The computation schemes proposed in this paper are relatively simple and easy to implement. Several numerical examples are presented to show the effectiveness of the proposed methods.     

Structure-preserving space-time discretization of nonlinear structural dynamics based on a mixed variational formulation

The present work deals with the design of structure-preserving numerical methods in the field of nonlinear elastodynamics and structural dynamics. Structure-preserving schemes such as energy-momentum consistent (EMC) methods are known to exhibit superior numerical stability and robustness. Most of the previously developed schemes are relying on a displacement-based variational formulation of the underlying mechanical model. In contrast to that we present a mixed variational framework for the systematic design of EMC schemes. The newly proposed mixed approach accomodates high-performance mixed finite elements such as the shell element due to Wagner & Gruttmann [1] and the brick element due to Kasper & Taylor [2]. Accordingly, the proposed approach makes possible the structure-preserving extension to the dynamic regime of those high-performance elements. (© 2016 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Numerical algorithm for solving diffusion-type equations on the basis of multigrid methods

A new numerical algorithm based on multigrid methods is proposed for solving equations of the parabolic type. Theoretical error estimates are obtained for the algorithm as applied to a two-dimensional initial-boundary value model problem for the heat equation. The good accuracy of the algorithm is demonstrated using model problems including ones with discontinuous coefficients. As applied to initial-boundary value problems for diffusion equations, the algorithm yields considerable savings in computational work compared to implicit schemes on fine grids or explicit schemes with a small time step on fine grids. A parallelization scheme is given for the algorithm.     

The method of fundamental solutions with eigenfunction expansion method for nonhomogeneous diffusion equation

In this article we describe a numerical method to solve a nonhomogeneous diffusion equation with arbitrary geometry by combining the method of fundamental solutions (MFS), the method of particular solutions (MPS), and the eigenfunction expansion method (EEM). This forms a meshless numerical scheme of the MFS‐MPS‐EEM model to solve nonhomogeneous diffusion equations with time‐independent source terms and boundary conditions for any time and any shape. Nonhomogeneous diffusion equation with complex domain can be separated into a Poisson equation and a homogeneous diffusion equation using this model. The Poisson equation is solved by the MFS‐MPS model, in which the compactly supported radial basis functions are adopted for the MPS. On the other hand, utilizing the EEM the diffusion equation is first translated to a Helmholtz equation, which is then solved by the MFS together with the technique of the singular value decomposition (SVD). Since the present meshless method does not need mesh generation, nodal connectivity, or numerical integration, the computational effort and memory storage required are minimal as compared with other numerical schemes. Test results for two 2D diffusion problems show good comparability with the analytical solutions. The proposed algorithm is then extended to solve a problem with irregular domain and the results compare very well with solutions of a finite element scheme. Therefore, the present scheme has been proved to be very promising as a meshfree numerical method to solve nonhomogeneous diffusion equations with time‐independent source terms of any time frame, and for any arbitrary geometry. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

The splitting finite-difference time-domain methods for Maxwell's equations in two dimensions

In this paper, we consider splitting methods for Maxwell's equations in two dimensions. A new kind of splitting finite-difference time-domain methods on a staggered grid is developed. The corresponding schemes consist of only two stages for each time step, which are very simple in computation. The rigorous analysis of the schemes is given. By the energy method, it is proved that the scheme is unconditionally stable and convergent for the problems with perfectly conducting boundary conditions. Numerical dispersion analysis and numerical experiments are presented to show the efficient performance of the proposed methods. Furthermore, the methods are also applied to solve a scattering problem successfully.     

Finite element simulations of window Josephson junctions

This paper deals with the numerical simulation of the steady state two dimensional window Josephson junctions by finite element method. The model is represented by a sine-Gordon type composite PDE problem. Convergence and error analysis of the finite element approximation for this semilinear problem are presented. An efficient and reliable Newton-preconditioned conjugate gradient algorithm is proposed to solve the resulting nonlinear discrete system. Regular solution branches are computed using a simple continuation scheme. Numerical results associated with interesting physical phenomena are reported. Interface relaxation methods, which by taking advantage of special properties of the composite PDE, can further reduce the overall computational cost are proposed. The implementation and the associated numerical experiments of a particular interface relaxation scheme are also presented and discussed.     

An optimized finite element method for the analysis of 3D acoustic cavities with impedance boundary conditions

Numerical approaches studying the reduction of dispersion error for acoustic problems so far have focused on the models without impedance. Whereas, the practical acoustic problems usually involve impedance. This situation indicates that it is essential to study the numerical methods by taking into account the influence of impedance. In this work, an optimized finite element method is introduced to solve the three-dimensional steady-state acoustic problems with impedance. This technique resorts to heuristic optimization techniques to determine the integration points locations in elements. It develops a strategy to optimize the integration points locations, and makes use of adaptive genetic algorithm to achieve the best integration points locations for the construction of element matrix. By using the proposed method, a three-dimensional acoustic tube model with impedance is investigated, and the dispersion error, accuracy, convergence and efficiency of solutions are all compared to those of some existing numerical methods and reference solutions. Simultaneously, two practical cavity models are studied to verify the effectiveness and strongpoints of the proposed method as compared to existing numerical methods. Hence, the proposed method can be more widely applied to solve practical acoustic problems, yielding more accurate solutions.     

Convergence of Extrapolated BDF2 Finite Element Schemes for Unsteady Penetrative Convection Model

Extrapolated two-step backward difference (BDF2) in time and finite element in space discretization for the unsteady penetrative convection model is analyzed. Penetrative convection model employs a nonlinear equation of state making the problem more nonlinear. Optimal order error estimates are derived for the semi-discrete finite element spatial discretization. Two time discretization schemes based on linear extrapolation are proposed and analyzed, namely a coupled and a decoupled scheme. In particular, we show that although both schemes are unconditionally nonlinearly stable, the decoupled scheme converges unconditionally whereas coupled scheme requires that the time step be sufficiently small for convergence. These time discretization schemes can be implemented efficiently in practice, saving computational memory. Numerical computations and numerical convergence checks are presented to demonstrate the efficiency and the accuracy of the schemes.