A Fast Tree Algorithm for Electric Field Calculation in Electrical Discharge Simulations

被引:8
|
作者
Zhuang, Chijie [1 ]
Zhang, Yong [2 ]
Zhou, Xin [1 ]
Zeng, Rong [1 ]
He, Jinliang [1 ]
Liu, Lei [3 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[2] NYU, Courant Inst Math Sci, New York, NY 10011 USA
[3] China Southern Grid Elect Power Res Inst, Guangzhou 510663, Guangdong, Peoples R China
基金
中国国家自然科学基金; 奥地利科学基金会;
关键词
Disc model; electric field; electrical discharge; error estimation; tree algorithm; DISCONTINUOUS GALERKIN METHOD;
D O I
10.1109/TMAG.2017.2756991
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The simulation of electrical discharges has been attracting a great deal of attention. In such simulations, the electric field computation dominates the computational time. In this paper, we propose a fast tree algorithm that helps to reduce the time complexity from O(N-2) (from using direct summation) to O(N log N). The implementation details are discussed and the time complexity is analyzed. A rigorous error estimation shows the error of the tree algorithm decays exponentially with the number of truncation terms and can be controlled adaptively. Numerical examples are presented to validate the accuracy and efficiency of the algorithm.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Calculation of electric fields in electrical tree channels
    Basappa, P.
    Kim, J.
    2006 ANNUAL REPORT CONFERENCE ON ELECTRICAL INSULATION AND DIELECTRIC PHENOMENA, 2006, : 361 - 364
  • [2] Simulations of Electric Field Dynamics for DC Partial Discharge Sequences
    Callender, G.
    Seri, P.
    Ghosh, R.
    PROCEEDINGS OF THE 2020 3RD IEEE INTERNATIONAL CONFERENCE ON DIELECTRICS (ICD 2020), 2020, : 501 - 504
  • [3] AN OPTIMAL ALGORITHM FOR FIELD CALCULATION IN THE VERTICAL ELECTRIC SOUNDING
    RYZHOV, AA
    IZVESTIYA AKADEMII NAUK SSSR FIZIKA ZEMLI, 1983, (03): : 68 - 74
  • [4] Influence of Electric Field and Fillers on Electrical Tree Development in Epoxy Resin
    Kawaguchi, Teppei
    Sakoda, Tatsuya
    Nishimura, Takeshi
    IEEJ Transactions on Fundamentals and Materials, 2023, 143 (02) : 46 - 53
  • [5] An Electric and Stress Field-Driven Electrical Tree Growth Model
    He, Kang
    He, Jiahong
    Zhou, Yijun
    Gao, Bingtuan
    IEEE TRANSACTIONS ON DIELECTRICS AND ELECTRICAL INSULATION, 2025, 32 (02) : 742 - 750
  • [6] Effect of Temperature and Electric Field on Partial Discharge Characteristics in XLPE and Nano-MgO/XLPE During Electrical Tree Growth
    Peng S.
    Zhu X.
    Wu J.
    Yin Y.
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2020, 40 (12): : 4033 - 4042
  • [7] The Calculation of Electric Field for Low Pressure Discharge in Air From DC Parameters
    Wang, Rui
    Zhang, Na
    Li, Yun
    Cui, Wanzhao
    2014 8TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2014, : 1655 - 1659
  • [8] Fast parameter sweeps for the calculation of S-parameters in electromagnetic field simulations
    Stavrakakis, Kynthia
    Wittig, Tilmann
    Ackermann, Wolfgang
    Weiland, Thomas
    2012 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2012, : 827 - 830
  • [9] Application of MPCG Algorithm in the complex three dimensional electric field calculation
    Ai-qing, M. A.
    Xiu-chen, Jiang
    PC 2008: PROCEEDINGS OF THE 8TH WSEAS INTERNAITONAL CONFERENCE ON POWER SYSTEMS AND POWER TECHNOLOGY, 2008, : 218 - 222
  • [10] Method and Algorithm of a Program of Fast Calculation of the Magnetic Field of a Transformer.
    Bereza, V.L.
    Ivankov, V.F.
    Elektrotekhnika, 1976, (04): : 9 - 11