有限差分法求导

转载 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
  • 875

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

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

有限差分法求解偏微分方程

只含有未知多元函数及其偏导数的方程,称之为偏微分方程。偏微分方程在工程技术(甚至图像处理)中有重要应用。差分方法又称为有限差分方法或网格法,是求偏微分方程定解问题的数值解中应用最广泛的方法之一。本文主...
  • baimafujinji
  • baimafujinji
  • 2016年11月06日 14:23
  • 4611

MATLAB中用差分法求解函数 or 离散数据的一阶导数和二阶导数

matlab在计算数值求导方面有很多函数。下面我来不用这些函数,介绍简单的函数求一阶导数二阶导数的差分方法以及其MATLAB实现。 工具/原料 matlab软件 一组数据,程序中已经...
  • han____shuai
  • han____shuai
  • 2016年02月23日 23:01
  • 5466

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

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

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

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

matlab差分法求尖端电势

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

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

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

使用谱方法和有限差分法根据位移求解应变

使用谱方法和有限差分法,根据位移求解应变clear;close all; Nx = 128;Ny=Nx;dx=1;dy=dx; delkx = (2.0 *pi ) / (Nx * dx); delk...
  • SinjoyWong
  • SinjoyWong
  • 2017年12月03日 22:17
  • 49

负媒质模型的时域有限差分法分析

  • 2014年02月26日 21:11
  • 332KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:有限差分法求导
举报原因:
原因补充:

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