基于自适应交叉逼近技术的边界元法在3维静电场中的-中国教育学刊.pdfVIP

第 31 卷 第 12 期 中 国 电 机 工 程 学 报 Vol.31 No.12 Apr.25, 2011 120 2011 年 4 月 25 日 Proceedings of the CSEE ©2011 Chin.Soc.for Elec.Eng. 文章编号：0258-8013 (2011) 12-0120-06 中图分类号：TM 15 文献标志码：A 学科分类号：470·40 基于自适应交叉逼近技术的边界元法 在 3 维静电场中的应用 刘守豹，阮江军，杜志叶，黄道春，张宇娇，王栋 (武汉大学电气工程学院，湖北省 武汉市 430072) Application of Boundary Element Method Based on Adaptive Cross Approximation Technique to 3D Electrostatic Field LIU Shoubao, RUAN Jiangjun, DU Zhiye, HUANG Daochun, ZHANG Yujiao, WANG Dong (School of Electrical Engineering, Wuhan University, Wuhan 430072, Hubei Province, China) ABSTRACT: Since system matrix of classical boundary 秩分解可大大降低 BEM 矩阵对内存的消耗。为了对基于 element method (BEM) is non-symmetrical and dense, ACA 技术的 BEM 内存消耗和有效性进行验证，建立了三维 classical BEM realizations are applicable only to a rather 球形电极模型，通过与普通 BEM 比较，证实了该文方法可 moderate problem. Fortunately, all BEM system matrices can 显著减小边界元法的内存使用，并验证了该方法的有效性。 be decomposed into a hierarchical system of blocks which can 关键词：边界元法；递阶矩阵；低秩分解；自适应交差逼近 be approximated by low rank matrices. This paper introduced basic concept of hierarchical matrix (H-matrix); illustrated 0 引言 adaptive cross approximation (ACA) technique for low rank decomposition of H-matrix. Based on H-matrix and ACA 边界元法(boundary element method，BEM)拥 technique a novel ACA-BEM was presented. In ACA-BEM, a 有有限元法(finite element method，FEM)不具备的 cluster tree was constructed by recursively partitioning the 许多特性，如可以对模型进行降维处理，可以方便 collocation points, the system matrix was split into collections 地处理开域或半开域问题，求解同时得到位量和通 of sub-matrices which