数值计算方法 第二版出版时间:2011年版内容简介 《信息与计算机专业系列教材:数值计算方法(第2版)》是为高等学校信息与计算科学专业编写的教材。内容包含求解线性方程组的数值方法、求解非线性方程的最小二乘方法、矩阵特征值问题的数值方法、插值、逼近、数值积分、常微分方程的数值解法。作为教材,书中叙述较为详细,便于学生自学复习。其中一部分为可选择的内容,以满足不同学生的需要。对于数学、应用数学、计算机科学等专业相应的课程,同样可以选择《信息与计算机专业系列教材:数值计算方法(第2版)》部分内容作为教材。目录第一章 基本知识1.1 数值方法1.2 误差1.2.1 误差的来源1.2.2 绝对误差与相对误差1.2.3 四舍五入1.2.4 有效数字1.3 计算机浮点数及舍入误差1.3.1 计算机浮点数系统1.3.2 用计算机浮点数表示实数1.3.3 浮点数的舍入误差1.3.4 浮点数算术运算的舍入误差1.4 向量范数与矩阵范数1.4.1 向量范数和向量序列极限1.4.2 矩阵范数和矩阵序列极限1.4.3 从属向量范数的矩阵范数1.5 线性方程组的性态,算法的稳定性1.5.1 线性方程组的性态1.5.2 算法的稳定性习题一第二章 求解线性方程组的数值方法2.1 直接法2.1.1 Gauss消去法与选主元Gauss消去法2.1.2 矩阵三角分解2.1.3 有关定理2.1.4 求解正定方程组的Cholesky方法2.1.5 求解三对角方程组的追赶法2.2 迭代法2.2.1 逐次逼近法2.2.2 Jacobi迭代法2.2.3 Gauss-Seidel迭代法2.2.4 有关基本概念2.2.5 Jacobi迭代法和Gauss-Seidel迭代法的收敛性2.2.6 超松弛迭代法2.3 共轭斜量法2.3.1 共轭斜量法的基本思想2.3.2 A-共轭向量组和向量组的A共轭化2.3.3 共轭斜量法2.3.4 求解非奇异方程组习题二第三章 非线性方程(组)的数值解法3.1 求非线性方程实根的对分法3.2 单个非线性方程的迭代法3.2.1 迭代法的一般原理3.2.2 迭代法的几何意义3.2.3 收敛性分析3.3 单个非线性方程的Newton法3.4 解非线性方程组的数值方法3.4.1 简单迭代法3.4.2 Newton法及其变形习题三第四章 最小二乘方法4.1 曲线拟合问题4.1.1 一个简单的曲线拟合例子4.1.2 曲线拟合问题4.2 最小二乘方法4.2.1 正交性的有关性质4.2.2 矩阵的QR分解4.2.3 最小二乘解的存在唯一性4.2.4 Householder矩阵与矩阵的正交三角化4.2.5 求最小二乘解的方法4.3 奇异值分解与广义逆矩阵4.3.1 奇异值分解4.3.2 广义逆矩阵4.3.3 用奇异值分解求最小二乘解习题四第五章 矩阵特征值问题的数值方法5.1 特征值与特征向量5.2 Hermite矩阵特征值问题5.2.1 Hermite矩阵的有关性质5.2.2 极值定理5.2.3 Hermite矩阵特征值的性态5.3 矩阵的正交相似约化5.3.1 平面旋转矩阵与实对称矩阵的相似约化5.3.2 相似约化为上Hessenberg矩阵5.4 Jacobi方法5.4.1 用Jacobi方法计算矩阵特征值5.4.2 用Jacobi方法计算矩阵特征向量5.5 QR方法5.5.1 两个基本定理5.5.2 QR算法5.5.3 带原点位移的QR算法5.6 乘幂法与反幂法5.6.1 求按模最大特征值和特征向量的乘幂法5.6.2 求按模最小特征值及相应特征向量的反幂法5.6.3 求近似特征值的特征向量的反幂法习题五第六章 插值法6.1 插值法和插值多项式的存在唯一性6.1.1 插值法6.1.2 插值多项式的存在唯一性6.2 Lagrange插值6.3 Newton插值6.3.1 逐次线性插值6.3.2 差商与Newton插值公式6.3.3 差分与等距节点的Newton插值公式6.4 Hermite插值6.4.1 Herrnite插值问题解的存在唯一性6.4.2 Hermite插值的误差估计6.5 样条函数插值6.5.1 分段线性插值6.5.2 样条函数与三次样条插值6.5.3 k次B一样条习题六第七章 函数逼近7.1 正交多项式及其应用7.1.1 常用的正交多项式及其性质7.1.2 Chelayshev多项式及其应用7.2 C[a,b]空间中的最佳一致逼近7.2.1 最佳逼近元的存在性7.2.2 最佳一致逼近元的充要条件7.2.3 最佳一致逼近元的唯一性7.2.4 关于最佳一致逼近元的求解7.3 内积空间中的最佳平方逼近7.3.1 内积空间7.3.2 内积空间中的最佳平方逼近7.3.3 几种情形的最佳平方逼近7.4 快速Fourier变换(FFT)7.4.1 周期函数的最佳平方逼近7.4.2 离散Fourier变换(DFT)7.4.3 快速Fourier变换(FFT)习题七第八章 数值积分8.1 数值求积公式及其代数精确度8.2 插值型求积公式8.2.1 Newton-Cotes求积公式8.2.2 复化型求积公式8.2.3 数值求积中的一种误差估计方法8.3 Romberg积分方法8.3.1 Richardson外推法8.3.2 Romberg求积方法8.4 Gauss型求积公式8.4.1 Gauss型求积公式8.4.2 Gauss型求积公式的构造习题八第九章 常微分方程的数值方法9.1 初值问题的数值方法9.1.1 基本概念9.1.2 Euler方法和改进的Euler方法9.1.3 Runge-Kutta方法9.1.4 线性多步法9.1.5 收敛性和稳定性9.1.6 微分方程组和高阶方程9.1.7 刚性方程组9.2 边值问题的数值方法9.2.1 基本概念9.2.2 打靶法9.2.3 有限差分法习题九参考文献 上一篇: 曲线模(英文影印版) 下一篇: 不等式的秘密 第1卷 第二版