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

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

椭圆外区域上Helmholtz问题的自然边界元法

本文研究椭圆外区域上Helmholtz方程边值问题的自然边界元法.利用自然边界归化原理,获得该问题的Poisson积分公式及自然积分方程,给出了自然积分方程的数值方法.由于计算的需要,我们详细地讨论了Mathieu函数的计算方法(当0相似文献   

无界区域上基于自然边界归化的一种重叠型区域分解法及其离散化

1．引言由于科学技术的迅猛发展，人们遇到许多大规模科学和工程计算问题．随着并行计算机的出现和应用，并行技术越来越得到人们的重视和研究．区域分解法成为并行计算和处理这类问题的主要方法之一．但是，对于无界区域上的椭圆边值问题，因进行区域分解后至少有一个区域仍为无界区域，故仅应用通常的区域分解算法求解是不够的．由于边界归化是处理无界区域问题的有效手段，通常采用边界元和有限元耦合的方法求解此类问题IZ，6。8。121．或片什适当的人工边界并在此边界上加近似边界条件，再在有限区域应用有限元方法求解【人习．近年来…     

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

In this paper, based on the natural integral operator on elliptic boundary, a nonoverlapping domain decomposition method is presented for a kind of anisotropic elliptic problem with constant coefficients in an exterior domain, and the convergence of the method is analyzed. The choice of the relaxition factor is discussed.Some numerical examples are given. Theoretical analysis as well as numerical examples show that our method is performance.     

无穷凹角区域各向异性问题的重叠型区域分解算法

本文以凹角椭圆外区域上调和问题的自然边界归化为基础,提出了求解无穷凹角区域各向异性问题的重叠型区域分解算法,并分析了算法的收敛性及收敛速度.最后给出了数值例子,以示方法的可行性和有效性.     

三维Helmholtz方程外问题的自然边界元与有限元耦合法

１．引言 设Γ０是空间闭曲面,Ω是Γ０外部的无界区域,考虑三维Ｈｅｌｍｈｏｌｔｚ 方程外Ｎｅｕｍａｎｎ问题其中 是波数,ｗ是频率,ｃ０为波在均匀介质中的传播速度,ｖ是区域Ω的边界Γ０的外法线方向,即指向由 Γ０包围的内部区域, 　　　　　　　为 Γ０上的已知函数．为了保证问题（１．１）和（１．２）的解的存在唯一性,必须附加上无穷远边界条件,即所谓的 Ｓｏｍｍｅｒｆｅｌｄ辐射条件其中ｉ是虚数单位,　　　　　． 许多数学物理问题,例如时间调和声波对不可穿透的障碍物的散射,海洋水下声波的传播,电磁波的绕射与辐…     

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

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

无界区域上基于自然边界归化的一种区域分解算法

无界区域上基于自然边界归化的一种区域分解算法余德浩（中国科学院计算中心）ＡＤＯＭＡＩＮＤＥＣＯＭＰＯＳＩＴＩＯＮＭＥＴＨＯＤＢＡＳＥＤＯＮＴＨＥＮＡＴＵＲＡＬＢＯＵＮＤＡＲＹＲＥＤＵＣＴＩＯＮＯＶＥＲＵＮＢＯＵＮＤＥＤＤＯＭＡＩＮ￥ＹｕＤｅ－ｈａｏ（...     

Helmholtz方程外边值问题的自然边界元法

本文利用Ｆｏｕｒｉｅｒ展开获得了圆外区域上的Ｈｅｌｍｈｏｌｔｚ方程边值问题的Ｐｏｉｓｓｏｎ积分公式和积分方程，并用Ｇａｌｅｒｋｉｎ法求积分方程的解，导出了刚度矩阵元素的计算公式，讨论了数值技术，给出了变分解的唯一性定理和近似解的误差估计。     

关于Helmholtz外问题的边界积分方程解的唯一性问题

本文用能量分析的观点探讨了用边界积分方程描述Helmholtz外问题时,解的唯一性不能保持的原因.文中证明了,当利用积分方程来描述问题时,实际上将无穷远处的Sommerfeld条件改成了既适合于外向波(辐射波),又适合于内向波(吸收波),即整个系统的能量保持守恒.并根据此观点解释了保持唯一性的算法.     

利用自然边界归化求解平面弹性方程外边值问题的SCHWARZ算法

1引言平面弹性方程在水利土建等工程技术领域有着广泛应用．其中,孔边应力集中等问题,都是无界区域问题．我们可以通过各种实验手段研究上述问题．而随着计算机和有限元技术的迅猛发展,数值解法提供了一种研究上述问题的有效途径．对于有界区域上的平面弹性方程,我们可以直接利用有限元方法求解,对于其中的大规模问题可以利用区域分解和并行技术求解．但这些方法难以处理无界区域问题．虽然对于某些典型区域上的外问题（例如,圆孔外区域和＿些规则形状裂纹）可以针对具体情况利用复变函数论方法予以解决,但对于一般的无界区域问题广…     

一类P∥Cmax问题的Multifit算法

讨论部分机器个已安排有工件的情况下的Ｐ∥Ｃｍａｘ问题，证明了Ｍｕｌｔｉｆｉｔ算法的最差情况指标满足Ｒｍ（ＭＦ「ｋ）」∈（１．２３，１．２７５＋１／２＾ｋ），ｍ≥４。     

NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY

In this paper, we study natural boundary reduction for Laplace equation with Dirichletor Neumann boundary condition in a three-dimensional unbounded domain, which is theoutside domain of a prolate spheroid. We express the Poisson integral formula and naturalintegral operator in a series form explicitly. Thus the original problem is reduced to aboundary integral equation on a prolate spheroid. The variational formula for the reducedproblem and its well-posedness are discussed. Boundary element approximation for thevariational problem and its error estimates, which have relation to the mesh size andthe terms after the series is truncated, are also presented. Two numerical examples arepresented to demonstrate the effectiveness and error estimates of this method.     

Helmholtz方程外边值问题的基于修正的DtN边界条件的有限元方法

本文对于无界区域上的Helmholtz方程研究基于修正的Dirichlet-to-Neumann边界条件(MDtN)的有限元方法,得到了依赖于网格尺寸,MDtN边界条件的位置和MDtN中的级数截断项数的H~1-误差估计和L~2-误差估计.最后通过数值结果验证了误差分析的正确性以及所提方法的有效性.     

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.     

凹角型区域椭圆边值问题的自然边界归化

In this paper, the natural boundary reduction for some elliptic boundary value problems with concave angle domains and their natural boundary methods are investigated. The natural integral equations and the Poisson integral formulae are given. The finite element methods of the natural integral equations are discussed in details. The convergences of the approximate solutions and their error estimates are obtained. Finally, some numerical examples are presented to show that our methods are effective.     

INFINITE ELEMENT METHOD FOR THE EXTERIOR PROBLEMS OF THE HELMHOLTZ EQUATIONS

1. IntroductionThe infinite element method has been successfully applied to some boundary valueproblems of partial differential equations, where the solutions possess corner singularpoints or the domains are exterior ones. If the equations are invariant under similaritytransformation the approaches have been given in [11] [131 for singular solutions, and in[12][15][181119] for the exterior problems. If the equations do not admit the above invariant property? one approach has been given in [14]…     

A NONOVERLAPPING DOMAIN DECOMPOSITION METHOD FOR EXTERIOR 3-D PROBLEM

1. IntroductionIn recent y6ars, the elliptic boUndaly value problems ill unbounded domains have dlawnmore and more attention. TO solve an equation in an unbounded domain numerically, a basicidea is to licit the computation to a bounded domain by introducing an artWial boundary.Based on this idea, many numerical methods, such as the coupling of BEM and FEM, the FEMwith boundary conditions at atilicial boundary) the coupled finite-~ie elemellt ndhodthe DDM(domain decomposition method)(cf.,…