The truncation method for a two-dimensional nonhomogeneous backward heat problem

We consider the backward heat problem

     

Convergence analysis of a modified weak Galerkin finite element method for Signorini and obstacle problems

In this article, we apply a modified weak Galerkin method to solve variational inequality of the first kind which includes Signorini and obstacle problems. Optimal order a priori error estimates in the energy norm are derived. We also provide some numerical experiments to validate the theoretical results.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1459–1474, 2017     

Discontinuous Galerkin methods for solving double obstacle problem

In this article the ideas in Wang et al. [SIAM J Numec Anal 48 (2010), 708–73] are extended to solve the double obstacle problem using discontinuous Galerkin methods. A priori error estimates are established for these methods, which reach optimal order for linear elements. We present a test example, and the numerical results on the convergence order match the theoretical prediction. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2013     

A complex variable boundary element method for axisymmetric heat conduction in a nonhomogeneous solid

A complex variable boundary element method is proposed for solving numerically the axisymmetric steady-state problem of heat conduction in a nonhomogeneous isotropic solid. To assess the validity and the accuracy of the method, it is applied to solve specific cases of the problem. The numerical solutions obtained agree well with known solutions.     

A low order anisotropic nonconforming characteristic finite element method for a convection-dominated transport problem

A low order anisotropic nonconforming rectangular finite element method for the convection-diffusion problem with a modified characteristic finite element scheme is studied in this paper. The O(h²) order error estimate in L²-norm with respect to the space, one order higher than the expanded characteristic-mixed finite element scheme with order O(h), and the same as the conforming case for a modified characteristic finite element scheme under regular meshes, is obtained by use of some distinct properties of the interpolation operator and the mean value technique, instead of the so-called elliptic projection, which is an indispensable tool in the convergence analysis of the previous literature. Lastly, some numerical results of the element are provided to verify our theoretical analysis.     

Superconvergence of finite volume element method for a nonlinear elliptic problem

In this article, we consider the finite volume element method for the second‐order nonlinear elliptic problem and obtain the H¹ and W^1,∞ superconvergence estimates between the solution of the finite volume element method and that of the finite element method, which reveal that the finite volume element method is in close relationship with the finite element method. With these superconvergence estimates, we establish the L^p and W^1,p (2 < p ≤ ∞) error estimates for the finite volume element method for the second‐order nonlinear elliptic problem. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Convergence analysis of an upwind mixed element method for advection diffusion problems

We consider a upwinding mixed element method for a system of first order partial differential equations resulting from the mixed formulation of a general advection diffusion problem. The system can be used to model the transport of a contaminant carried by a flow. We use the lowest order Raviart-Thomas mixed finite element space. We show the first order convergence both for concentration and concentration flux in L²(Ω).     

关于可靠性设施布局问题的近似算法

设施布局问题的研究始于20世纪60年代,主要研究选择修建设施的位置和数量,以及与需要得到服务的城市之间的分配关系,使得设施的修建费用和设施与城市之间的连接费用之和达到最小.现实生活中, 受自然灾害、工人罢工、恐怖袭击等因素的影响,修建的设施可能会出现故障, 故连接到它的城市无法得到供应,这就直接影响到了整个系统的可靠性.针对如何以相对较小的代价换取设施布局可靠性的提升,研究人员提出了可靠性设施布局问题.参考经典设施布局问题的贪婪算法、原始对偶算法和容错性问题中分阶段分层次处理的思想,设计了可靠性设施布局问题的一个组合算法.该算法不仅在理论上具有很好的常数近似度,而且还具有运算复杂性低的优点.这对于之前的可靠性设施布局问题只有数值实验算法, 是一个很大的进步.     

Additive Schwarz preconditioners for C0 interior penalty methods for the obstacle problem of clamped Kirchhoff plates

The discrete variational inequalities resulting from interior penalty methods for the obstacle problem of clamped Kirchhoff plates can be solved by the primal-dual active set algorithm. We develop and analyze additive Schwarz preconditioners for the auxiliary systems that appear in each iteration of the primal-dual active set algorithm. Numerical results corroborate our theoretical estimates.     

Pressure projection stabilized finite element method for Stokes problem with nonlinear slip boundary conditions

In this paper, we consider the pressure projection stabilized finite element method for the Stokes problem with nonlinear slip boundary conditions whose variational formulation is the variational inequality problem of the second kind with the Stokes operator. The H¹ and L² error estimates for the velocity and the L² error estimate for the pressure are obtained. Finally, the numerical results are displayed to verify the theoretical analysis.     

A combined mixed finite element method and local discontinuous Galerkin method for miscible displacement problem in porous media

A combined method consisting of the mixed finite element method for flow and the local discontinuous Galerkin method for transport is introduced for the one-dimensional coupled system of incompressible miscible displacement problem. Optimal error estimates in L∞(0,T;L2) for concentration c,in L2(0,T;L2)for cxand L∞(0,T;L2) for velocity u are derived. The main technical difficulties in the analysis include the treatment of the inter-element jump terms which arise from the discontinuous nature of the numerical method,the nonlinearity,and the coupling of the models. Numerical experiments are performed to verify the theoretical results. Finally,we apply this method to the one-dimensional compressible miscible displacement problem and give the numerical experiments to confirm the efficiency of the scheme.     

Gradient recovery type a posteriori error estimates of virtual element method for an elliptic variational inequality of the second kind

In this paper, gradient recovery type a posteriori error estimators of virtual element discretization are derived for a simplified friction problem, which is a typical elliptic variational inequality of the second kind. Both the reliability and the efficiency of the error estimators are proved. In addition, one numerical example is presented to show the efficiency of the adaptive VEM based on the derived error estimators.     

A stability result concerning the obstacle problem for a plate

It is proposed here to study the free boundary of the obstacle problem in the case of an elastic plate. Under a nondegeneracy assumption, we prove a stability theorem which relates the variations of the contact zone to the variations the external forces. The statement of this result obtained and the steps in the proof are very close to those given by D.G. Schaeffer in 1975, except for the very important fact that the present study deals with the biharmonic operator.     

A modified method for a non-standard inverse heat conduction problem

A non-standard inverse heat conduction problem is considered. Data are given along the line x = 1 and the solution at x = 0 is sought. The problem is ill-posed in the sense that the solution (if it exists) does not depend continuously on the data. In order to solve the problem numerically it is necessary to employ some regularization method. In this paper, we study a modification of the equation, where a fourth-order mixed derivative term is added. Error estimates for this equation are given, which show that the solution of the modified equation is an approximation of the heat equation. A numerical implementation is considered and a simple example is given. Some numerical results show the usefulness of the modified method.     

Local and parallel finite element method for solving the biharmonic eigenvalue problem of plate vibration

In this paper, we establish a new local and parallel finite element discrete scheme based on the shifted‐inverse power method for solving the biharmonic eigenvalue problem of plate vibration. We prove the local error estimation of finite element solution for the biharmonic equation/eigenvalue problem and prove the error estimation of approximate solution obtained by the local and parallel scheme. When the diameters of three grids satisfy H⁴ = ?(w²) = ?(h), the approximate solutions obtained by our schemes can achieve the asymptotically optimal accuracy. The numerical experiments show that the computational schemes proposed in this paper are effective to solve the biharmonic eigenvalue problem of plate vibration.