Damageable contact between an elastic body and a rigid foundation

In this work, the contact problem between an elastic body and a rigid obstacle is studied, including the development of material damage which results from internal compression or tension. The variational problem is formulated as a first-kind variational inequality for the displacements coupled with a parabolic partial differential equation for the damage field. The existence of a unique local weak solution is stated. Then, a fully discrete scheme is introduced using the finite element method to approximate the spatial variable and an Euler scheme to discretize the time derivatives. Error estimates are derived on the approximate solutions, from which the linear convergence of the algorithm is deduced under suitable regularity conditions. Finally, three two-dimensional numerical simulations are performed to demonstrate the accuracy and the behaviour of the scheme.     

A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator

The solution of eigenvalue problems for partial differential operators by using boundary integral equation methods usually involves some Newton potentials which may be resolved by using a multiple reciprocity approach. Here we propose an alternative approach which is in some sense equivalent to the above. Instead of a linear eigenvalue problem for the partial differential operator we consider a nonlinear eigenvalue problem for an associated boundary integral operator. This nonlinear eigenvalue problem can be solved by using some appropriate iterative scheme, here we will consider a Newton scheme. We will discuss the convergence and the boundary element discretization of this algorithm, and give some numerical results.     

Uniformly exponentially stable approximation for the transmission line with variable coefficients and its application

We analyze an ideal transmission line, which is defined by the telegraph equation with variable coefficients, from the perspectives of numerical analysis and control theory in this note. Because the spatially semi-discrete scheme of the original system is insufficient for discussing uniform exponential stability, we apply a similar transform to the continuous system and produce an intermediate system that may be easily analyzed. To begin, we discuss uniform exponential stability for the intermediate system using an so called average central-difference semi-discrete scheme and the direct Lyapunov function approach. The proof is the same as in the continuous case. The Trotter-Kato Theorem is used to demonstrate the stability and consistency of numerical approximation scheme. Finally, we propose a semi-discrete strategy for the original system through an inverse transform. All results on intermediate system are then translated into the original system. The numerical state reconstruction problem is addressed as an essential application of the main results. Furthermore, several numerical simulations are used to validate the effectiveness of the numerical approximating algorithms.     

Numerical analysis of an elastic contact problem with damage

In this work, we consider a mathematical model for the quasistatic contact problem between an elastic body and a deformable obstacle, including the effect of the damage of the material, within the framework of the small deformation theory. The numerical analysis of the variational problem is provided using the finite element method to approximate the spatial variable and an Euler scheme to discretize the time derivatives. Finally, a two-dimensional numerical problem is presented to show the performance of the method. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A Fourier method and an extrapolation technique for Stokes’ first problem for a heated generalized second grade fluid with fractional derivative

In this article, we consider Stokes’ first problem for a heated generalized second grade fluid with fractional derivative (SFP-HGSGF). Implicit and explicit numerical approximation schemes for the SFP-HGSGF are presented. The stability and convergence of the numerical schemes are discussed using a Fourier method. In addition, the solvability of the implicit numerical approximation scheme is also analyzed. A Richardson extrapolation technique for improving the order of convergence of the implicit scheme is proposed. Finally, a numerical test is given. The numerical results demonstrate the good performance of our theoretical analysis.     

Numerical analysis of an inverse problem for the eikonal equation

We are concerned with the inverse problem for an eikonal equation of determining the speed function using observations of the arrival time on a fixed surface. This is formulated as an optimisation problem for a quadratic functional with the state equation being the eikonal equation coupled to the so-called Soner boundary condition. The state equation is discretised by a suitable finite difference scheme for which we obtain existence, uniqueness and an error bound. We set up an approximate optimisation problem and show that a subsequence of the discrete mimina converges to a solution of the continuous optimisation problem as the mesh size goes to zero. The derivative of the discrete functional is calculated with the help of an adjoint equation which can be solved efficiently by using fast marching techniques. Finally we describe some numerical results.     

Optimized composite finite difference schemes for atmospheric flow modeling

In this paper, we use some finite difference methods in order to solve an atmospheric flow problem described by an advection–diffusion equation. This flow problem was solved by Clancy using forward‐time central space (FTCS) scheme and is challenging to simulate due to large errors in phase and amplitude which are generated especially over long propagation times. Clancy also derived stability limits for FTCS scheme. We use Von Neumann stability analysis and the approach of Hindmarsch et al. which is an improved technique over that of Clancy in order to obtain the region of stability of some methods such as FTCS, Lax–Wendroff (LW), Crank–Nicolson. We also construct a nonstandard finite difference (NSFD) scheme. Properties like stability and consistency are studied. To improve the results due to significant numerical dispersion or numerical dissipation, we derive a new composite scheme consisting of three applications of LW followed by one application of NSFD. The latter acts like a filter to remove the dispersive oscillations from LW. We further improve the composite scheme by computing the optimal temporal step size at a given spatial step size using two techniques namely; by minimizing the square of dispersion error and by minimizing the sum of squares of dispersion and dissipation errors.     

On the convergence of a conservative numerical scheme for the usual Rosenau-RLW equation

In this paper, we study the initial-boundary value problem of the usual Rosenau-RLW equation by finite difference method. We design a conservative numerical scheme which preserves the original conservative properties for the equation. The scheme is three-level and linear-implicit. The unique solvability of numerical solutions has been shown. Priori estimate and second order convergence of the finite difference approximate solutions are discussed by discrete energy method. Numerical results demonstrate that the scheme is efficient and accurate.     

Geodesic active contour under geometrical conditions: theory and 3D applications

In this paper, we propose a new scheme for both detection of boundaries and fitting of geometrical data based on a geometrical partial differential equation, which allows a rigorous mathematical analysis. The model is a geodesic-active-contour-based model, in which we are trying to determine a curve that best approaches the given geometrical conditions (for instance a set of points or curves to approach) while detecting the object under consideration. Formal results concerning existence, uniqueness (viscosity solution) and stability are presented as well. We give the discretization of the method using an additive operator splitting scheme which is very efficient for this kind of problem. We also give 2D and 3D numerical examples on real data sets.     

A FINITE DIFFERENCE SCHEME FOR SOLVING THE NONLINEAR POISSON-BOLTZMANN EQUATION MODELING CHARGED SPHERES

In this work, we propose an efficient numerical method for computing the electrostaticinteraction between two like-charged spherical particles which is governed by the nonlinearPoisson-Boltzmann equation. The nonlinear problem is solved by a monotone iterativemethod which leads to a sequence of linearized equations. A modified central finite differ-ence scheme is developed to solve the linearized equations on an exterior irregular domainusing a uniform Cartesian grid. With uniform grids, the method is simple, and as aconsequence, multigrid solvers can be employed to speed up the convergence. Numericalexperiments on cases with two isolated spheres and two spheres confined in a chargedcylindrical pore are carried out using the proposed method. Our numerical schemes arefound efficient and the numerical results are found in good agreement with the previouspublished results.     

A Hamilton-Jacobi-Bellman approach to optimal trade execution

The optimal trade execution problem is formulated in terms of a mean-variance tradeoff, as seen at the initial time. The mean-variance problem can be embedded in a linear-quadratic (LQ) optimal stochastic control problem. A semi-Lagrangian scheme is used to solve the resulting nonlinear Hamilton-Jacobi-Bellman (HJB) PDE. This method is essentially independent of the form for the price impact functions. Provided a strong comparison property holds, we prove that the numerical scheme converges to the viscosity solution of the HJB PDE. Numerical examples are presented in terms of the efficient trading frontier and the trading strategy. The numerical results indicate that in some cases there are many different trading strategies which generate almost identical efficient frontiers.     

Application of Relaxation Scheme to Degenerate Variational Inequalities

In this paper we are concerned with the solution of degenerate variational inequalities. To solve this problem numerically, we propose a numerical scheme which is based on the relaxation scheme using non-standard time discretization. The approximate solution on each time level is obtained in the iterative way by solving the corresponding elliptic variational inequalities. The convergence of the method is proved.     

Existence and smoothness of continuous and discrete solutions of a two-dimensional shallow water problem over movable beds

We consider a two-dimensional shallow water system over movable beds. We begin with a continuous system and prove the existence of the solutions, and then we investigate their smoothness. Then, we employ a Galerkin method to obtain a finite-dimensional problem which is solved using a Brouwer fixed point theorem. Therefore, we show that the limits of the resulting solution sequences satisfy the model equations.After solving the continuous problem, we focus on the corresponding discrete problem. We employ a local discontinuous Galerkin scheme for numerical solution of the discrete system and conduct an error analysis of the numerical scheme. We prove that the method is convergent and that the error is bounded according to a specific norm defined herein.     

关于广义KPP方程的数值解

广义KPP(Kolmogorov-Petrovskii-Piskunov)方程是一个积分微分方程.为了要研究其数值解,我们首先将该方程转化为一个非线性双曲型方程,然后构造了一个线性化的差分格式,得到了差分格式解的存在唯一性,利用能量不等式证明了差分格式二阶收敛性和关于初值的无条件稳定性,数值结果验证了本文提出的方法.     

New Version of the Newton Method for Nonsmooth Equations

In this paper, an inexact Newton scheme is presented which produces a sequence of iterates in which the problem functions are differentiable. It is shown that the use of the inexact Newton scheme does not reduce the convergence rate significantly. To improve the algorithm further, we use a classical finite-difference approximation technique in this context. Locally superlinear convergence results are obtained under reasonable assumptions. To globalize the algorithm, we incorporate features designed to improve convergence from an arbitrary starting point. Convergence results are presented under the condition that the generalized Jacobian of the problem function is nonsingular. Finally, implementations are discussed and numerical results are presented.     

Prolate spheroidal wave functions on a disc—Integration and approximation of two-dimensional bandlimited functions

We consider the problem of integrating and approximating 2D bandlimited functions restricted to a disc by using 2D prolate spheroidal wave functions (PSWFs). We derive a numerical scheme for the evaluation of the 2D PSWFs on a disc, which is the basis for the numerical implementation of the presented quadrature and approximation schemes. Next, we derive a quadrature formula for bandlimited functions restricted to a disc and give a bound on the integration error. We apply this quadrature to derive an approximation scheme for such functions. We prove a bound on the approximation error and present numerical results that demonstrate the effectiveness of the quadrature and approximation schemes.     

A moving boundary problem with space-fractional diffusion logistic population model and density-dependent dispersal rate

In this article, we discuss a space-fractional diffusion logistic population model with Caputo fractional derivative and density-dependent dispersal rate. The numerical solution of the problem is obtained by using a finite difference scheme. The consistency and stability of the scheme for our solution to the problem are also discussed. The effect of the density-dependent dispersal rate and order of the space-fractional derivative are analyzed for the population density and expanding front (moving boundary).     

A parameter-uniform numerical method for a Sobolev problem with initial layer

The present study is concerned with the numerical solution, using finite difference method of a one-dimensional initial-boundary value problem for a linear Sobolev or pseudo-parabolic equation with initial jump. In order to obtain an efficient method, to provide good approximations with independence of the perturbation parameter, we have developed a numerical method which combines a finite difference spatial discretization on uniform mesh and the implicit rule on Shishkin mesh(S-mesh) for the time variable. The fully discrete scheme is shown to be convergent of order two in space and of order one expect for a logarithmic factor in time, uniformly in the singular perturbation parameter. Some numerical results confirming the expected behavior of the method are shown.      

Numerical results for the Klein‐Gordon equation in de Sitter spacetime

We consider the initial value problem for the Klein‐Gordon equation in de Sitter spacetime. We use the central difference scheme on the temporal discretization. We also discretize the spatial variable using the finite element method with implicit and the Crank‐Nicolson schemes for the numerical solution of the initial value problem. In order to show the accuracy for the results of the solutions, we also examine the finite difference methods. We observe that the numerical results obtained by using these methods are compatible.     

Splitting-based conjugate gradient method for a multi-dimensional linear inverse heat conduction problem

In this paper we consider a multi-dimensional inverse heat conduction problem with time-dependent coefficients in a box, which is well-known to be severely ill-posed, by a variational method. The gradient of the functional to be minimized is obtained by the aid of an adjoint problem, and the conjugate gradient method with a stopping rule is then applied to this ill-posed optimization problem. To enhance the stability and the accuracy of the numerical solution to the problem, we apply this scheme to the discretized inverse problem rather than to the continuous one. The difficulties with large dimensions of discretized problems are overcome by a splitting method which only requires the solution of easy-to-solve one-dimensional problems. The numerical results provided by our method are very good and the techniques seem to be very promising.