第1章 绪论

  1.0 引言

    1.0.1 数值分析的意义

    1.0.2 数值分析的内容

  1.1 误差

    1.1.1 误差的来源

    1.1.2 绝对误差和相对误差

    1.1.3 有效数字

    1.1.4 误差的传播

  1.2 算法的稳定性

  习题1

第2章 线性方程组的直接解法

  2.0 概述

  2.1 Gauss消元法

    2.1.1 顺序消元法

    2.1.2 列选主元Gauss消元法

    2.1.3 按比例主元消元法

  2.2 矩阵的三角分解与应用

    2.2.1 矩阵的LU分解

    2.2.2 对称正定矩阵的Cholesky分解法（平方根法）

    2.2.3 解三对角线性方程组的“追赶”法

  2.3 直接方法的误差分析

    2.3.1 向量范数和矩阵范数

    2.3.2 矩阵的条件数和误差分析

  2.4 综述

  习题2

第3章 线性方程组的迭代解法

  3.0 概述

  3.1 迭代法的一般理论

    3.1.1 迭代公式的构造

    3.1.2 迭代法的收敛性和误差估计

  3.2 经典迭代法介绍

    3.2.1 雅可比迭代法

    3.2.2 高斯-赛德尔迭代法

    3.2.3 逐次超松弛迭代法

    3.2.4 经典迭代法的收敛条件

  3.3 现代迭代法介绍

    3.3.1 最速下降法

    3.3.2 共轭梯度法

  3.4 综述

  习题3

第4章 函数插值

  4.0 引言

  4.1 Lagrange插值

    4.1.1 Lagrange插值介绍

    4.1.2 余项误差

  4.2 Newton插值

    4.2.1 差商的定义与性质

    4.2.2 Newton插值介绍

    4.2.3 差分及等距节点Newton插值公式

  4.3 Hermite插值

  4.4 分段插值与样条插值

    4.4.1 多项式插值的缺陷与分段插值

    4.4.2 三次样条函数插值

  4.5 综述

  习题4

第5章 最佳逼近

  5.0 引言

  5.1 离散最小二乘逼近

    5.1.1 最小二乘线性拟合

    5.1.2 最小二乘多项式拟合

    5.1.3 曲线拟合

  5.2 最佳平方逼近

  5.3 综述

  习题5

第6章 数值积分与数值微分

  6.0 引言

  6.1 牛顿-科茨求积分式

    6.1.1 数值积分的基本思想

    6.1.2 插值型求积法

    6.1.3 牛顿-科茨求积公式介绍

    6.1.4 代数精度

    6.1.5 牛顿-科茨求积公式的截断误差及稳定性

  6.2 复化求积公式

    6.2.1 复化梯形求积公式

    6.2.2 复化辛普森求积公式

  6.3 龙贝格求积法

    6.3.1 外推方法

    6.3.2 龙贝格求积法介绍

  6.4 高斯求积公式

    6.4.1 高斯求积公式的基本理论

    6.4.2 常用高斯求积公式

    6.4.3 高斯求积公式的余项与稳定性

  6.5 数值微分

    6.5.1 插值型求导公式

    6.5.2 数值微分的外推算法

  6.6 综述

  习题6

第7章 非线性方程和方程组的数值解法

  7.0 引言

  7.1 方程求根的二分法

  7.2 一元方程的不动点迭代法

    7.2.1 不动点迭代法及其收敛性

    7.2.2 局部收敛性和加速收敛法

  7.3 一元方程的常用迭代法

    7.3.1 牛顿迭代法

    7.3.2 割线法与抛物线法

  7.4 非线性方程组的数值解法

    7.4.1 非线性方程组的不动点迭代法

    7.4.2 非线性方程组的牛顿法

    7.4.3 非线性方程组的拟牛顿法

  7.5 综述

  习题7

第8章  矩阵特征值问题的数值解法

  8.0 引言

  8.1 矩阵特征值问题的有关理论

  8.2 乘幂法和反幂法

    8.2.1 乘幂法和加速方法

    8.2.2 反幂法和原点位移

  8.3 QR算法

    8.3.1 Householder变换和Givens变换

    8.3.2 矩阵正交相似于上Hessenberg阵

    8.3.3 QR算法及其收敛性

    8.3.4 带原点位移的QR算法

  8.4 Jacobi方法

  8.5 综述

  习题8

第9章 常微分方程初值问题的数值解法

  9.0 引言

  9.1 欧拉方法

    9.1.1 欧拉方法及有关的方法

    9.1.2 局部误差和方法的阶

  9.2 龙格-库塔方法

    9.2.1 龙格-库塔方法的基本思想

    9.2.2 几类显式龙格-库塔方法

  9.3 单步法的收敛性和稳定性

    9.3.1 单步法的收敛性

    9.3.2 单步法的稳定性

  9.4 一阶微分方程组的数值解法

    9.4.1 一阶微分方程组和高阶方程

    9.4.2 刚性方程组

  9.5 综述

  习题9

实验

  实验1 线性方程组求解

  实验2 函数插值

  实验3 函数拟合

  实验4 数值积分

  实验5 非线性方程的数值解法

  实验6 矩阵特征值问题的解法

  实验7 常微分方程数值解法

  习题答案

参考文献