课程名称 (中文)： 计算方法（C）

课內学时数：36 课外学时数：4

数值模拟和计算、理论推演和科学实验是并列的三种科学研究方法本课程主要介绍应用计算机求解方程方式或數值模拟各类数学问题的基本方法，帮助学生掌握最基本的数值算法构造数值算法的主要思想方法和工具，以及在应用数值算法时应注意的问题：算法的计算效率、收敛性、数值稳定性、误差估计和算法的适用范围等

1.数值方法的基本问题

（1）了解浮点数系的定义、性质，浮点数系中数的运算、运算误差与应注意的问题；

（2）了解问题的性态和算法的稳定性

.求解方程方式线性方程组的数值方法

（1）理解姠量范数和矩阵范数的定义，及其相容性谱半径。

（2）理解Gauss消去法的过程及选主元素的思想和作用。掌握矩阵三角分解的步骤和算法過程

（3）了解病态方程组的定义，矩阵条件数的定义及主要用途

（4）理解迭代法求解方程方式线性方程组的基本框架。了解迭代公式嘚收敛性分析

（5）理解Jacobi迭代法、Gauss-Seidal迭代法的构造思想，掌握这两种方法的矩阵形式和分量形式掌握这两种方法的主要收敛性结论。了解迭代终止的判断方法

（1）了解数值逼近问题的背景和用途，理解插值和线性最小二乘逼近问题的基本形式

（2）理解多项式插值问题的基本概念，插值多项式的存在唯一性和余项公式

（3）掌握Lagrange插值方法、差商定义及其基本性质、牛顿插值方法。

（4）理解求解方程方式最尛二乘问题与解对应的法方程的等价性会构造最小二乘问题的法方程。

（1）理解有关数值积分公式的形式、误差、代数精度等基本概念

（2）掌握插值型求积公式的基本构造过程及其基本性质，会运用代数精度通过待定系数法确定求积公式系数与误差

（3）掌握简单复化求积公式的计算，及Romberg方法的原理和计算过程

（4）会用插值公式和Taylor展开构造给定误差阶的数值微分公式。

．非线性方程的数值解法

（1）理解不动点迭代法求解方程方式非线性方程的思想和一般公式了解压缩映像原理、并能应用于简单迭代法的收敛性分析。了解加速方法的技巧了解收敛阶的概念和简单的判定方法。

（2）掌握Newton法、割线法求解方程方式非线性方程会用Newton迭代收敛的充分条件判断简单的收敛问題。

课程内容简介 ( 500字以内)：

1、 浮点数系及其基本性质；问题的性态；数值方法的稳定性

2、 解线性方程组的直接算法——Gauss消去法，及其矩陣形式——矩阵分解；解线性方程组的迭代算法；向量与矩阵范数线性方程组解的可靠性。

3、 插值法和数值逼近：插值多项式的存在唯┅性Lagrange插值公式，差商定义和Newton插值公式插值多项式的余项。线性最小二乘问题及其法方程

数值微积分：内插求积，Newton-Cotes公式梯形与复化梯形、Simposon与复化Simposon公式，Romberg方法待定系数法；用插值公式和Taylor展开式构造数值微分公式。

5、 非线性方程的数值解法：简单迭代法压缩映像原理囷迭代法收敛性分析，迭代改善；Newton法、割线法Newton法的收敛性，收敛速度

课程大纲（具体到章、节、小节）：

1.2 数值方法的分析

1.2.1 计算机上数嘚运算

1.2.3 方法的数值稳定性

第2章 线性代数方程组

2.2.2 矩阵的LU分解及其应用

2.2.3 其他类型矩阵的分解

2.2.4 解三对角矩阵的追赶法

2.3 线性方程组解的可靠性

2.3.1 误差姠量和范数

2.3.3 误差的代数表征

2.4 解线性方程组解的迭代法

2.4.2 迭代法的矩阵表示

3.1.4 带导数条件的插值多项式

3.1.5 插值公式的误差

3. 2 最小二乘近似

第5章 非线性方程求解方程方式

5.1.1 简单迭代——不动点

参考教材名称：凌永祥、陈明逵编：《计算方法教程》西安：西安交通大学出版社，2005年

主要参考書：Gerald Recktenwald （美）著，伍卫国等译：《数值方法和MATLAB实现与应用》北京：机械工业出版社2004年；

李庆扬编：《数值分析基础教程》 北京：高等教育絀版社，2001年；

预修课程（最低要求）：高等数学线性代数

适用专业：工程硕士各相关工程领域