[1] Zhu Faxi, Yu Haitao, Hu Minqiang,. Preconditioned BiCGSTAB algorithm and its applicationsto eddy current solutions [J]. Journal of Southeast University (English Edition), 2009, 25 (3): 362-366. [doi:10.3969/j.issn.1003-7985.2009.03.016]
Copy
Preconditioned BiCGSTAB algorithm and its applicationsto eddy current solutions(
)
预处理的BiCGSTAB算法及其在涡流求解中的应用
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 25
- Issue:
- 2009 3
- Page:
- 362-366
- Research Field:
- Electrical Engineering
- Publishing date:
- 2009-09-30
Info
- Title:
- Preconditioned BiCGSTAB algorithm and its applicationsto eddy current solutions
- 预处理的BiCGSTAB算法及其在涡流求解中的应用
- Author(s):
- Zhu Faxi; Yu Haitao; Hu Minqiang
- School of Electrical Engineering, Southeast University, Nanjing 210096, China
- Keywords:
- preconditioned bi-conjugate gradient stabilized(BiCGSTAB)algorithm; incomplete LU decomposition; orthogonal list; finite element method(FEM); eddy current
- 预处理稳定双共轭梯度法; 不完全LU分解; 正交链表; 有限元法; 涡流
- PACS:
- TM154
- DOI:
- 10.3969/j.issn.1003-7985.2009.03.016
- Abstract:
- A new favorable iterative algorithm named as PBiCGSTAB(preconditioned bi-conjugate gradient stabilized)algorithm is presented for solving large sparse complex systems.Based on the orthogonal list, the special technique of only storing non-zero elements is carried out.The incomplete LU factorization without fill-ins is adopted to reduce the condition number of the coefficient matrix.The BiCGSTAB algorithm is extended from the real system to the complex system and it is used to solve the preconditioned complex linear equations.The locked-rotor state of a single-sided linear induction machine is simulated by the software programmed with the finite element method and the PBiCGSTAB algorithm.Then the results are compared with those from the commercial software ANSYS, showing the validation of the proposed software.The iterative steps required for the proposed algorithm are reduced to about one-third, when compared to the BiCG method, therefore the algorithm is fast.
- 针对涡流场有限元分析形成的大型稀疏复线性方程组, 提出了预处理稳定双共轭梯度法(PBiCGSTAB).利用二维正交链表结构实现系数矩阵的全稀疏存储, 采用无填充的不完全LU分解对方程组进行预处理以降低系数矩阵的条件数.将稳定双共轭梯度法从实数领域扩展到复数领域, 并利用它求解预优过的复线性方程组.基于有限元法和PBiCGSTAB算法编制直线电机性能分析软件, 并对一电机堵转的情况进行仿真, 将计算结果和ANSYS计算出的结果进行了比较, 证明了该软件的正确性.并且通过求解器比较发现, 在相同精度条件下PBiCGSTAB算法只需要BiCG算法三分之一的迭代步数, 证明了该算法的快速性.
References:
[1] Chari M V K.Finite-element solution of the eddy-current problem in magnetic structures [J].IEEE Transactions on Power Apparatus and Systems, 1974, 93(1):62-72.
[2] Jacobs D A H.A generalization of conjugate-gradient method to solve complex systems[J].IMA Journal of Numerical Analysis, 1986, 6(4):447-452.
[3] Kleiner M A.Steady-state methods for simulation of RF and microwave circuits[D].Medford:Tufts University, 2002:48-51.
[4] Topsakal E, Kindt R, Sertel K, et al.Evaluation of the BICGSTAB(l)algorithm for the finite-element/boundary-integral method [J].Antennas and Propagation Magazine, 2001, 43(6):124-131.
[5] Saad Y.Iterative methods for sparse linear systems [M].New York:PWS Publishing, 1996:265-319.
[6] Ke C.Matrix preconditioning techniques and applications [M].London: Cambridge University Press, 2005.
[7] Zhang Yongjie, Sun Qin.Preconditioned matrix and its structure methods [J].Journal of Changchun University of Science and Technology, 2006, 29(4):128-130.(in Chinese)
[8] Wen Daigang, Jiang Kexun, Huang Jian.Real type of ICCG method for complex algebraic equations of FEM [J].Transactions of China Electro-Technical Society, 1996, 11(4):62-64.(in Chinese)
[9] Wang Kai, Kim Sangbae, Zhang Jun.Global and localized parallel preconditioning techniques for large scale solid earth simulations [J].Parallel and Distributed Processing Symposium, 2003, 19(4):22-26.
[10] Sheen S C, Wu J L.Preconditioning techniques for the BiCGSTAB algorithm used in convection-diffusion problems [J].Numerical Heat Transfer, 1998, 34(2):241-256.
[11] Cao Zhihao.Iterative methods based on variation principle [M].Beijing:Science Press, 2005:182-184.(in Chinese)
[12] Ye Yunyue.The theory and application of linear machines [M].Beijing:China Machine Press, 2000:26-31.(in Chinese)
[13] Poloujadoff M.The theory of linear induction machinery [M].New York:Oxford University Press, 1980.
[14] Lu Qinfen, Ye Yunyue.Performance study on linear induction motor used by amusement equipment based on FEM [C]//Proceedings of the Eighth International Conference on Electrical Machines and Systems.Nanjing, China, 2005:748-751.
Memo
- Memo:
-
Biographies: Zhu Faxi(1984—), male, graduate;Yu Haitao(corresponding author), male, doctor, professor, htyu@seu.edu.cn.
Citation: Zhu Faxi, Yu Haitao, Hu Minqiang.Preconditioned BiCGSTAB algorithm and its applications to eddy current solutions[J].Journal of Southeast University(English Edition), 2009, 25(3):362-366.