改进的稀疏近似逆预条件算法求解电磁场边值问题  

Modified Sparse Approximate Inverse Preconditioning Algorithm for Solving Electromagnetic Boundary Problems

作　　者：李月卉[1,2] 聂在平[1] 孙向阳[1] 张向前[1] 

机构地区：[1]电子科技大学电子工程学院,成都610054 [2]西华大学数学与计算机学院,成都610039

出　　处：《半导体光电》2013年第2期208-211,共4页Semiconductor Optoelectronics

摘　　要：提出了一种MAINV稀疏近似逆预条件算法,用于改善电磁场边值问题的有限元分析所产生的的线性系统的迭代求解。该预条件子是在基本AINV算法基础上,在分解过程中对可能导致算法崩溃的极小主元进行实时补偿,从而获得高质量的预条件子。数值结果表明,MAINV预条件子对SQMR以及若干经典迭代法的加速效果十分明显;此外,与其他常规预条件子相比较,MAINV具有更好的求解性能。A new modified sparse approximate inverse preconditioning algorithm, MAINV, is proposed to improve the iterative solution of the linear system which is arised from the finite element method for analyzing the electromagnetic boundary problem. The proposed preconditioner is constructed by adding pivots compensation strategy to the very small pivots which may cause breakdowns during the basic AINV process. Therefore the high quality preconditioner can be achieved. Numerical examples show that the MAINV can dramatically accelerate the iteration of SQMR and other typical iterative methods. Moreover, MAINV is proved to achieve better performance by comparison with some standard preconditioners.

关 键 词：预条件 稀疏近似逆 电磁场边值问题 

分 类 号：TN252[电子电信—物理电子学]