非结构化网格上的泊松求解器

计算科学 泊松 复杂
2021-12-03 21:03:09

对于二维泊松方程,存在有限差分网格,一些代码采用O(nlog(n))在网格上解决它的操作n节点。他们依靠快速傅里叶变换或块循环减少。

非结构化网格有什么速度那么快吗?恐怕不是,但在非结构化网格上快速求解泊松方程是一个常见问题。任何已知的有效解决方法?

1个回答

Multigrid 求解复杂的泊松方程O(n)这是最优的可能复杂度。