第九章-偏微分方程差分方法汇总

合集下载

偏微分方程数值方法

偏微分方程数值方法

偏微分方程数值方法偏微分方程(Partial Differential Equation, PDE)是数学中的一种重要的方程类型,它描述了一个函数的多个变量的变化关系。

解决偏微分方程的数值方法在科学和工程领域有着广泛的应用。

本文将介绍几种常见的偏微分方程数值方法,并对其进行详细阐述。

1. 差分法(Finite Difference Method):差分法是最早也是最直接的一种数值方法,它基于连续函数在一些点的导数可以用它的前向、后向或中心的差商来近似的思想。

偏微分方程的差分格式包括向前差分法、向后差分法和中心差分法等。

对于二维的偏微分方程,可以采用网格化的方式将空间离散化,然后利用差分法进行近似求解。

2. 有限元法(Finite Element Method):有限元法是一种基于原始形式或变分形式对偏微分方程进行离散化的方法。

在有限元法中,将求解域分割成许多小的、简单的几何单元,然后在每个单元上构建近似解函数和试验函数。

通过构建弱形式并应用基本的变分原理,可以得到离散化的方程组,并通过求解这个方程组来得到数值解。

3. 有限差分法(Finite Difference Method):有限差分法是一种将连续的偏微分方程离散化成差分方程的方法。

它与差分法的主要区别在于有限差分法不需要对求解域进行网格化,而是直接在连续的求解域上进行离散化。

将偏微分方程中的导数通过差商来近似,然后通过求解离散化的差分方程来得到数值解。

4. 有限体积法(Finite Volume Method):有限体积法是一种将偏微分方程离散化为离散体积元的方法。

在有限体积法中,将求解域划分成离散的控制体积,然后通过对控制体积的积分运算,将偏微分方程转化为离散的代数方程组。

然后通过求解得到的代数方程组,可以得到数值解。

以上介绍的只是几种常见的偏微分方程数值方法,实际上还有很多其他的方法,如边界元法(Boundary Element Method)、谱方法(Spectral Method)、逆问题方法(Inverse Problem Method)等。

偏微分方程的求解方法

偏微分方程的求解方法

偏微分方程的求解方法偏微分方程(Partial Differential Equation,简称PDE)是一类重要的数学问题,其应用范围遍及自然科学、工程技术以及金融等领域。

如何求解偏微分方程是一个具有挑战性的问题,通常需要采用多种方法结合起来进行求解。

本文将简要介绍几种常见的偏微分方程求解方法。

1. 分离变量法分离变量法是一种简单而重要的偏微分方程求解方法。

该方法基于以下假设:偏微分方程的一个解可以写成一系列单一变量的函数乘积的形式。

具体地说,对于一个偏微分方程u(x, y) = 0(其中x, y为自变量),假设其解可以表示为u(x, y) = X(x)Y(y),其中X(x)和Y(y)分别是关于x和y的单一变量函数。

将u(x, y)代入原方程,得到X(x)Y(y) = 0。

由于0的任何一侧都是0,因此可得到两个单一变量方程:X(x) = 0和Y(y) = 0。

这两个方程的部分解(即使其中一个变量为常数时的解)可以结合在一起,形成原偏微分方程的一般解。

2. 特征线法特征线法是另一种重要的偏微分方程求解方法。

该方法的基本思想是将原方程转化为常微分方程,进而求解。

具体地说,对于一个二阶线性偏微分方程:a(x, y)u_xx + 2b(x, y)u_xy + c(x, y)u_yy + d(x, y)u_x + e(x, y)u_y + f(x, y)u = g(x, y),通过变量的代换,可以将该方程化为一个与一次微分方程组相关的形式。

进一步地,可以选择沿着特定的方向(例如x或y方向)进行参数化,从而得到关于变量的一阶微分方程。

该微分方程的解通常可以通过传统的常微分方程求解技巧来获得。

3. 数值方法数值方法是目前应用最广泛的偏微分方程求解方法之一。

由于大多数偏微分方程的解析解很难获得,因此数值方法成为了一种有效的、可行的替代方法。

常见的数值方法包括有限差分法、有限元法和边界元法等。

这些方法通过将偏微分方程离散化为一个有限维的计算问题,然后使用数值方法求解这个问题的解。

第九章偏微分方程差分方法汇总

第九章偏微分方程差分方法汇总

第9章 偏微分方程的差分方法含有偏导数的微分方程称为偏微分方程。

由于变量的增多和区域的复杂性,求偏微分方程的精确解一般是不可能的,经常采用数值方法求方程的近似解。

偏微分方程的数值方法种类较多,最常用的方法是差分方法。

差分方法具有格式简单,程序易于实现,计算量小等优点,特别适合于规则区域上偏微分方程的近似求解。

本章将以一些典型的偏微分方程为例,介绍差分方法的基本原理和具体实现方法。

9.1椭圆型方程边值问题的差分方法9.1.1 差分方程的建立最典型的椭圆型方程是Poisson (泊松)方程G y x y x f yux u u ∈=∂∂+∂∂-≡∆-),(),,()(2222 (9.1)G 是x ,y 平面上的有界区域,其边界Γ为分段光滑的闭曲线。

当f (x ,y )≡0时,方程(9.1)称为Laplace(拉普拉斯)方程。

椭圆型方程的定解条件主要有如下三种边界条件第一边值条件 ),(y x u α=Γ (9.2) 第二边值条件),(y x nuβ=∂∂Γ (9.3) 第三边值条件 ),()(y x ku nuγ=+∂∂Γ (9.4) 这里,n 表示Γ上单位外法向,α(x,y ),β(x,y ),γ(x,y )和k (x,y )都是已知的函数,k (x,y )≥0。

满足方程(9.1)和上述三种边值条件之一的光滑函数u (x ,y )称为椭圆型方程边值问题的解。

用差分方法求解偏微分方程,就是要求出精确解u (x ,y )在区域G 的一些离散节点(x i ,y i )上的近似值u i ,j ≈(x i ,y i )。

差分方法的基本思想是,对求解区域G 做网格剖分,将偏微分方程在网格节点上离散化,导出精确解在网格节点上近似值所满足的差分方程,最终通过求解差分方程,通常为一个线性方程组,得到精确解在离散节点上的近似值。

设G ={0<x <a , 0<y <b }为矩形区域,在x ,y 平面上用两组平行直线x =ih 1, i =0,1,…,N 1, h 1=a /N 1 y =jh 2, j =0,1,…,N 2, h 2=b /N 2将G 剖分为网格区域,见图9-1。

17 偏微分方程的有限差分法

17 偏微分方程的有限差分法
2).中心差分式(central-difference)
t i 1 , j t i 1 , j t x 2 2 x x i , j

属于二阶截断公式,比一阶公式精确。
4
3). 二阶导数的中心差分(Central
difference)
t i 1 , j 2 t i , j t i 1 , j 2t 2 2 x 2 x x i, j
t t i 1 2 t i t i 1 2 x x 2 i ,k
2 k k
k
ti ti t i , k
k
k 1
k

ti
k 1

ti
k
ti 1 2ti ti 1 a 2 x
k k
9
为了加快计算的进程而调整x和 的大小 k的系数 1 2 大于或 时,必须遵守使上式中ti x 2 至少等于零。即

1 2 x 2
Hale Waihona Puke 二维非稳态导热均匀网格的显式差分格式, 稳定性条件为:
1 14 0 Fo 2 x 4
12

13
3). 隐式差分格式(The implicit method)
偏微分方程有限差分法 简介
1
一 建立离散方程的方法 (Discretization of the heat equation)
1. 有限差分法(finite-difference methods)
1)、网格划分(Nodal network/grid/mesh )
把物体分割为有限数目的网格单元,将微分方程变换为差 分方程,通过数值计算直接求取各网格单元节点的温度。

求解偏微分方程三种数值方法

求解偏微分方程三种数值方法

数值模拟偏微分方程的三种方法介绍(有限差分方法、有限元方法、有限体积方法)I.三者简介有限差分方法(Finite Difference Methods)是数值模拟偏微分方程最早采用的方法,至今仍被广泛使用O该方法包括区域剖分和差商代替导数两个步骤。

首先将求解区域划分为差分网格,用有限个网格节点代替连续的求解区域。

其次,利用Taylor级数展开等方法将偏微分方程中的导数项在网格节点上用函数值的差商代替进行离散,从而建立以网格节点上的值为未知量的代数方程组。

该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较早且十分成熟的数值方法。

差商代替导数后的格式称为有限差分格式,从格式的精度来考虑,有一阶格式、二阶格式和高阶格式。

从差分的空间离散形式来考虑,有中心格式和迎风格式。

对于瞬态方程,考虑时间方向的离散,有显格式、隐格式、交替显隐格式等。

目前常见的差分格式,主要是以上几种格式的组合,不同的组合构成不同的差分格式。

差分方法主要适用于结构网格,网格的大小一般根据问题模型和Courant稳定条件来决定。

有限元方法(Finite Element Methods)的基础是虚位移原理和分片多项式插值。

该方法的构造过程包括以下三个步骤。

首先,利用虚位移原理得到偏微分方程的弱形式,将计算区域划分为有限个互不重叠的单元(三角形、四边形、四面体、六面体等),在每个单元上选择合适的节点作为求解函数的插值点,将偏微分方程中的变量改写成由各变量或其导数的节点值与所选用的分片插值基函数组成的线性表达式,得到微分方程的离散形式。

利用插值函数的局部支集性质及数值积分可以得到未知量的代数方程组。

有限元方法有较完善的理论基础,具有求解区域灵活(复杂区域)、单元类型灵活(适于结构网格和非结构网格)、程序代码通用(数值模拟软件多数基于有限元方法)等特点。

有限元方法最早应用于结构力学,随着计算机的发展已经渗透到计算物理、流体力学与电磁学等各个数值模拟领域。

偏微分方程离散差分式差分方法等

偏微分方程离散差分式差分方法等

(5)
6
3.1.3 差分方程的修正方程(续)
u ku 2 p 1u 2 pu k 2 p 1 2 p 1 2 p 2 p t k 1 x k x x p 0 p 1
基本解为 e ( i ) t eikx
(1) p 2 p k 2 p
u f (u ) 0 t x
相容的,且当时间和空间步长趋于零时,差分解一致有界,几乎处处收敛于 分片连续可微的函数,则这个收敛的函数就是守恒律的一个弱解。
推论:守恒型差分各式的收敛解能自动满足间断关系。 用途: (加上熵条件)可以得到正确的激波,研究中大量使用 例如:Lax-Friedrichs 格式,Lax-Wendroff格式,Mac Cormack格式
~n
1 J 2
~ t f n 1 t
J 2
再对n求和 :
j J n 1 j
~ x u x f k
j J k 0
N
1 J 2
~ t f k 1 t
k 0 J 2
N
可以看成是积分

x J 1 / 2
u ( x, t n 1 )dx
Fourier稳定性 : ikx ikx 2 ikx A A 1 (e e ) (e 2 e ikx ) 2 2 An 1 G n 1 i sin kx 2 (coskx 1) A G 1 1
n 1 n

1
称为CFL条件 (Courant, Friedrichs, Levy)
10
3.1.5 守恒型差分格式
• 流体力学方程组描述物理量的守恒性;守恒律组:
u d f 0 t i 1 xi

偏微分方程的求解方法

偏微分方程的求解方法

偏微分方程的求解方法偏微分方程是研究自然现象中具有变化性、互相联系的物理量之间的关系的数学工具。

例如流体力学、电磁学、量子力学等领域中,大量问题都可以用偏微分方程来描述。

因此,研究偏微分方程求解方法是数学领域中一个重要的研究方向。

偏微分方程的一般形式为$$F(x, u, \frac{\partial u}{\partial x}, \frac{\partial^2 u}{\partial x^2}, ..., \frac{\partial^n u}{\partial x^n})=0$$其中,$x$是自变量,$u(x)$是未知函数,$\frac{\partialu}{\partial x}, \frac{\partial^2 u}{\partial x^2}, ..., \frac{\partial^n u}{\partial x^n}$是$u(x)$的各阶导数,$F$是给定的函数。

偏微分方程的求解方法主要有分离变量法、变量代换法、特征线法、有限差分法、有限元法等。

一、分离变量法分离变量法是偏微分方程最常用的求解方法之一。

分离变量法的基本思路是,假设$u(x)$可以表示为几个只与$x$有关的函数的积的形式,通过代入偏微分方程中,再根据对称性和正交性等特征来推导出每个函数的具体形式。

例如,考虑一维热传导方程$$\frac{\partial u}{\partial t}=\alpha\frac{\partial^2 u}{\partialx^2}$$其中,$u(x, t)$表示在位置$x$和时间$t$上的温度分布,$\alpha$为热传导系数。

假设$u(x, t)$可以表示为$$u(x,t)=X(x)T(t)$$将$u(x,t)$代入热传导方程中,得到$$\frac{1}{\alpha}\frac{T'(t)}{T(t)}=\frac{X''(x)}{X(x)}=-\lambda$$其中,$\lambda$为常数。

微分方程数值解差分法

微分方程数值解差分法

微分方程数值解差分法微分方程是自然科学和工程技术中广泛使用的工具,它们描述了许多物理过程的动力学行为。

对于复杂的微分方程,解析解往往很难或者不可能得到。

此时我们需要数值解差分法来解决问题。

一、微分方程数值解的方法1.分裂法分裂法是将一个复杂的微分方程分解为多个简单的方程。

例如,将一个偏微分方程分解成几个常微分方程,从而可以方便地使用数值方法计算解。

2.有限差分法有限差分法是一种常见的微分方程数值计算方法。

它将一维或多维的连续函数离散为一系列离散点,然后使用差分方程近似微分方程,最后用迭代法计算数值解。

3.有限元法有限元法是一种广泛使用的数值计算方法,它可以用于求解各种类型的微分方程。

该方法将求解区域分割成多个小区域,然后对每个小区域进行离散化和近似处理。

二、数值解差分法数值解差分法是微分方程数值解的基本方法之一。

它是一种基于差分方程的离散化方法,可以对微分方程进行近似,并将微分方程转化为一个差分方程。

数值解的差分法可以分为前向差分、后向差分和中心差分三种方法。

1.前向差分法前向差分法使用前一时间步的值,计算当前时间步的值。

它的近似误差随着时间步长的增大而增大。

前向差分的公式如下:y_i+1 = y_i + hf_i(x_i,y_i)其中,h是时间步长,f_i是微分方程的左侧。

2.后向差分法后向差分法使用后一时间步的值,计算当前时间步的值。

它的近似误差随着时间步长的增大而减小。

后向差分的公式如下:y_i+1=y_i + hf_i(x_i+1,y_i+1)3.中心差分法中心差分法使用前一时间步和后一时间步的值,计算当前时间步的值。

它的近似误差随着时间步长的增大而增大。

中心差分的公式如下:y_i+1=y_i + 1/2hf_i(x_i,y_i) + 1/2hf_i(x_i+1,y_i+1)三、差分法的优缺点差分法作为微分方程数值解的一种基本方法,具有以下优缺点:1.优点(1)简单易实现:差分法的实现很简单,只需要计算微分方程的离散值和靠近值即可。

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

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

--以有限差分法为例偏微分方程数值求解1. 偏微分方程求解问题的描述教材P653[12.1.1]椭圆型教材P653[12.1.2]教材P664[12.2.1]双曲型教材P665[12.2.4]拉普拉斯泊松对流波动教材P684[12.3.1]抛物型教材P685[12.3.6]扩散对流扩散教材P686[12.3.8]二维扩散教材P678[12.2.23]二维对流⎪⎪⎪⎪⎭⎪⎪⎪⎪⎬⎫⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≤≤==≥≤≤==≤≤=>≥≤≤≤≤⎪⎪⎭⎫ ⎝⎛∂∂+∂∂=∂∂0,0, ),(),,(),(),0,(0,0,),(),,(),(),,0(,0,),()0,,(0,0 , 0 , 0 21212222t L x t x v t L x u t x v t x u t L y t y t y L u t y t y u L y x y x y x u b t L y L x y u x u b t u μμϕΩ求解域初值条件边值条件),,(t y x u 未知函数⎪⎪⎪⎪⎪⎭⎪⎪⎪⎪⎪⎬⎫⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧≥<<-==≥<<==≥≤≤-==≥≤≤==≤≤==≤≤≤≤≤≤⎪⎪⎭⎫ ⎝⎛∂∂+∂∂=∂∂0 , 50 , sin 255sin ),(),5,(0 , 50 , 0),(),0,(0 , 50 , 5sin sin 25),(),,5(0 , 50 , 0),(),,0(5,0,0),()0,,( 10000 , 50 , 50 001.022********t x x x t x v t x u t x t x v t x u t y y y t y t y u t y t y t y u y x y x y x u t y x y u x u t u μμϕΩ求解域初值条件边值条件以具体问题为例演示具体的求解过程),,(t y x u 未知函数0x 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t x j jh x =y k kh y =τn t n =xh x 区间的剖分步长τ区间的剖分步长t y h y 区间的剖分步长y x h h h ==0x 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t jh x j =kh y k =τn t n =xh x 区间的剖分步长τ区间的剖分步长t y h y 区间的剖分步长y x h h h ==1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x),,(n k j t y x ⎩⎨⎧===4..0 , 4..04..0j k n 0x 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t ),,(211t y x ⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧≤≤≤≤≤≤=Ω100005050),,(t y x t y x ⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧====Ω4..04..04..0),,(j k n t y x n k j n kj0x 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t ⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧≤≤≤≤≤≤=Ω100005050),,(t y x t y x ⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧====Ω4..04..04..0),,(j k n t y x n k j n kj ?),,(),,(=Ω∈t y x t y x u ?),,(),,(=Ω∈nkjn k j t y x n k j t y x u 求解目标求解目标离散化n kju4040====k k j j 或或或边界点:1x 2x 3x 4x 0y 1y 2y 3y4y 0t 1t 2t 3t 4t 0x4040≠≠≠≠k k j j 且且且内点:1x 2x 3x 4x 0y 1y 2y 3y4y 0t 1t 2t 3t 4t 0x1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 5,0,0)0,,(≤≤=y x y x u 初值条件0),,(04..04..00====t y x u uk j k j kj 0kju000u001u002u003u004u1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x000u001u002u003u004u1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 010u011u012u013u014u000u 001u002u003u 004u1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 010u011u 012u 013u014u 020u021u022u023u024u000u 001u 002u 003u 004u 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 010u 011u 012u 013u 014u 020u 021u 022u 023u 024u 030u031u032u033u034u000u 001u 002u 003u 004u 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 010u 011u 012u 013u 014u 020u 021u 022u 023u 024u 030u 031u 032u033u 034u040u041u042u043u044u的存储设计计算数据0kju 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 000u 001u 002u 003u 004u 010u 011u 012u 013u 014u 020u 021u 022u 023u 024u 030u 031u 032u033u 034u040u041u042u043u044u1234512345行号列号MATLAB矩阵U0的存储设计计算数据0kju 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 000u 001u 002u 003u 004u 010u 011u 012u 013u 014u 020u 021u 022u 023u 024u 030u 031u 032u033u 034u040u041u042u043u044u012341234行号列号C 语言矩阵U0的图像计算结果可视化)0,,( :y x u 1x 2x 3x 4x 0y 1y 2y 3y 4y 0t 1t 2t 3t 4t 0x 000u 001u 002u 003u 004u 010u 011u 012u 013u 014u 020u 021u 022u 023u 024u 030u031u 032u 033u034u 040u041u042u043u044u1234512345行号列号MATLAB 矩阵U00kju),,()0,,(0kjk j u y x y x u 上的点4..0,4..0 ),,( :211===k j t y x u u k j kj求步第边值条件11104t x 103t x y 102t x y 101t x y 100t x y 0,50 , 0),,0(≥≤≤=t y t y u 0),,(104..00===t y x u uk k k边值条件1104tx 103t x y 102tx y 101tx y 10t x y 140u 130u 120u 110u 100u 0),,(104..010===t y x u uk k k 0,50 , 0),,0(≥≤≤=t y t y u边值条件25sin )()sin(25),,(2144..014k k k k k y y t y x u u-===14t 14t 14t x 141t x 140t x y 0,50 , 5sin sin 25),,5(2≥≤≤-=t y y y t y u边值条件25sin )()sin(25),,(2144..014k k k k k y y t y x u u-===14t 14t 14tx 141t x 14t x y 144u134u124u 114u104u 0,50 , 5sin sin 25),,5(2≥≤≤-=t y y y t y u边值条件3),,(103..110===t y x u uj j j 0,50 , 0),0,(≥<<=t x t x u 110t x y 120t x y 130t x y边值条件3),,(103..110===t y x u uj j j 110t x y 120tx y 130t x y 101u102u 103u 0,50 , 0),0,(≥<<=t x t x u边值条件411t x 12t x 13t x )sin(255sin )(),,(2143..114j j j j j x x t y x u u-===0,50 , sin 255sin ),5,(2≥<<-=t x x x t x u边值条件411t x 12t x 13t x )sin(255sin )(),,(2143..114j j j j j x x t y x u u-===0,50 , sin 255sin ),5,(2≥<<-=t x x x t x u 141u 142u143u141u 142u 143u 101u 102u 103u 144u 134u 124u 114u 104u 140u 130u 120u 110u 100u1,,+n j k t x y nj k t x y ,,1+nj k t x y ,,1-nj k t x y ,,1-nj k t x y ,,1+nj k t x y ,,策略”1,,+n jk t x y nj k t x y ,,1+n j k tx y ,,1-njk t x y ,,1-nj k t x y,,1+nj kt x y ,,2,1,121,1,22hu u ubhu u ubuujk kj jk j k kj j k kjkj-+-++-++-=-τ策略”1+n kj u nkj u nj k u 1,-nj k u 1,+nj u ,njk u ,1+策略”1+n kjun kjun j k u1,-n j k u 1,+n jk u,1-n jk u,1+2,1,121,1,22hu u ubhu u ubuujk kj jk j k kj j k kjkj-+-++-++-=-τ策略”1+n kjun kjun j k u1,-n j k u 1,+n jk u,1-n jk u,1+2,1,121,1,22hu u ubhu u ubuujk kj jk j k kj j k kjkj-+-++-++-=-τ策略”1+n kjun kjun j k u1,-n j k u 1,+n jk u,1-n jk u,1+2,1,121,1,22hu u ubhu u ubuujk kj jk j k kj j k kjkj-+-++-++-=-τ)(, 22.3.12,41:22h PDE h b +O =−−−→−≤ττ误差估计的解原偏微分方程求出的近似解按显式差分格式当可证收敛并稳定{}1..1,1-=+M j k n kj u {}Mj k nkj u ..0,=目标{}Mj M k n kju 或或或001==+“隐式差1,,+n j k t x y 11,,++n j k t x y 11,,+-n j k t x y 11,,+-n j k t x y 11,,++n j k t x y nj k t x y ,,“隐式差1,,+n jk t x y 11,,++n j k t x y 11,,+-n j k t x y 11,,+-n j k t x y 11,,++n j k t x yn j k t x y ,,“隐式差11,+-n j k u11,++n j k u 1,1++n jk u 1,1+-n jk unjk u ,1+n kj u“隐式差11,+-n j k u11,++n j k u 1,1++n jk u 1,1+-n jk unjk u,1+n kjuτn kjn kjuu-+1=211,1,11,2h uuub n j k n j k n j k +-++++-21,11,1,12h uuub n j k n j k n jk +-++++-+2hbc τ=标准化nj k n j k n j k n j k n j k n j k u u c u c u c u c u c ,1,111,1,11,1,1)41(=∙-∙-++∙-∙-++++++-+-“隐式差11,+-n j k u11,++n j k u 1,1++n jk u 1,1+-n jk un jk u,1+n kjun jk n jk n j k n jk n j k n jk uuc uc uc uc uc ,1,111,1,11,1,1)41(=∙-∙-++∙-∙-++++++-+-2hbc τ=“隐式差11,+-n j k u11,++n j k u 1,1++n jk u 1,1+-n jk un jk u,1+n kjun jk n jk n j k n jk n j k n jk uuc uc uc uc uc ,1,111,1,11,1,1)41(=∙-∙-++∙-∙-++++++-+-2hbc τ=+1kjn“隐式差+1kjn n n n n n n uuc uc uc uc uc 11111)41(=∙-∙-++∙-∙-+++++111+n u110+n u112+n u 121+n u 101+n unu11列差分方程层的内点值基于例如111:+n u t n n n n n n uuc uc uc uc uc 11121112111110101)41(=∙-∙-++∙-∙-+++++列差分方程基于内点值111+n u “隐式差n n n n n n uuc uc uc uc uc 11111)41(=∙-∙-++∙-∙-+++++112+n u111+n u113+n u122+n u102+n u n u 12列差分方程层的内点值基于例如121:+n u t n n n n n n uuc uc uc uc uc 12122113112111102)41(=∙-∙-++∙-∙-+++++列差分方程基于内点值112+n u “隐式差n n n n n n uuc uc uc uc uc 11111)41(=∙-∙-++∙-∙-+++++112+n u111+n u113+n u 122+n u132+n u121+n u131+n u123+n u133+n un 12un 11un 13un 22un 32un 21un 31un 23un 33u线性方程组“隐式差n n n n n n uuc uc uc uc uc 11111)41(=∙-∙-++∙-∙-+++++红色标志方程组的未知量绿色标志方程组的已知量个差分方程列出个内点值层的基于9)3..1,3..1(911==++j k ut n kjn112+n u111+n u113+n u 122+n u132+n u121+n u131+n u123+n u133+n un12u n 11u n 13u n 22u n 32un 21u n 31u n 23u n 33u线性方程组“隐式差n n n n n n uuc uc uc uc uc 11111)41(=∙-∙-++∙-∙-+++++红色标志方程组的未知量绿色标志方程组的已知量个差分方程列出个内点值层的基于9)3..1,3..1(911==++j k ut n kjn )( 32.3.12:2h PDE +O =−−−−→−τ误差估计的解原偏微分方程求出的近似解按隐式差分格式可证收敛并绝对稳定。

偏微分方程的有限差分方法

偏微分方程的有限差分方法

二阶线性偏微分方程的一般形式为:
A 2 u B 2 u C 2 u D u E u F G u 0 x 1 2 x 1 x 2 x 2 2 x 1 x 2
对于变量 x1 和 x 2 给定的值 xˆ1 和 xˆ 2 若 4 A (x ˆ 1 ,x ˆ 2 ) C (x ˆ 1 ,x ˆ 2 ) B 2 (x ˆ 1 ,x ˆ 2 )
这里,[ u ] ij 表示 u(xi, yj )。上两式分别简记为
x p u x ijh 1 1 2x(pijx[u]i)jO (h1 2)
yp u yijh 12 2y(pij y[u]ij)O (h2 2)
则 L u x p u x y p u y q u f (x ,y ) 在 (i, j) 点被表示为
余弦是 (co,scos)。

u nij
u xijc
os u yijc
os
用单侧差商逼近 x方向和 y方向的导数,然后列
出边界网点上的差分方程。
(2)邻近边界的网格点 (xi , yj ) 不在上 可以采用直接转移法近似处理,即将边界
条件用于邻近边界的网格点,然后再在该点列 出差分方程。
2 用积分插值法构造差分格式 3 差分格式的稳定性和收敛性 4 差分方程求解的一些方法
— 数值积分 有限元法
— 函数插值
不同的数值微分和数值积分方法、不同的函数插值方 法,就产生了不同的有限差分法与不同的有限元法。
其它数学基础:
数理方程、数值代数、最优化理论与方法等
偏微分方程的有限差分方法
基本思想:使用离散的、只含有限个未知 数的差分方程去近似代替连续变量的微分方程 及边值条件,并将相应的差分方程解作为(初)边 值问题的近似解。

偏微分方程的数值方法

偏微分方程的数值方法

偏微分方程的数值方法偏微分方程是包含多个变量的方程,其中包含偏导数,用于描述多变量函数的变化规律。

解决偏微分方程的数值方法是一种近似求解的方式,主要用于那些无法通过解析方法求得精确解的方程。

本文将介绍几种常见的偏微分方程数值方法。

一、有限差分方法(Finite Difference Method)有限差分方法是求解偏微分方程的一种常见数值方法。

其基本思想是将偏微分方程中的各个偏导数用有限差分的形式来近似表示。

将方程中的空间变量和时间变量分别离散化,即将空间和时间分成一系列的网格点,根据差分近似的原理,将方程转化为一系列的代数方程,然后通过迭代计算求解。

常用的有限差分方法包括显式差分法、隐式差分法和Crank-Nicolson差分法。

二、有限元方法(Finite Element Method)有限元方法是求解偏微分方程的一种常见数值方法。

其基本步骤是将求解区域划分为多个小区域(要素),然后根据偏微分方程的特性构造适当的有限元模型,并建立离散化方程,最后通过求解线性代数方程组来获得数值解。

有限元方法具有较高的灵活性和通用性,对各种不规则边界条件和复杂几何形状的求解问题具有很好的适应性。

三、谱方法(Spectral Method)谱方法是求解偏微分方程的一种高精度数值方法。

其基本思想是将待求解的函数表示为一系列基函数的线性组合,而后通过合适的基函数和求解区域内的截断误差最小化,获得函数近似解。

谱方法对于光滑的解具有高精度的逼近性能和收敛性,常用的基函数有Chebyshev多项式、Legendre多项式和傅立叶级数等。

四、边界元方法(Boundary Element Method)边界元方法是求解偏微分方程的另一种常见数值方法。

其基本思想是将区域内的偏微分方程问题转化为对区域边界上的积分方程的求解问题。

通过将边界上的未知函数值和边界上的迹值引入,并应用格林第二定理,将区域内的偏微分方程问题转化为一系列的线性代数方程组,进而获得数值解。

偏微分方程数值解的计算方法

偏微分方程数值解的计算方法

偏微分方程数值解的计算方法偏微分方程是研究自然和社会现象的重要工具。

然而,大多数偏微分方程很难用解析方法求解,需要用数值方法求解。

本文将介绍偏微分方程数值解的计算方法,其中包括有限差分方法、有限体积法、谱方法和有限元方法。

一、有限差分方法有限差分法是偏微分方程数值解的常用方法,它将偏微分方程中的空间变量转换为网格点上的差分近似。

例如,对于一个二阶偏微分方程:$$\frac{\partial^{2}u}{\partialx^{2}}+\frac{\partial^{2}u}{\partial y^{2}}=f(x,y,u)$$可以使用中心差分方法进行近似:$$\frac{\partial^{2}u}{\partial x^{2}}\approx \frac{u_{i+1,j}-2u_{i,j}+u_{i-1,j}}{(\Delta x)^{2}}$$$$\frac{\partial^{2}u}{\partial y^{2}}\approx \frac{u_{i,j+1}-2u_{i,j}+u_{i,j-1}}{(\Delta y)^{2}}$$其中,$u_{i,j}$表示在第$i$行第$j$列的网格点上的函数值,$\Delta x$和$\Delta y$表示网格步长。

将差分近似代入原方程中,得到如下的差分方程:$$\frac{u_{i+1,j}-2u_{i,j}+u_{i-1,j}}{(\Deltax)^{2}}+\frac{u_{i,j+1}-2u_{i,j}+u_{i,j-1}}{(\Deltay)^{2}}=f_{i,j,u_{i,j}}$$该方程可以用迭代法求解。

有限差分方法的优点是易于实现,但在均匀网格下准确性不高。

二、有限体积法有限体积法是将偏微分方程中的积分形式转换为求解网格单元中心值的方法。

例如,对于如下的扩散方程:$$\frac{\partial u}{\partial t}=\frac{\partial}{\partialx}\left(D(u)\frac{\partial u}{\partial x}\right)$$可以使用有限体积法进行近似。

偏微分方程的基本方法

偏微分方程的基本方法

偏微分方程的基本方法偏微分方程(Partial Differential Equation,简称PDE)是数学中的一个重要分支,广泛应用于物理学、工程学、经济学等领域。

解决偏微分方程的问题是这些领域中的关键任务之一。

本文将介绍偏微分方程的基本方法,包括分类、求解技巧和应用。

一、偏微分方程的分类偏微分方程可以分为线性偏微分方程和非线性偏微分方程两大类。

1. 线性偏微分方程线性偏微分方程是指方程中的未知函数及其偏导数之间的关系是线性的。

常见的线性偏微分方程有波动方程、热传导方程和拉普拉斯方程等。

求解线性偏微分方程的方法主要包括分离变量法、变换法和特征线法等。

2. 非线性偏微分方程非线性偏微分方程是指方程中的未知函数及其偏导数之间的关系是非线性的。

非线性偏微分方程的求解相对复杂,常用的方法有变分法、数值方法和对称性方法等。

二、偏微分方程的求解技巧1. 分离变量法分离变量法是求解线性偏微分方程的常用方法。

它的基本思想是将多元函数的偏导数分离成各个变量的函数乘积,从而将偏微分方程转化为一系列常微分方程。

通过求解这些常微分方程,再将其合并,即可得到原偏微分方程的解。

2. 变换法变换法是通过引入适当的变换,将原偏微分方程转化为更简单的形式,从而求解。

常见的变换方法有特征变量法、相似变量法和积分变换法等。

3. 特征线法特征线法适用于一类特殊的偏微分方程,如一阶线性偏微分方程和一些非线性偏微分方程。

它的基本思想是通过沿着特征线进行变量替换,将原偏微分方程转化为常微分方程,从而求解。

4. 变分法变分法是求解非线性偏微分方程的重要方法。

它利用变分原理和变分运算,通过对泛函进行极值问题的求解,得到偏微分方程的解。

5. 数值方法数值方法是求解偏微分方程的一种有效途径。

常用的数值方法有有限差分法、有限元法和谱方法等。

这些方法将偏微分方程离散化为代数方程组,通过数值计算得到近似解。

三、偏微分方程的应用偏微分方程在科学研究和工程实践中有广泛的应用。

偏微分方程离散差分格式差分方法等

偏微分方程离散差分格式差分方法等

偏微分方程离散差分格式差分方法等偏微分方程(Partial Differential Equations,简称PDE)是一类涉及多个独立变量的微分方程,其中至少一个是时间变量。

这类方程广泛应用于物理、工程、金融等领域,解析解往往难以获得,因此需要使用数值方法进行求解。

差分方法是其中一种常用的数值方法,将连续的变量和算子替换为离散的差分近似,从而将偏微分方程转化为代数方程组求解。

差分方法的基本思想是将连续的自变量和函数替换为离散的自变量和函数。

设自变量x的取值范围是[a,b],将其等分为N个点,即x_i=a+i·△x,其中△x=(b-a)/N。

常见的差分格式有前向差分、后向差分和中心差分。

下面以一维热传导方程为例,介绍差分方法的基本思想和常用格式。

一维热传导方程是描述材料温度分布随时间变化的方程,其数学表达式为∂u/∂t=a·∂²u/∂x²,其中u(x,t)表示温度分布,a是热传导系数。

为了使用差分方法求解该方程,我们需要将偏导数用近似的差分形式替代。

常用的差分格式是中心差分格式,我们将二阶导数的中心差分表示为(∂²u/∂x²)_i=(u_(i+1)-2u_i+u_(i-1))/△x²。

将此近似代入热传导方程,则可以得到u_i^(n+1)=u_i^n+a·△t/△x²·(u_(i+1)^n-2u_i^n+u_(i-1)^n),其中u_i^n表示在x_i处、t_n时刻的温度,△t表示时间步长。

上述离散方程是一个差分方程,可以通过迭代计算求解。

首先,我们需要给定初始条件u(x,0),即温度在初始时刻的分布。

然后,使用上述离散方程迭代计算下一个时间步的温度分布,直到达到所需的时间范围。

差分方法的稳定性和精度主要取决于离散精度和时间步长。

差分格式的离散精度决定了近似解和精确解之间的误差大小,一般而言,中心差分格式具有二阶精度。

线性微分方程及差分方程

线性微分方程及差分方程

u x
du dx
u

1 u
2
2
即: x
2
du dx
1 u 1 8) (9
当 1 u 0时 , 分 离 变 量 得 : du 1 u
2

dx x
16
两边积分: arcsin u ln x C
再将:u arcsin y x
y x
2
二、微分方程的阶 微分方程中,未知函数的最高阶导数的阶数 定义2 称为微分方程的阶 三、微分方程的解
定义3
如果某个函数代入微分方程后使其两端恒等,则称 此函数为该微分方程的解,如果微分方程的解所含 独立的任意常数个数等于方程的阶数,则称此解为 微分方程的通解。而微分方程任意确定的解称为微 分方程的特解
一 线性方程
(Linear differential equation)
二 伯努利方程
(Bernoulli differential equation)
三 小结 思考判断题
25

线性方程(Linear differential equation)
一阶线性微分方程的标准形式:
dy dx
当 Q ( x ) 0,
3
4
§9.2 一阶微分方程
一、可分离变量的微分方程
1 .形 如 M ( x ) d x N ( y ) d y 0 1 3) (9 的方程称为变量已分离的微分方程
将 (9 1 3) 式 两 边 同 时 积 分 , 得
M ( x )dx N ( y )dy C (9-14)
11
解:这是一个可分离变量的初值问题,分离变量德 dx adt ( xm x ) x

偏微分方程的数值解法 差分法

偏微分方程的数值解法 差分法

偏微分方程的数值解法差分法
偏微分方程是描述自然现象和工程问题的重要数学工具。

它们出现在许多领域,如物理学、化学、工程学等。

由于解析求解偏微分方程的方法往往非常困难,因此需要数值方法来求解。

差分法是偏微分方程数值解法中的一种常用方法。

它的基本思想是通过将区域离散化为网格,将偏微分方程转化为离散化方程组。

然后使用迭代算法求解方程组,得到数值解。

差分法的主要优点是易于理解和实现。

通过选取不同的差分格式和网格划分方法,可以得到不同精度和稳定性的数值解。

此外,差分法还可以方便地处理不规则区域和非线性问题。

在使用差分法求解偏微分方程时,需要注意选择合适的网格划分和差分格式。

同时,还需要考虑数值解的稳定性和精度,以及计算效率等问题。

总之,差分法是求解偏微分方程的常用数值方法,对于解决实际问题具有重要的应用价值。

- 1 -。

偏微分方程的分类与求解方法

偏微分方程的分类与求解方法

偏微分方程的分类与求解方法偏微分方程(Partial Differential Equations, PDEs)是描述自然界和物理现象中的变化过程的重要数学工具。

它涉及多个自变量和导数,可以用来描述涉及多个变量及其变化率的复杂问题。

在数学、物理学、工程学等领域中,偏微分方程广泛应用于研究和解决实际问题。

本文将介绍偏微分方程的分类与求解方法。

一、偏微分方程的分类偏微分方程可以根据方程中未知函数的阶数、方程类型以及系数的性质等多个因素来进行分类。

下面将介绍几种常见的偏微分方程分类。

1. 齐次与非齐次偏微分方程当方程中未知函数及其各阶偏导数的总次数都为整数时,称为齐次偏微分方程。

齐次偏微分方程的解是一类特殊的函数族。

与之相反,非齐次偏微分方程中的未知函数及其各阶偏导数总次数之和不等于整数。

求解非齐次偏微分方程需要特殊的方法。

2. 线性与非线性偏微分方程根据方程中未知函数的线性性质,可以将偏微分方程分为线性和非线性两类。

当方程中未知函数及其各阶偏导数的系数与未知函数之间都是线性关系时,称为线性偏微分方程。

线性偏微分方程的求解较为简单。

与之相对,非线性偏微分方程的系数与未知函数之间存在非线性关系,求解较为困难。

3. 一阶、二阶和高阶偏微分方程根据未知函数的导数阶数,可以将偏微分方程分为一阶、二阶以及高阶偏微分方程。

一阶偏微分方程中涉及到未知函数的一阶导数,例如常见的一阶线性偏微分方程:$\frac{\partial u}{\partial x} +\frac{\partial u}{\partial y} = 0$。

二阶偏微分方程中涉及到未知函数的二阶导数,例如常见的二阶线性齐次偏微分方程:$\frac{\partial^2 u}{\partial x^2} - \frac{\partial^2 u}{\partial y^2} = 0$。

高阶偏微分方程则涉及到更高次的导数。

二、偏微分方程的求解方法对于不同类型的偏微分方程,可以采用不同的求解方法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第9章 偏微分方程的差分方法含有偏导数的微分方程称为偏微分方程。

由于变量的增多和区域的复杂性,求偏微分方程的精确解一般是不可能的,经常采用数值方法求方程的近似解。

偏微分方程的数值方法种类较多,最常用的方法是差分方法。

差分方法具有格式简单,程序易于实现,计算量小等优点,特别适合于规则区域上偏微分方程的近似求解。

本章将以一些典型的偏微分方程为例,介绍差分方法的基本原理和具体实现方法。

9.1椭圆型方程边值问题的差分方法9.1.1 差分方程的建立最典型的椭圆型方程是Poisson (泊松)方程G y x y x f yux u u ∈=∂∂+∂∂-≡∆-),(),,()(2222 (9.1)G 是x ,y 平面上的有界区域,其边界Γ为分段光滑的闭曲线。

当f (x ,y )≡0时,方程(9.1)称为Laplace(拉普拉斯)方程。

椭圆型方程的定解条件主要有如下三种边界条件第一边值条件 ),(y x u α=Γ (9.2) 第二边值条件),(y x nuβ=∂∂Γ (9.3) 第三边值条件 ),()(y x ku nuγ=+∂∂Γ (9.4) 这里,n 表示Γ上单位外法向,α(x,y ),β(x,y ),γ(x,y )和k (x,y )都是已知的函数,k (x,y )≥0。

满足方程(9.1)和上述三种边值条件之一的光滑函数u (x ,y )称为椭圆型方程边值问题的解。

用差分方法求解偏微分方程,就是要求出精确解u (x ,y )在区域G 的一些离散节点(x i ,y i )上的近似值u i ,j ≈(x i ,y i )。

差分方法的基本思想是,对求解区域G 做网格剖分,将偏微分方程在网格节点上离散化,导出精确解在网格节点上近似值所满足的差分方程,最终通过求解差分方程,通常为一个线性方程组,得到精确解在离散节点上的近似值。

设G ={0<x <a , 0<y <b }为矩形区域,在x ,y 平面上用两组平行直线x =ih 1, i =0,1,…,N 1, h 1=a /N 1 y =jh 2, j =0,1,…,N 2, h 2=b /N 2将G 剖分为网格区域,见图9-1。

h 1,h 2分别称为x 方向和y 方向的剖分步长,网格交点(x i ,y i )称为剖分节点(区域内节点集合记为G h ={(x i ,y i ); (x i ,y i )∈G }),网格线与边界Γ的交点称为边界点,边界点集合记为Γh 。

现在将微分方程(9.1)在每一个内节点(x i ,y i )上进行离散。

在节点(x i ,y i )处,方程(9.1)为h i i i i i i i i G y x y x f y x yuy x x u ∈=∂∂+∂∂-),(),,()],(),([2222 (9.5) 需进一步离散(9.5)中的二阶偏导数。

为简化记号,简记节点(x i ,y i )=(i ,j ),节点函数值u (x i ,y i )=u (i ,j )。

利用一元函数的Taylor 展开公式,推得二阶偏导数的差商表达式)(0)]1,(),(2)1,([1),()(0)],1(),(2),1([1),(222222212122h j i u j i u j i u h j i y u h j i u j i u j i u h j i x u +-+-++=∂∂+-+-++=∂∂代入(9.5)式中,得到方程(9.1)在节点(i ,j )处的离散形式h j i G j i h h f j i u j i u j i u h j i u j i u j i u h ∈++=-+-+--+-+-),(),(0)]1,(),(2)1,([1)],1(),(2),1([12221,2221其中),(,i i j i y x f f =。

舍去高阶小项)(02221h h +,就导出了u (i ,j )的近似值u i ,j 所满足的差分方程h j i j i j i j i j i j i j i G j i f u u u h u u u h ∈=+--+---+-+),(,]2[1]2[1,1,,1,22,1,,121 (9.6) 在节点(i ,j )处方程(9.6)逼近偏微分方程(9.1)的误差为)(2221h h O +,它关于剖分步长是二阶的。

这个误差称为差分方程逼近偏微分方程的截断误差,它的大小将影响近似解的精度。

在差分方程(9.6)中,每一个节点(i ,j )处的方程仅涉及五个节点未知量u i ,j ,u i +1,j ,u i -1,j ,u i ,j +1,u i ,j -1,因此通常称(9.6)式为五点差分格式,当h 1= h 2=h 时,它简化为h j i j i j i j i j i j i G j i f u u u u u h∈=-+++--+-+),(,]4[1,,1,1,,1,12 差分方程(9.6)中,方程个数等于内节点总数,但未知量除内节点值u i ,j ,(i ,j )∈G h 外,还包括边界点值。

例如,点(1,j )处方程就含有边界点未知量u 0,j 。

因此,还要利用给定的边值条件补充上边界点未知量的方程。

对于第一边值条件式(9.2),可直接取u i ,j =α(x i ,y i ), (i ,j )∈Γh (9.7) 对于第三(k =0时为第二)边值条件式(9.4), 以左边界点(1,j )为例,见图9-2, 利用一阶差商公式)(),1(),0(),0(11h O h j u j u j n u +-=∂∂ 则得到边界点(0,j )处的差分方程j j j jj r u k h u u ,0,0,01,1,0=+- (9.8)联立差分方程(9.6)与(9.7)或(9.8)就形成了求解Poisson 方程边值问题的差分方程组,它实质上是一个关于未知量{u i ,j }的线性代数方程组,可采用第2,3章介绍的方法进行求解。

这个方程组的解就称为偏微分方程的差分近似解,简称差分解。

考虑更一般形式的二阶椭圆型方程G y x y x f Eu yu D x u C y u B y x u A x ∈=+∂∂+∂∂+∂∂∂∂+∂∂∂∂-),(),,(])()([(9.9) 其中A (x ,y )≥A m in >0, B (x ,y ) ≥B m in >0, E(x ,y ) ≥0。

引进半节点,12121h x xi i ±=±,22121h y yi i ±=±利用一阶中心差商公式,在节点(i ,j )处可有)(2),1(),1(),()(]),1(),(),(),1([1)()],21)((),21)([(1),)((211211,211,211211h O h j i u j i u j i x u h O h j i u j i u A h j i u j i u A h h O j i x u A j i x u A h j i x u A x j i j i +--+=∂∂+----+=+-∂∂-+∂∂=∂∂∂∂-+对yu y u B y ∂∂∂∂∂∂),(类似处理,就可推得求解方程(9.9)的差分方程 hj i j i j i j i j i j i j i j i j i j i G j i j i f u a u a u a u a u a ∈=-+++---++---+),(),,(][,,1,1,1,1,,1,1,1,1 (9.10)其中⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧++++=-=+=-=+=-+--+----+-+---+-+ji j i j i j i j i j i j i j i j i j i j i j i j i j i j i j i j i j i E B B h A A h a D h B h a D h B h a C h A h a C h A h a ,21,21,22,21,2121,,221,221,,221,221,,1,2121,1,1,2121,1)()()2()2()2()2( (9.11) 显然,当系数函数A (x ,y )=B (x ,y )=1, C (x ,y )=D (x ,y )=E (x ,y )=0时,椭圆型方程(9.9)就成为Poisson 方程(9.1),而差分方程(9.10)就成为差分方程(9.6)。

容易看出,差分方程(9.10)的截断误差为)(2221h h O +阶。

9.1.2 一般区域的边界条件处理前面已假设G 为矩形区域,现在考虑G 为一般区域情形,这里主要涉及边界条件的处理。

考虑Poisson 方程第一边值问题⎩⎨⎧Γ∈=∈=∆-),(),,(),(),,(y x y x u Gy x y x f u α (9.12) 其中G 可为平面上一般区域,例如为曲边区域。

仍然用两组平行直线:x =x 0+ih 1,y =y 0+jh 2,i ,j =0,±1,…,对区域G 进行矩形网格剖分,见图9-3。

如果一个内节点(i ,j )的四个相邻节点(i +1,j ),(i -1,j ),(i ,j +1)和(i ,j -1)属于Γ⋃=G G ,则称其为正则内点,见图9-3中打“。

”号者;如果一个节点(i ,j )属于G 且不为正则内点,则称其为非正则内点,见图9-3中打“.”号者。

记正则内点集合为hG ',非正则内点集合为h Γ'。

显然,当G 为矩形区域时,h h h hG G Γ=Γ'=',成立。

在正则内点(i ,j )处,完全同矩形区域情形,可建立五点差分格式h j i j i j i j i j i j i j i G j i f u u u h u u u h '∈=+--+---+-+),(,]2[1]2[1,1,,1,22,1,,121 (9.13) 在方程(9.13)中,当(i ,j )点临近边界时,将出现非正则内点上的未知量,因此必须补充非正则内点处的方程。

若非正则内点恰好是边界点,如图9-4中 D 点,则利用边界条件可取u D =α(D)对于不是边界点的非正则内点,如图9-4中B 点,一般可采用如下两种处理方法。

a.直接转移法.取与点B 距离最近的边界点(如图9-4中E 点)上的u 的值作为u (B )的近似值u B ,即u B =u (E)=α(E)直接转移法的优点是简单易行,但精度较低,只为一阶近似。

b .线性插值法.取B 点的两个相邻点(如图9-4中边界点A 和正则内点C 作为插值节点对u (B )进行线性插值)()()()(21h O C u x x x x A u x x x x B u AC AB AC B C +--+--=则得到点B 处的方程 A B C B x x u h A h h u -=+++=δδδαδ,)(111 线性插值法精度较高,为二阶近似。

相关文档
最新文档