第5章 偏微分方程ppt课件.ppt
《第5章 偏微分方程ppt课件.ppt》由会员分享,可在线阅读,更多相关《第5章 偏微分方程ppt课件.ppt(43页珍藏版)》请在三一办公上搜索。
1、第五章 偏微分方程,本章内容,5.0 概论,任何一种随空间变化或随时空变化变化的物理现象都需要用偏微分方程描述,大部分物理上重要的偏微分方程是二阶的,它们可以分为,因变量用它们在自变量的许多离散的格点上之值来描述, 通过适当的离散化,偏微分方程就化为一大组差分方程。,5.1 椭圆型方程,我们将考虑二维空间 (x, y) 内的场量 的椭圆型边值问题,方程为,取固定边界条件,即在 (x, y) 平面内某一根很大的闭合曲线上(为方便起见取为单位正方形)规定了 值,边值问题就是要用方程求出单位正方形内每处的 。,空间离散化,首先定义一个网格,覆盖 (x, y) 平面内的单 位正方形。为方便起见,我们取
2、格子间隔 h (步长)是均匀的,并且在两个方向上相等,使得单位正方形被 (N+1) (N+1) 个格点覆盖。这些格点 用指标 i,j 编号,其中 i, j = 0,1,2,3,.,N。,对每个方向上的二阶微商应用三点差分近似,方程近似为,其中 A 是出现在线性方程组中的矩阵, 表示内点上的 值(不包含边界点),非齐次项 B 包含内点上的 S 以及边界上的 值。,上式等价于关于区域的内点上的未知 值的一个线性方程组,写为矩阵形式, 可以通过矩阵求逆来获得,一维问题的差分格式,一维椭圆型方程,差分格式为,当点数不太多时,我们可以利用矩阵求逆的方法来求解,具体的为,例子,精确解为,二维问题的差分格式
3、,其中,取特殊的网格 h=1/3, 如右图,求差分方程的矩阵形式,差分方程的矩阵形式为,其中,解得,松弛法,首先将上式改写为“解出”i 的形式,以一维问题为例,其差分方程为,当格点取得非常密时,选择矩阵求逆的方法来求解计算量是非常大的,需要寻求一种适用于更高维数的、效率更高的算法。由于对 Laplace 算符的离散近似只包含相邻的点,A为稀疏矩阵,可以用松弛法高效的求解。,Jacobi法的思想就是:先猜测一个初始解 0 ,然后根据下面的递推关系生成一系列的解,直到收敛为止。,但是这个方法收敛很慢,一个改进的算法是 damped Jacobi 方法,Jacobi法,多次重复这一扫描过程,就可以把
4、 的一个初始猜测“松弛”到正确的解,另外一种不同的迭代格式是Gauss-Seidel 迭代法:先猜测一个初始解 0,然后对格子进行系统的扫描(比如从左到右),相继的把每一点的 换成一个经过改进的值,Gauss-Seidel 迭代法,一个类似于damped Jacobi算法的改进是,这个算法比前面讨论的几种算法都更有效率。,只要 01对应于“超松弛” 1则意味“低松弛”,从解的一个良好的猜测出发将会减少所需的迭代次数应当使用松驰因子的最优值,这可以用解析方法来估计,也可以用经验方法来决定。分析表明,松弛参数的最佳选择依赖于格子大小和问题的几何条件。它通常大于1,接近2。最佳值可以由经验方式决定,
5、这只要考察解在头几次迭代中的收敛情况就可以了。,加速收敛的办法,在几次迭代中,把松驰过程集中在网格的一子区域(已知试验解在这个区域中特别不好)中进行, 这样就不会在解的已松驰的部分上浪费力量我们总可以先在比较粗的网格上进行计算,它经过少量的计算工作之后就会松驰,然后再把求得的解内插到一个更精细的网格上,用它做进一步迭代的初始猜测。,二维椭圆型方程,将松弛法推广到高维是非常直接的,以二维为例,差分方程为,解出 ij,相应的松弛法格式为,例子,其中,精确解为,椭圆型方程的本征值问题,其中,本征值和本征函数为,差分方程的解为,差分方程为,微分方程问题有无穷多个本征值,而相应的差分方程仅有(N-1)2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第5章 偏微分方程ppt课件 微分方程 ppt 课件
链接地址:https://www.31ppt.com/p-1430394.html