Error estimates of the finite element method for the exterior Helmholtz problem with a modified DtN boundary condition

A priori error estimates in the H¹- and L²-norms are established for the finite element method applied to the exterior Helmholtz problem, with modified Dirichlet-to-Neumann (MDtN) boundary condition. The error estimates include the effect of truncation of the MDtN boundary condition as well as that of discretization of the finite element method. The error estimate in the L²-norm is sharper than that obtained by the author [D. Koyama, Error estimates of the DtN finite element method for the exterior Helmholtz problem, J. Comput. Appl. Math. 200 (1) (2007) 21-31] for the truncated DtN boundary condition.     

Error analysis of the DtN-FEM for the scattering problem in acoustics via Fourier analysis

In this paper, we are concerned with the error analysis for the finite element solution of the two-dimensional exterior Neumann boundary value problem in acoustics. In particular, we establish explicit priori error estimates in H¹ and L²- norms including both the effect of the truncation of the DtN mapping and that of the numerical discretization. To apply the finite element method (FEM) to the exterior problem, the original boundary value problem is reduced to an equivalent nonlocal boundary value problem via a Dirichlet-to-Neumann (DtN) mapping represented in terms of the Fourier expansion series. We discuss essential features of the corresponding variational equation and its modification due to the truncation of the DtN mapping in appropriate function spaces. Numerical tests are presented to validate our theoretical results.     

Natural Boundary Integral Method and its New Development

In this paper, the natural boundary integral method, and some related methods, including coupling method of the natural boundary elements and finite elements, which is also called DtN method or the method with exact artificial boundary conditions, domain decomposition methods based on the natural boundary reduction, and the adaptive boundary element method with hyper-singular a posteriori error estimates, are discussed.     

Error analysis and preconditioning for an enhanced DtN-FE algorithm for exterior scattering problems

In this paper we present an error analysis for a high-order accurate combined Dirichlet-to-Neumann (DtN) map/finite element (FE) algorithm for solving two-dimensional exterior scattering problems. We advocate the use of an exact DtN (or Steklov–Poincaré) map at an artificial boundary exterior to the scatterer to truncate the unbounded computational region. The advantage of using an exact DtN map is that it provides a transparent condition which does not reflect scattered waves unphysically. Our algorithm allows for the specification of quite general artificial boundaries which are perturbations of a circle. To compute the DtN map on such a geometry we utilize a boundary perturbation method based upon recent theoretical work concerning the analyticity of the DtN map. We also present some preliminary work concerning the preconditioning of the resulting system of linear equations, including numerical experiments.     

An Iterative FEM for Solving Wave Problems of a Halfspace

An iterative finite element method for solving wave problems of a halfspace is presented in this paper. The halfspace is first truncated by introducing a fictive finite boundary on which some fictive boundary conditions must be imposed. A finite computational domain is in each iteration subjected to actual boundary conditions on real boundary and to fictive Dirichlet or Neumann boundary conditions on the fictive boundary. The radiation condition is satisfied by using DtN operator. The DtN operator is not introduce in the finite element formulation on the fictive boundary so any finite elements can be used. The method is simple and specially useful for computing higher harmonics.     

A FEM–DtN formulation for a non‐linear exterior problem in incompressible elasticity

In this paper, we combine the usual finite element method with a Dirichlet‐to‐Neumann (DtN) mapping, derived in terms of an infinite Fourier series, to study the solvability and Galerkin approximations of an exterior transmission problem arising in non‐linear incompressible 2d‐elasticity. We show that the variational formulation can be written in a Stokes‐type mixed form with a linear constraint and a non‐linear main operator. Then, we provide the uniqueness of solution for the continuous and discrete formulations, and derive a Cea‐type estimate for the associated error. In particular, our error analysis considers the practical case in which the DtN mapping is approximated by the corresponding finite Fourier series. Finally, a reliable a posteriori error estimate, well suited for adaptive computations, is also given. Copyright © 2003 John Wiley & Sons, Ltd.     

定常的磁流体动力学问题的Galerkin-Petrov最小二乘混合元方法

提出了定常的磁流体动力学方程的一种Galerkin-Petrov最小二乘混合元法,并导出Galerkin-Petrov最小二乘混合元解的存在性和误差估计．通过引入Galerkin-Petrov最小二乘混合有限元方法使得该方法的混合元空间之间的组合无需满足离散的Babuska-Brezzi稳定性条件,从而使得它们的混合有限元空间可以任意选取,并得到误差估计最优阶．     

On the h-adaptive coupling of FE and BE for viscoplastic and elasto-plastic interface problems

This paper presents a posteriori error estimates for the symmetric finite element and boundary element coupling for a nonlinear interface problem: A bounded body with a viscoplastic or plastic material behaviour is surrounded by an elastic body. The nonlinearity is treated by the finite element method while large parts of the linear elastic body are approximated using the boundary element method. Based on the a posteriori error estimates we derive an algorithm for the adaptive mesh refinement of the boundary elements and the finite elements. Its implementation is documented and numerical examples are included.     

Error control for the approximation of Allen–Cahn and Cahn–Hilliard equations with a logarithmic potential

A fully computable upper bound for the finite element approximation error of Allen–Cahn and Cahn–Hilliard equations with logarithmic potentials is derived. Numerical experiments show that for the sharp interface limit this bound is robust past topological changes. Modifications of the abstract results to derive quasi-optimal error estimates in different norms for lowest order finite element methods are discussed and lead to weaker conditions on the residuals under which the conditional error estimates hold.     

Explicit error estimate for the nonconforming wilson's element

In this article, we study the explicit expressions of the constants in the error estimate of the nonconforming finite element method. We explicitly obtain the approximation error estimate and the consistency error estimate for the Wilson's element without the regular assumption, respectively, which implies the final finite element error estimate. Such explicit a priori error estimates can be used as computable error bounds.     

Error estimates for the finite element approximation of linear elastic equations in an unbounded domain

In this paper we present error estimates for the finite element approximation of linear elastic equations in an unbounded domain. The finite element approximation is formulated on a bounded computational domain using a nonlocal approximate artificial boundary condition or a local one. In fact there are a family of nonlocal approximate boundary conditions with increasing accuracy (and computational cost) and a family of local ones for a given artificial boundary. Our error estimates show how the errors of the finite element approximations depend on the mesh size, the terms used in the approximate artificial boundary condition, and the location of the artificial boundary. A numerical example for Navier equations outside a circle in the plane is presented. Numerical results demonstrate the performance of our error estimates.

     

定常Navier-Stokes方程流函数形式两重网格算法的残量型后验误差估计

运用七种两重网格协调元方法得出了不可压Navier-Stokes方程流函数形式的残量型后验误差估计．对比标准有限元方法的后验误差估计,两重网格算法的后验误差估计多了一些额外项(三线性项)．说明了这些额外项在误差估计中对研究离散解渐近性的重要性,推出了对于最优网格尺寸,这些额外项的收敛阶不高于标准离散解的收敛阶．     

Error estimates of H^1-Galerkin mixed finite element method for Schrodinger equation

An H1-Galerkin mixed finite element method is discussed for a class of second order SchrSdinger equation. Optimal error estimates of semidiscrete schemes are derived for problems in one space dimension. At the same time, optimal error estimates are derived for fully discrete schemes. And it is showed that the H1-Galerkin mixed finite element approximations have the same rate of convergence as in the classical mixed finite element methods without requiring the LBB consistency condition.     

OPTIMAL ERROR ESTIMATES OF THE PARTITION OF UNITY METHOD WITH LOCAL POLYNOMIAL APPROXIMATION SPACES

In this paper, we provide a theoretical analysis of the partition of unity finite elementmethod (PUFEM), which belongs to the family of meshfree methods. The usual erroranalysis only shows the order of error estimate to the same as the local approximations[12].Using standard linear finite element base functions as partition of unity and polynomials aslocal approximation space, in 1-d case, we derive optimal order error estimates for PUFEMinterpolants. Our analysis show that the error estimate is of one order higher than thelocal approximations. The interpolation error estimates yield optimal error estimates forPUFEM solutions of elliptic boundary value problems.     

and Norms Error Estimates in Finite Element Method for Linear Parabolic Interface Problems

We derive new a priori error estimates for linear parabolic equations with discontinuous coefficients. Due to low global regularity of the solutions the error analysis of the standard finite element method for parabolic problems is difficult to adopt for parabolic interface problems. A finite element procedure is, therefore, proposed and analyzed in this paper. We are able to show that the standard energy technique of finite element method for non-interface parabolic problems can be extended to parabolic interface problems if we allow interface triangles to be curved triangles. Optimal pointwise-in-time error estimates in the L ²(Ω) and H ¹(Ω) norms are shown to hold for the semidiscrete scheme. A fully discrete scheme based on backward Euler method is analyzed and pointwise-in-time error estimates are derived. The interfaces are assumed to be arbitrary shape but smooth for our purpose.     

一类随机非自伴波方程的半离散有限元近似

本文研究了由白噪音驱动的随机非自伴波方程的有限元近似,由于线性算子A非自伴,不能应用A的特征值和特征向量,从而得到的结果更具有一般性.空间离散上采用标准的有限元法,并借助强连续算子函数的性质,得到了该方程的强收敛误差估计.本文方法也适用于多维情况的分析.最后用数值算例验证了理论分析的正确性.     

FINITE ELEMENT METHODS FOR SOBOLEV EQUATIONS

A new high-order time-stepping finite element method based upon the high-order numerical integration formula is formulated for Sobolev equations, whose computations consist of an iteration procedure coupled with a system of two elliptic equations. The optimal and superconvergence error estimates for this new method are derived both in space and in time. Also, a class of new error estimates of convergence and superconvergence for the time-continuous finite element method is demonstrated in which there are no time derivatives of the exact solution involved, such that these estimates can be bounded by the norms of the known data. Moreover, some useful a-posteriori error estimators are given on the basis of the superconvergence estimates.     

Error analysis of discontinuous Galerkin finite element method for optimal control problem governed by the transport equation

This article discusses a priori and a posteriori error estimates of discontinuous Galerkin finite element method for optimal control problem governed by the transport equation. We use variational discretization concept to discretize the control variable and discontinuous piecewise linear finite elements to approximate the state and costate variable. Based on the error estimates of discontinuous Galerkin finite element method for the transport equation, we get a priori and a posteriori error estimates for the transport equation optimal control problem. Finally, two numerical experiments are carried out to confirm the theoretical analysis.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1493–1512, 2017     

Finite element analysis of a class of stress-free martensitic microstructures

This work is concerned with the finite element approximation of a class of stress-free martensitic microstructures modeled by multi-well energy minimization. Finite element energy-minimizing sequences are first constructed to obtain bounds on the minimum energy over all admissible finite element deformations. A series of error estimates are then derived for finite element energy minimizers.

     

Low Regularity Error Analysis for Weak Galerkin Finite Element Methods for Second Order Elliptic Problems

This paper presents error estimates in both an energy norm and the $L^2$-norm for the weak Galerkin (WG) finite element methods for elliptic problems with low regularity solutions. The error analysis for the continuous Galerkin finite element remains same regardless of regularity. A totally different analysis is needed for discontinuous finite element methods if the elliptic regularity is lower than H-1.5. Numerical results confirm the theoretical analysis.