期刊文献+

联合积分方程中的对称稀疏近似逆预处理器 被引量:3

Symmetric Sparse Approximate Inverse Preconditioners for Combined Field Integral Equation
下载PDF
导出
摘要 提出一种针对联合积分方程(CFIE)的对称稀疏近似逆(S-SAI)预处理技术.将联合积分方程中的非对称矩阵改造成对称矩阵,使用Cholesky分解构造出联合积分方程的对称SAI(S-SAI)预处理器.数值实验结果表明,S-SAI预处理器的收敛性能与非对称SAI(A-SAI)相似,但是其构造时间比A-SAI的快32倍. A symmetric sparse approximate inverse(S-SAI) preconditioners for the combined field integral equation(CFIE) is presented in this paper.The asymmetric matrix arising from the CFIE is transformed into a symmetric one,which is employed for efficiently constructing preconditioner by the Cholesky factorization.Numerical experiments show that this S-SAI preconditioner has similar convergent behavior to the previous asymmetric sparse approximate inverse(A-SAI) one,but the construction time of it can be cut down by a factor of at least 32 than that of A-SAI.
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2010年第5期578-580,593,共4页 Transactions of Beijing Institute of Technology
基金 国家自然科学基金重点资助项目(10832002) 国家自然科学基金资助项目(60901005) 北京理工大学基础研究基金资助项目(20070142023) 北京理工大学优秀青年教师资助项目(2008Y0102)
关键词 对称 稀疏近似逆 预处理器 联合积分方程 symmetric sparse approximate inverse(SAI) preconditioner combined field integral equation(CFIE)
  • 相关文献

参考文献6

  • 1Song J M,Lu C C,Chew W C.Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects[J].IEEE Trans Antennas Propag,1997,45(10):1488-493. 被引量:1
  • 2Lee J,Zhang J,Lu C C.Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in elecromagnetics[J].IEEE Trans Antennas Propag,2004,52(9):2277-2287. 被引量:1
  • 3潘小敏 盛新庆.一种高效通用的合元极并行方案.北京理工大学学报,2008,28(1):1-4. 被引量:1
  • 4Benzi M,Tuma M.A comparative study of sparse approximate inverse preconditioners[J].Appl Numer Math,1999,30:305-340. 被引量:1
  • 5Higham N J.Factorizing complex symmetric matrices with positive definite real and imaginary parts[J].Mathematics of Computation,1998,67(224):1591-1599. 被引量:1
  • 6Frayssé V,Giraud L,Gratton S,et al.Algorithm 842:a set of gmres routines for real and complex arithmetics on high performance computers[J].ACM Trans Math Softw,2005,31(2):228-238. 被引量:1

同被引文献13

  • 1杨林,雷娟,傅光,万继响.一种有效预条件方法加速FMM分析大型微带阵列[J].电波科学学报,2005,20(2):269-273. 被引量:1
  • 2牛臻弋,徐金平.求解复杂载体天线辐射问题的近场预条件技术[J].电波科学学报,2006,21(4):541-547. 被引量:4
  • 3BENZI M, TUMA M. A comparative study of sparse approximate inverse preconditioners [J]. Appl. Num- er. Math. 1999, 30: 305-340. 被引量:1
  • 4RUI P L, CHEN R S, WANG D X, et al. Spectral two-step preconditioning of multilevel last multipole algorithm for the fast monostatic RCS calculation [J]. IEEE Trans. Antennas Propag. , 2007, 55(8): 2268- 2275. 被引量:1
  • 5KOLOTILINA L Y, YEREMIN A Y, NIKISHIN A A. Factorized sparse approximate inverse precondi- tionings. IV: Simple approaches to rising efficiency [ J]. Numerical Linear Algebra with Applications, 1999, 6:515-531. 被引量:1
  • 6ALLEON G, DAYDE M, DUFF I S, et al. Sparse preconditioners for dense linear system from electro- magnetic applications[D]. 2002. 被引量:1
  • 7SONG J, LU C C, CHEW W C. Multilevel fast mul- tipole algorithm for electromagnetic scattering by large complex objeets[J]. Antennas and Propagation, 1997, 45 : 1488-1493. 被引量:1
  • 8LEE J H , ZHANG J , LU C C. Sparse inverse pre conditioning of multilevel fast multipole algorithm for hybrid Integral equations in eleetromagnetics[J]. An- tennas and Propagation, 2004, 52 : 2277-2287. 被引量:1
  • 9BRUNING M , BENNER P , BUNSE-GERSTNER A , et al. A sparse approximate inverse preconditio- ner for the method of moments accelerated with the multilevel fast multipole method[R]. Antennas and Propagation Society International Symposium, IEEE, 2002, 2: 602-605. 被引量:1
  • 10陈涌频,胡俊,聂在平,孟敏.邻居预条件加速的多层快速非均匀平面波算法[J].电波科学学报,2007,22(6):941-945. 被引量:4

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部