通过分层回路基函数的新多级方法用于静电问题
A New Multilevel Method for Electrostatic Problems through Hierarchical Loop Basis
AI总结:
本文提出了一种基于分层回路基函数的多级方法,用于求解静电问题中的泊松方程,通过分层网格加速计算,提升求解效率。
摘要:
我们提出了一种新的多级方法,用于计算泊松方程,该方程常出现在静电问题中,通过使用分层回路基函数。这种方法称为分层回路基泊松求解器(hieLPS),将先前基于回路树基函数的泊松求解器扩展到多级网格。在该方法中,通过霍普夫分解场的回路树基函数找到电通量,然后通过O(N)复杂度的快速求解确定电势分布。其中,找到电通量的回路部分是最关键的步骤,决定了计算成本。为了加快该部分的收敛速度,我们提出使用分层回路基函数构造多级系统。结果表明,整个求解时间显著减少。数值实验展示了所提方法的效率。
英文摘要:
We present a new multilevel method for calculating Poisson's equation, which often arises form electrostatic problems, by using hierarchical loop bases. This method, termed hierarchical Loop basis Poisson Solver (hieLPS), extends previous Poisson solver through loop-tree basis to a multilevel mesh. In this method, Poisson's equation is solved by a two-step procedure: First, the electric flux is found by using loop-tree basis based on Helmholtz decomposition of field; Second, the potential distribution is solved rapidly with a fast solution of O(N) complexity. Among the solution procedures, finding the loop part of electric flux is the most critical part and dominates the computational effort. To expedite this part's convergent speed, we propose to use hierarchical loop bases to construct a multilevel system. As a result, the whole solution time has been noticeably reduced. Numerical examples are presented to demonstrate the efficiency of the proposed method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。