课程大纲

课程大纲

计算物理基础习题课

课程编码:BXT0211007Y 英文名称:Introduction of Computational Physics 课时:60 学分:3.00 课程属性:专业必修课 主讲教师:-

中文介绍

英文介绍

教学目的要求
本课程是为物理学专业的本科生开设的专业基础课程之一。从物理的角度讲授和学习数值逼近、数值代数、数值优化和随机模拟等方法。通过本课程的课堂教学、课后实践、练习及自学,使学生掌握计算物理的基本技巧,熟悉代数方程和微分方程的通用数值求解方法,了解蒙特卡罗模拟方法、密度泛函方法、分子动力学方法、机器学习等。本课程还提供不准备讲授(*标)的内容供学生自学和扩充知识面。为将要从事物理方面的大学生提供实用和基本的计算物理知识。最终使学生能掌握、熟悉和了解相关的基本理论、技巧和方法,并能应用到实际的工作中去。

预修课程
量子力学,理论力学,电动力学,热力学与统计力学,编程语言

主要内容

第1章 绪论

(1)教学内容:

  1. 计算物理学的起源和发展;
  2. 误差分析;
  3. 数值计算应注意的问题;
  4. *Linux, *编程语言简介;
  5. 无量纲化。

(2)重点难点:重点:误差分析及数值计算应注意的问题,无量纲化。难点:数值分析与数学分析的不同。

(3)教学要求:掌握数值计算与数学分析的不同、误差分析及数值计算应注意的问题;理解科学计算在科学研究中的意义、如何选择操作系统和编程语言;了解无量纲化、计算物理的起源与发展及在物理学研究中的作用等。

第2章 数值逼近 

(1)教学内容:

  1. 概要;
  2. 插值法;
  3. 拟合法;
  4. 数值积分;
  5. 数值微分;
  6. 方程求根;
  7. 快速Fourier变换。

(2)重点难点:重点:插值与拟合及其应用 。难点:逼近的基本思想。

(3)教学要求:掌握拉格让日插值、分段插值、最小二乘数据拟合、Newton-Cotes数值求积、数值微分、求根的牛顿迭代法;理解牛顿插值、厄米插值、样条插值、高斯求积;了解函数逼近、振荡积分、快速FFT等。

第3章 数值代数  

(1)教学内容:

  1. 概要;
  2. 线性代数方程组的直接解
  3. 线性代数方程组的迭代解;
  4. 矩阵逆与行列式的计算;
  5. 矩阵本征值问题;
  6. 矩阵奇异值分解;
  7. 非线性方程组的数值解法。

(2)重点难点:重点:矩阵分解与相似变换 。难点:预处理等。

(3)教学要求:掌握LU分解、幂法、旋转变换、反演变换、牛顿迭代法;理解直接解方法、超定方程的求解、松弛迭代、QR分解;了解共轭梯度法、QR方法、奇异值分解、预处理等。

4章 常微分方程的数值方法

(1)教学内容:

  1. 概要;
  2. 初值问题的数值方法;
  3. 边值问题的数值解法;
  4. *时滞微分方程的求解;
  5. *随机微分方程的求解。

(2)重点难点:重点:初值与边值问题数值法。难点:离散化的基本思想。

(3)教学要求:掌握初值问题的各种欧拉法、预估校正法、边值问题的差分法与基函数法和打靶法;理解龙格库塔法、亚当姆斯法、常微分方程组的求解;了解外推法、辛算法、刚性方程求解、吉尔方法、变分法、稳定性分析等。

5章 偏微分方程的数值方法 

(1)教学内容:

  1. 概要;
  2. 差分方法;
  3. 谱方法;
  4. 有限元方法;
  5. *多重网格法;
  6. *边界元方法;
  7. *非线性偏微分方程。

(2)重点难点:重点:差分法与谱方法。难点:稳定性分析。

(3)教学要求:掌握差分法;理解谱方法;了解有限元方法、边界元方法、多重网格法等。

6章 *积分方程的数值方法

(1)教学内容:

  1. *概要;
  2. *积分方程的数值求解;
  3. *数值反演问题。

(2)重点难点:重点:积分方程的数值解法。难点:病态问题的正则化。

(3)教学要求:掌握F-II型积分方程的各种数值解法;理解F-I型积分方程的数值解法 ;了解病态问题的正则化、数值反演问题等。

7章 蒙特卡洛方法

(1)教学内容:

  1. 随机数和随机抽样;
  2. 经典统计蒙特卡洛方法;
  3. 量子蒙特卡洛方法入门。

(2)重点难点:重点:抽样方法。难点:量子蒙特卡洛。

(3)教学要求:掌握各种抽样方法、经典统计物理的蒙特卡洛模拟;理解变分蒙特卡洛;了解扩散蒙特卡洛等。

8章 分子动力学方法 

(1)教学内容:

  1. 分子动力学基础;
  2. 平衡态分子动力学模拟;
  3. *第一性原理分子动力学;
  4. *应用。 

(2)重点难点:重点:经典分子动力学。难点:无 。

(3)教学要求:掌握经典分子动力学的原理及其实现技术;理解分子力学;了解量子分子动力学、各种应用等。

第9章  最优化方法  

(1)教学内容:

  1. 概要;
  2. 传统局域优化方法;
  3. 遗传算法;
  4. 模拟退火;
  5. 粒子群算法。

(2)重点难点:重点:传统优化及模拟退火。难点:罚函数法。

(3)教学要求:掌握牛顿法及修正牛顿法、模拟退火法;理解拉格朗日乘子法、变尺度法、粒子群算法;了解罚函数法、遗传算法等。

第10章  机器学习简介

(1)教学内容:

  1. 机器学习简介;
  2. *神经网络;  
  3. *物理学中的应用简介。

(2)重点难点:重点:基本概念、与数值方法的联系。难点:概念。

(3)教学要求:掌握基本概念;理解数据拟合问题;了解神经网络等。

第11章  *并行计算简介 

(1)教学内容:

  1.  *并行计算简介;
  2.  *并行算法;
  3.  *MPI函数;
  4.  *应用。 

(2)重点难点:重点:并行计算的基本思想。难点:无。

(3)教学要求:掌握并行计算的基本思想;理解MPI;了解一些应用等。

第12章  *计算机符号处理

(1)教学内容:

  1. *符号处理系统特点;
  2. *解析微积分;
  3. *几何定理机器证明简介。 

(2)重点难点:重点:实际符号处理软件的使用。难点:原理。

(3)教学要求:掌握符号计算软件的使用;理解基本概念;了解原理等。

作业(30%),期中闭卷考试(20%),期末闭卷考试(50%)。

课时分配

章节/学时分配

讲课

习题课

上机课

 

1

4

 

 

 

2

12

 

2

 

3

8

2

 

 

4

6

 

 

 

5

4

2

 

 

6

*2

 

 

 

7

6

 

 

 

8

2

 

 

 

9

4

2

 

 

10

2

 

 

 

11

*2

 

 

 

12

*2

 

 

 

 

课程思政
强调中国科学家在数值计算方面的贡献,增强民族自信。例如中国古代历法中的插值问题,近代冯康对有限元及辛算法的贡献,物理所和国科大利用计算做的预言均被实验验证等。把一些数值思想与中国文化联系起来,增强文化自信。例如松弛迭代法为不走极端的中庸思想等。引导学生学会做近似、学会抓主要矛盾。例如数值逼近做近似后只需用四则运算,余项不是主要矛盾等。

教材
教材:刘金远,段萍,鄂鹏, 计算物理学,科学出版社,2012。

参考文献
(1) W.H.Press,et.al,Numerical Recipes, Cambridge Univ.Press, 2007。
(2)现代应用数学手册编委会,计算与数值分析卷, 清华大学出版社,2005。
(3)马文淦,计算物理学,科学出版社,2005。
(4)J.M. Thijssen, Computational Physics, Cambridge Univ. Press, 2007。

课程教师信息

其它说明
设置校内课程教学网站,提供阅读材料。课程例题使用GNU Octave(兼容Matlab)。作业不限定编程语言。