你从未听说过的最快引力算法：快速多极子方法 - Keyframe Codes - 中配

合集 · Keyframe Codes (2)

Parts

Description

本视频介绍快速多极子方法（FMM），一种由Greengard和Rokhlin发明的N体模拟算法。它利用复数势函数和四叉树分组，通过多极展开与局部展开实现线性时间复杂度的远场近似，比Barnes-Hut算法更高效且误差可控。视频详细推导了洛朗级数、翻转操作、上行/下行传递等关键步骤，并讲解了自适应FMM及列表U/V/W/X/Y的处理方式。
----------------------------------------------------------------
00:00:03 引言
00:01:51 二维力
00:03:37 柯西-黎曼方程
00:05:36 巴恩斯-胡特算法
00:08:00 多极展开
00:13:36 本地扩张
00:16:30 翻转操作
00:18:42 平移多极展开
00:21:44 本地扩展的转变
00:23:17 平衡FMM
00:25:48 自适应FMM
00:29:04 尾声
----------------------------------------------------------------
原标题：The Fastest Gravity Algorithm You've Never Heard Of: Fast Multipole Method
原作者：Keyframe Codes
发布日期：2026-07-26
视频链接：https://www.youtube.com/watch?v=FhMftauQZqU