九點模版
外观
数值分析中,假設有在二維空間下的方形網格,一個點的九點模版(英語:nine-point stencil)是指包括其周圍八個點和其自身的模版。九點模版可以用差分來近似中央點的導數,是數值微分的範例之一。九點模版常用在近似二個變數的拉普拉斯算子。

動機
[编辑]若用有限差分法,將二維的拉普拉斯算子離散化,可以得到常見的五點模版,表示為以下的卷积核:

雖然比較容易計算,計算量也比較少,但中央等化子會有不希望出現的本質性各向异性,因為此等化子沒有考慮對角的影響。若在一些要求準確的應用中,拉普拉斯運算子的效果在座標軸上較快,其他方向較慢,這本質性的各向异性會是問題,會扭曲模擬結果[1]。
上述問題開始讓研究者尋找較好的離散拉普拉斯運算子的方法,希望可以消除各向异性。
實現
[编辑]以下是二個最常見的各向同性九點模版,以其卷积核的形式表示。可以用以下的公式求得[2][3]:
第一個是因Oono-Puri而得名[4][5][6][7][8],係數是γ=1/2[2]。
第二個是因為Patra-Karttunen或Mehrstellen而得名[1][7][8][9][10],係數是γ=1/3[2]。
兩個都是離散拉普拉斯算子的各向同性形式[8],在小Δx的極限下,兩者等價[11]。Oono-Puri是各向同性離散化的最佳解[8],整體誤差都縮小[2],而Patra-Karttunen在加入旋轉不變量的條件下,已有系統性的研究[9],在原點附近誤差最小[2]。
參考資料
[编辑]- ^ 1.0 1.1 1.2 Patra, Michael; Karttunen, Mikko. Stencils with isotropic discretization error for differential operators. Numerical Methods for Partial Differential Equations. 2006, 22 (4): 3–7. S2CID 123145969. doi:10.1002/num.20129.
- ^ 2.0 2.1 2.2 2.3 2.4 Fomel, Sergey; Claerbout, Jon F. Constructing an isotropic Laplacian operator. Exploring three-dimensional implicit wavefield extrapolation with the helix transform. Stanford Exploration Project. October 9, 1997.
- ^ Lindeberg, Tony. Scale-Space for Discrete Signals (PDF). Stockholm: Royal Institute of Technology: 22–23.
- ^ Oono, Y.; Puri, S. Computationally efficient modeling of ordering of quenched phases (PDF). Physical Review Letters. 1987, 58 (8): 837. Bibcode:1987PhRvL..58..836O. PMID 10035049. doi:10.1103/PhysRevLett.58.836.
- ^ Oono, Y.; Puri, S. Study of phase-separation dynamics by use of cell dynamical systems. I. Modeling (PDF). Physical Review A. 1988, 38 (1): 436. Bibcode:1988PhRvA..38..434O. PMID 9900182. doi:10.1103/PhysRevA.38.434.
- ^ Sevink, G. J. A. Rigorous embedding of cell dynamics simulations in the Cahn-Hilliard-Cook framework: Imposing stability and isotropy. Physical Review E. 2015, 91 (5): 4. Bibcode:2015PhRvE..91e3309S. PMID 26066281. doi:10.1103/PhysRevE.91.053309. hdl:1887/3194035
.
- ^ 7.0 7.1 Rotation-invariant Laplacian for 2D grids. March 21, 2021.
- ^ 8.0 8.1 8.2 8.3 Investigation of Isotropic Laplacian Operators by Computer Simulation for A-B Diblock Copolymers (PDF). IJCSNS International Journal of Computer Science and Network Security. May 2018, 18 (5): 102–103.
- ^ 9.0 9.1 Thampi, Sumesh P.; Ansumali, Santosh; Adhikari, R.; Succi, Sauro, Isotropic discrete Laplacian operators from lattice hydrodynamics, Journal of Computational Physics, 2013, 234: 3–7, Bibcode:2013JCoPh.234....1T, S2CID 14633171, arXiv:1202.3299
, doi:10.1016/j.jcp.2012.07.037
- ^ Lynch, Robert, Fundamental Solutions of 9-point Discrete Laplacians; Derivation and Tables, Department of Computer Science Technical Reports, 7 January 1992: 2
- ^ Provatas, Nikolas; Elder, Ken, Phase-Field Methods in Materials Science and Engineering (PDF): 219, 2010, ISBN 9783527631520, doi:10.1002/9783527631520