基于快速Fourier变换的快速积分方程算法的研究的中期报告.docxVIP

基于快速Fourier变换的快速积分方程算法的研究的中期报告

您好，以下是基于快速Fourier变换的快速积分方程算法的中期报告。

一、项目背景和意义

计算电磁学（CEM）是设计和分析通信、雷达、天线、汽车、医疗设备等技术中的关键部分。积分方程（IE）是解决电磁问题的重要数值方法之一。但是传统的积分方程方法在计算较大的问题时往往需要大量的计算时间和内存。因此，相应地提出了许多基于快速算法的快速积分方程计算方法，其中基于快速Fourier变换（FFT）的快速积分方程计算方法是其中广泛应用的一种。

目前，基于FFT的快速积分方程方法已经取得了很多成果，但是在计算求解高频电磁问题时，FFT所需的计算量和内存仍然相当高。因此，需要对基于FFT的积分方程算法的各个环节进行优化，在尽量保持计算精度的情况下，提高计算效率和内存利用率。

二、研究进展

在本项目的前期研究中，已经实现了一个基于FFT的二维磁场积分方程计算程序。该程序能够精确地求解小规模的电磁反散射问题，但是对于大规模问题计算效率和内存利用率均有待提高。

在本项目的中期研究中，我们主要对该积分方程计算程序进行了优化和扩展。具体的研究进展如下：

1.算法优化

为提高计算效率，我们对算法进行了如下优化：

（1）使用快速多极子法（FMM）近似求解远场格林函数，减少了格林函数积分的计算量。

（2）基于区域分解方法，将大区域分解成若干小区域，提高了计算的并行性。

（3）采用自适应划分技术，使计算点的密度不均匀分布，提高了计算效率。

2.程序扩展

为使该程序能够求解三维电磁反散射问题，我们需要对程序进行扩展。具体的扩展工作如下：

（1）将算法从二维扩展到三维，同时实现了不同方向上的电场和磁场积分方程。

（2）设计了一个三维网格划分算法，将大问题划分成小问题以便并行化计算。

三、下一步工作

下一步，我们将继续对该程序进行优化和扩展，以提高计算效率和扩展程序求解复杂电磁问题的能力。具体的下一步工作如下：

1.算法优化

（1）优化程序的内存占用，以便求解更大规模的问题。

（2）对FMM算法进行优化，减小误差并提高计算效率。

2.程序扩展

（1）实现程序的并行化计算，进一步提高计算效率。

（2）设计一个自适应的边界元素网格划分算法，以便对不规则边界问题进行求解。

四、总结

本报告介绍了基于FFT的快速积分方程算法的优化和扩展工作。我们主要进行了算法优化和程序扩展两方面的研究工作，取得了一些进展。但是仍然需要对程序进行更多的优化和扩展工作，以提高计算精度和计算效率，使该程序能够应用到更广泛的电磁问题求解中去。