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

来源：

IEEE TRANSACTIONS ON MAGNETICS | 2018年 / 54卷 / 03期

基金：

中国国家自然科学基金; 奥地利科学基金会;

关键词：

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

共 10 条

[1] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM
BARNES, J
HUT, P
[J]. NATURE, 1986, 324 (6096) : 446 - 449
[2] BEATSON R., 1997, Wavelets, Multilevel Methods and Elliptic PDEs, P1
[3] A FAST ALGORITHM FOR PARTICLE SIMULATIONS
GREENGARD, L
ROKHLIN, V
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) : 325 - 348
[4] A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow
Lindsay, K
Krasny, R
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 172 (02) : 879 - 907
[5] Density models for streamer discharges: Beyond cylindrical symmetry and homogeneous media
Luque, A.
Ebert, U.
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (03) : 904 - 918
[6] Numerical simulation of filamentary discharges with parallel adaptive mesh refinement
Pancheshnyi, S.
Segur, P.
Capeillere, J.
Bourdon, A.
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (13) : 6574 - 6590
[7] Survey of recent progress on lightning and lightning protection research
Zeng, Rong
Zhuang, Chijie
Zhou, Xuan
Chen, She
Wang, Zezhong
Yu, Zhanqing
He, Jinliang
[J]. HIGH VOLTAGE, 2016, 1 (01): : 2 - 10
[8] Onset conditions for positive direct current corona discharges in air under the action of photoionization
Zheng, Yuesheng
Zhang, Bo
He, Jinliang
[J]. PHYSICS OF PLASMAS, 2011, 18 (12)
[9] A local discontinuous Galerkin method for 1.5-dimensional streamer discharge simulations
Zhuang, Chijie
Zeng, Rong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (19) : 9925 - 9934
[10] 2-D Discontinuous Galerkin Method for Streamer Discharge Simulations in Nitrogen
Zhuang, Chijie
Zeng, Rong
Zhang, Bo
He, Jinliang
[J]. IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) : 1929 - 1932

← 1 →