第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 数值计算中需要注意的问题
本章小结
习题
第2章 线性方程组的数值解法
2.1 高斯列主元消去法
2.1.1 高斯消去法+
2.1.2 高斯列主元消去法、
2.2 对称正定矩阵的平方根法
2.2.1 矩阵的三角分解
2.2.2 对称正定矩阵的平方根法
2.3 三对角线性方程组的追赶法
2.4 线性方程组的迭代解法
2.4.1 雅可比迭代法
2.4.2 高斯—塞德尔迭代法
2.43超松弛迭代法
2.5 误差分析
2.6 算法与程序设计实例
2.6.1 列主元高斯消去法解方程组
2.6.2用雅可比迭代法解方程组
本章小结
习题
第3章 非线性方程及非线性方程组的解法.
3.1 概述
3.2 52分法
3.2.1二分法的基本思想
3.2.2二分法计算步骤及其
传统流程图
3.3迭代法
3.3.1 迭代法的基本思想
3.3.2 迭代法的几何意义及收敛性-
3.3.3 迭代法的收敛速度
.3.3.4 迭代法收敛的加速方法
3.3.5 迭代法的计算步骤及其
N-S流程图
3.4 牛顿(Newton)法
3.4.1 牛顿法的基本思想
3.4.2 牛顿法的几何意义
3.4.3 牛顿法的收敛性
3.4.4 牛顿法的计算步骤及其
N-S流程图
3.5 非线性方程组的解法
3.6 解非线性方程组的牛顿迭代法
3.7 最速下降法
3.8 本章部分算法C语言参考程序
3.8.1 二分法参考程序
3.8.2 迭代法参考程序
3.8.3 牛顿法参考程序
3.9应用举例
本章小结
习题
第4章 插值法与数据拟合法
4.1 引言
4.2 代数插值的基本性质
4.3 泰勒插值和拉格朗日(Lagrange)插值
4.3.1 泰勒插值
4.3.2拉格朗日插值
4.4 牛顿(Newton)插值公式
4.4.1 差商及其基本性质
4.4.2 牛顿插值多项式
4.4.3 牛顿插值的算法
4.4.4 等距节点的牛顿插值公式
4.5 分段低次插值
4.5.1 分段线性插值
4.5.2分段二次插值
4.5.3 分段三次埃尔米特插值
4.6三次样条插值
4.6.1 三次样条函数的定义
4.6.2三次样条插值问题
4.6.3 求样条插值函数的三转角法
4.6.4 求样条插值函数的三弯矩法.
4.6.5 余项估计及收敛性、稳定性
4.7 曲线拟合的最小二乘法
4.7.1 曲线拟合的最小二乘法
4.7.2 超定方程组的最小二乘解
4.7.3 代数多项式拟合
4.8 三角函数插值与快速富利叶变换
4.8.1 最佳平方三角逼近与
三角插值
4.8.2 快速富氏变换(FFT)
4.9 应用实例.用样条函数设计公路
平面曲线
4.9.1 问题的背景
4.9.2数学模型
4.9.3 计算方法与结果分析
4.10 i机程序参考实例
4.10.1 拉格朗日插值算法
程序实例
4.10.2 牛顿插值算法程序实例
4.10.3 分段抛物插值算法
程序实例
4.10.4 三次样条插值的三转角算法
程序实例
4.10.5 曲线拟合的最小二乘算法
程序实例
本章小结
习题
第5章 数值微积分
5.1数值微分
5.1.1 两点数值微分公式
5.1.2三点数值微分公式
5.1.3 李查逊(Richardson)
外推方法
5.2 数值求积公式的一般形式及其
代数精度
5.2.1 数值积分公式的一般形式
5.2.2 求积公式的代数精度
5.3 牛顿—柯特斯(Newton-Cotes)
求积公式
5.3.1 插值型求积公式
5.3.2 牛顿—柯特斯公式
5.3.3 诸公式的截断误差及其
代数精度分析
5.4 复化求积公式
5.5 变步长求积公式
5.6 龙贝格(Rombe~)求积法
5.7 高斯-勒让得(Gauss-Legendre)
求积公式
5.7.1 高斯—勒让得求积公式概述
5.7.2 正交多项式
5.7.3 区间(-1,1)与区间(a，b)上
的Gauss公式
5.8 Gauss型求积公式简介
5.8.1概述
5.8.2 几种常见的高斯型求积公式
5.9 应用实例.混频器中变频损耗的
数值计算
5.9.1 问题的背景
5.9.2数学模型
5.9.3 计算方法和结果分析
5.10 上机程序参考实例
5.10.1 牛顿—柯特斯梯形公式
5.10.2高斯—勒让得法
5.10.3 龙贝格法
5.10.4 高斯—埃尔米特法
本章小结
习题
第6章 常微分方程的数值解法
6.1 概述
6.2 Euler方法
6.2.1 Euler方法
6.2.2 隐式Euler方法和梯形方法
6.2.3改进的Euler方法
6.2.4 Taylor展开法
6.2.5 数值问题的截断误差与阶
6.3 Runge-Kutta方法
6.3.1 ~Runge-Kutta方法
6.3.2 四阶标准Runge-Kutta方法
6.3.3 其他常用Runge-Kutta方法
6.4 单步法的收敛性和稳定性
6.4.1 单步法收敛性
6.4.2 单步法的稳定性.
6.5 一阶方程组与高阶方程
6.5.1 一阶方程组
6.5.2 高阶方程
6.6 边值问题的差分解法
6.6.1 线性方程边值问题的
差分格式
6.6.2 其他边界条件的讨论
6.6.3 非线性方程边值问题
6.7 应用实例.磁流体发电通道的
数值计算
6.7.1 问题的背景
6.7.2数学模型
6.7.3 计算方法与结果分析
6.8上机程序参考实例
6.8.1 Euler方法(Euler折线法).
6.8.2改进的Euler方法
6.8.3 四阶标准Runge-Kutta方法
本章小结
习题
第7章 偏微分方程数值解法简介
7.1 椭圆型方程的差分解法
7.1.1 差分格式的构成
7.1.2 差分方程解的存在惟一性
7.1.3 收敛性与误差估计
7.1.4 一般二阶椭圆型方程第三边
值问题的差分格式
7.2有限元方法
7.2.1 变分原理
7.2.2 区域剖分
7.2.3面单元分析
7.2.4线单元分析
7.2.5 总体合成与基本方程组
本章小结
习题
附录 习题参考答案
参考文献
鄂公网安备 42010302001612号 