A domain decomposition method for linear exterior boundary value problems

In this paper, we present a domain decomposition method, based on the general theory of Steklov-Poincaré operators, for a class of linear exterior boundary value problems arising in potential theory and heat conductivity. We first use a Dirichlet-to-Neumann mapping, derived from boundary integral equation methods, to transform the exterior problem into an equivalent mixed boundary value problem on a bounded domain. This domain is decomposed into a finite number of annular subregions, and the Dirichlet data on the interfaces is introduced as the unknown of the associated Steklov-Poincaré problem. This problem is solved with the Richardson method by introducing a Dirichlet-Robin-type preconditioner, which yields an iteration-by-subdomains algorithm well suited for parallel computations. The corresponding analysis for the finite element approximations and some numerical experiments are also provided.     

A finite-element capacitance matrix method for exterior Helmholtz problems

Summary. We introduce an algorithm for the efficient numerical solution of exterior boundary value problems for the Helmholtz equation. The problem is reformulated as an equivalent one on a bounded domain using an exact non-local boundary condition on a circular artificial boundary. An FFT-based fast Helmholtz solver is then derived for a finite-element discretization on an annular domain. The exterior problem for domains of general shape are treated using an imbedding or capacitance matrix method. The imbedding is achieved in such a way that the resulting capacitance matrix has a favorable spectral distribution leading to mesh independent convergence rates when Krylov subspace methods are used to solve the capacitance matrix equation. Received May 2, 1995     

椭圆边界上的自然积分算子及各向异性外问题的耦合算法

1.引 言为求解微分方程的外边值问题常需要引进人工边界（见[1-4]）,对人工边界外部区域作自然边界归化得到的自然积分方程即Dirichlet-Neumann映射,正是人工边界上的准确的边界条件（见[2-6]）,这是一类非局部边界条件.自然积分算子即Dirichlet-Neumann算子,     

A System of Plane Elasticity Canonical Integral Equations and Its Application

In this paper, we obtain a new system of canonical integral equations for the plane elasticity problem over an exterior circular domain, and give its numerical solution. Coupling with the classical finite element method, it can be used for solving general plane elasticity exterior boundary value problems. This system of highly singular equations is also an exact boundary condition on the artificial boundary. It can be approximated by a series of nonsingular integral boundary conditions.     

一类各向异性外问题的重叠型区域分解算法

本文以椭圆外调和问题的自然边界归化为基础，提出了求解各向异性常系数椭圆方程的一种重叠型区域分解算法，并分析了算法的收敛性及收敛速度．理论分析及数值实验表明，该方法对于求解各向异性外问题非常有效．     

THE OVERLAPPING DOMAIN DECOMPOSITION METHODFOR HARMONIC EQUATION OVER EXTERIOR THREE-DIMENSIONAL DOMAIN

1.IntroductionManyscientificandengineeringproblemscallbereducedtoexteriorboundaryvalueproblemsofpartialdifferentialequations.Althoughthenumericalmethodstosolveboundaryvalueproblems,suchasthefiniteelementmethodandthefinitedifferencemethod,areveryeffectiveonboundeddomains,yetweoftenfinditdifficulttousethemtodealwithunboundedproblems.Theboundaryreductionisaforcefulmeanstosolvesomeproblemsoverunboundeddomains.Amongmanyboundaryreductions,thenaturalboundaryreductionfoundedbyK.FengandD.H.Yuhassomed…     

General quasilinear wave equations with localized dissipation in exterior domains

We show that the method of commuting vector fields can be applied to quasilinear wave equations with localized dissipations in general exterior domains. This allows us to show long time existence for general quasilinear wave equations with quadratic nonlinearities. Moreover, by assuming that the dissipation is effective in a certain neighborhood of the boundary, we need not place any assumption on the geometry of the domain.     

A New Non-Overlapping Domain Decomposition Method for a 3D Laplace Exterior Problem

We propose a method for solving three-dimensional boundary value problems for Laplace’s equation in an unbounded domain. It is based on non-overlapping decomposition of the exterior domain into two subdomains so that the initial problem is reduced to two subproblems, namely, exterior and interior boundary value problems on a sphere. To solve the exterior boundary value problem, we propose a singularity isolation method. To match the solutions on the interface between the subdomains (the sphere), we introduce a special operator equation approximated by a system of linear algebraic equations. This system is solved by iterative methods in Krylov subspaces. The performance of the method is illustrated by solving model problems.     

Solution of exterior problem using ellipsoidal artificial boundary

In this paper, we present a general ellipsoidal artificial boundary method for three-dimensional exterior problem. The exact artificial boundary condition, which is expressed explicitly by the series concerning the ellipsoidal harmonic functions, is derived and then an equivalent problem in a bounded domain is presented. The error estimates show that the convergence rate depends on the mesh parameter, the number of terms used in the exact artificial boundary condition, and the location of the artificial boundary.     

波动方程外区域问题基于自然边界归化的区域分解算法(英文)

本文以二维波动方程为例 ,研究基于自然边界归化的一种区域分解算法 .首先将控制方程对时间进行离散化 ,得到关于时间步长离散化格式 ,对每一时间步长求解一椭圆型外问题 ;然后引入两条人工边界 ,提出了 Schwarz交替算法 ,给出了算法的收敛性 ,并对圆外区域研究了压缩因子     

无界区域抛物方程自然边界元方法

本文应用自然边界元方法求解无界区域抛物型初边值问题。首先将控制方程对时间进行离散化,得到关于时间步长离散化的椭圆型问题。通过Fourier展开,导出相应问题的自然积分方程和Poisson积分公式。研究了自然积分算子的性质,并讨论了自然积分方程的数值解法,最后给出数值例子。从而解决了抛物型问题的自然边界归化和自然边界元方法。     

The boundary integral method for the steady rotating Navier–Stokes equations in exterior domain (I): the existence of solution

In this paper, we apply the boundary integral method to the steady rotating Navier–Stokes equations in exterior domain. Introducing some open ball which decomposes the exterior domain into a finite domain and a infinite domain, we obtain a coupled problem by the steady rotating Navier–Stokes equations in finite domain and a boundary integral equation without using the artificial boundary condition. For the coupled problem, we show the existence of solution in a convex set.     

Interface problem in holonomic elastoplasticity

The three-dimensional interface problem with the homogeneous Lamé system in an unbounded exterior domain and holonomic material behaviour in a bounded interior Lipschitz domain is considered. Existence and uniqueness of solutions of the interface problem are obtained rewriting the exterior problem in terms of boundary integral operators following the symmetric coupling procedure. The numerical approximation of the solutions consists in coupling of the boundary element method (BEM) and the finite element method (FEM). A Céa-like error estimate is presented for the discrete solutions of the numerical procedure proving its convergence.     

THE ARTIFICIAL BOUNDARY CONDITION FOR EXTERIOR OSEEN EQUATION IN 2-D SPACE

A finite element method for the solution of Oseen equation in exterior domain is proposed. In this method, a circular artificial boundary is introduced to make the computational domain finite. Then, the exact relation between the normal stress and the prescribed velocity field on the artificial boundary can be obtained analytically. This relation can serve as an boundary condition for the boundary value problem defined on the finite domain bounded by the artificial boundary. Numerical experiment is presented to demonstrate the performance of the method.     

On the coupling of BEM and FEM for exterior problems for the Helmholtz equation

This paper deals with the coupled procedure of the boundary element method (BEM) and the finite element method (FEM) for the exterior boundary value problems for the Helmholtz equation. A circle is selected as the common boundary on which the integral equation is set up with Fourier expansion. As a result, the exterior problems are transformed into nonlocal boundary value problems in a bounded domain which is treated with FEM, and the normal derivative of the unknown function at the common boundary does not appear. The solvability of the variational equation and the error estimate are also discussed.

     

凹角区域双曲外问题的精确人工边界条件

研究一类凹角区域双曲型外问题的数值方法.先用Newmark方法对时间进行离散化,在每个时间步求解一个椭圆外问题.然后引入人工边界,并获得精确的人工边界条件.给出半离散化问题的变分问题,证明了变分问题的适定性,并给出了误差估计.最后给出数值例子,以示该方法的可行性与有效性.     

三维Poisson方程外问题的高阶局部人工边界条件

１引言假设Ｒ３是一分片光滑的闭曲面．是以为边界的无界区域,=Ｒ3是以为边界的有界区域,并且存在球Ｂ0＝ｘｘＲ0我们考虑下面Ｐｏｉｓｓｏｎ方程的外问题：这里f(x）,ｇ（x）是,上的已知函数,f(x)的支集是紧的,即存在一个球面=x·x=R1,使得x＝xｘＲ１,有ｆx＝０．令＝,则ｆ（ｘ）的支集包含在中,令＝xx＝,表示u在上的外法向微商．用流量为零的条件代替无限远处条件（３）,则我们得到一个新的外问题：我们将分别讨论问题（１）－（３）和（４）－（７）的数值解．由于求解区域的无界性,给数值计算带来了本质性的困难．克服此…     

The coupling of boundary integral and finite element methods for the bidimensional exterior steady stokes problem

In this paper, we represent a new numerical method for solving the steady-state Stokes equations in an unbounded plane domain. The technique consists in coupling the boundary integral and the finite element methods. An artificial smooth boundary is introduced separating an interior inhomogeneous region from an exterior one. The solution in the exterior domain is represented by an integral equation over the artificial boundary. This integral equation is incorporated into a velocitypressure formulation for the interior region, and a finite element method is used to approximate the resulting variational problem. This is studied by means of an abstract framework, well adapted to the model problem, in which convergence results and optimal error estimates are derived. Computer results will be discussed in a forthcoming paper.     

The boundary integral method for the linearized rotating Navier-Stokes equations in exterior domain

In this paper, we apply the boundary integral method to the linearized rotating Navier-Stokes equations in exterior domain. Introducing some open ball which decomposes the exterior domain into a finite domain and an infinite domain, we obtain a coupled problem by the linearized rotating Navier-Stokes equations in finite domain and a boundary integral equation without using the artificial boundary condition. For the coupled problem, we show the existence and uniqueness of solution. Finally, we study the finite element approximation for the coupled problem and obtain the error estimate between the solution of the coupled problem and its approximation solution.     

Innovative solution of a 2D elastic transmission problem¶

This article is concerned with a boundary-field equation approach to a class of boundary value problems exterior to a thin domain. A prototype of this kind of problems is the interaction problem with a thin elastic structure. We are interested in the asymptotic behavior of the solution when the thickness of the elastic structure approaches to zero. In particular, formal asymptotic expansions will be developed, and their rigorous justification will be considered. As will be seen, the construction of these formal expansions hinges on the solutions of a sequence of exterior Dirichlet problems, which can be treated by employing boundary element methods. On the other hand, the justification of the corresponding formal procedure requires an independence on the thickness of the thin domain for the constant in the Korn inequality. It is shown that in spite of the reduction of the dimensionality of the domain under consideration, this class of problems are, in general, not singular perturbation problems, because of appropriate interface conditions.