层次分析matlab代码-ButterflyLab:互补低阶矩阵的快速算法，例如用于波动方程的傅立叶积分算子（FIO）和一类成像...

层次分析matlab代码蝴蝶实验室 1概述 ButterflyLab是MATLAB和c ++中的软件包，其中包含各种算法，用于基于Butterfly算法[1-4]的（分层）互补低秩矩阵（参见[5]中的定义）的几乎最佳的快速matvec和密集线性系统求解器。 ，（分层）蝶形分解[5-9]和三角形求解器[10]。 互补低秩矩阵的著名示例包括用于波动方程的傅里叶积分算子（FIO）的矩阵表示和一类成像方法，用于谐波分析和特殊函数的一类变换，用于散射问题的高频积分方程。 2引言 2.1 ButterflyLab的第一个版本在[1-7]中包含以下代码和示例。 2.1.1工商管理硕士 多尺度蝴蝶算法是一种用于快速评估傅立叶积分算子的算法。 提供2D和3D代码。 示例在测试文件夹中。 2.1.2高炉米 包含1D和2D中的蝶形分解的各种示例，如下所示。 一维蝶形分解 所有一维问题的蝶形分解。 2D蝴蝶分解 通用蝴蝶分解（GBF） 2D问题的蝶形分解，原点无奇异。 极地蝴蝶分解（PBF） 求解原点具有奇异性的2D问题的蝶形分解。 多尺度蝴蝶分解（MBF） 求解原点具有奇异性的2D问题的蝶形分解。 2.1.