【摘 要】
:
边界积分方程的数值求解常常受制于积分算子的奇异性和离散矩阵的稠密性等问题,这使得边界积分方程方法求解大规模问题时需要更多的计算资源。本文考虑快速的傅里叶伽辽金方法,该算法将一个奇异的边界积分算子拆分成积分算子A+B的形式,其中算子A包含了原始算子大部分的奇异性,并且傅里叶基函数是它的特征函数,使得算子A在傅里叶基函数下的离散矩阵是对角矩阵。另一方面算子B有比原算子更好的光滑性,积分核具有更小的奇异
论文部分内容阅读
边界积分方程的数值求解常常受制于积分算子的奇异性和离散矩阵的稠密性等问题,这使得边界积分方程方法求解大规模问题时需要更多的计算资源。本文考虑快速的傅里叶伽辽金方法,该算法将一个奇异的边界积分算子拆分成积分算子A+B的形式,其中算子A包含了原始算子大部分的奇异性,并且傅里叶基函数是它的特征函数,使得算子A在傅里叶基函数下的离散矩阵是对角矩阵。另一方面算子B有比原算子更好的光滑性,积分核具有更小的奇异性,使得算子B在傅里叶基函数下的离散矩阵只在部分区域显著不为零,通过设计合适的截断策略,可以将原算子在傅里叶基下的稠密矩阵压缩成稀疏矩阵,达到提高计算速度的目的。根据已有的研究表明,可以将原算子的离散矩阵中的非零元素个数降到O(n log n)水平,其中n表示所使用的傅里叶基函数的最大阶数。同时该方法能够保持和传统的傅里叶伽辽金方法相同的收敛阶O(n-t),其中t表示真解的正则阶数。本文通过改进Laplace方程Dirichlet和Neumann内问题上的快速傅里叶伽辽金方法,使得离散矩阵的非零元素个数降到O(n)水平,同时将该算法推广到一类由双调和方程边值问题得到的矩阵边界积分方程系统上,并从理论和数值上给出了相应研究结果。具体的研究内容和结论如下:对于Laplace方程Dirichlet和Neumann内问题,我们首先通过位势理论得到原问题的积分方程形式,然后边界归化得到边界积分方程,对于其中的弱奇异和超奇异边界积分算子,我们将积分核进行拆分得到两个算子。在矩阵稀疏化的过程中,我们改进离散矩阵的截断策略,使得矩阵中非零元个数达到O(n)水平,并从理论上给出了证明。对于改进后的快速傅里叶伽辽金方法,我们通过Fredholm定理分析了算法稳定性,并进行了收敛性分析,证明该算法下的数值解保持了传统傅里叶伽辽金方法的最优收敛阶O(n-t),并对得到的稀疏线性系统给出了预处理办法,控制了系数矩阵的条件数。对于双调和方程内边值问题,我们首先给出原问题解的边界积分方程形式,然后转化为矩阵边界积分方程系统,对于其中的积分算子进行拆分,然后设计合适的截断策略对算子在傅里叶基函数下的离散矩阵进行截断压缩,并从理论上给出了算法稳定性和收敛性结果。在每一章最后,我们给出了数值算例,以此验证算法的准确性和计算效率。
其他文献
我国城市轨道交通已进入高速发展时期,随之而来的是相关设备技术的快速更新与发展。在实际运营成本中,电费是不可小视的一部分,同时,在国家推行节能环保的大环境下,多种能量回馈吸收装置在城轨交通供电系统中大量开发应用。本文从工作原理、成本、使用寿命、对环境影响等方面对几种常见的能量回馈装置进行了比较研究,并综合性价比、节能环保以及技术成熟度等方面的因素,选取中压逆变回馈型再生制动能量吸收装置作为论文的研究
钢-混凝土组合结构是在钢结构和钢筋混凝土结构基础上发展起来的一种新型结构,通过抗剪连接件连接成为一个整体,能够共同受力、变形协调。剪力连接件作为实现钢梁和混凝土板共同作用的关键连接部件,其主要作用在于能够传递钢梁和混凝土板两者之间的纵向剪力并且抵抗两者之间的相对滑移和竖向掀起作用,使其能够紧密结合在一起,共同受力。由于栓钉连接件的特点是变形能力强、受力无方向性以及施工方便,所以成为现今钢-混凝土组
随着网络技术的发展和大众公共参与意识的提高,越来越多的人喜欢在网络上发表自己的评论,这些评论中包含了大量的有用信息。同时,APP的爆发式增长也不断地对人们处理信息的能力提出更高的要求,如何从APP评论中快速提取出有价值的信息,这是一个具有现实意义的课题。本文旨在基于用户评论提取APP的特征词,从而形成对APP特征的简洁概括,为APP开发者、移动应用平台和用户等提供更加简洁直观的决策依据。特征词是指
有机磷化合物在生命科学及有机合成等研究领域具有广泛的应用。发展温和高效的有机膦化合物合成方法是有机磷化学的主要研究内容。α-氨基-α-氰基膦酸酯是一类重要的有机膦
在全球气候变暖的影响下,湖北省近年来干旱灾害频发,对生产生活带来巨大的影响。因此,研究能够适用于湖北省的干旱监测的方法,准确的监测湖北省的干旱情况,探究该区域历史时
模块密封(model seal)作为油气田分层开采的重要工具,其工作可靠性和稳定性对井下安全高效生产至关重要,模块密封在井下依靠橡胶件与密封筒内壁相配合形成轴向密封,起到隔绝
国家为了促进医疗卫生资源的合理配置,提高卫生服务的效率和水平,降低居民家庭医疗经济负担,实施分级诊疗模式,出台了一系列的相关政策措施,大力发展基础医疗服务,建立以家庭医生和基层医疗单位为重点的基础医疗服务系统,从而实现医疗服务、人员等其他资源的合理再分配。家庭医生签约服务正是能够为居民提供基本公共卫生和基础医疗服务,促进分级诊疗的有效方式。近几年,齐齐哈尔市经过不懈努力,取得了较好的成效,通过广泛
在海上油气田丛式井开发中,尤其是在原有井网中钻加密调整井,使得平台上动用槽口分布更加密集紧凑,井口间距也越来越小,此时钻进中的钻头和邻井井眼间的碰撞风险增大,钻头钻
目的:从病理生理学及类组织学水平探索肥厚型心肌病(hypertrophic cardiomyopathy,HCM)和高血压性心脏病(hypertensive heart disease,HHD)患者的心肌应变模式及心肌纤维化改
近年来,二维电子材料的研究吸引了研究者极大的兴趣,二维材料的电子结构和性质可以通过掺杂和吸附来改变。石墨炔作为一种新型的二维(2D)碳的同素异形体,它是由若干个炔键将苯