多层格林函数插值算法及其在射频电路与天线仿真中的应用研究.pdfVIP

摘要

随着无线通信技术向高频的发展，射频器件与电路设计必须借助于电磁场分析。矩量法

是求解电磁散射问题的一种有效方法。矩量法有精度高、稳定性好的优点，但是它需要求解

2OkN2k

一个稠密的矩阵方程，其计算的空间复杂度是O(N)，时间复杂度是()，其中是迭

代次数。随着射频电路规模的日益增大，传统的矩量法已经不能满足大规模复杂电路的仿真

需求。

为了满足大规模电路的仿真需求，多种基于矩量法的快速算法被提出与使用。无论是射

频集成电路还是基于印刷电路板的射频电路，都是平面分层结构，使用平面分层格林函数以

及与积分核无关的快速算法，可以极大地提升计算效率。本文的工作主要涉及近些年提出的

一种与积分核无关的多层格林函数插值法（MLGFIM）。

本文的主要工作如下：首先我们实现了与积分核无关的、空间复杂度为O(Nlog(N))，时

间复杂度为O(kNlog(N))的MLGFIM，并把该方法应用于射频电路的电磁仿真。接着，考虑

到平面电路在结构上类似于近二维，甚至近一维结构。基于这种结构，我们提出了一种新的

自适应多层分组技术来提高MLGFIM的计算效率，从而提升射频电路的仿真效率。然后，我

们使用了适用于MLGFIM的预条件技术，以进一步降低计算时间开销。利用MLGFIM的多

层次分组，计算出底层近场分组之间的相互作用，进而构造出一个稀疏化的矩阵。然后计算

该矩阵的近似逆矩阵作为预条件矩阵，从而减小求解时间复杂度中的k，使得矩阵方程的求解

大大加快。最后，我们实现了上述算法的并行处理。我们基于OpenMP框架进行并行计算。

利用高性能计算机的计算能力，进一步提高计算效率，扩大电路仿真规模。

关键词矩量法，多层格林函数插值法，RWG基函数，并行计算，预条件方法，迭代法

ABSTRACT

Withthedevelopmentofhigh-frequencywirelesscommunicationtechnology,RFdevicesand

circuitdesignmustbeanalyzedbymeansofelectromagneticfields.Themomentmethodisan

effectivemethodtosolvetheelectromagneticscatteringproblem.Themomentmethodhasthe

advantagesofhighprecisionandgoodstability,butitneedstosolveadensematrixequation.The

computationalspacecomplexityisN2andthetimecomplexityiskN2.Whereisthe

()()

numberofiterations.WiththeincreasingscaleofRFcircuits,thetraditionalmethodofmomentscan

nolongermeetthesimulationrequirementsoflarge-scalecomplexcircuits.

Inordertomeetthesimulationrequirementsoflarge-scalecircuits,avarietyoffastalgorithms

basedonthemomentmethodhavebeenproposedandused.Bothradiofreque