常微分方程和偏微分方程的数值方法 2013-2014春季学期 2011级数学

任课老师

基本信息

学分:4.0

学时:64

时间:星期二8:00-9:40(2-16周)&星期四8:00-9:40

地点: 中院203

课程代码:MA300

助教:宁宇(E-mail:nyningyu@sjtu.edu.cn

教学大纲

一、课程基本信息

课程名称(中文):常微分方程和偏微分方程的数值解法
课程名称(英文):Numerical Methods for Ordinary and Partial Differential Equations
课程代码:MA300
学 分 / 学 时:4学分 / 64学时
适用专业:致远学院与数学系相关专业
先修课程:常微分方程,偏微分方程,数值分析
后续课程:相关课程

二、课程性质和任务

本课程是致远学院和数学系应用数学和计算数学方向的一门重要专业基础课程,其主要任务是通过数学建模、算法设计、理论分析和上机实算“四位一体”的教学方法,使学生掌握常微分方程与偏微分方程数值解的基本方法、基本原理和基本理论,进一步提升同学们利用计算机解决实际问题的能力。在常微分方程部分,将着重介绍常微分方程初值问题的单步法,含各类Euler方法和Runge-Kutta方法,以及线性多步法。将简介常微分方程组和高阶常微分方程的数值方法。在偏微分方程部分,将系统介绍求解椭圆、双曲、抛物型方程的差分方法的构造方法和理论分析技巧,对于椭圆型方程的边值问题将介绍相应变分原理与有限元方法。将在课堂上实时演示讲授的核心算法的计算效果,以强调其直观效果与应用性。 本课程重视实践环节建设,学生要做一定数量的大作业。

三、教学内容和基本要求

第一部分:常微分方程数值解法

1 引论
1.1回顾: 一阶常微分方程初值问题及解的存在唯一性定理
1.2 Euler方法:显/隐Euler方法,改进的Euler方法
1.3 单步法和多步方法的定义、局部截断误差、整体截断误差,零-稳定性
1.4 Euler方法稳定与收敛性分析

2 单步法和Runge-Kutta方法的构造与分析
2.1 Taylor展开法
2.2 单步法的稳性与收敛性分析
2.3显式Runge-Kutta方法与绝对稳定性
2.4 隐式Runge-Kutta方法

3 线性多步法的构造与分析
3.1 待定系数法
3.2 数值积分法(Adams方法)
3.3 多步方法的实际使用技巧
3.4 线性多步法的稳性与收敛性分析

4 常微分方程组和高阶常微分方程的数值方法简介
4.1 刚性常微分方程组
4.2 高阶方程化为一阶方程组

第二部分:偏微分方程数值解法

1 椭圆型方程的差分方法
1.1 从一个简单例子谈起
1.2 矩形域上Poisson方程的五点差分格式与快速求解
1.3 离散极值原理和最大模估计与误差分析
1.4 求解矩形域上Poisson方程的九点差分格式

2 发展方程有限差分方法的基本概念和理论
2.1 区域的离散和微分方程的离散
2.2 差分格式的相容性、收敛性及稳定性
2.3 Fourier稳定性判别准则
2.4 Von-Neumann稳定性判别准则及性质
2.5 多层差分格式稳定性判别方法
2.6 构造差分方法和分析稳定性的其它方法

3 双曲型方程的差分方法
3.1 一阶双曲型方程的差分方法
3.2 CFL条件
3.3 利用特征线构造差分方法
3.4 差分格式的余项效应分析
3.5 变系数方程的差分方法与能量积分稳性分析
3.6 一维守恒型方程守恒律与计算(*)
3.7 二阶双曲型方程的差分方法

4 抛物型方程差分方法
4.1 常系数抛物型方程初值问题的差分方法
4.2 初边值问题的处理
4.3 对流扩散方程的差分方法
4.4 Richardson外推法
4.5 变系数方程的差分方法
4.6 高维抛物型方程初值问题的基本差分方法
4.7 分数步方法

5 变分原理
5.1 变分问题与典型示例
5.2 变分问题的Euler-Langrange方程及守恒律
5.3 二次函数极值问题
5.4 一维变分问题
5.5 高维变分问题
5.6 变分问题的近似计算

6 有限元方法
6.1 一维椭圆问题的线性有限元方法
6.2 一维线性有限元方法的理论分析
6.3 二维椭圆问题的线性有限元方法
6.4 形成有限元线性代数方程组的子结构方法

四、考核及成绩评定方式

最终成绩由平时作业、课堂表现、大作业、期中期末成绩综合而得。各部分所占比例如下:

参考教材

【1】A First Course in the Numerical Analysis of Differential Equations, by Arieh Iserles
【2】Finite Difference Methods for Ordinary and Partial Differential Equations , by Randy LeVeque
【3】Endre Süli ‘s notes, by Endre Süli, http://people.maths.ox.ac.uk/suli/nsodes.pdf
【4】有限元方法讲义,应隆安,北京大学出版社,1988
【5】S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods (Third Edition), Springer, New York, 2008.