三维快速多极虚边界元配点法

以三维弹性力学问题为研究背景,提出了一种三维快速多极虚边界元配点法的求解思想,即将三维快速多极展开的基本思想和广义极小残值法运用于求解传统虚边界元配点法方程.文中将三维弹性问题的基本解推导为适合于虚边界元快速多极算法的展开格式,经数值计算格式的演变,使求解方程的计算量和储存量与所求问题的计算自由度数成线性比例,以达到数值模拟大规模自由度问题的目的.算例说明了该方法的可行性、计算效率和计算精度.此外,该方法的思想具有一般性,应用上具有扩展性.     

边界元群面多极展开法的探索

在现有边界元快速多极展开法（FMM-BEM）的基础上，将群面多极展开法和广义极小残值法应用于三维弹性问题的边界元法中，变革计算结构，以适应大规模数值计算，提高运算精度。     

二维位势问题快速多极虚边界元解

快速多极虚边界元法是近期发展起来的一种数值算法;其对大规模复杂问题的计算,能在保证求解精度的前提下,使计算量和存储量均比常规虚边界元法具有在数量级上的减少.本文给出了二维位势问题快速多极虚边界元法的求解思想,并进行了数值论证;由文中的数值结果可知,本文方法具有可行性,且有较好的计算精度.     

随机分布圆孔板有效弹性模量快速多极虚边界元法模拟

将快速多极算法和广义极小残值法(GMRES)结合于虚边界元法的方程求解,形成了快速多极虚边界元法的求解思想.本方法采用了\"源点\"多极展开和\"场点\"局部展开的组合处理方案,使得原问题方程组求解的计算耗时量和储存量均降至与所求问题的计算自由度数成线性比例.文中分析了含随机分布多圆孔板的有效弹性模量,并与其它数值方法的结果进行了比较,同时数值验证了本方法的可行性、计算精度及计算效率.     

厚壳三维分析的虚边界元最小二乘法

给出虚边界元最小二乘法的基本思想，并计算了厚壳问题，与边界元直接法相比，避免了奇异积分的数值处理，且系数阵是对称的，程序实现较容易，节省近一半机子内存。由数值算例表明，计算精度是令人满意的。     

求解椭圆型微分方程边值总是的边界元—最小二乘法

针对求解椭圆型偏微分方程的边值问题，采用虚边界元－最小二乘法。该法简单直观、物理意义清晰、解析性强。与区域型方法相比，具有存在少、数据准备方便，节省机时，精度高；与传统边界元法相比，具有无奇异积分、边会近精度主同等优点。     

求解椭圆型微分方程边值问题的虚边界元-最小二乘法

针对求解椭圆型偏微分方程的边值问题，采用了虚边界元－最小二乘法．该法简单直观、物理意义清晰、解析性强．与区域型方法相比，具有存储少、数据准备方便、节省机时、精度高；与传统边界元法相比，具有无奇异积分、边界附近精度高等优点     

三维快速多极边界元高性能并行计算

该文实现了快速多极边界元法的一种高性能并行计算。其并行求解器基于自适应新版本快速多极边界元算法,采用三维二次等参元和等精度积分格式,并通过实测的任务量进行分布式并行环境下的合理负载划分。数值算例表明,该求解器在保持高次边界元高精度优点的基础上,对于几何形状不规则的结构仍能保持较好的并行效率,和传统边界元法相比使解题规模有了数量级的提高。这种并行计算为边界元法在大规模复杂工程问题中的应用提供了有效方案。     

压力容器开孔结构分析的快速多极边界元研究

压力容器开孔结构的应力高度集中。为精确模拟该结构的应力状况,该文提出一种三维高阶快速多极边界元法。在三维弹性力学边界元法的基础上,推导出二阶单元的基本解快速多极展开格式。该算法通过多极展开概念,大大降低了对存储量的要求,并且不损失精度。使用高阶快速多极边界元法分析含多个开孔的压力容器整体结构,所得应力结果与大规模高阶有限元法的结果吻合得很好。研究结果表明,高阶快速多极边界元法易于分析此类大规模问题,并具有很高的数值计算精度,满足工程设计的要求。     

快速多极边界元方法在二维声散射问题中的应用

快速多极算法(FMM)是求解边界元方法(BEM)在大尺度情况下的一种非常有效的算法.研究了快速多极算法在二维声散射问题的边界积分方程求解中的应用.给出了积分核函数以及其共轭积分算子核函数的多极展开式,局部展开式以及相应展开系数之间的转化关系.分别应用两种不同的层级树结构的FMM来进行求解,并对两种树结构下的求解效率进行了对比.数值算例表明用快速多极算法求解该问题时在存储量和计算量上比直接求解方法效率更高.     

弹塑性摩擦接触多极边界元法的规划-迭代型算法

提出一种基于多极边界元法（FM-BEM）的规划-迭代型不完全广义极小残值法（简称IGMRES（m）并建立其收敛性理论．新求解算法采用截断技术,在迭代时仅使用前面计算出的部分向量构造新的递推式计算后面的向量,矩阵和向量的乘积采用多极展开法（FMM）计算,使得计算量和存储量大为减少．通过数试验证明,新算法可有效地处理弹塑性摩擦接触迭代的繁杂和费时问题,在确保数值计算精度的前提下,大大减少迭代次数,显著提高计算效率．     

Mathematical Programming Solution for the Frictional Contact Muitipole BEM

This paper presents a new mathematical model for the highly nonlinear problem of frictional contact. A programming model, multipole boundary element method (BEM), was developed for 3-D elastic contact with friction to replace the Monte Carlo method. A numerical example shows that the optimization programming model for the point-to-surface contact with friction and the fast optimization generalized minimal residual algorithm (GMRES(m)) significantly improve the analysis of such problems relative to the conventional BEM.     

Mathematical Programming Solution for the Frictional Contact Multipole BEM

IntroductionElastic friction contact problems require accuratetracking of the movement of objects before and aftercontact and the interaction during contacts and correctsimulation of the frictional behavior between the con-tact surfaces. The boundary element method (BEM)[1,2]is well suited to accurately describe the variation of thefrictional contact conditions since the highly nonlineareffects only occur on the contact surface. For nonlinear frictional contact, various approacheshave been …     

求解势流的正则化快速多极子边界元法

该文将快速多极子算法和处理强奇异积分的正则化算法应用于传统边界元法中, 开发了正则化快速多极子边界元法。该方法既可以解决传统边界元法计算量和存储量会随着单元数量的增加而快速增加的问题, 也可以处理边界元法求解势流速度和速度梯度时产生的强奇异性积分问题。将所开发的方法应用于绕球势流的数值计算中, 计算结果证明了方法的可靠性和高效性; 对相关计算参数影响的分析为复杂边界流动问题的计算提供了参考依据。     

基于FMM的Krylov子空间IGMRES(m)新算法及其应用

研究了Krylov子空间GMRES(m)算法的基本理论,提出一种基于FMM的Krylov子空间截断型IGMRES(m)新算法.给出三物体弹性摩擦接触算例,计算结果表明,所提出算法在保证计算精度的前提下,可以大大减少迭代次数,显著提高计算效率.     

基于预修正快速傅里叶变换方法的大型离岸结构水弹性分析

详细阐述了预修正快速傅里叶变换方法应用于弹性浮体水弹性分析的过程，使用预修正快速傅里叶变换方法求解了大型离岸结构的水弹性响应。数值试验表明预修正快速傅里叶变换方法的计算时间与占用内存大幅减少，使得在PC机上求解大尺度问题成为可能。     

三维边界元寄生参数提取中的有效预条件方法

为研究集成电路中金属互连线的寄生效应对电路性能产生的影响,分析了三维边界元计算的预条件迭代求解问题,针对寄生参数提取中涉及的复杂多区域边界元计算,提出两种基于MN (mesh neighbor)方法的有效GMRES (generalized minimal residual)预条件.对大量来自实际版图提取实例的计算表明 该预条件方法使方程求解过程迅速收敛,迭代次数与求解时间比对角线逆预条件减少约30%或更多.     

基于三维管道模型的快速边界元法在阴极保护分析中的应用

该文采用边界元法(BEM)对包含大规模管道结构的阴极保护系统进行分析。为降低管道上的单元数量和单元积分计算量, 提出一种三维管道边界元模型, 将管道离散为线单元且保留管道圆柱面积分。为了能够在普通微机上模拟大规模阴极保护系统, 使用快速多极算法(FMM)加速边界元方程的求解。针对阴极极化边界条件引入的非线性问题, 采用迭代算法求解。数值算例表明: 采用该文线单元离散管道, 相比常规三角形单元, 可将单元数量降低一个数量级; 快速多极算法可以求解自由度为50 000量级的大规模阴极保护问题。