有限差分法ADI格式

有限差分法（finite difference method）是一种数值分析方法，用于求解偏微分方程。ADI（Alternating Direction Implicit）格式是一种有限差分法的求解方法，适用于二维及以上偏微分方程的求解。

ADI格式的基本思路是将偏微分方程的求解分解成两个方向的求解，即先沿一个方向进行一次隐式差分，然后沿另一个方向进行一次隐式差分，交替进行直到收敛。这样做的好处是可以有效地减小计算量，提高求解效率。

以二维热传导方程为例，ADI格式可以表示为：

$$\frac{T_{i,j}^{n+1}-T_{i,j}^{n}}{\Delta t}=\frac{1}{\Delta x^2}(T_{i+1,j}^{n+1}-2T_{i,j}^{n+1}+T_{i-1,j}^{n+1})+\frac{1}{\Delta y^2}(T_{i,j+1}^{n}-2T_{i,j}^{n+1}+T_{i,j-1}^{n+1})$$

其中，$T_{i,j}^{n}$表示在第$n$个时间步，位置$(i,j)$的温度值，$\Delta x$和$\Delta y$表示空间步长，$\Delta t$表示时间步长。

ADI格式的求解过程可以分为以下步骤：

将方程中的时间项移动到左边，将空间项移动到右边；
沿$x$方向进行一次隐式差分，得到：

$$\frac{T_{i,j}^{}-T_{i,j}^{n}}{\Delta t/2}=\frac{1}{\Delta x^2}(T_{i+1,j}^{}-2T_{i,j}^{}+T_{i-1,j}^{})+\frac{1}{\Delta y^2}(T_{i,j+1}^{n}-2T_{i,j}^{n}+T_{i,j-1}^{n})$$

其中，$T_{i,j}^{*}$表示在第$n+1/2$个时间步，位置$(i,j)$的温度值。

沿$y$方向进行一次隐式差分，得到：

$$\frac{T_{i,j}^{n+1}-T_{i,j}^{}}{\Delta t/2}=\frac{1}{\Delta x^2}(T_{i+1,j}^{}-2T_{i,j}^{}+T_{i-1,j}^{})+\frac{1}{\Delta y^2}(T_{i,j+1}^{}-2T_{i,j}^{}+T_{i,j-1}^{*})$$

将方程中的$T_{i,j}^{*}$表示为：

$$T_{i,j}^{*}=\frac{1}{2}(T_{i,j}^{n}+T_{i,j}^{n+1})$$

重复步骤2-4，直到收敛。

总的来说，ADI格式是一种有效的求解偏微分方程的方法，可以在二维及以上的情况下减小计算量，提高求解效率