本书介绍了计算机上常用的数值计算方法,阐明了数值计算方法的基本理论和实现,讨论了一些数值计算方法的收敛性和稳定性,以及数值计算方法在计算机上实现时的一些问题。内容包括数值计算引论,非线性方程的数值解法,线性代数方程组的数值解法,插值法,曲线拟合的最小二乘法,数值积分和数值微分,常微分方程初值问题的数值解法。各章内容有一定的独立性,可根据需要进行取舍。对各种数值计算方法都配有典型的例题,每章后有较丰富的习题,书末有部分习题参考答案。本书可作为高等院校工科各专业本科生学习数值分析或汁算方法的教材或参考书,也可供从事科学与工程计算的科技人员参考。
★ 提供电子教案、配套习题解答 ★累计销量5万册 ★涵盖了经典的数值方法的大部分内容,同时也涵盖了近年来发展起来的一些新方法、新应用。 ★通过具体实例讲解知识点,教材注重理论与实践相结合,逻辑性强,层次分明。 ★电子教案配有动画,求解步骤清晰
出版说明
第3版前言
第2版前言
第1版前言
第1章数值计算引论
1 1数值计算方法
1 2误差的来源
1 3近似数的误差表示
1 3 1绝对误差
1 3 2相对误差
1 3 3有效数字
1 3 4有效数字与相对误差
1 4数值运算误差分析
1 4 1函数运算误差
1 4 2算术运算误差
1 5数值稳定性和减小运算误差
1 5 1数值稳定性
1 5 2减小运算误差
1 6习题
第2章非线性方程的数值解法
2 1初始近似值的搜索
2 1 1方程的根
2 1 2逐步搜索法
2 1 3区间二分法
2 2迭代法
2 2 1迭代原理
2 2 2迭代的收敛性
2 2 3迭代过程的收敛速度
2 2 4迭代的加速
2 3牛顿迭代法
2 3 1迭代公式的建立
2 3 2牛顿迭代法的收敛情况
2 3 3牛顿迭代法的修正
2 4弦截法
2 4 1单点弦法
2 4 2双点弦法
2 5多项式方程求根
2 5 1牛顿法求根
2 5 2劈因子法
2 6习题
第3章线性代数方程组的数值解法
3 1高斯消去法
3 1 1顺序高斯消去法
3 1 2列主元高斯消去法
3 1 3高斯-若尔当消去法
3 2矩阵三角分解法
3 2 1高斯消去法的矩阵描述
3 2 2矩阵的直接三角分解
3 2 3用矩阵三角分解法解线性方程组
3 2 4追赶法
3 3平方根法
3 3 1对称正定矩阵
3 3 2对称正定矩阵的乔累斯基分解
3 3 3改进平方根法
3 4向量和矩阵的范数
3 4 1向量范数
3 4 2矩阵范数
3 5方程组的性态和误差分析
3 5 1方程组的性态和矩阵的条件数
3 5 2误差分析
3 6迭代法
3 6 1迭代原理
3 6 2雅可比迭代
3 6 3高斯-赛德尔(GaussSeidel)
迭代
3 6 4松弛法
3 6 5迭代公式的矩阵表示
3 7迭代的收敛性
3 7 1收敛的基本定理
3 7 2迭代矩阵法
3 7 3系数矩阵法
3 7 4松弛法的收敛性
3 8习题
第4章插值法
4 1代数插值
4 2拉格朗日插值
4 2 1线性插值和抛物线插值
4 2 2拉格朗日插值多项式
4 2 3插值余项和误差估计
4 3逐次线性插值
4 3 1三个节点时的情形
4 3 2埃特金插值
4 3 3内维尔插值
4 4牛顿插值
4 4 1差商及其性质
4 4 2牛顿插值公式
4 4 3差商和导数
4 4 4差分
4 4 5等距节点牛顿插值公式
4 5反插值
4 6埃尔米特插值
4 6 1拉格朗日型埃尔米特插值多项式
4 6 2牛顿型埃尔米特插值多项式
4 6 3带不完全导数的埃尔米特插值
多项式
4 7分段插值法
4 7 1高次插值的龙格现象
4 7 2分段插值和分段线性插值
4 7 3分段三次埃尔米特插值
4 8三次样条插值
4 9习题
第5章曲线拟合的最小二乘法
5 1最小二乘法
5 1 1最小二乘原理
5 1 2直线拟合
5 1 3超定方程组的最小二乘解
5 1 4可线性化模型的最小二乘拟合
5 1 5多变量的数据拟合
5 1 6多项式拟合
5 2正交多项式及其最小二乘拟合
5 2 1正交多项式
5 2 2用正交多项式进行最小二乘拟合
5 3习题
第6章数值积分和数值微分
6 1数值积分概述
6 1 1数值积分的基本思想
6 1 2代数精度
6 1 3插值求积公式
6 1 4构造插值求积公式的步骤
6 2牛顿-柯特斯公式
6 2 1公式的导出
6 2 2牛顿-柯特斯公式的代数精度
6 2 3梯形公式和辛普森公式的余项
6 2 4牛顿-柯特斯公式的稳定性
6 3复化求积法
6 3 1复化梯形公式
6 3 2复化辛普森公式
6 3 3复化柯特斯公式
6 4变步长求积和龙贝格算法
6 4 1变步长梯形求积法
6 4 2龙贝格算法
6 5高斯型求积公式
6 5 1概述
6 5 2高斯-勒让德求积公式
6 5 3带权的高斯型求积公式
6 5 4高斯-切比雪夫求积公式
6 5 5高斯型求积公式的数值稳定性
6 6数值微分
6 6 1机械求导法
6 6 2插值求导公式
6 7习题
第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隐式龙格-库塔法
7 3线性多步法
7 3 1一般形式
7 3 2亚当斯法和其他常用方法
7 3 3亚当斯预报-校正公式
7 3 4误差修正法
7 4收敛性与稳定性
7 4 1误差分析
7 4 2收敛性
7 4 3稳定性
7 5方程组与高阶微分方程
7 6习题
附录部分习题参考答案
参考文献