《有限差分法在微分方程中的应用》课程论文
有限差分法

有限差分法有限差分法是数学领域的一项最新成果,它在某些特定情况下能得到非常好的结果。
所谓有限差分方程就是利用积分和求差公式将差分方程化成为多个等价的偏微分方程组的组合形式,然后再应用最优化方法求解这种方程组,从而得出未知数的近似值。
当已知方程组的每个参数及其变量代入数据计算后的误差时,只要对其进行必要的调整或者修改后,就可获得满意的精度与效率的估计值。
此外,还可以通过有限差分方程的求解来了解其物理背景。
比如说在物体碰撞问题中,两个质点之间距离的测量往往涉及到很复杂的三维几何关系。
即使是一个小的距离误差也会引起很大的误差。
因此,对于碰撞问题中两个质点之间的相互位置误差测量,必须考虑它们之间的三维几何关系,并根据具体问题建立相应的坐标系统。
有限差分方程可以用来描述许多不同类型的实际问题,例如质量、压力、速度、温度、流动、热传导、声音和电磁场等。
但是由于数学模型本身的复杂性,使得有限差分方程在求解上遇到了困难。
因此,人们开始寻找一种更加直观的方法来解决问题。
有限差分法正是基于此原理提出的。
利用有限差分方程求解偏微分方程,我们首先要给出所求解的偏微分方程的数学表达式,这样才能够在有限差分方程的数学模型中寻找解析解。
有限差分方程的解析解,需要借助解析函数的理论来确定。
但是在自然科学和工程技术领域里,对于一般的实际问题,很少会存在着某种数学模型完全适合于所有的具体问题,那么对于任意一个偏微分方程,总是存在着一个解析解。
当把偏微分方程的解析解用适当的坐标表示出来后,有限差分方程的求解就转化为如何寻找与这个解相对应的函数值的问题。
通常,解析函数的形式是比较复杂的,因此需要运用数值方法进行拟合,从而得到符合实际的数学表达式。
然后通过对这个数学表达式的求解来确定所求偏微分方程的解析解。
这种数值求解方法称为数值积分法。
在研究有限元法和边界元法时都可以采用一些简单易行而且计算机可能很容易处理的函数作为边界条件,而这些函数本身又是很容易计算的。
基于有限差分法的微分方程离散化求解

基于有限差分法的微分方程离散化求解【摘要】目前偏微分方程数值求解的方法主要有两种,即有限差分法和有限元方法。
本文论述了基于有限差分法的微分方程求解,离散化过程,并对结果进行了分析。
【关键词】有限差分法离散化数值模拟1.前言有限差分法是计算机数值模拟最早采用比较成熟的方法,该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域,是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表述简单。
有限元方法的基础是变分原理和加权余量法,其基本求解思想是把计算域划分为有限个互不重叠的单元,在每个单元内必改写成由各变量或其导数的节点值与所选用的插值函数组成的线性表达式,借助于变分原理或加权余量法,将微分方程离散求解。
用有限差分法求解偏微分方程必须把连续问题进行离散化,为此首先要对求解区域进行离散化。
构造离散网格系统的目的在于将表现为非均系统的大尺度用若干可以近似为均匀系统的尺度(如网格)表征。
构造差分形式就是对参数在一定的离散点中心网格或块中心网格上离散。
其中,离散网格可以是空间离散网格,也可以是时间离散网格(即离散时间步长)。
平面网格的形式是多种多样的,如矩形网格、柱形网格、多边形网格等。
空间离散网格是和边界条件相关联的,一般来说,对于第一类边界条件采用点中心网格较方便,第二、三类边界条件采用块中心网格比较合适。
2.微分方程的离散化2.1一阶偏导数的差商逼近设有函数u(x,y,t),对其自变量x的偏导数可以表示成函数的差商的极限形式(1)在⑴式中,当自变量增量充分小时,如果能用比较简单的函数差商来代替偏导数,即(2)这样就可以把偏微分方程用差分方程代替,从而把难于求解的偏微分方程化成代数方程组。
利用Taylor级数可以说用(2)形式的差商来逼近一阶偏听偏信导数,其误差对Δx来说是一阶的。
式(2)是用前差商来代替一阶偏导数即(3)同理,后差商也可以用来代替一阶偏导数,且其误差也为ο(Δx)。
有限差分方法

有限差分方法
有限差分方法是数值分析中常用的一种数值计算方法,它主要用于解决微分方
程和积分方程的数值逼近问题。
有限差分方法的基本思想是将微分方程中的导数用差分代替,将微分方程转化为代数方程,然后利用数值计算方法求解代数方程,从而得到微分方程的数值解。
有限差分方法的核心是将求解区域离散化,将连续的求解区域划分为有限个小
区域,然后在每个小区域内利用差分逼近微分方程,得到代数方程。
通过对这些代数方程进行适当的组合和求解,最终得到微分方程的数值解。
有限差分方法有很多种形式,常见的有向前差分、向后差分、中心差分等。
这
些方法在具体应用中有各自的特点和适用范围。
在选择使用哪种有限差分方法时,需要根据具体的问题和求解区域的特点来进行合理的选择。
有限差分方法在实际应用中具有广泛的适用性,它可以用于求解各种类型的微
分方程和积分方程,包括常微分方程、偏微分方程以及积分方程等。
在工程、物理、经济等领域中,有限差分方法被广泛应用于模拟和求解各种实际问题。
在使用有限差分方法时,需要注意选取合适的离散化步长和求解区域的划分方式,这对于最终的数值解的精度和稳定性有着重要的影响。
同时,还需要注意数值计算方法的稳定性和收敛性,避免出现数值解的不稳定或者发散现象。
总之,有限差分方法作为一种常用的数值计算方法,在数值分析和科学计算中
具有重要的地位和作用。
掌握有限差分方法的基本原理和应用技巧,对于解决实际问题和开展科学研究具有重要的意义。
通过不断的学习和实践,可以更好地掌握有限差分方法的使用技巧,提高数值计算的准确性和效率。
微分方程数值求解——有限差分法

1. 引言有限差分法(Finite Difference Method,FDM)是一种求解微分方程数值解的近似方法,其主要原理是对微分方程中的微分项进行直接差分近似,从而将微分方程转化为代数方程组求解。
有限差分法的原理简单,粗暴有效,最早由远古数学大神欧拉(L. Euler 1707-1783)提出,他在1768年给出了一维问题的差分格式。
1908年,龙格(C. Runge 1856-1927)将差分法扩展到了二维问题【对,就是龙格-库塔法中的那个龙格】。
但是在那个年代,将微分方程的求解转化为大量代数方程组的求解无疑是将一个难题转化为另一个难题,因此并未得到大量的应用。
随着计算机技术的发展,快速准确地求解庞大的代数方程组成为可能,因此逐渐得到大量的应用。
发展至今,有限差分法已成为一个重要的数值求解方法,在工程领域有着广泛的应用背景。
本文将从有限差分法的原理、基本差分公式、误差估计等方面进行概述,给出其基本的应用方法,对于一些深入的问题不做讨论。
2. 有限差分方法概述首先,有限差分法是一种求解微分方程的数值方法,其面对的对象是微分方程,包括常微分方程和偏微分方程。
此外,有限差分法需要对微分进行近似,这里的近似采取的是离散近似,使用某一点周围点的函数值近似表示该点的微分。
下面将对该方法进行概述。
2.1. 有限差分法的基本原理这里我们使用一个简单的例子来简述有限差分法的基本原理,考虑如下常微分方程\begin{cases} u'(x)+c(x)u(x)=f(x), \quad x \in [a, b]; \\u(x=a) = d \end{cases} \tag{1}微分方程与代数方程最大的不同就是其包含微分项,这也是求解微分方程最难处理的地方。
有限差分法的基本原理即使用近似方法处理微分方程中的微分项。
为了得到微分的近似,我们最容易想到的即导数定义u'(x)=\lim_{\Delta x\rightarrow 0} \frac{u(x+\Delta x)-u(x)}{\Delta x}\approx \frac{u(x+\Delta x)-u(x)}{\Delta x} \tag{2}上式后面的近似表示使用割线斜率近似替代切线斜率,\Delta x 即为步长,如图 1(a)所示。
介绍有限差分法在求解格林函数中的应用

介绍有限差分法在求解格林函数中的应用有限差分法(finite difference method)是一种常见的数值计算方法,广泛应用于求解偏微分方程(PDEs),其中包括求解格林函数(Green's function)。
格林函数是PDEs的一个重要解析工具,它描述了在给定边界条件下,PDE系统的解在某一点上的响应。
格林函数在物理学、工程学、计算机科学等领域中被广泛应用。
它不仅可以用于求解PDEs的初值和边值问题,还可以用于计算电磁场、热传导、声波传播等物理过程。
有限差分法能够通过离散化PDEs的空间和时间变量,将连续的偏微分方程转化为差分方程,由此可以近似求解格林函数。
有限差分法的基本思想是使用差商(difference quotient)来近似偏微分方程中的导数。
对偏微分方程中的空间和时间坐标进行离散化,将其分割成一系列的节点。
然后,利用差商来近似求解相应节点上的导数。
差商的计算方式可以通过泰勒展开式来推导。
在求解格林函数时,有限差分法可以按照时间或空间进行离散化。
在时间离散化的方法中,常用的有显式和隐式的欧拉法、隐式的半离散的Crank-Nicolson法等。
这些方法根据离散格式和节点的更新规则来近似求解格林函数。
在空间离散化的方法中,有限差分法将空间域离散为一系列的网格点,利用差商近似求解格林函数。
一个常见的例子是热传导方程的求解,其格林函数描述了热量如何在材料中传播。
通过有限差分法,我们可以将热传导方程转化为差分方程,并利用差商近似计算节点上的温度。
具体的步骤包括:将空间划分为网格点,计算每个节点上的导数,根据差分格式计算节点间的差值,迭代计算直到达到停止条件。
最终得到热传导方程的数值解,即格林函数。
在实际应用中,有限差分法在计算复杂的偏微分方程问题时往往需要处理大规模的矩阵计算。
为了提高计算效率,常常利用矩阵计算库或并行计算技术来加速计算过程。
总的来说,有限差分法是一种有效的数值计算方法,可用于求解格林函数。
5有限差分法及其应用

微分方程及其解法
材料科学中的许多实际问题都可以归结为一个 微分方程的求解问题,例如扩散问题、传热问 题、焊接应力等。 一般来说,处理一个特定的物理问题,除了需 要知道其演化方程外,还应同时知道问题的定 解条件。 然而只有在十分简单的情况下并作许多简化的 假定,才有可能求得这些方程的解析解。
如采用向前差公式 ( y n 1 y n ) / h f ( x n , y n ) 向后差分公式 ( y n 1 y n ) / h f ( x n 1 , y n 1 ) 中心差分公式 ( y n 1 y n 1 ) / 2h f ( x n , y n )
移项整理解出yn+1 ,可以写出递推公式
2014-12-26
application of computer in materials
12
§5.2 FD的计算方法
很多物理问题都可抽象称微分方程或 方程组的求解,下面用一个例子来讨 论用差分法解微分方程和方程组的问 题。 设有微分方程及初始条件为
dy f ( x, y ) dx y ( x0 ) y 0
y dy x dx
application of computer in materials
5
§5.1 FD的基本思想
为了建立差分方程,首先应将定 义域离散化 , 通过网络划分方法 将函数定义域划分成大量相邻而 不重合的子区域。 网络分割是任意的,但通常根据边 界的形状 , 采用最简单 , 最有规律 , 和边界的拟合程度最佳的方法来 分割。 常常采用规则的分割方式,便于 计算机自动实现和减小计算复杂 性,如正方形、矩形和三角形分 割。对圆形场域,应用极网络。
2014-12-26 application of computer in materials 4
常微分方程有限差分

常微分方程有限差分
常微分方程是描述自然界中许多现象的数学模型,它们通常用
于描述变化的速率和趋势。
而有限差分则是一种数值方法,用于对
微分方程进行离散化处理,从而可以通过计算机进行求解。
将这两
者结合起来,可以得到一种强大的工具,用于求解复杂的微分方程
问题。
在常微分方程有限差分的方法中,我们首先将微分方程转化为
差分方程,然后利用数值方法进行求解。
这种方法的优势在于,它
可以处理一些无法通过解析方法求解的复杂微分方程,同时也可以
通过计算机进行高效的数值求解。
常微分方程有限差分的方法在科学和工程领域有着广泛的应用。
例如,在物理学中,它可以用于描述物体的运动和变形;在工程领域,它可以用于分析电路的动态行为和控制系统的稳定性;在生物
学中,它可以用于描述生物种群的增长和衰减。
通过常微分方程有
限差分的方法,我们可以更好地理解和预测这些现象的变化规律。
总之,常微分方程有限差分是一种强大的数值方法,它为我们
解决复杂的微分方程问题提供了新的途径。
通过这种方法,我们可
以更深入地理解自然界中的各种现象,并且为科学和工程领域的发展提供了重要的数学工具。
《有限差分法在微分方程中的应用》课程论文

课程论文有限差分法在微分方程中的应用本学期学习了《微分方程数值解》,本书中有限差分法给我留下的印象比较深刻,下边说说自己在方面的一点理解,请老师指正。
1.有限差分法的基本思想:当系统的数学模型建立后,我们面对的主要问题就是微分积分方程的求解。
基本思想是用离散的只含有限个未知量的差分方程组去近似地代替连续变量的微分方程和定解条件,并把差分方程组的解作为微分方程定解问题的近似解。
将原方程及边界条件中的微分用差分来近似,对于方程中的积分用求和或及机械求积公式来近似代替,从而把原微分积分方程和边界条件转化成差分方程组。
2.有限差分法求解偏微分方程的步骤:区域离散,即把所给偏微分方程的求解区域细分成由有限个格点组成的网格,这些离散点称作网格的节点;近似替代,即采用有限差分公式替代每一个格点的导数。
逼近求解,换而言之,这一过程可以看作是用一个插值多项式及其微分来代替偏微分方程的解的过程。
从原则上说,这种方法仍然可以达到任意满意的计算精度。
因为方程的连续数值解可以通过减小独立变量离散取值的间格,或者通过离散点上的函数值进行插值计算来近似得到。
理论上,当网格步长趋近于零时,差分方程组的解应该收敛于精确解,但由于机器字节的限制,网格步长不可能也没有必要取得无限小,那么差分法的收敛性或者说算法的稳定性就显得至关重要。
因此,在运用有限差分法时,除了要保证精度外,还必须要保证其收敛性。
3.构造差分法的几种形式:主要草用的是泰勒级数展开的方法。
其基本差分表达式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等。
其中前两种形式为一阶计算精度,后一种为二阶计算精度。
4.有限差分法的应用:4.1抛物线形的差分法中的一维常系数抛物线型方程 考虑最简单的以为常系数抛物线型方程22()u uLu a f x t x∂∂=-=∂∂ (,)x t ∈Ω 其中Ω是(x.t )平面内的给定区域,可以是有节区域或无解区域;a>0是常数,L 是微分算子。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
课程论文有限差分法在微分方程中的应用本学期学习了《微分方程数值解》,本书中有限差分法给我留下的印象比较深刻,下边说说自己在方面的一点理解,请老师指正。
1.有限差分法的基本思想:当系统的数学模型建立后,我们面对的主要问题就是微分积分方程的求解。
基本思想是用离散的只含有限个未知量的差分方程组去近似地代替连续变量的微分方程和定解条件,并把差分方程组的解作为微分方程定解问题的近似解。
将原方程及边界条件中的微分用差分来近似,对于方程中的积分用求和或及机械求积公式来近似代替,从而把原微分积分方程和边界条件转化成差分方程组。
2.有限差分法求解偏微分方程的步骤:区域离散,即把所给偏微分方程的求解区域细分成由有限个格点组成的网格,这些离散点称作网格的节点;近似替代,即采用有限差分公式替代每一个格点的导数。
逼近求解,换而言之,这一过程可以看作是用一个插值多项式及其微分来代替偏微分方程的解的过程。
从原则上说,这种方法仍然可以达到任意满意的计算精度。
因为方程的连续数值解可以通过减小独立变量离散取值的间格,或者通过离散点上的函数值进行插值计算来近似得到。
理论上,当网格步长趋近于零时,差分方程组的解应该收敛于精确解,但由于机器字节的限制,网格步长不可能也没有必要取得无限小,那么差分法的收敛性或者说算法的稳定性就显得至关重要。
因此,在运用有限差分法时,除了要保证精度外,还必须要保证其收敛性。
3.构造差分法的几种形式:主要草用的是泰勒级数展开的方法。
其基本差分表达式主要有三种形式:一阶向前差分、一阶向后差分、一阶中心差分和二阶中心差分等。
其中前两种形式为一阶计算精度,后一种为二阶计算精度。
4.有限差分法的应用:4.1抛物线形的差分法中的一维常系数抛物线型方程 考虑最简单的以为常系数抛物线型方程22()u uLu a f x t x∂∂=-=∂∂ (,)x t ∈Ω 其中Ω是(x.t )平面内的给定区域,可以是有节区域或无解区域;a>0是常数,L 是微分算子。
根据定解条件的不同,可以将上述方程分为两类: 1.初值问题在区域{(,)|,0}x t x t Ω=-∞<<+∞>上求解方程满足初始条件(,0)(),u x x x φ=-∞<<+∞的解。
2,初边值问题(混合问题)在区域{(,)|0,0}x t x l x T Ω=<<<≤内求方程满足初始条件(,0)(),0u x x x l φ=≤≤和下列边界条件之一的解。
第一边届条件1,(0,)u t μ=2(,)u l t μ= 0t T ≤≤第二边界条件1,(0,)x u t β=2(,)x u l t β= 0t T ≤≤第三边界条件101(())|()x x u t u r t α=-=202(())|()x x u t u r t α=-= 0,1,2,0i i t T α≥=≤≤用适当的差商代替方程中相应的偏导数,可得到以下几种最简差分格式: 古典显示格式:111(1)22k k k k kj jj j j kk h j j u u u u u L u af hτ++---+≡-=古典隐式格式:111111(2)1122k k k k k j jj j j k k h jj u u u u u L uaf hτ+++++-++--+≡-=加权六点隐式格式:11111111(3)12222(1)(1)k k k k k k k kj jj j j j j j k k kh jj j u u u u u u u u L u a a f f h h θθθθτ+++++-+-+⎡⎤--+-+≡-+-=+-⎢⎥⎢⎥⎣⎦4.2椭圆型方程边值问题的差分法考虑如下两点边值问题au bu cu f '''-++=01(0),(1)u u u u == (0,1)x ∈Ω=其中0u ,1u 为常数,系数a=a(x),b=b(x),c=c(x),f=f(x)为一致的充分光滑函数,且满足a(x)>0,c(x)>0.首先将区间Ω离散化,我们采用剖分部分,取正整数M ,将区间M Ω等分,的M+1个节点:0101M x x x =<<<=其中1(0,1,),j x jh j M h M===。
设U 为定义在节点(0,1,)j x jh j M ==上的网格函数并用i U 近似()j u x 。
下边可以得到两点边值问题的有限差分:1111222j j j j j h j jjj j j U U U U U A U a b c U f hh-++--+--++=0011,U u U u == 0,1,1j M =- 上述方程组成为差分方程,它的解就是两点边值问题的差分解,当0,1,1j M =-时忧伤出差分方程可得:221111()(2)()22j j j j j j j j j j a hb U a h c U a hb U h f -+-+++--=由此得出线性代数方程: AU g = 其中1,2,1,1,2,1(),()T T M M U U U U g g g g --==,因此(1)(1)M M A R --∈2111122222222333321112()211()2()22()1()222ij M M a h b a hb a hb a h b a hb A a a hb a h b a h b --⎡⎤+--⎢⎥⎢⎥⎢⎥-++--⎢⎥==⎢⎥⎢⎥-++⎢⎥⎢⎥⎢⎥+⎢⎥⎣⎦1M g R -∈定义为211102222211111()21()2M M M M h f a hb u h f g h f h f a hb u ----⎡⎤++⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥++⎣⎦显然,当h 充分小的时候矩阵A 为按行对角占优的矩阵,即 ||,1,2,i i i jj ia ai M ≠≥=-∑且存在0i ,使得:0000||i i i jj i a a≠>∑4.3:双曲线方程的有限差分法我们考虑线性对流方程的初值问题=0u ua t x ∂∂+∈Ω∂∂,(x,t) (,0)(),u x x x φ=-∞<<+∞用差分法求解该微分方程的过程和用差分法求解抛物线型方程相类似。
以下我们看看用差分法求解该方程的几种格式,不一一写出具体步骤,只列出结果。
1。
Courant-Isaacson-Rees 格式(迎风格式)1110k k k kk kj jj j j ju u u u u u aahhτ+-++----+-= 其中1(||)2a a a ±=± x-Friedrichs 格式。
111111()202k k k k k j j j j j u u u u u a hτ++-+--+-+=3。
Lax-wendroff 格式。
211111()(2)22k k k k k k kjjj j j j j r r uu u u u u u ++-+-=--+-+4.蛙跳(Leap-Frog )格式。
1111022k kk kj j j j u u u u ahτ+-+---+=5.Crank-Nicolson 格式。
1111111()4k k k k k kj j j j j j r u u u u u u ++++-+-=--+-以上是本书中差分法在解决不同类型的初边值问题中的应用,只是一些概括性的知识点,下边我们仅用一个具体的实例来说明差分法的求解问题过程。
考虑扩散方程的第一初边值问题:22,u ut x∂∂=∂∂ 01,0x t <<>当 (,0)sin ,u x x = 01x ≤≤当时 (0,)(1,)0,u t u t == 0t ≥当用分离变量法可得其解析式为:2(,)sin ,010tu x t e x x t ππ-=≤≤≥;取10,0.1,(0,1,)j J h x jh j J ====,τ为时间步长,2r h τ=为网比,对于不同的r ,用加权六点隐式格式:11111111(3)12222(1)(1)k k k k k k k kj jj j j j j j k k k h jj j u u u u u u u u L u a a f f h h θθθθτ+++++-+-+⎡⎤--+-+≡-+-=+-⎢⎥⎢⎥⎣⎦计算上述问题的解(,)u x t 在(0.5,0.5)处的近似值,计算结果如下表所示,上述问题的解析式在该点的值为u (0.5,0.5)=0.00719188。
用加权六点隐式格式计算解u (0.5,0.5)得近似值r θ=0古典显示格式θ=0.5六点对称格式θ=0.8加权六点隐式格式θ=1古典隐式格式0.25 0.00704646 0.00748696 0.00775888 0.00794334 0.5 0.00661656 0.00748147 0.00803089 0.00840990 1.0 1.1056e+0.006 0.00745954 0.00858011 0.00937818 2.0 -2.058e+003 0.00737196 0.00969564 0.01144914 5.00.00137662 0.00676686 0.01311077 0.0186116510.0 -0.00000000 0.00473313 0.01866455 0.03295445 5.总结:差分法在微分方程数值问题中的应用很广泛,是一个很深奥的很有研究意义的问题,我对它的理解也仅存在于皮毛上,在上面的例子中,仅仅是列举出了抛物线形的差分法中的一维常系数抛物线型方程,对于剩下的两种并没有局出具体的例子来说明,但是其解题思路如上述所叙述的一样。
学习完了这本书,收获有之,更多的是留下的问题,很多问题自己会好好的去理解的。
最后,祝老师新年愉快。