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

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

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

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

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

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

快速多极虚边界元法实施过程分析

快速多极算法的主要思想在于变革计算结构,采用该算法和广义极小残值法对传统虚边界元形成的方程组求解,可使得计算复杂度和存储量与自由度数成线性比例.为便于工程推广应用,本文对快速多极虚边界元法中的树结构、上行遍历和下行遍历等关键问题进行了细致讨论,同时完整的介绍了该方法的实施步骤.采用该算法可求解大规模复杂问题.     

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

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

用于大规模断裂分析的快速多极边界元法

将快速多极算法(FMM)应用到边界元法(BEM)中,对断裂力学问题进行大规模计算.基于对偶边界积分方程(DBIE)构造代数方程组,采用广义极小残值迭代法(GMRES)求解.利用自适应四叉树结构执行快速多极算法,系数矩阵不需要显式存储,与未知量向量的乘积通过树结构的递归操作获得,计算复杂度与存储需求均缩减为O(N)(N为问题的自由度数).此外,该文提出了一种改进的预条件方案,使GMRES的求解时间与内存消耗进一步降低.数值算例表明: 该方案在保证精度的前提下,使计算规模与计算效率有可观的提高;算例的最大规模达到了300万自由度.     

Taylor级数多极边界元法远场影响的误差估计

快速多极方法能够有效地提高边界元法的计算效率．求解的计算量和内存量与问题的自由度数N成正比．求解的精度与传统边界元法相比有所下降．分析了Taylor级数多极边界元法的计算精度和远场影响系数的误差．研究了核函数r的Taylor级数展开性质,推导了三维弹性问题基本解的误差估计公式．说明了影响多极边界元法计算精度的因素．数值算例显示了误差估计公式的正确性和有效性．     

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

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

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

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

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

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

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

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

Fast Multipole BEM for Simulation of 2-D Solids Containing Large Numbers of Cracks

The fast multipole method was used to solve the traction boundary integral equation for 2-D crack analysis, The use of both multipole and local expansions reduces both the computational complexity and the memory requirement to O(N). The multipole expansion uses a complex Taylor series expansion to reduce the number of multipole moments, The generalized minimum residual method solver (GMRES) was selected as the iterative solver, An improved preconditioner for GMRES was developed which uses less CPU time and less memory. A new initial candidate vector for the iterative solver was developed to further improve the efficiency, The numerical examples apply the method to the analysis of cracks in infinite 2-D space with the largest model having 900 000 degrees of freedom.     

势流问题边界积分方程的几种解法对比

为了求解势流问题边界积分方程，以简单格林函数为基函数建立了势流问题边界积分方程，并对求解积分方程的几种数值方法一直接法，迭代法和多极子方法进行了理论分析和介绍，通过无限静水面下一偶极子作用问题的数值计算，对上述几种方法的运算速度和内存消耗进行了分析对比，结果表明快速多极子方法比另外两种计算方法在计算量和计算机存储量方面更加优越，可以分别降低到近似O（N）数量级，建议将快速多极子方法应用于大型计算问题中。     

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.     

Large Scale Analysis of Mechanical Properties in 3-D Fiber-Reinforced Composites Using a New Fast Multipole Boundary Element Method

Fiber-reinforced composites are commonly used in various engineering applications. The mechanical properties of such composites depend strongly on micro-structural parameters. This paper presents a new boundary element method (BEM) for numerical analysis of the mechanical properties of 3-D fiber-reinforced composites. Acceleration of the BEM is achieved by means of a fast multipole method (FMM), in allowing large scale simulations of a finite elastic domain containing up to 100 elastic fibers to be performed on one personal computer. The maximum number of degrees of freedom can reach a value of over 250 000. The effects of several key micro-structural parameters on the local stress fields and on the effective elastic moduli of fiber-reinforced composites are evaluated. The numerical results are compared with analytical predictions and good agreement is observed. The results show that the fast multipole BEM could be a prom- ising tool for further understanding of the mechanical behavior of such composites.     

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 …     

Fast Multipole BEM for 3-D Elastostatic Problems with Applications for Thin Structures

The fast multipole method (FMM) has been used to reduce the computing operations and memory requirements in large numerical analysis problems. In this paper, the FMM based on Taylor expansions is combined with the boundary element method (BEM) for three-dimensional elastostatic problems to solve thin plate and shell structures. The fast multipole boundary element method (FM-BEM)requires O(N) operations and memory for problems with N unknowns. The numerical results indicate that for the analysis of thin structures, the FM-BEM is much more efficient than the conventional BEM and the accuracy achieved is sufficient for engineering applications.