广西大学计算机专硕课程,广西大学研究生课程教学大纲数值分析 (Numerical analysis)...

课程名称(中、英文)：数值分析(Numerical analysis)

适用专业：数学(一级)，机械工程，土木工程，化学工程

学时：60 学分：3

授课方式：讲授60 开课时间：第 1 学期

一、教学目的与要求

计算机技术的发展使得科学计算成为继理论与实验研究方法后的第三种科学研究手段，研究适合于计算机使用的数值计算方法及其理论在使用计算机解决科学计算问题中起着重要的基础作用。数值分析课程旨在介绍一系列典型的数值计算方法与理论，给出算法分析及程序实现，为实际工程应用和数值计算方法的理论创新打下坚实的基础。要求学生掌握一系列的数值计算方法及编写应用程序，能够有一定的理论创新或者在应用能力上有较大的提高。

二、课程主要内容

第一章绪论(6学时)

主要内容：数值分析的内容和特点、误差、数值计算中的若干原则等。要求：了解数值分析的内容和特点，掌握误差产生的根源、绝对误差和相对误差的定义、有效数字、函数的误差的计算方法，理解数值计算中的几个原则。

第二章解线性方程组的直接法(9学时)

主要内容：Gauss消去法，矩阵的三角分解法，向量和矩阵的范数，误差分析等。

要求：理解Gauss消去法和列主元的Gauss消去法；掌握矩阵的三角分解法，能够用Doolittle分解法求解线性方程组，了解平方根法和三角分解法；理解并掌握向量和矩阵的几种常用范数及其求法，能够分析误差对线性方程组的解的影响，掌握计算矩阵条件数。

第三章解线性方程组的迭代法(6学时)

主要内容：Jacobi迭代法，Gauss-Seidel迭代法，SOR方法等。

要求：掌握Jacobi迭代法和Gauss-Seidel迭代法的构造，能够分析迭代法的收敛性和误差估计，了解SOR方法的构造思想。

第四章插值法 (9学时)

主要内容:Lagrange插值法，Newton插值法，分段线性插值法，Hermite插值法，样条插值法等。

要求：掌握Lagrange插值法和Newton插值法的构造方法及其余项估计公式，掌握差商的定义及性质，理解分段线性插值法和Hermite插值法，了解样条插值法。

第五章数值逼近(9学时)

主要内容：最佳一致逼近、最佳平方逼近、正交多项式、正交多项式展开、数据拟合的最小二乘法等。

要求：掌握最佳一致逼近和最佳平方逼近的理论和求解方法，了解正交多项式和正交多项式展开，理解数据拟合的最小二乘法。

第六章数值积分与数值微分(9学时)

主要内容：机械求积公式、Newton-Cote求积公式、复化求积公式、Romberg方法、Gauss公式、数值微分等。

要求： 掌握机械求积公式的定义，能够利用Newton-Cotes求积公式、复化梯形公式、复化Simpson公式数值求解积分；理解Romberg方法和Gauss公式，理解数值微分中几个典型方法及Richardson外推法。

第七章解非线性方程(组)的数值方法(6学时)

主要内容:二分法、迭代法及其收敛性、Newton迭代法、割线法

要求：掌握迭代法及其收敛性的几个定理、会采用Newtong迭代法求解非线性方程的根、了解二分法和割线法等。

第九章 常微分方程数值解法(6学时)

主要内容：Euler方法、收敛性和稳定性分析、Runge-Kutta方法、线性多步法、方程组和高阶方程、边值问题等。

要求：掌握Euler方法及其几种变化的构造与应用，学会对Euler方法等进行局部误差估计；了解单步法的收敛性和稳定性分析。理解Runge-Kutta方法的构造，了解线性多步法、方程组和高阶方程以及边值问题的数值方法。

三、教材及参考书目

[1]《数值分析与实验》黎健玲等编著，科学出版社,2013.

[2]《数值分析》李庆扬等编，华中科技大学出版社

［3］《Numerical analysis》R. Kress, NewYork; Springer-Verlag, 1998.

四、考核方式

考试(成绩按百分制记)。