An approximation method using approximate approximations

The aim of this article is to extend the method of approximate approximations to boundary value problems. This method was introduced by V. Maz'ya in 1991 and has been used until now for the approximation of smooth functions defined on the whole space and for the approximation of volume potentials. In the present article we develop an approximation procedure for the solution of the interior Dirichlet problem for the Laplace equation in two dimensions using approximate approximations. The procedure is based on potential theoretical considerations in connection with a boundary integral equations method and consists of three approximation steps as follows. In the first step, the unknown source density in the potential representation of the solution is replaced by approximate approximations. In the second, the decay behavior of the generating functions is used to gain a suitable approximation for the potential kernel, and in the third, Nyström's method leads to a linear algebraic system for the approximate source density. For every step a convergence analysis is established and corresponding error estimates are given.     

Approximate solutions and error estimates for a Stokes boundary value problem

The aim of this paper is the numerical treatment of a boundary value problem for the system of Stokes’ equations. For this we extend the method of approximate approximations to boundary value problems. This method was introduced by Maz’ya (DFG-Kolloquium des DFG-Forschungsschwerpunktes Randelementmethoden, 1991) and has been used until now for the approximation of smooth functions defined on the whole space and for the approximation of volume potentials. In the present paper we develop an approximation procedure for the solution of the interior Dirichlet problem for the system of Stokes’ equations in two dimensions. The procedure is based on potential theoretical considerations in connection with a boundary integral equations method and consists of three approximation steps as follows. In a first step the unknown source density in the potential representation of the solution is replaced by approximate approximations. In a second step the decay behavior of the generating functions is used to gain a suitable approximation for the potential kernel, and in a third step Nyström’s method leads to a linear algebraic system for the approximate source density. For every step a convergence analysis is established and corresponding error estimates are given.     

Estimate of the Constant in Two Strengthened C.B.S. Inequalities for F.E.M. Systems of 2D Elasticity: Application to Multilevel Methods and a Posteriori Error Estimators

The constant γ in the strengthened Cauchy-Buniakowski-Schwarz (C.B.S.) inequality plays a crucial role in the convergence rate of multilevel iterative methods as well as in the efficiency of a posteriori error estimators, that is in the framework of finite element approximations of SPD problems. We consider the approximation of the 2D elasticity problem by the Courant element. Concerning multilevel convergence rate, that is the γ corresponding to nested general triangular meshes of size h and 2h, we have proved that γ²≤ 3/4$ uniformly on the mesh and the Poisson ratio. Concerning error estimator, that is the γ corresponding to quadratic and linear approximations on the same mesh, numerical computations have shown that the exact γ for a reference element deteriorates that is goes to one, when the Poisson ratio tends to 1/2     

Finite‐volume schemes for Friedrichs systems in multiple space dimensions: A priori and a posteriori error estimates

We consider a class of finite‐volume schemes on unstructured meshes for symmetric hyperbolic linear systems of balance laws in two and three space dimensions. This class of schemes has been introduced and analyzed by Vila and Villedieu ( 5 ). They have proven an a priori error estimate for approximations of smooth solutions. We extend the results to weak solutions. This is the base to derive an a posteriori error estimate for finite‐volume approximations of weak solutions. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

Variable trial functions and the CVBEM

The Complex Variable Boundary Element Method; or CVBEM will be developed with respect to a variable trial function definition over each boundary element. The benefits in using this technique are that the modeling error in matching the prescribed boundary conditions (there is no error in satisfying the Laplace equation) is reduced without the addition of nodal points to the problem discretization. Consequently, the n × n matrix requirements are not increased when using this new approach.     

Bem and its convergence for Stationary Stokes problem in three dimensions

This paper discusses BEM for Stationary Stokes problem in three dimensions, studies its convergence and superconvergence, and gives the optimal error estimates as well.     

The <Emphasis Type="Italic">p</Emphasis>-version of the boundary element method for weakly singular operators on piecewise plane open surfaces

We study piecewise polynomial approximations in negative order Sobolev norms of singularities which are inherent to Neumann data of elliptic problems of second order in polyhedral domains. The worst case of exterior crack problems in three dimensions is included. As an application, we prove an optimal a priori error estimate for the p-version of the BEM with weakly singular operators on polyhedral Lipschitz surfaces and piecewise plane open screens. The work of A. Bespalov was supported by the London Mathematical Society. The work of N. Heuer was supported by the FONDAP Programme in Applied Mathematics and Fondecyt project no. 1040615, both Chile. Dedicated to Professor Wolfgang L. Wendland on the occasion of his 70th birthday.     

Error Bounds for Glimm Difference Approximations for Scalar Conservation Laws Without Convexity

In last century, D. Hoff and J. Smoller derived the error bounds for the Glimm difference approximations of the solutions to scalar conservation laws with convexity. Our work is to extend the corresponding result of them to the case without convexity.     

二维位势问题的快速多极展开式

快速多极边界元法已经成功地应用于大规模二维三维弹性静力学问题中,有效地减少了计算时间和存储需求.将基于Taylor展式地快速多极边界元法应用到二维位势问题中,提出了二维位势问题地快速多极边界元格式,建立了二维位势问题的快速多极展开式.     

New anisotropic a priori error estimates

Summary. We prove a priori anisotropic estimates for the and interpolation error on linear finite elements. The full information about the mapping from a reference element is employed to separate the contribution to the elemental error coming from different directions. This new error estimate does not require the “maximal angle condition”. The analysis has been carried out for the 2D case, but may be extended to three dimensions. Numerical experiments have been carried out to test our theoretical results. Received March 3, 2000 / Revised version received June 27, 2000 / Published online April 5, 2001     

A nonconforming domain decomposition approximation for the Helmholtz screen problem with hypersingular operator

We present and analyze a nonconforming domain decomposition approximation for a hypersingular operator governed by the Helmholtz equation in three dimensions. This operator appears when considering the corresponding Neumann problem in unbounded domains exterior to open surfaces. We consider small wave numbers and low‐order approximations with Nitsche coupling across interfaces. Under appropriate assumptions on mapping properties of the weakly singular and hypersingular operators with Helmholtz kernel, we prove that this method converges almost quasioptimally, that is, with optimal orders reduced by an arbitrarily small positive number. Numerical experiments confirm our error estimate. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 125–141, 2017     

User-friendly guarantees for the Langevin Monte Carlo with inaccurate gradient

In this paper, we study the problem of sampling from a given probability density function that is known to be smooth and strongly log-concave. We analyze several methods of approximate sampling based on discretizations of the (highly overdamped) Langevin diffusion and establish guarantees on its error measured in the Wasserstein-2 distance. Our guarantees improve or extend the state-of-the-art results in three directions. First, we provide an upper bound on the error of the first-order Langevin Monte Carlo (LMC) algorithm with optimized varying step-size. This result has the advantage of being horizon free (we do not need to know in advance the target precision) and to improve by a logarithmic factor the corresponding result for the constant step-size. Second, we study the case where accurate evaluations of the gradient of the log-density are unavailable, but one can have access to approximations of the aforementioned gradient. In such a situation, we consider both deterministic and stochastic approximations of the gradient and provide an upper bound on the sampling error of the first-order LMC that quantifies the impact of the gradient evaluation inaccuracies. Third, we establish upper bounds for two versions of the second-order LMC, which leverage the Hessian of the log-density. We provide non asymptotic guarantees on the sampling error of these second-order LMCs. These guarantees reveal that the second-order LMC algorithms improve on the first-order LMC in ill-conditioned settings.     

Numerical Analysis of a Problem Involving a Viscoelastic Body with Double Porosity

We study from a numerical point of view a multidimensional problem involving a viscoelastic body with two porous structures. The mechanical problem leads to a linear system of three coupled hyperbolic partial differential equations. Its corresponding variational formulation gives rise to three coupled parabolic linear equations. An existence and uniqueness result, and an energy decay property, are recalled. Then, fully discrete approximations are introduced using the finite element method and the implicit Euler scheme. A discrete stability property and a priori error estimates are proved, from which the linear convergence of the algorithm is derived under suitable additional regularity conditions. Finally, some numerical simulations are performed in one and two dimensions to show the accuracy of the approximation and the behaviour of the solution.     

Numerical analysis of a mean field model of superconducting vortices

A finite volume/element approximation of a mean field modelof superconducting vortices in one and two dimensions is presented.The solutions of these approximations are investigated. A finiteelement approximation of the free boundary problem which isa special case of the steady state solution of the model isalso studied. We present some computed results from these approximations. Received 3 December 1997. Accepted 17 May 2000.     

On the adaptive coupling of FEM and BEM in 2–d–elasticity

Summary. This paper concerns the combination of the finite element method (FEM) and the boundary element method (BEM) using the symmetric coupling. As a model problem in two dimensions we consider the Hencky material (a certain nonlinear elastic material) in a bounded domain with Navier–Lamé differential equation in the unbounded complementary domain. Using some boundary integral operators the problem is rewritten such that the Galerkin procedure leads to a FEM/BEM coupling and quasi–optimally convergent discrete solutions. Beside this a priori information we derive an a posteriori error estimate which allows (up to a constant factor) the error control in the energy norm. Since information about the singularities of the solution is not available a priori in many situation and having in mind the goal of an automatic mesh–refinement we state adaptive algorithms for the –version of the FEM/BEM–coupling. Illustrating numerical results are included. Received April 15, 1994 / Revised version received January 8, 1996     

Two‐grid methods for semilinear interface problems

In this article, we consider two‐grid finite element methods for solving semilinear interface problems in d space dimensions, for d = 2 or d = 3. We consider semilinear problems with discontinuous diffusion coefficients, which includes problems containing subcritical, critical, and supercritical nonlinearities. We establish basic quasioptimal a priori error estimates for Galerkin approximations. We then design a two‐grid algorithm consisting of a coarse grid solver for the original nonlinear problem, and a fine grid solver for a linearized problem. We analyze the quality of approximations generated by the algorithm and show that the coarse grid may be taken to have much larger elements than the fine grid, and yet one can still obtain approximation quality that is asymptotically as good as solving the original nonlinear problem on the fine mesh. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

L∞-error estimate for the numerical treatment of the obstacle problem by the penalty method

The penalty method is used to compute approximations of the solution of the obstacle problem and error estimates in the L_∞-norm are derived. The error is of the same order asforthe corresponding unrestricted problem.     

The hp-Version of the Boundary Element Method in ℝ3 The Basic Approximation Results

This paper deals with the basic approximation properties of the h–p version of the boundary element method (BEM) in ℝ³. We extend the results on the exponential convergence of the h–p version of the boundary element method on geometric meshes from problems in polygonal domains to problems in polyhedral domains. In 2D elliptic boundary value problems the solutions have only corner singularities whereas in 3D problems they contain additional edge and corner-edge singularities. The solutions of the corresponding boundary integral equations inherit those singularities. The detailed investigations in our analysis take care of the various types of those singularities. While edge singularities can be analysed using standard one-dimensional approximation results the corner-edge singularities demand a new analysis. © 1997 by B. G. Teubner Stuttgart–John Wiley & Sons Ltd.     

Inverse backscattering in even dimensions

This paper investigates the inverse backscattering problem for a potential in even dimensions. Our results are obtained through the study of a modified backscattering map. We use the wave equation approach here and extend Melrose and Uhlmann's method [6] to even dimensions. Received: 2 December 1999; in final form: 5 June 2000/ Published online: 25 June 2001     

Scaled discrete derivatives of singularly perturbed elliptic problems

Numerical approximations to the solution of a singularly perturbed elliptic convection–diffusion problem in two space dimensions are generated using a monotone finite difference operator on a tensor product of piecewise‐uniform Shishkin meshes. The bilinear interpolants of these numerical approximations are parameter‐uniformly convergent to the solution of the continuous problem, in the pointwise maximum norm. In this article, discrete approximations to the first derivatives of the solution are shown to be globally first‐order (up to logarithmic factors) uniformly convergent, when the errors are scaled within the analytical layers of the continuous problem. Numerical results are presented to illustrate the theoretical error bounds established in an appropriated weighted C¹–norm. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 225–252, 2015