伽辽金边界元算法的快速正负集中等效电荷法研究电气工程电力系统及其自动化专业论文.docxVIP

Classified Classified Index：TM 1 5 1 U．D．C：621．3 Thesis for the Master Degree in Engineering Fast Positive and Negative Concentrate Equivalent Charges Method’S Implementation in Galerkin Boundary Element Algorithm Candidate： Xie Rongyue Supervisor： Prof．Wang Zezhong School： School of Electrical and Electronic Engineering Date of Defence： March，2016 Degree_Conferring—Institution： North China Electric Power University 万方数据 华北电力大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《伽辽金边界元算法的快速正负 华北电力大学硕士学位论文原创性声明 本人郑重声明：此处所提交的硕士学位论文《伽辽金边界元算法的快速正负 集中等效电荷法研究》，是本人在导师指导下，在华北鹿力大学攻读硕士学位期 间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含 他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体， 均已在文中以明确方式注明。本声明，的法律结果将完全由本人承担。 作者签名：僻挞 日期：护形年多月2午日 华北电力大学硕士学位论文使用授权书 《伽辽金边界元算法的快速正负集中等效电荷法研究》系本人在华北电力大 学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论l文的研究成果归华 北电力大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解 华北电力大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交 论文的复印件和电子版本，允许论文被查阅和借阅，学校可以为存在馆际合作关 系的兄弟高校用户提供文献传递服务和交换服务。本人授权华北电力大学，可以 采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。 本学位论文属于(请在以上相应方框内打“4”)： 保密口，在 年解密后适用本授权书 不保密∥ 储张解燃 日期：访J 6年弓月z怕 导师签名： 日期：≯f 6年吾月W日 万方数据 华北电力大学硕士学位论文 摘 要 随着特高压输电技术在国内的发展，电力行业对电磁场数值计算提出了越来 越高的计算要求。由于边界元法作为求解大规模大自由度问题的有效工具，具有 精确度高，节点数少，便于处理开域问题等优点，近年来在工程应用中受到越来 越多的重视，对边界元进行改进研究是数值计算领域的热点和前沿问题之一。 本文提出了一种快速正负集中等效电荷算法，用于二维边界元的改进，主要 工作如下： 基于二维边界元法的原理，在借鉴快速多极子算法远区聚合思想和原理的基 础上，提出了快速正负集中等效电荷算法，研究和推导了快速正负集中等效电荷 法的公式，给出了重启动的GMRES算法的计算步骤，并通过算例说明了快速正 负集中等效电荷法的优点。 针对快速正负集中等效电荷法所使用的四叉树结构结构进行了研究，面对快 速正负集中等效电荷法中对树结构远区结点与近区结点的判定需求，结合树结构 的层次编码方式，建立了基于层次编码的四叉树邻域查找算法，推导了四叉树结 点的邻域查找公式。通过算例验证了所提出的自适应树结构生成算法及邻域查找 算法的有效性。 研究了在二维模型中快速正负集中等效电荷边界元算法的精确度。分析不同 影响因素下，快速正负集中等效电荷边界元法与边界元直接消元法、边界元一般 迭代法在计算时间和存储量方面的差别。研究了不同重启动参数下GMRES算法 的计算时间与存储量。验证了二维模型下，快速正负集中等效电荷边界元法的有 效性。 关键词：边界元； GMRES；快速正负集中等效电荷法；四叉树 万方数据 万方数据 万方数据 华北电力大学硕士学位论文ABSTRACT 华北电力大学硕士学位论文 ABSTRACT With th，e doeelopment of Ultra—hi．gh voltage transmission technology,the electric power industry puts forward higher reqtfirements on electromagnetic fields numerical calculations．As an，effective tool for solving，massive degree of problems，the boun