多極展開相對於泰勒展開有什麼優勢?為何FMM(快速多極子演算法)要採用多極展開而非泰勒展開?

時間 2021-05-31 02:21:03

1樓:JJYY

用泰勒展開確實也是可行的辦法。

具體可以看Hackbusch提出的panel clustering method,大體和FMM很像。

差別簡單來說是展開格林函式的方式,panel clustering method用泰勒展開,FFM用球面波展開。

詳見:W. Hackbusch and Z.

P. Nowak, On the Fast Matrix Multiplication in the Boundary Element Method by Panel Clustering

2樓:CEM磚工

Multipole expansion 在直角座標下是對格林函式的各座標分量做泰勒展開(Multipole expansion),整理成球座標的參量後r的多項式的階數體現在各階的球面波裡。

3樓:La La

因為fast multipole method 可以轉移多極距,直接降低複雜度,結果就是加快速度,所以叫fast。

Taylor展開太單一,至少我是沒想出辦法去加速它的。

4樓:

多極展開相對於泰勒展開有什麼優勢?多極展開具有良好的轉動性質,多極展開得到的多極距具有轉動不變性。

為何FMM(快速多極子演算法)要採用多極展開而非泰勒展開?

不懂快速多極子演算法 FMM。

廣義傅利葉級數展開與泰勒級數展開有什麼根本上的區別?

展開的基不一樣。三角傅利葉級數以三角函式為基,基組具有正交性,因此在涉及到L2空間的內積與度量時是有力的工具。另一方面,三角級數的微分具有簡單的形式,因此在常微分方程和偏微分方程中非常實用。泰勒級數是以冪函式作為基底進行展開。冪函式基底不正交,當然你可以在特定區間和權函式下進行施密特正交化,不過這樣...

LaTeX 相對於 Word 有什麼優勢?

巽震 LaTeX 可以在 Linux 裡用。Word 我至今都不知道它是不是支援 Linux。不過,我也不用 LaTeX,我用 ConTeXt。 gashero 我平時用reStructuredText寫筆記,跟LaTeX或MarkDown的風格類似。用了十幾年,記錄一些方便之處 便於搜尋 可以直接...

上籃相對於扣籃(灌籃)有什麼優勢?

信念 不同的強度之下,上籃的優勢可以節省些體力,如果能簡單扣的球員,在相對於自身來說的中高強度比賽中扣籃是對體力很大的消耗,但如果像nba大多數球員來說並沒有優劣之分,個人看法 徐某人 僅從進球上來說,扣籃只有把球砸進去一種方式,並且線路單一。而上籃的話可以用各種方式,挑射 拋投 拉桿 更容易戲耍防...