计算方法基础

第1章 绪论
1.1 为什么要学习计算方法
1.2 计算机中的数系与运算特点
1.2.1 计算机的数系
1.2.2 计算机对数的接收与处理
1.3 误差及其相关概念
1.3.1 误差的来源
1.3.2 误差的定义
1.3.3 有效数字
1.3.4 和、差、积、商的误差
1.3.5 计算机的舍入误差
1.4 计算方法研究的对象、内容及发展
1.5 计算方法中常用的一些概念
1.6 科学计算中值得注意的地方
习题一
第2章 非线性方程的求根方法
2.1 引例
2.2 问题的描述与基本概念
2.3 二分法
2.3.1 构造原理
2.3.2 误差估计与分析
2.3.3 例题
2.4 简单迭代法
2.4.1 构造原理
2.4.2 迭代法分析
2.4.3 简单迭代法的误差估计和收敛速度
2.4.4 例题
2.4.5 迭代法的加速技术和特点
2.5 Newton迭代法
2.5.1 构造原理
2.5.2 方法分析
2.5.3 例题
2.6 Newton迭代法的变形与推广
2.6.1 Newton迭代法的变形
2.6.2 Newton迭代法的推广
2.7 涉及的现代数学概念--不动点与压缩映射
简评
习题二
第3章 线性方程组的解法
3.1 引例
3.2 问题的描述与基本概念
3.3 线性方程组的迭代解法
3.3.1 Jacobi迭代、Seidel迭代及Sor法
3.3.2 研究迭代法收敛的现代数学概念
3.3.3 迭代法的收敛条件与误差估计
3.3.4 例题
3.4 线性方程组的直接解法
3.4.1 Gauss消元法
3.4.2 LU分解法
3.4.3 特殊线性方程组解法
3.4.4 例题
3.5 线性方程组解对系数的敏感性
简评
习题三
第4章 求矩阵特征值与特征向量的方法
4.1 引例
4.2 问题的描述与基本概念
4.3 幂法与反幂法
4.3.1 构造原理
4.3.2 分析
4.3.3 例题
4.4 Jacobi方法
4.4.1 构造原理
4.4.2 分析
4.4.3 例题
4.5 QR方法
4.5.1 构造原理
4.5.2 分析
4.5.3 例题
简评
习题四
第5章 插值与拟合方法
5.1 引例
5.2 问题的描述与基本概念
5.3 插值法
5.3.1 Lagrange插值
5.3.2 Newton插值
5.3.3 Hermite插值
5.3.4 分段多项式插值
5.3.5 三次样条插值
5.3.6 例题
5.4 曲线拟合法
5.4.1 构造原理
5.4.2 分析
5.4.3 可用线性最小二乘拟合求解的几个非线性拟合类型
5.4.4 曲线拟合法的推广
5.4.5 例题
5.5 涉及的现代数学概念：内积空间与正交
简评
习题五
第6章 数值积分与数值微分方法
6.1 引例
6.2 问题的描述与基本概念
6.3 插值型求积公式
6.3.1 Newton-Cotes求积公式
6.3.2 复合求积公式
6.3.3 Gauss求积公式
6.3.4 例题
6.4 Romberg求积方法
6.4.1 构造原理
6.4.2 分析
6.4.3 Romberg求积方法的计算过程
6.4.4 例题
6.5 数值微分
6.5.1 利用n次多项式插值函数求数值导数
6.5.2 利用三次样条插值函数求数值导数
6.6 Monte-Carlo方法
简评
习题六
第7章 常微分方程初值问题数值解法
7.1 引例
7.2 问题的描述与基本概念
7.2.1 问题的描述
7.2.2 建立数值解法的思想与方法
7.2.3 数值解法的误差、阶与绝对稳定性
7.2.4 Euler方法的有关问题
7.3 Runge-Kutta方法
7.3.1 构造原理
7.3.2 构造过程
7.3.3 Runge-Kutta方法的阶与级的关系
7.3.4 例题
7.4 线性多步法
7.4.1 构造原理
7.4.2 分析
7.4.3 例题
7.5 步长的自运选取
7.6 一阶微分方程组初值问题的数值解法
简评
习题七
附录
附录A 符号与名词注释
附录B Matlab使用速成
参考文献