有限差分法求导

转载 2013年12月02日 20:48:15

数字图像处理中,经常遇到求导的情况,但是我们的数字图像都是离散变量,因此无法直接对其求导,我们只能对其近似求导,所以此时我们可以采用有限差分求导对其近似求解


有限差分法以变量离散取值后对应的函数值来近似微分方程中独立变量的连续取值。在有限差分方法中,我们放弃了微分方程中独立变量可以取连续值的特征,而关注独立变量离散取值后对应的函数值。但是从原则上说,这种方法仍然可以达到任意满意的计算精度。因为方程的连续数值解可以通过减小独立变量离散取值的间格,或者通过离散点上的函数值插值计算来近似得到。这种方法是随着计算机的诞生和应用而发展起来的。其计算格式和程序的设计都比较直观和简单,因而,它在计算数学中使用广泛。

有限差分法的具体操作分为两个部分:

1. 用差分代替微分方程中的微分,将连续变化的变量离散化,从而得到差分方程组的数学形式;

2. 求解差分方程组。


首先我们直接给出结果,然后在后面进行公式推导:





推导过程:

我们知道任一f(x)均可将其展开成泰勒公式:

一阶泰勒公式展开式为:

                                                      (1)

我们将f(xi+h)和f(xi-h)均用泰勒公式展开:

                                                             (2)

                                                             (3)

将(1)和(2)相减,整理可得:

                                                                                                                                           (4)

即证

同理可证                                                                            (5)


同样我们可以利用二阶泰勒公式的展开式推出:

                                                                                           (6)

二阶泰勒公式的展开式为:

                                  (7)

相关文章推荐

有限差分法求导

原帖:http://blog.csdn.net/zhangpinghao/article/details/17080409
  • hgl0417
  • hgl0417
  • 2014年04月17日 09:46
  • 695

差分近似图像导数算子之Sobel算子

图像处理中,一个最基本并且最重要的卷积就是导数的计算,一般用来表达微分最常用的操作是Sobel算子,可以包含任意阶的微分以及融合偏导。主要用作边缘检测。Sobel算子的原始推导过程方面很少,根据(He...
  • utimes
  • utimes
  • 2013年11月05日 17:57
  • 4847

微分,泰勒公式及其在图像处理中的应用

微分,泰勒公式及其在图像处理中的应用

有限差分法、一阶向前差分、一阶向后差分

有限差分法(FDM)的起源,讨论其在静电场求解中的应用.以铝电解槽物理模型为例,采用FDM对其场域进行离散,使用MATLAB和C求解了各节点的电位.由此,绘制了整个场域的等位线和电场强度矢量分布.同时...
  • yewei11
  • yewei11
  • 2014年10月21日 20:30
  • 6328

差分导数

差分导数经过今天晚上的实践,发现对于差分方程每多求导一次,确实会在原来根的基础上再增加一个X=1的新根,可以很容易的证明,那就是在每次求得的中间差分方程的基础上,不要将相同级别的项合并,而是继续保持零...

有限差分法求变截面梁弯曲变形

  • 2013年06月23日 15:28
  • 186KB
  • 下载

一阶差分法求取波形起始点、顶点

之前有发过一篇关于波形起始点检测的心得体会,后来有同学私信我,找源码。由于前一段时间很少上csdn,没有看到,这里表示抱歉。今天特意整理了一下之前的代码,摘选出来一段可以直接使用的代码。` #incl...

matlab差分法求尖端电势

  • 2016年04月14日 16:58
  • 292B
  • 下载

【物理模拟手法介绍】--有限差分法(FDM)和有限体积(FVM)

有限差分法简介 有限差分法是,偏微分方程(PDE:Partial Differential Equation)的数值解法之一。先把计算空间按照有限size的空间大小进行分割,然后在每个小空间內的点(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:有限差分法求导
举报原因:
原因补充:

(最多只允许输入30个字)