经典方法
PDE数值计算的有限差分法
《图像处理的PDE方法》
对给定的PDE往往很难求其解析解,尤其是在实际问题中,这就需要求助于数值计算以获取该问题的近似解,常用的PDE数值方法有有限差分法、有限元法和谱法等,其中,有限差分法应用得最为广泛。因为待处理的图像通常已经是在二维空间中,按等采样而得到的离散化数字图像,这就自然构成了有限差分法所需要的等分网格(Grid)。
1、有限差分格式
有限差分的基本思想是:利用相距有限距离的两邻点的函数值的差与两点间距离的比值来近似函数对
u t
变量的偏导数。例如,用向前差分来近似对时间的偏导数
u t
n
,即
i
ui
n 1
ui
n
t
Dtu
( )
ni
对于空间中的一阶偏导数,除上面的向前差分外,还有向后差分、中心差分等,如下:
向前差分:
u x
n
i
ui 1 ui
t
nn
Dxu
( )
ni
后向差分:
u x
n
i
ui ui 1
x
nn
Dxu
( )
ni
中心差分:
根据泰勒展开式,有
u x
n
i
ui 1 ui 1
2 x
nn
Dxu
(0)
ni
u(x x) u(x)
u x
x
1 u2 x
2
2
x
2
因此可得
u x
u(x x) u(x)
x
O( x)
说明向前差分和向后差分是一阶精度的。同时,由于
u(x x) u(x)
u x u x
x
1 u2 x
222
x
2
u(x x) u(x) x
1 u2 x
2
x
2
可得
u x
u(x x) u(x x)
2 x
O( x )
2
说明中心差分是二阶精度的。
当偏微分议程中含有二阶偏导数时,同样采用有限差分进行处理,先求出两个半点处的一阶偏导数中心差分,如下:
PDE数值计算的有限差分法 6页 1财富值 2有限差分法及热传导数值计... 41.../ .=? -. " .=# > - . #$. /=$ 摄动有限差分 " 5 #方法的数值...
2有限差分法及热传导数值计算_工学_高等教育_教育专区。连接数值模拟课件第二章 有限差分法及热传导的数值计算本章要点:1. 着重掌握导热问题数值解法的基本思想...
MATLAB在有限差分法数值计算中的应用_计算机软件及应用_IT/计算机_专业资料。今日推荐 120份文档 2014年细分行业研究报告年度盘点 2014年移动互联网O2O分析报告 ...
有限差分法在静态电磁场数值计算中的应用_工学_高等教育_教育专区。电磁场数值计算有限差分法在静态电磁场数值计算中的应用摘要详细介绍了静态电磁场场向量及位...
有限差分法求解电磁场问... 17页 1下载券 电磁场数值计算及工程应... 33...FDTD Classical approaches may fail if: The PDE is not ...
第23卷 第 9期 计 算 机 仿 真 2006年 9月 文章编号: 1006 - 9348( 2006) 09 - 0100- 03 PDE工具箱实现偏微分方程的有限元求解黄作英, 阙沛文, 陈...
MATLAB在有限差分法数值计算中的应用_赵德奎_生物学_自然科学_专业资料。第 18 卷第4 期年 12 月文 章 编号 : 四川理工学院 学报 ( 自然 科 学版 ) ...
§4 有限差分法与有限单元法 4.1 有限差分法 4.2 有限单元法 14:58 2011-11-2 1/45 X.Z.Lin 4.1 有限差分法 4.1.1 概述有限差分方法是数值计算...
有限差分法 一、单变量函数: 用中心差分法(matlab程序见附录)计算结果如下: ...(pde_fig,'colstring',''); setappdata(pde_fig,'arrowstring',''); ...
偏微分方程求解-有限差分法_数学_自然科学_专业...计算数据u 的存储设计 0 kj t4 t3 t2 t1 t...原偏微分方程PDE的解 ? ? ?? n u n 2 12 ...
热门文档