UNIFORM QUADRATIC CONVERGENCE OF A MONOTONE WEIGHTED AVERAGE METHOD FOR SEMILINEAR SINGULARLY PERTURBED PARABOLIC PROBLEMS＊

This paper deals with a monotone weighted average iterative method for solving semilinear singularly perturbed parabolic problems. Monotone sequences, based on the ac- celerated monotone iterative method, are constructed for a nonlinear difference scheme which approximates the semilinear parabolic problem. This monotone convergence leads to the existence-uniqueness theorem. An analysis of uniform convergence of the monotone weighted average iterative method to the solutions of the nonlinear difference scheme and continuous problem is given. Numerical experiments are presented.     

ON A MOVING MESH METHOD FOR SOLVING PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS

This paper develops and analyzes a moving mesh finite difference method for solving partial integro-differential equations. First, the time-dependent mapping of the coordinate transformation is approximated by a a piecewise linear function in time. Then, piecewise quadratic polynomial in space and an efficient method to discretize the memory term of the equation is designed using the moving mesh approach. In each time slice, a simple piecewise constant approximation of the integrand is used, and thus a quadrature is constructed for the memory term. The central finite difference scheme for space and the backward Euler scheme for time are used. The paper proves that the accumulation of the quadrature error is uniformly bounded and that the convergence of the method is second order in space and first order in time. Numerical experiments are carried out to confirm the theoretical predictions.     

High-Order Compact Finite-Difference Scheme for Singularly-Perturbed Reaction-Diffusion Problems on a New Mesh of Shishkin Type

In this work, a high-order compact finite-difference (HOCFD) scheme has been proposed to solve 1-dimensional (1D) and 2-dimensional (2D) elliptic and parabolic singularly-perturbed reaction-diffusion problems. A new kind of piecewise uniform mesh of Shishkin type (Miller et al. in Fitted Numerical Methods for Singular Perturbation Problems, 1996) has also been proposed and using this mesh the HOCFD scheme gives better results as compared to the results using the Shishkin mesh. Moreover, the stated method gives ε-uniform convergence and improved orders of convergence which have also been provided in the results for some test problems.     

UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS

In this paper, we are concerned with uniform superconvergence of Galerkin methods for singularly perturbed reaction-diffusion problems by using two Shishkin-type meshes. Based on an estimate of the error between spline interpolation of the exact solution and its numerical approximation, an interpolation post-processing technique is applied to the original numerical solution. This results in approximation exhibit superconvergence which is uniform in the weighted energy norm. Numerical examples are presented to demonstrate the effectiveness of the interpolation post-processing technique and to verify the theoretical results obtained in this paper.     

A NUMERICAL STUDY OF UNIFORM SUPERCONVERGENCE OF LDG METHOD FOR SOLVING SINGULARLY PERTURBED PROBLEMS

In this paper, we consider the local discontinuous Galerkin method （LDG） for solving singularly perturbed convection-diffusion problems in one- and two-dimensional settings. The existence and uniqueness of the LDG solutions are verified. Numerical experiments demonstrate that it seems impossible to obtain uniform superconvergence for numerical fluxes under uniform meshes. Thanks to the implementation of two-type different anisotropic meshes, i.e., the Shishkin and an improved grade meshes, the uniform 2p ＋ i-order superconvergence is observed numerically for both one-dimensional and twodimensional cases.     

VARIATIONAL DISCRETIZATION FOR OPTIMAL CONTROL GOVERNED BY CONVECTION DOMINATED DIFFUSION EQUATIONS

In this paper, we study variational discretization for the constrained optimal control problem governed by convection dominated diffusion equations, where the state equation is approximated by the edge stabilization Galerkin method. A priori error estimates are derived for the state, the adjoint state and the control. Moreover, residual type a posteriori error estimates in the L^2-norm are obtained. Finally, two numerical experiments are presented to illustrate the theoretical results.     

UNIFORMLY CONVERGENT NONCONFORMING ELEMENT FOR 3-D FOURTH ORDER ELLIPTIC SINGULAR PERTURBATION PROBLEM

In this paper, using a bubble function, we construct a cuboid element to solve the fourth order elliptic singular perturbation problem in three dimensions. We prove that the nonconforming CO-cuboid element converges in the energy norm uniformly with respect to the perturbation parameter.     

Operator Equations and Duality Mappings in Sobolev Spaces with Variable Exponents

After studying in a previous work the smoothness of the space UΓ0={u∈W1,p(·)(Ω);u=0 on Γ0 Γ=Ω},where dΓ-measΓ0>0,with p(·)∈C(Ω)and p(x)>1 for all x∈Ω,the authors study in this paper the strict and uniform convexity as well as some special properties of duality mappings defined on the same space.The results obtained in this direction are used for proving existence results for operator equations having the form Ju=Nfu,where J is a duality mapping on UΓ0 corresponding to the gauge function,and Nf is the Nemytskij operator generated by a Carath′eodory function f satisfying an appropriate growth condition ensuring that Nf may be viewed as acting from UΓ0 into its dual.     

STATIC REGIME IMAGING OF LOCATIONS OF CERTAIN 3D ELECTROMAGNETIC IMPERFECTIONS FROM A BOUNDARY PERTURBATION FORMULA

We are concerned, in a static regime, with a three-dimensional bounded domain of certain an imaging approach of the locations in electromagnetic imperfections. This approach is related to Electrical Impedance Tomography and makes use of a new perturbation formula in the electric fields. We present two localization procedures, from a Current Pro- jection method that deals with the single imperfection context and an inverse Fourier process that is devoted to multiple imperfections configurations. These procedures extend those that were described in our previous work, since operating for a broader class of settings. Namely, the localization is additionally performed for certain purely electric imperfections, as established from numerical simulations.     

Edge coloring by total labelings of outerplanar graphs

An edge coloring totalk-labeling is a labeling of the vertices and the edges of a graph G with labels{1,2,...,k}such that the weights of the edges defne a proper edge coloring of G.Here the weight of an edge is the sum of its label and the labels of its two end vertices.This concept was introduce by Brandt et al.They defnedχt(G)to be the smallest integer k for which G has an edge coloring total k-labeling and proposed a question:Is there a constant K withχt(G)≤Δ(G)+12+K for all graphs G of maximum degreeΔ(G)?In this paper,we give a positive answer for outerplanar graphs by showing thatχt(G)≤Δ(G)+12+1 for each outerplanar graph G with maximum degreeΔ(G).     

A uniformly convergent hybrid scheme for singularly perturbed system of reaction-diffusion Robin type boundary-value problems

This paper deals with the study on system of reaction diffusion differential equations for Robin or mixed type boundary value problems (MBVPs). A cubic spline approximation has been used to obtain the difference scheme for the system of MBVPs, on a piecewise uniform Shishkin mesh defined in the whole domain. It has been shown that our proposed scheme, i.e., central difference approximation for outer region with cubic spline approximation for inner region of boundary layers, leads to almost second order parameter uniform convergence whereas the standard method i.e., the forward-backward approximation for mixed boundary conditions with central difference approximation inside the domain leads to almost first order convergence on Shishkin mesh. Numerical results are provided to show the efficiency and accuracy of these methods.     

A uniformly convergent B-spline collocation method on a nonuniform mesh for singularly perturbed one-dimensional time-dependent linear convection–diffusion problem

A numerical method is proposed for solving singularly perturbed one-dimensional parabolic convection–diffusion problems. The method comprises a standard implicit finite difference scheme to discretize in temporal direction on a uniform mesh by means of Rothe's method and B-spline collocation method in spatial direction on a piecewise uniform mesh of Shishkin type. The method is shown to be unconditionally stable and accurate of order O((Δx)²+Δt). An extensive amount of analysis has been carried out to prove the uniform convergence with respect to the singular perturbation parameter. Several numerical experiments have been carried out in support of the theoretical results. Comparisons of the numerical solutions are performed with an upwind finite difference scheme on a piecewise uniform mesh and exponentially fitted method on a uniform mesh to demonstrate the efficiency of the method.     

Uniform Convergence Analysis for Singularly Perturbed Elliptic Problems with Parabolic Layers

In this paper,using Lin's integral identity technique,we prove the optimal uniform convergence θ(N_x~(-2)In~2N_x N_y~(-2)In~2N_y) in the L~2-norm for singularly per- turbed problems with parabolic layers.The error estimate is achieved by bilinear fi- nite elements on a Shishkin type mesh.Here N_x and N_y are the number of elements in the x- and y-directions,respectively.Numerical results are provided supporting our theoretical analysis.     

A Modification of the Shishkin Discretization Mesh

In this paper we consider a modification of the Shishkin discretization mesh designed for the numerical solution of one-dimensional linear convection-diffusion singularly perturbed problems. The modification consists of a slightly different choice of the transition point between the fine and coarse parts of the mesh. This leads to a better layer-resolving mesh and to an improvement in the accuracy of the computed solution although the convergence order remains the same. (© 2013 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

More about the kernel convergence and the ideal convergence

Let I 2N be an ideal and let XI = span{χI ： I ∈ I}, and let pI be the quotient norm of l∞/XI. In this paper, we show first that for each proper ideal I 2N, the ideal convergence deduced by I is equivalent to pI-kernel convergence. In addition, let K = {x＊oχ（·） ： x＊∈ p（e）}, where p（x） = lim supn→∞1/n（∑k=1n｜x（k）｜, and let Iμ = {A N ： μ（A） = 0} for all μ = x＊oχ（·） ∈ K. Then Iμ is a proper ideal. We also show that the ideal convergence deduced by the proper ideal Iμ, the p-kernel convergence and the statistical convergence are also equivalent.     

VARIABLE MESH FINITE DIFFERENCE METHOD FOR SELF-ADJOINT SINGULARLY PERTURBED TWO-POINT BOUNDARY VALUE PROBLEMS

A numerical method based on finite difference method with variable mesh is given for self-adjoint singularly perturbed two-point boundary value problems. To obtain parameter- uniform convergence, a variable mesh is constructed, which is dense in the boundary layer region and coarse in the outer region. The uniform convergence analysis of the method is discussed. The original problem is reduced to its normal form and the reduced problem is solved by finite difference method taking variable mesh. To support the efficiency of the method, several numerical examples have been considered.     

Robust convergence of a compact fourth-order finite difference scheme for reaction–diffusion problems

We consider a singularly perturbed one-dimensional reaction–diffusion problem with strong layers. The problem is discretized using a compact fourth order finite difference scheme. Altough the discretization is not inverse monotone we are able to establish its maximum-norm stability and to prove its pointwise convergence on a Shishkin mesh. The convergence is uniform with respect to the perturbation parameter. Numerical experiments complement our theoretical results.     

A two-grid method for elliptic problem with boundary layers

A two-grid method for the elliptic equation with a small parameter ε multiplying the highest derivative is investigated. The difference schemes with the property of ε-uniform convergence on a uniform mesh and on Shishkin mesh are considered. In both cases, a two-grid method for resolving the difference scheme is investigated. A two-grid method has features that are concerned with a uniform convergence of a difference scheme. To increase the accuracy, the Richardson extrapolation in two-grid method is applied. Numerical results are discussed.     

A simpler analysis of a hybrid numerical method for time-dependent convection-diffusion problems

A finite difference method for a time-dependent convection-diffusion problem in one space dimension is constructed using a Shishkin mesh. In two recent papers (Clavero et al. (2005) [2] and Mukherjee and Natesan (2009) [3]), this method has been shown to be convergent, uniformly in the small diffusion parameter, using somewhat elaborate analytical techniques and under a certain mesh restriction. In the present paper, a much simpler argument is used to prove a higher order of convergence (uniformly in the diffusion parameter) than in [2] and [3] and under a slightly less restrictive condition on the mesh.     

A finite difference method on layer-adapted meshes for an elliptic reaction-diffusion system in two dimensions

An elliptic system of singularly perturbed linear reaction-diffusion equations, coupled through their zero-order terms, is considered on the unit square. This system does not in general satisfy a maximum principle. It is solved numerically using a standard difference scheme on tensor-product Bakhvalov and Shishkin meshes. An error analysis for these numerical methods shows that one obtains nodal convergence on the Bakhvalov mesh and convergence on the Shishkin mesh, where mesh intervals are used in each coordinate direction and the convergence is uniform in the singular perturbation parameter. The analysis is much simpler than previous analyses of similar problems, even in the case of a single reaction-diffusion equation, as it does not require the construction of an elaborate decomposition of the solution. Numerical results are presented to confirm our theoretical error estimates.