第 26 讲:快速泊松方程求解器(第2部分);二维有限元方法 本讲是快速泊松方程求解器部分的延续,并且引入二维有限元方法的核心思想,包括如下两个主要部分: 1. 快速泊松求解器——第二部分 继续讨论在二维网格上求解泊松方程的快速算法。重点是如何利用矩阵的结构特征和快速傅里叶变换(FFT)来提高求解效率。 二维差分矩阵具有高度对称和结构化的特点,因此可判断其特征向量是正弦/余弦型函数。 对这样的结构,可用快速傅里叶/正弦变换 将线性系统转到频域,大幅减少运算量。 这个技巧对于规则且等距网格特别有效,有时称为“分离变量 + FFT”方法。 已知拉普拉斯矩阵的特征向量 → 利用其频率表示 → 用快速变换计算和反变换 → 快速求解大型线性系统。 2. 二维有限元方法简介 在本讲后半部分,Strang 教授给出二维有限元思想的初步介绍,为接下来的讲座做铺垫。主要包括: 网格划分与基函数 将二维域划分为很多三角形(或四边形),形成三角形网格(可能是结构化或非结构化网格)。 在每个节点附近构造局部基函数(例如线性基函数),这些函数在其节点处为 1,在其他节点处为 0(类似“帽函数”/“金字塔函数”)。 弱形式 有限元方法是从偏微分方程的弱形式(利用试函数的内积)出发,而不是直接用强形式,因此对边界条件的处理更灵活。 基函数与线性组合 所选基函数(试函数)通常是简单的多项式,例如在三角形上的线性函数,对应三角形节点上的“金字塔形”图像。 这种选择使近似解在每个节点的系数正好是该点的近似值,而整体解则由这些基函数线性叠加构成。
00:00 / 51:27
连播
清屏
智能
倍速
点赞23
00:00 / 02:12
连播
清屏
智能
倍速
点赞31
00:00 / 04:24
连播
清屏
智能
倍速
点赞0
00:00 / 02:06
连播
清屏
智能
倍速
点赞30
00:00 / 04:32
连播
清屏
智能
倍速
点赞792
00:00 / 03:05
连播
清屏
智能
倍速
点赞2443
00:00 / 00:19
连播
清屏
智能
倍速
点赞5920
00:00 / 05:27
连播
清屏
智能
倍速
点赞227
00:00 / 16:10
连播
清屏
智能
倍速
点赞233
00:00 / 11:05
连播
清屏
智能
倍速
点赞317
00:00 / 00:31
连播
清屏
智能
倍速
点赞514