21世纪大学数学精品教材：数值分析及实验（第2版）

　　目录第二版前言第一版前言第1章 Matlab简介 11.1 向量和矩阵的产生 11.1.1 向量的产生 11.1.2 矩阵的产生 21.2 运算符及矩阵运算 51.2.1 运算符 51.2.2 矩阵运算 61.3 函数库 81.3.1 初等函数 81.3.2 矩阵函数 81.3.3 多项式和插值拟合函数 91.3.4 数值线性代数 91.3.5 数值积分和常微分方程数值解 101.4 Matlab程序设计初步 101.4.1 M文件 101.4.2 控制语句 121.4.3 数据的输入和输出 141.4.4 绘图功能 15实验题 18第2章 数值分析的若干基本概念 202.1 数值分析的研究对象 202.1.1 数值分析的研究对象与意义 202.1.2 计算机解决科学计算问题时经历的几个过程 232.2 数值计算的误差 232.2.1 误差的分类 232.2.2 误差与有效数字 242.3 数值计算中误差的传播 262.3.1 Taylor公式、大O记号与广义积分中值定理 262.3.2 求函数值和算术运算的误差估计 282.3.3 用差商近似代替导数的误差估计 292.4 数值稳定性与避免误差伤害 312.4.1 算法的数值稳定性 312.4.2 数值计算中应该注意的问题 332.5 舍入误差与数值稳定性数值实验 35习题 38实验题 38第3章 线性代数方程组的数值解法 403.1 引言 403.2 Gauss消元法 413.2.1 Gauss消元法的基本思想 413.2.2 列主元Gauss消元法 443.3 矩阵的直接分解法 463.3.1 Gauss消元法的矩阵形式 463.3.2 Cholesky分解法 503.4 三对角方程组的求解方法 523.4.1 解三对角方程组的算法1（基于Crout分解的追赶法） 523.4.2 解三对角方程组的算法2（基于Gauss消元的追赶法）543.4.3 解三对角方程组的算法3（递推算法）563.5 向量范数和矩阵范数 573.5.1 向量范数 573.5.2 矩阵范数 593.5.3 方程组的状态与条件数 603.6 解线性代数方程组的迭代法 613.6.1 迭代原理 623.6.2 Jacobi迭代法 623.6.3 Gauss-Seidel迭代法 633.6.4 超松弛（SOR）法 643.6.5 收敛性分析 643.7 数值实验 713.7.1 列主元Gauss消元法 713.7.2 方程组的状态与条件数 743.7.3 Jacobi与Gauss-Seidel迭代法 773.7.4 超松弛迭代法 81习题 82实验题 87第4章 非线性方程求根、非线性方程组数值解法初步 904.1 问题的提出 904.2 区间搜索法及二分法 914.2.1 方程求根需注意的两个问题 914.2.2 区间搜索法 914.2.3 二分法（对分法） 914.3 迭代法 934.3.1 迭代法的基本思想 934.3.2 简单迭代法 934.3.3 迭代法局部收敛性 964.3.4 迭代法的收敛速度 974.3.5 不动点迭代算法 984.4 迭代加速技术 984.4.1 Aitken加速法 984.4.2 Steffensen迭代法 1004.5 Newton法 1014.5.1 Newton法公式的导出 1014.5.2 Newton法的局部收敛性 1024.5.3 Newton下山法 1044.5.4 Newton迭代法的优缺点及算法 1054.6 弦截法 1054.6.1 单点弦截法 1054.6.2 单点弦截法的收敛性 1064.7 非线性方程组的解法 1074.7.1 不动点迭代法 1074.7.2 解非线性方程组的Newton法 1094.7.3 拟Newton法 1104.8 数值实验 1134.8.1 二分法 1134.8.2 不动点迭代 1154.8.3 Aitken加速收敛方法 1164.8.4 Newton迭代法 1174.8.5 弦截法 1184.8.6 拟Newton法 119习题 121实验题 122第5章 插值法 1255.1 代数插值问题 1255.1.1 问题的提出 1255.1.2 插值函数的基本概念 1255.1.3 代数插值多项式 1265.2 Lagrange插值 1275.2.1 Lagrange插值公式的导出 1275.2.2 线性插值与抛物线插值 1295.2.3 插值多项式的余项 1315.3 差商与Newton插值公式 1345.3.1 差商及其性质 1355.3.2 Newton插值公式 1375.4 差分与等距节点插值公式 1395.4.1 差分的概念 1395.4.2 差分与差商的关系 1405.4.3 等距节点的插值公式 1415.5 Hermite插值 1425.5.1 Hermite插值问题 1425.5.2 误差估计 1445.6 分段低次插值 1475.6.1 高次插值的误差分析 1475.6.2 分段线性插值 1495.6.3 分段线性插值的误差分析 1495.7 三次样条插值 1505.7.1 三次样条插值函数 1515.7.2 三次样条插值函数的求法 1525.8 多元函数插值 1575.8.1 二元函数的双线性插值方法 1575.8.2 三角形区域上的线性插值 1585.9 数值实验 1595.9.1 Lagrange插值多项式 1595.9.2 高次插值的Runge现象 1615.9.3 样条插值 1615.9.4 多元插值 1615.9.5 插值运算的MATLAB函数 165习题 167实验题 170第6章 曲线拟合、函数逼近初步 1716.1 曲线拟合的最小二乘法 1716.1.1 最小二乘法的发现历史 1716.1.2 最小二乘法原理 1726.2 ‖    ‖1和‖    ‖意义下的线性拟合 1786.2.1 ‖    ‖1 意义下的线性拟合 1796.2.2 ‖    ‖意义下的线性拟合 1796.3 超定方程组的最小二乘解 1806.4 最佳平方逼近 1826.4.1 最佳平方逼近问题的提法 1826.4.2 最佳平方逼近的解法 1826.5 最佳一致逼近 1846.6 数值实验 1886.6.1 最小二乘法 1886.6.2 函数线性组合曲线拟合法 191习题 193实验题 194第7章 数值微积分 1967.1 数值积分问题的提出 1967.2 插值型求积公式 1977.2.1 插值型求积公式的导出 1977.2.2 求积公式的代数精度 1987.3 Newton-Cotes公式 2007.3.1 Newton-Cotes公式的导出 2007.3.2 误差分析 2017.3.3 数值稳定性 2027.3.4 复合Newton-Cotes公式 2037.4 Romberg求积方法 2047.4.1 Romberg算法 2047.4.2 Romberg求积公式 2067.5 Gauss求积公式 2097.5.1 Gauss积分问题的提出 2097.5.2 不带权的Gauss求积公式 2107.5.3 带权的Gauss求积公式 2157.6 数值微分 2167.6.1 Taylor展开法 2177.6.2 插值型求导公式 2197.7 数值实验 2217.7.1 复合求积 2217.7.2 Romberg求积 2247.7.3 广义积分 225习题 225实验题 228第8章 常微分方程数值解法 2308.1 Euler法 2308.1.1 Euler公式 2308.1.2 隐式Euler公式 2318.1.3 梯形公式 2318.1.4 两步Euler法 2338.1.5 改进的Euler法 2348.2 Runge-Kutta方法 2348.2.1 Taylor展开方法 2348.2.2 Runge-Kutta方法的基本思想 2368.2.3 二阶Runge-Kutta方法 2378.2.4 三阶Runge-Kutta方法 2388.2.5 四阶Runge-Kutta方法 2398.2.6 变步长Runge-Kutta方法 2408.3 线性多步法 2418.3.1 线性多步法的基本思想 2418.3.2 Adams内插公式 2418.3.3 Adams外推公式 2428.3.4 Adams预测校正公式 2448.4 一阶方程组和高阶方程 2448.4.1 一阶方程组 2448.4.2 化高阶方程为一阶方程组 2458.5 单步法的收敛性与稳定性 2478.5.1 单步法的收敛性 2478.5.2 单步法的绝对稳定性 2488.6 数值实验 2508.6.1 Euler方法 2508.6.2 Runge-Kutta方法 253习题 257实验题 260第9章 矩阵特征值与特征向量的计算 2619.1 问题的提出 2619.2 乘幂法和反幂法 2629.2.1 乘幂法 2629.2.2 乘幂法的其他复杂情况 2659.2.3 乘幂法的加速 2659.2.4 反幂法（又称逆代法） 2679.3 Jacobi方法 2689.3.1 Jacobi方法的理论依据 2689.3.2 古典Jacobi方法 2739.3.3 过关古典Jacobi方法 2739.4 QR算法 2739.4.1 Householder变换 2749.4.2 化一般矩阵为拟上三角矩阵 2759.4.3 矩阵的正交三角分解 2769.4.4 QR算法 2779.5 数值实验 2789.5.1 乘幂法 2789.5.2 反幂法 283习题 284实验题 285习题答案与提示 286参考文献 333

　　《数值分析及实验（第二版）》结合Matlab的使用全面介绍了常用的数值计算方法与技术。内容包括线性代数方程组的数值解法、方程（组）求根的迭代法、插值法、曲线拟合和函数逼近初步、数值微积分、矩阵特征值与特征向量的计算等，每部分均有代表性的例题和习题。《数值分析及实验（第二版）》明显的特点是对数值分析理论部分着重阐明构造算法的基本思想与原理，既注重理论的严谨性，又注重方法的实用性。