有限差分法教材课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《有限差分法教材课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 有限 差分法 教材 课件
- 资源描述:
-
1、第第 4 4 章章 有有 限限 差差 分分 法法第第 4 章章 有限差分法有限差分法 本章基于差分原理阐述了在电磁场数值计算方法中应用最早的有限差分本章基于差分原理阐述了在电磁场数值计算方法中应用最早的有限差分法,并以正方形网格划分的离散模式为主体,重点讨论了静态场中方法应用法,并以正方形网格划分的离散模式为主体,重点讨论了静态场中方法应用的全过程,并介绍了时变电磁场中直接将麦克斯韦方程组中的旋度方程转化的全过程,并介绍了时变电磁场中直接将麦克斯韦方程组中的旋度方程转化为差分方程的时域有限差分法。为差分方程的时域有限差分法。4.1 概述概述 在电磁场数值计算方法中,有限差分法在电磁场数值计算方
2、法中,有限差分法(Finite Difference Method,简称,简称FDM)是应用最早的一种方法。有限差分法以其概念清晰,方法简单、直观是应用最早的一种方法。有限差分法以其概念清晰,方法简单、直观等特点,在电磁场数值分析领域内得到了广泛的应用。现阶段各种电磁场数等特点,在电磁场数值分析领域内得到了广泛的应用。现阶段各种电磁场数值计算方法发展很快,尤其是在有限差分法与变分法相结合的基础上形成的值计算方法发展很快,尤其是在有限差分法与变分法相结合的基础上形成的有限元法日益得到广泛的应用,但有限差分法以其固有的特点仍然是一种不有限元法日益得到广泛的应用,但有限差分法以其固有的特点仍然是一种
3、不容忽视的数值计算方法。例如,面向高频电磁场的传输、辐射、散射和透入容忽视的数值计算方法。例如,面向高频电磁场的传输、辐射、散射和透入等工程问题的需求,基于麦克斯韦方程组中旋度方程直接转化为差分方程的等工程问题的需求,基于麦克斯韦方程组中旋度方程直接转化为差分方程的时域有限差分法时域有限差分法(Finite Difference Time Domain Method,简称,简称FDTD)即从传即从传统的有限差分法中脱颖而出,成为在上述一系列工程问题中广泛应用的数值统的有限差分法中脱颖而出,成为在上述一系列工程问题中广泛应用的数值计算方法。计算方法。 第第 4 4 章章 有有 限限 差差 分分
4、法法 为求解由偏微分方程定解问题所构造的数学模型,有限差分法的基本为求解由偏微分方程定解问题所构造的数学模型,有限差分法的基本思想是利用网格剖分将定解区域(场域)离散化为网格离散节点的集合,思想是利用网格剖分将定解区域(场域)离散化为网格离散节点的集合,然后,基于差分原理的应用,以各离散点上函数的差商来近似替代该点的然后,基于差分原理的应用,以各离散点上函数的差商来近似替代该点的偏导数,这样,待求的偏微分方程定解问题可转化为相应的差分方程组偏导数,这样,待求的偏微分方程定解问题可转化为相应的差分方程组(代数方程组)问题,解出各离散点上的待求函数值,即为所求定解问题(代数方程组)问题,解出各离散
5、点上的待求函数值,即为所求定解问题的离散解,若再应用插值方法,便可从离散解得到定解问题在整个场域上的离散解,若再应用插值方法,便可从离散解得到定解问题在整个场域上的近似解。的近似解。 对于包括电磁场在内的各种物理场,应用有限差分法进行数值计算的对于包括电磁场在内的各种物理场,应用有限差分法进行数值计算的步骤通常是:步骤通常是:1 1)采用一定的网格剖分方式离散化场域;)采用一定的网格剖分方式离散化场域;2 2)基于差分原理的应用,对场域内偏微分方程以及定解条件进行差分离散)基于差分原理的应用,对场域内偏微分方程以及定解条件进行差分离散化处理化处理( (一般把这一步骤称为构造差分格式一般把这一步
6、骤称为构造差分格式) );3 3)由所建立的差分格式)由所建立的差分格式( (即与原定解问题对应的离散数学模型即与原定解问题对应的离散数学模型代数方程代数方程组组) ),选用合适的代数方程组的解法,编制计算程序,算出待求的离散解。,选用合适的代数方程组的解法,编制计算程序,算出待求的离散解。 有限差分法有上述大致固定的处理和计算模式,具有一定的通用性。有限差分法有上述大致固定的处理和计算模式,具有一定的通用性。第第 4 4 章章 有有 限限 差差 分分 法法4.2 差分与差商差分与差商 有限差分法是以差分原理为基础的一种数值计算法。它用离散的函数值有限差分法是以差分原理为基础的一种数值计算法。
7、它用离散的函数值所构成的差商来近似逼近相应的偏导数,所构成的差商来近似逼近相应的偏导数, 而所谓差商则是基于差分应用的数而所谓差商则是基于差分应用的数值微分表达式。值微分表达式。 设一函数设一函数 f(x), 其自变量其自变量 x 得到一个很小的增量得到一个很小的增量x = h, 则则函数函数 f(x)的增量的增量 称为函数称为函数 f(x)的一阶差分。显然,只要增量)的一阶差分。显然,只要增量 h 很小,很小, 差分差分f与微分与微分 df之间之间的差异将很小的差异将很小 。 一阶差分仍是自变量一阶差分仍是自变量 x 的函数,相类似地按式(的函数,相类似地按式(4-1)计算一阶差分的差分,)
8、计算一阶差分的差分, 就得到就得到2f(x),称之为原始函数,称之为原始函数 f(x)的二阶差分。的二阶差分。 同样,同样, 当当 h 很小时,很小时, 二阶二阶差分差分2f(x)逼近于二阶微分逼近于二阶微分d2f。依同理,可以定义更高阶的差分。依同理,可以定义更高阶的差分。第第 4 4 章章 有有 限限 差差 分分 法法即是无限小的微分即是无限小的微分 除以无限小的微分除以无限小的微分 的的商,应用差分,显然,它可近似地表达为商,应用差分,显然,它可近似地表达为即有限小的差分即有限小的差分f(x)除以有限小的差分除以有限小的差分x 的商,称为差商。同理,一阶导数的商,称为差商。同理,一阶导数
9、 还可近似表达为还可近似表达为( )fx一阶导数一阶导数第第 4 4 章章 有有 限限 差差 分分 法法式(式(4-2)、)、 式(式(4-3)和式()和式(4-4)分别称为一阶向前、)分别称为一阶向前、 向后和中心差商。向后和中心差商。 如图如图 4-1 所示,所示, 对应于点对应于点 P 的一阶向前、的一阶向前、 向后和中心差商,在几何意义上向后和中心差商,在几何意义上可分别表征为弧线可分别表征为弧线 PB、 AP 和和 AB的斜率,而在理论上它们对于该点一阶导的斜率,而在理论上它们对于该点一阶导数的逼近度则分别可从以下泰勒公式的展开式中得知,即由数的逼近度则分别可从以下泰勒公式的展开式中
10、得知,即由可见,可见, 对应于式(对应于式(4-2)和式()和式(4-3),), 它们它们都截断于都截断于 hf(x0)项,项, 而把而把 h2项和更高幂次的项和更高幂次的项全部略去。项全部略去。 换句话说,换句话说, 就式(就式(4-2)、)、 式式(4-3)而言,)而言, 略去余数项所引入的误差将大略去余数项所引入的误差将大致和致和 h 的一次方成正比。的一次方成正比。 第第 4 4 章章 有有 限限 差差 分分 法法而对于式(而对于式(4-4)的一阶中心差商表达式则相当于把相应的泰勒公式)的一阶中心差商表达式则相当于把相应的泰勒公式截断于截断于 2hf(x0)项,项, 略去了略去了 h3
11、项以及更高幂次的项。很明显,三种差商表达项以及更高幂次的项。很明显,三种差商表达式中以式(式中以式(4-4)所示的中心差商的截断误差最小,其误差大致和)所示的中心差商的截断误差最小,其误差大致和 h 的二次方的二次方成正比。成正比。 二阶导数同样可近似为差商的差商,即二阶导数同样可近似为差商的差商,即这相当于把泰勒公式这相当于把泰勒公式截断于截断于 h2f(x)项,项, 略去了略去了 h4项以及更高幂次的项,其误差亦大致和项以及更高幂次的项,其误差亦大致和 h 的的二次方成正比。二次方成正比。 第第 4 4 章章 有有 限限 差差 分分 法法由此,由此, 仿照式(仿照式(4-2)和式()和式(
12、4-5),), 偏导数也可近似地用相应的差商来表达。偏导数也可近似地用相应的差商来表达。 若设定函数若设定函数 u (x, y, z), 当其独立变量当其独立变量 x 得到一个很小的增量得到一个很小的增量x = h 时,时, 则则 x 方向的一阶偏导数可以近似表达为方向的一阶偏导数可以近似表达为同样,相应的二阶偏导数可以近似表达为同样,相应的二阶偏导数可以近似表达为第第 4 4 章章 有有 限限 差差 分分 法法4.3 差分格式的构造差分格式的构造 现以二维静态电、现以二维静态电、 磁场泊松方程的第一类边值问题为例,磁场泊松方程的第一类边值问题为例, 来具体阐明有来具体阐明有限差分法的应用。设
13、具有平行平面场特征的电磁场场域限差分法的应用。设具有平行平面场特征的电磁场场域 D, 如图如图 4-2 所示,所示,为一由闭合边界为一由闭合边界 L 所界定的平面域,其定解问题可表述为所界定的平面域,其定解问题可表述为 4.3.1 偏微分方程的离散化偏微分方程的离散化五点差分格式五点差分格式 通常采用完全有规律的分布方式,通常采用完全有规律的分布方式, 这样这样在每个离散点上就能得出相同形式的差分方在每个离散点上就能得出相同形式的差分方程,程, 有效地提高解题速度,因而经常采用正有效地提高解题速度,因而经常采用正方形网方形网 格的剖分方式。现即以这种正方形网格的剖分方式。现即以这种正方形网格剖
14、分场域格剖分场域 D, 也就是说,用分别与也就是说,用分别与 x、 y 两坐标轴平行的两簇等距(两坐标轴平行的两簇等距( 步距为步距为 h)网格)网格线来生成正方形网线来生成正方形网 格,格, 网格线的交点称为网格线的交点称为 节点,这样,场域节点,这样,场域 D 就被离散化为由网格节就被离散化为由网格节点构成的离散点的集合。点构成的离散点的集合。第第 4 4 章章 有有 限限 差差 分分 法法 对于场域内典型的内节点对于场域内典型的内节点 o (xi,yj), 如图如图 4-2 所示,所示, 它与周围相邻的节它与周围相邻的节点点 1、 2、 3 和和 4构成一个所谓对称的星形。今采用双下标构
15、成一个所谓对称的星形。今采用双下标(i,j)的识别方法,的识别方法,设在这些离散节点上的待求位函数设在这些离散节点上的待求位函数 u 的的 近近 似似 值值 分分 别别 记记 作作 uo = u(i,j)、)、 u1 = u(i+1,j)、 u2 = u(i,j+1)、 u3 = u(i-1,j) 和和u4 = u(i,j-1), 则参照式则参照式(4-7),二维泊松方程(,二维泊松方程(4-8)可近似离散化表示为)可近似离散化表示为即即 此式称为对应于泊松方程的差分方程。此式称为对应于泊松方程的差分方程。如果位函数如果位函数 u 满足的是拉普拉斯方程满足的是拉普拉斯方程(即令式(即令式(4-
16、8)中的右端项)中的右端项 F = 0),),则差分离散化后所得差分方程是则差分离散化后所得差分方程是出现待求函数出现待求函数 u 在点在点 o(xi,yj)与其四个邻点与其四个邻点上的值,故通常称为五点差分格式。上的值,故通常称为五点差分格式。 边界条件,对具体问题中可能存在的衔接条边界条件,对具体问题中可能存在的衔接条件,进行差分离散化处理。件,进行差分离散化处理。 第第 4 4 章章 有有 限限 差差 分分 法法4.3.2 定解条件的离散化定解条件的离散化各类差分计算格式各类差分计算格式 对于场域边界上给定的三类边界条件(见对于场域边界上给定的三类边界条件(见 1.7 节),节), 由于
17、第二类边界条由于第二类边界条件可以看作为第三类边界条件的特殊情况,因此,这里只需讨论第一、第三件可以看作为第三类边界条件的特殊情况,因此,这里只需讨论第一、第三类边界条件的差分离散化处理。类边界条件的差分离散化处理。(1) 第一类边界条件的差分离散化第一类边界条件的差分离散化 若如图若如图 4-2 点点 M 所示,所示, 划分网格时相应的网格节点恰好落在边界划分网格时相应的网格节点恰好落在边界 L 上,则上,则只要直接把位函数只要直接把位函数 u| M L = f(rM)的值赋给该对应的边界节点的值赋给该对应的边界节点 M 即可。即可。 若划分网格时引入的节点不落在边界若划分网格时引入的节点不
18、落在边界 L 上,上, 则如图则如图 4-3所示,所示, 对于邻近边界的典型节点对于邻近边界的典型节点 o, 由于由于 h1 h2 h, 这样,这样, o点及其周围相邻的点及其周围相邻的 1、 2、 3 和和 4 点构成一个不对称的星形。此时,点构成一个不对称的星形。此时, 可仿照可仿照 4.2 节,节, 采用泰勒公式进行差分离散化采用泰勒公式进行差分离散化处理,即能相当精确地导出关于处理,即能相当精确地导出关于 o 点的差分计点的差分计算格式。算格式。第第 4 4 章章 有有 限限 差差 分分 法法应用二元函数的泰勒公式,节点应用二元函数的泰勒公式,节点 1 的位函数值的位函数值 u1 可通
19、过可通过 u0 表示为表示为同理同理 以以 h 和和 h1 分别与以上两式相乘,且相加,然后截断于分别与以上两式相乘,且相加,然后截断于 h 的二次项,便得关的二次项,便得关于于 的差分表达式为的差分表达式为同理可得同理可得 第第 4 4 章章 有有 限限 差差 分分 法法令令 h1 =h, h2 =h,代入以上两式,最终再代入给定的泊松方程,即得这类,代入以上两式,最终再代入给定的泊松方程,即得这类边界情况所对应的差分计算格式为边界情况所对应的差分计算格式为第第 4 4 章章 有有 限限 差差 分分 法法(2) 第三类边界条件的差分离散化第三类边界条件的差分离散化 对此,同样需分两种情况讨论
20、。第一种情况是在边界处引入的相应节点对此,同样需分两种情况讨论。第一种情况是在边界处引入的相应节点恰好落在边界恰好落在边界 L上。上。 这时,取决于边界这时,取决于边界 L 在该边界节点处的外法线方向是否在该边界节点处的外法线方向是否与网格线相重合,与网格线相重合, 对应有不同的差分离散化结果。对应有不同的差分离散化结果。 当边界当边界 L 在边界节点在边界节点 o 处的外法向处的外法向 n 与网格线相重合时,如图与网格线相重合时,如图 4-4 所示,所示,则问题在于如何用差商近似替代法向导数则问题在于如何用差商近似替代法向导数 。 显然,显然, 最简洁的处理方最简洁的处理方法是依据式(法是依
21、据式(4-3),), 这样,这样, 第三类边界条件在此情况下的差分计算格式为第三类边界条件在此情况下的差分计算格式为第第 4 4 章章 有有 限限 差差 分分 法法 当边界当边界 L 在边界节点在边界节点 o 处的外法向处的外法向 n 与网格线不重合时,如图与网格线不重合时,如图 4-5 所所示,示, 显然有显然有 于是,于是, 关于关于 o 点的差分计算格式是点的差分计算格式是 第第 4 4 章章 有有 限限 差差 分分 法法 第二种情况是在边界处引入的相应节点不落在边界第二种情况是在边界处引入的相应节点不落在边界 L 上,上, 这时如图这时如图 4-6 所示,可在邻近边界的节点所示,可在邻
22、近边界的节点 o 上仍按上述方法列出差分计算格式,只是需引上仍按上述方法列出差分计算格式,只是需引入与节点入与节点 o 相关的边界节点相关的边界节点 o,取点,取点 o处的外法向处的外法向 n 作为点作为点 o 处的处的“外法向外法向 n”, 且近似地认为边界条件中给定的函数且近似地认为边界条件中给定的函数f1(ro)和和 f2(ro)均在点均在点 o上取值。这上取值。这样,将式(样,将式(4-14)中的)中的 f1(ro)和和 f2(ro)改记为改记为 f1(ro)和和f2(ro),即得此种情况下关,即得此种情况下关于于 o 点的差分计算格式。点的差分计算格式。 第第 4 4 章章 有有 限
23、限 差差 分分 法法 应当指出,从实际电、磁场问题的分析需要出发,应当指出,从实际电、磁场问题的分析需要出发, 如图如图 4-7 所示,所示, 以通量线(如以通量线(如 E 线)为边界的第二类齐次边界条件是常见的一种情况。线)为边界的第二类齐次边界条件是常见的一种情况。这时,边界条件的差分离散化可沿着场域边界外侧安置一排虚设的网格节这时,边界条件的差分离散化可沿着场域边界外侧安置一排虚设的网格节点,点, 显然,显然, 对于边界节点对于边界节点 o, 由于该处由于该处 , 故必有故必有 u1 = u3,因此,因此相应于第二类齐次边界条件相应于第二类齐次边界条件 的差分计算格式为的差分计算格式为第
24、第 4 4 章章 有有 限限 差差 分分 法法4.3.3 不同媒质分界面上边界条件的差分计算格式不同媒质分界面上边界条件的差分计算格式 当给定的边值问题含有多种媒质时,取决于不同媒质的电磁特性和不同当给定的边值问题含有多种媒质时,取决于不同媒质的电磁特性和不同媒质分界面的几何形状,媒质分界面的几何形状, 将对应有类型繁多的差分计算格式,这里仅选取将对应有类型繁多的差分计算格式,这里仅选取两种典型情况进行分析。两种典型情况进行分析。 (1) 分界面与网格线相重合的情况分界面与网格线相重合的情况 以二维电场问题为例,设分界面以二维电场问题为例,设分界面 L 与网格线相互重合,如图与网格线相互重合,
25、如图 4-8 所所示。且设在媒质示。且设在媒质a 中位函数中位函数 ua 满足泊松方程,而在媒质满足泊松方程,而在媒质b 中位函数中位函数 ub 满满足拉普拉斯方程。足拉普拉斯方程。现若将媒质现若将媒质b 换以媒质换以媒质a, 则对于则对于 o 点,点, 据式据式(4-10)可得)可得 同理,若将媒质同理,若将媒质a换以媒质换以媒质b, 则对于则对于 o 点,点, 据式据式(4-11)可得)可得第第 4 4 章章 有有 限限 差差 分分 法法但实际上但实际上 ua1和和 ub3是虚设的电位,所以应利用分界面上场量遵循的边界条是虚设的电位,所以应利用分界面上场量遵循的边界条件式(件式(1-66)
展开阅读全文