基于Burton-Miller边界积分方程的二维声学波动问题对角形式快速多极子边界元及其应用

论述了二维声学问题的快速多极子边界元（FMBEM）方程及实现步骤．概述了核函数展开理论,并对FMBEM的4个重要组成部分:源点矩计算、源点矩转移、源点矩至本地展开转移、本地展开转移进行了详细的描述．提出了一种有利于四叉树建立的数据结构．推导了一种比直接数值计算更精确、稳定和高效的解析源点矩计算公式．数值算例验证了FMBEM的正确性和高效性．最后,使用FMBEM对轨道二维声学辐射模型进行了模拟计算．     

一类带裂缝散射问题的边界积分方程方法

声波的散射问题中,如果散射体由不可穿透障碍物和可穿透裂缝两部分组成,障碍物表面分别满足第一类和第三类边界条件,裂缝两边满足不同的第二类边界条件,通过位势理论,可以将此混合问题转化为边界积分方程,通过Fredholm算子理论可以得到这个边界积分方程解的存在性和唯一性,从而获得原问题解的存在和唯一性.     

A Fast Algorithm for Two-Dimensional Elliptic Problems

In this paper, we extend the work of Daripa et al. [14–16,7] to a larger class of elliptic problems in a variety of domains. In particular, analysis-based fast algorithms to solve inhomogeneous elliptic equations of three different types in three different two-dimensional domains are derived. Dirichlet, Neumann and mixed boundary value problems are treated in all these cases. Three different domains considered are: (i) interior of a circle, (ii) exterior of a circle, and (iii) circular annulus. Three different types of elliptic problems considered are: (i) Poisson equation, (ii) Helmholtz equation (oscillatory case), and (iii) Helmholtz equation (monotone case). These algorithms are derived from an exact formula for the solution of a large class of elliptic equations (where the coefficients of the equation do not depend on the polar angle when written in polar coordinates) based on Fourier series expansion and a one-dimensional ordinary differential equation. The performance of these algorithms is illustrated for several of these problems. Numerical results are presented.     

竖直薄板浸没在表面覆盖冰层海水中时的水波散射

研究在一片均匀薄冰所覆盖的深水中,浸没其间的竖直平板引起的水波散射,冰层看作弹性薄板.通过对障碍物前方的势函数微分,问题被归结为一个超奇异的积分方程,应用适当的Green积分定理,应用一个包含Chebyshev多项式的有限级数配置法,求解该积分方程.得到反射系数和透射系数的数值结果,并在不同的波数和覆盖冰层参数下,用图形表示出来.     

A Second-Order Method for the Electromagnetic Scattering from a Large Cavity

In this paper,we study the electromagnetic scattering from a two dimen- sional large rectangular open cavity embedded in an infinite ground plane,which is modelled by Helmholtz equations.By introducing nonlocal transparent boundary con- ditions,the problem in the open cavity is reduced to a bounded domain problem.A hypersingular integral operator and a weakly singular integral operator are involved in the TM and TE cases,respectively.A new second-order Toeplitz type approximation and a second-order finite difference scheme are proposed for approximating the hyper- singular integral operator on the aperture and the Helmholtz in the cavity,respectively. The existence and uniqueness of the numerical solution in the TE case are established for arbitrary wavenumbers.A fast algorithm for the second-order approximation is pro- posed for solving the cavity model with layered media.Numerical results show the second-order accuracy and efficiency of the fast algorithm.More important is that the algorithm is easy to implement as a preconditioner for cavity models with more general media.     

一类奇性积分方程的多尺度配置快速算法

This paper develops fast multiscale collocation methods for a class of Fredholm integral equations of the second kind with singular kernels. A truncation strategy for the coefficient matrix of the corresponding discrete system is proposed, which forms a basis for fast algorithms. The convergence, stability and computational complexity of these algorithms are analyzed.     

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

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

The method of integral equation for scattering problem with a mixed crack

We consider the scattering of an electromagnetic time‐harmonic plane wave by an infinite cylinder having a mixed open crack (or arc) in R² as the cross section. The crack is made up of two parts, and one of the two parts is (possibly) coated by a material with surface impedance λ. We transform the scattering problem into a system of boundary integral equations by adopting a potential approach, and establish the existence and uniqueness of a weak solution to the system by the Fredholm theory. Copyright © 2011 John Wiley & Sons, Ltd.     

The method of boundary integral equations for a mixed scattering problem

In this paper we consider the scattering of an electromagnetic time-harmonic plane wave by an infinite cylinder having an open arc and a bounded domain in R² as cross section. To this end, we solve a scattering problem for the Helmholtz equation in R² where the scattering object is a combination of a crack Γ and a bounded obstacle D, and we have Dirichlet-impedance type boundary condition on Γ and Dirichlet boundary condition on ∂D (∂D∈C²). Applying potential theory, the problem can be reformulated as a boundary integral system. We establish the existence and uniqueness of a solution to the system by using the Fredholm theory.     

Boundary integral method for scattering problems with cracks buried in a piecewise homogeneous medium

We consider the scattering of time‐harmonic acoustic plane waves by a crack buried in a piecewise homogeneous medium. The integral representation for a solution is obtained in the form of potentials by using Green's formula. The density in potentials satisfies the uniquely solvable Fredholm integral equation. Then we obtain the existence and uniqueness of the solution. Copyright © 2011 John Wiley & Sons, Ltd.     

Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems

The integral equations of acoustic and electromagnetic scattering generate large dense systems of linear equations. These systems are efficiently solved with iterative methods where the matrix-vector multiplication is computed using a special fast method, such as the fast Fourier transform or the fast multipole method (FMM). In this paper, the so called diagonal forms of the translation operators for the fast multipole method are derived starting from integral representations of certain special functions. Error analysis of the FMM is given, considering both the truncation error of potential expansions and the errors from the use of numerical integration in the diagonal translation theorem. The implications of the error bounds on the FMM algorithm are discussed.This work has been financially supported by the Jenny and Antti Wihuri Foundation and by the Cultural Foundation of Finland.     

A fast numerical method for a natural boundary integral equation for the Helmholtz equation

A Neumann boundary value problem of the Helmholtz equation in the exterior circular domain is reduced into an equivalent natural boundary integral equation. Using our trigonometric wavelets and the Galerkin method, the obtained stiffness matrix is symmetrical and circulant, which lead us to a fast numerical method based on fast Fourier transform. Furthermore, we do not need to compute the entries of the stiffness matrix. Especially, our method is also efficient when the wave number k in the Helmholtz equation is very large.     

A convergence theorem for the fast multipole method for 2 dimensional scattering problems

The Fast Multipole Method (FMM) designed by V. Rokhlin rapidly computes the field scattered from an obstacle. This computation consists of solving an integral equation on the boundary of the obstacle. The main result of this paper shows the convergence of the FMM for the two dimensional Helmholtz equation. Before giving the theorem, we give an overview of the main ideas of the FMM. This is done following the papers of V. Rokhlin. Nevertheless, the way we present the FMM is slightly different. The FMM is finally applied to an acoustic problem with an impedance boundary condition. The moment method is used to discretize this continuous problem.

     

Modified boundary integral formulations for the Helmholtz equation

In this paper we describe some modified regularized boundary integral equations to solve the exterior boundary value problem for the Helmholtz equation with either Dirichlet or Neumann boundary conditions. We formulate combined boundary integral equations which are uniquely solvable for all wave numbers even for Lipschitz boundaries Γ=∂Ω. This approach extends and unifies existing regularized combined boundary integral formulations.     

A Comparison of Splittings and Integral Equation Solvers for a Nonseparable Elliptic Equation

Iterative numerical schemes for solving the electrostatic partial differential equation with variable conductivity, using fast and high-order accurate direct methods for preconditioning, are compared. Two integral method schemes of this type, based on previously suggested splittings of the equation, are proposed, analyzed, and implemented. The schemes are tested for large problems on a square. Particular emphasis is paid to convergence as a function of geometric complexity in the conductivity. Differences in performance of the schemes are predicted and observed in a striking manner. AMS subject classification (2000) 31A10, 35C15, 65R20.Received May 2004. Accepted September 2004. Communicated by Anders Szepessy.Johan Helsing: This work was supported by the Swedish Science Research Council under contract 621-2001-2799.     

Modified equations of the first kind for the Helmholtz equation

Integral equations of the first kind for exterior problems arising in the study of the three‐dimensional Helmholtz equation are considered. These equations are derived by seeking solutions in the form of layer potentials with modified fundamental solutions. For each first kind equation, existence and uniqueness of solution are proved with the aid of composition relations involving associated modified boundary integral operators. For the Dirichlet problem, an optimal choice of the modification coefficients is considered in order to minimize the condition number of the resulting integral operator. Copyright © 2014 John Wiley & Sons, Ltd.     

A multiscale Galerkin method for the hypersingular integral equation reduced by the harmonic equation

The aim of this paper is to investigate the numerical solution of the hypersingular integral equation reduced by the harmonic equation. First, we transform the hypersingular integral equation into 2π-periodic hypersingular integral equation with the map x=cot(θ/2). Second, we initiate the study of the multiscale Galerkin method for the 2π-periodic hypersingular integral equation. The trigonometric wavelets are used as trial functions. Consequently, the 2j+1 × 2j+1 stiffness matrix Kj can be partitioned j×j block matrices. Furthermore, these block matrices are zeros except main diagonal block matrices. These main diagonal block matrices are symmetrical and circulant matrices, and hence the solution of the associated linear algebraic system can be solved with the fast Fourier transform and the inverse fast Fourier transform instead of the inverse matrix. Finally, we provide several numerical examples to demonstrate our method has good accuracy even though the exact solutions are multi-peak and almost singular.     

Simple error estimators for the Galerkin BEM for some hypersingular integral equation in 2D

A posteriori error estimation is an important tool for reliable and efficient Galerkin boundary element computations. For hypersingular integral equations in 2D with a positive-order Sobolev space, we analyse the mathematical relation between the (h???h/2)-error estimator from [S. Ferraz-Leite and D. Praetorius, Simple a posteriori error estimators for the h-version of the boundary element method, Computing 83 (2008), pp. 135–162], the two-level error estimator from [M. Maischak, P. Mund, and E. Stephan, Adaptive multilevel BEM for acoustic scattering, 585 Comput. Methods Appl. Mech. Eng. 150 (1997), pp. 351–367], and the averaging error estimator from [C. Carstensen and D. Praetorius, Averaging techniques for the a posteriori bem error control for a hypersingular integral equation in two dimensions, SIAM J. Sci. Comput. 29 (2007), pp. 782–810]. All of these a posteriori error estimators are simple in the following sense: first, the numerical analysis can be done within the same mathematical framework, namely localization techniques for the energy norm. Second, there is almost no implementational overhead for the realization.     

阻尼边界条件散射问题的数值解法

该文研究了光滑区域上二维Helmholtz方程阻尼边界条件外问题的数值解法, 应用单双层位势组合来逼近散射场, 因此积分方程中含有超奇异算子. 给出了超奇异算子的离散化方法, 在Holder空间中给出了误差估计和解析边界的收敛性分析. 最后针对该方法给出数值实例, 以表明该方法的有效性.     

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