A coupled BEM and FEM for the interior transmission problem in acoustics

The interior transmission problem (ITP) is a boundary value problem arising in inverse scattering theory, and it has important applications in qualitative methods. In this paper, we propose a coupled boundary element method (BEM) and a finite element method (FEM) for the ITP in two dimensions. The coupling procedure is realized by applying the direct boundary integral equation method to define the so-called Dirichlet-to-Neumann (DtN) mappings. We show the existence of the solution to the ITP for the anisotropic medium. Numerical results are provided to illustrate the accuracy of the coupling method.     

On the use of physical spline finite element method for acoustic scattering

This paper presents the comparison of physical spline finite element method (PSFEM), in which differential equations are incorporated into interpolations of basic elements, with least-squares finite element method (LSFEM) and mixed Galerkin finite element method (MGFEM) on the numerical solution of one dimensional Helmholtz equation applied to an acoustic scattering problem. Firstly, all three methods are explained in detail and then it is shown that PSFEM reaches higher precision in a shorter time with fewer nodes than the other methods. It is also observed that this method is well suited for high frequency acoustic problems. Consequently, the results of PSFEM point out better efficiency in terms of number of unknowns and accuracy level.     

A system of boundary integral equations for the transmission problem in acoustics

In this paper, we reduce the classical two-dimensional transmission problem in acoustic scattering to a system of coupled boundary integral equations (BIEs), and consider the weak formulation of the resulting equations. Uniqueness and existence results for the weak solution of corresponding variational equations are established. In contrast to the coupled system in Costabel and Stephan (1985) [4], we need to take into account exceptional frequencies to obtain the unique solvability. Boundary element methods (BEM) based on both the standard and a two-level fast multipole Galerkin schemes are employed to compute the solution of the variational equation. Numerical results are presented to verify the efficiency and accuracy of the numerical methods.     

对流扩散方程的有限体积-有限元方法的误差估计

本文结合有限体积方法和有限元方法处理非线性对流扩散问题,非线性对流项利用有限体积方法处理,扩散项利用有限元方法离散,并给近似解的误差估计。     

A projection-based stabilized finite element method for steady-state natural convection problem

We formulate a projection-based stabilization finite element technique for solving steady-state natural convection problems. In particular, we consider heat transport through combined solid and fluid media. This stabilization does not act on the large flow structures. Based on the projection stabilization idea, finite element error analysis of the problem is investigated and optimal errors for the velocity, temperature and pressure are established. We also present some numerical tests which both verify the theoretical predictions and demonstrate the method?s promise.     

Error analysis of approximate solutions of non-linear Burgers’ equation

This paper deals with application of the maximum principle for differential equations to the finite difference method for determining upper and lower approximate solutions of the non-linear Burgers’ equation and their error range. In term of mathematical architecture, the paper is based on the maximum principle for parabolic differential equations to establish monotonic residual relations of the Burgers’ equation; and in terms of numerical method, it applies the finite difference method to discretize the equation, followed by use of the proposed Residual Correction Method for obtaining its optimal solutions under constraint conditions for inequalities. Derived by using this approach, the upper and lower transient approximate solutions are not just useful in analyzing the range of the maximum possible error between them and the analytic solutions correctly, and the numerical validations also indicate good accuracy in mean values of the upper and lower approximate solutions.     

Weak solvability of interior transmission problems via mixed finite elements and Dirichlet-to-Neumann mappings

We study the weak solvability of an interior linear-nonlinear transmission problem arising in steady heat transfer and potential theory. For the variational formulation, we use a Dirichlet-to-Neumann mapping on the interface, which is obtained from the application of the boundary integral method to the linear domain, and we utilize a mixed finite element method in the nonlinear region. Existence and uniqueness of solution for the continuous formulation are provided and general approximation results for a fully discrete Galerkin method are derived. In particular, a compatibility condition between the mesh sizes involved is deduced in order to conclude the solvability and stability of this Galerkin scheme.     

Error estimates of the DtN finite element method for the exterior Helmholtz problem

A priori error estimates are established for the DtN (Dirichlet-to-Neumann) finite element method applied to the exterior Helmholtz problem. The error estimates include the effect of truncation of the DtN boundary condition as well as that of the finite element discretization. A property of the Hankel functions which plays an important role in the proof of the error estimates is introduced.     

Error estimate for convection problem with characteristics method

We consider the numerical approximation of a first order steady-state convective problem by the method of characteristics with pseudo-time step k and P _r discontinuous finite elements on a mesh T _h. We show, when the entry flow field is Ω filling and under a technical hypothesis, the existence and the uniqueness for the continuous and the discrete variational problems (P^k) and P( _h ^k ) and we give an error estimate. This revised version was published online in June 2006 with corrections to the Cover Date.     

Error Estimates for Finite Element Approximations of a Viscous Wave Equation

We consider a family of fully discrete finite element schemes for solving a viscous wave equation, where the time integration is based on the Newmark method. A rigorous stability analysis based on the energy method is developed. Optimal error estimates in both time and space are obtained. For sufficiently smooth solutions, it is demonstrated that the maximal error in the L ²-norm over a finite time interval converges optimally as O(h ^p+1 + Δt ^s ), where p denotes the polynomial degree, s = 1 or 2, h the mesh size, and Δt the time step.     

The interior inverse scattering problem for cavities with an artificial obstacle

The interior inverse scattering by an impenetrable cavity is considered. Both the sources and the measurements are placed on a curve or surface inside the cavity. As a rule of thumb, both the direct and the inverse problems suffer from interior eigenvalues. The interior eigenvalues are removed by adding an artificial obstacle with impedance boundary condition to the underlying scattering system. For this new system, we prove a reciprocity relation for the scattered field and a uniqueness theorem for the inverse problem. Some new techniques are used in the arguments of the uniqueness proof because of the Lipschitz regularity of the boundary of the cavity. The linear sampling method is used for this new scattering system for reconstructing the shape of the cavity. Finally, some numerical experiments are presented to demonstrate the feasibility and effectiveness of the linear sampling method. In particular, the introduction of the artificial obstacle makes the linear sampling method robust to frequency.     

On the convergence of finite element solutions to the interface problem for the Stokes system

The Stokes system with a discontinuous coefficient (Stokes interface problem) and its finite element approximations are considered. We firstly show a general error estimate. To derive explicit convergence rates, we introduce some appropriate assumptions on the regularity of exact solutions and on a geometric condition for the triangulation. We mainly deal with the MINI element approximation and then consider P1-iso-P2/P1 element approximation. Results are expected to give an instructive remark in numerical analysis for two-phase flow problems.     

Inverse scattering problem for nonstationary Dirac-type systems on the plane

In this paper the forward and inverse scattering problems for the nonstationary Dirac-type systems on the plane are considered. The scattering data for the inverse scattering problem (ISP) is defined and a unique restoration of the potential from the scattering data is proved.     

The inverse scattering problem for partially penetrable obstacles

We consider the direct and inverse problems for the scattering of a partially penetrable obstacle. Here ‘partially penetrable obstacle’ means that the waves transmit into the obstacle just from partial boundary of the obstacle with the rest of the boundary touching a known perfect and thin scatterer. The solvability of the direct scattering problem is presented using the classical boundary integral equation method. An interesting interior transmission problem is investigated for the purpose of solving the inverse obstacle scattering problem. Then the linear sampling method is proposed to reconstruct the shape and location of the obstacle from near field measurements. We note that the inversion algorithm can be implemented by avoiding the use of background Green function as a test function due to a mixed reciprocal principle.     

A least-squares finite element method for solving the polygonal-line arc-scattering problem

This paper is concerned with the scattering problem of a polygonal-line arc. We solve this polygonal-line arc-scattering problem by a least-squares finite element method. In the method, Fourier–Bessel functions is used to capture the singularities around tips and corners. A combination of fundamental solutions is used to represent the scattered field towards infinity. We also analyse the convergence and give an error estimate of the method. Numerical experiments are also presented to show the effectiveness of our method.     

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.     

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.     

A Tikhonov regularization method for Cauchy problem based on a new relaxation model

In this paper, we consider a Cauchy problem of recovering both missing value and flux on inaccessible boundary from Dirichlet and Neumann data measured on the remaining accessible boundary. Associated with two mixed boundary value problems, a regularized Kohn-Vogelius formulation is proposed. With an introduction of a relaxation parameter, the Dirichlet boundary conditions are approximated by two Robin ones. Compared to the existing work, weaker regularity is required on the Dirichlet data. This makes the proposed model simpler and more efficient in computation. A series of theoretical results are established for the new reconstruction model. Several numerical examples are provided to show feasibility and effectiveness of the proposed method. For simplicity of the statements, we take Poisson equation as the governed equation. However, the proposed method can be applied directly to Cauchy problems governed by more general equations, even other linear or nonlinear inverse problems.