不规则区域上Poisson方程的蒙特卡洛马尔科夫链方法求解
The Method of Monte Carlo Markov Chain for Solving the Poisson Equation on Irregular Domain
摘要:
本文研究了不规则区域上泊松方程的蒙特卡洛马尔科夫链方法数值求解。在不规则区域上,微分方程的数值计算通常是困难的。基于有限差分的思想,本文构造了可吸收马尔科夫链来求解不规则区域上的微分方程。不规则区域的数值实验结果表明了该方法的可行性和有效性。该方法为求解不规则区域上的泊松方程提供了一种新的计算思路,并保持了空间方向上二阶收敛阶。
Abstract:
In this paper, the Monte Carlo Markov chain method for solving Poisson equation in irregular do-main is studied. In irregular domain, the numerical calculation of differential equations is usually difficult. Based on the idea of finite difference, an absorbable Markov chain is constructed to solve differential equations in irregular domain. The numerical experiments in irregular domain show that the method is feasible and effective. This method provides a new idea for solving Poisson’s equation in irregular region and keeps the second order convergence order.
参考文献
|
[1]
|
王忆锋, 唐利斌. 利用有限差分和MATLAB矩阵运算直接求解二维泊松方程[J]. 红外技术, 2010, 32(4): 213-216.
|
|
[2]
|
邵肖伟, 刘政凯, 李厚强. 一种基于Poisson方程的分离型图像修复方法[J]. 电路与系统学报, 2008, 13(6): 1-6.
|
|
[3]
|
张建桥. 基于泊松方程的数字图像无缝拼合[J]. 现代电子技术, 2010, 33(17): 139-141.
|
|
[4]
|
张琦, 周冉辉, 刘睿, 等. 基于泊松方程的磁罗盘磁域自差修正[J]. 舰船电子工程, 2011, 31(9): 50-53.
|
|
[5]
|
Nakamura, T. and Yabe, T. (1999) Cubic Interpolated Propagation Scheme for Solving the Hy-per-Dimensional Vlasov-Poisson Equation in Phase Space. Computer Physics Communications, 120, 122-154. [Google Scholar] [CrossRef]
|
|
[6]
|
Frey, W.H. (1977) Flexible Finite-Difference Stencils from Isoparametric Finite Elements. International Journal for Numerical Methods in Engineering, 11, 1653-1665. [Google Scholar] [CrossRef]
|
|
[7]
|
Frind, E.O. and Pinder, G.F. (1979) A Collocation Finite Element Method for Potential Problems in Irregular Domains. International Journal for Numerical Methods in Engineering, 14, 681-701. [Google Scholar] [CrossRef]
|
|
[8]
|
Farnoosh, R. and Ebrahimi, M. (2008) Monte Carlo Method for Solving Fredholm Integral Equations of the Second Kind. Applied Mathematics & Computation, 195, 309-315. [Google Scholar] [CrossRef]
|
|
[9]
|
Vajargah, B.F. and Vajargah, K.F. (2007) Monte Carlo Method for Finding the Solution of Dirichlet Partial Differential Equations. Applied Mathematical Sciences, 1, 453-462.
|
|
[10]
|
Gu, K. and Sadiku, M.N.O. (2000) Absorbing Markov Chain Solution for Possion’s Equation. Pro-ceedings of the IEEE Southeast Con 2000 Preparing for the New Millennium, Nashville, TN, 9-9 April 2000.
|