数值计算方法出版时间:2015年版内容简介 随着计算机的广泛使用和科学技术的迅速发展,科学计算已经成为继理论分析和科学实验之后的第三种重要的科学研究方法。数值计算方法是一门介绍各类数学问题的近似求解的最基本、最常用的方法,它既具有数学各专业课程的抽象性和严谨性,又具有解决实际问题的实用性和实验性的技术特征,是理工科相关专业本科生和硕士生的一门重要专业基础课程。《数值计算方法》参照教育部关于数值计算方法课程的基本要求为理工科各专业研究生及高年级本科生编写的,其基本内容包括数值代数,数值分析和微分方程数值解法等。同时,利用Matlab应用软件的数值计算和绘图的基本功能,进行各类计算方法的程序构造与实现。结合多年来课堂教学实践,《数值计算方法》力求全面、系统地介绍求各类数学问题近似解得基本方法,重点阐明算法构造的基本思想与原理,以突出教育部重概念、重方法、重应用、重能力的培养的精神。目录第1章 绪论1.1 数值计算方法的任务与基本方法1.2 误差及有关概念1.2.1 误差的来源及分类1.2.2 误差的描述1.3 数值计算中的误差传播1.3.1 基本运算中的误差估计1.3.2 算法的数值稳定性1.4 设计算法应注意的问题1.4.1 避免两个相近的数相减1.4.2 绝对值太小的数不宜作除数1.4.3 避免大数“吃”小数的现象1.4.4 简化计算步骤,提高计算效率本章小结习题第2章 线性方程组的直接解法2.1 引言2.2 Gauss消去法及计算量2.2.1 Gauss消去法2.2.2 Gauss消去法的计算量2.3 Gauss主元素消去法2.3.1 列主元素法2.3.2 全主元素法2.4 矩阵三角分解及其在解方程组中的应用2.4.1 Gauss消去过程的矩阵表示2.4.2 矩阵的三角分解2.4.3 线性方程组的直接三角分解法2.4.4 解三对角方程组的追赶法2.5 平方根法与改进的平方根法2.5.1 平方根法(Cholesky分解法)2.5.2 改进的平方根法2.6 矩阵、向量和连续函数的范数2.6.1 范数的一般概念2.6.2 连续函数范数2.6.3 向量范数2.6.4 矩阵范数2.7 线性方程组的误差分析2.7.1 线性方程组的性态与条件数2.7.2 线性方程组解的误差估计2.8 应用实例本章小结习题第3章 解线性方程组的迭代法3.1 迭代法的基本概念3.1.1 迭代法的一般形式3.1.2 向量序列与矩阵序列的收敛性3.2 几种常用的单步定常线性迭代法3.2.1 Jacobi迭代法3.2.2 Gauss-Seidel迭代法3.2.3 超松弛(SOR)迭代法3.3 迭代法的收敛条件及误差分析3.3.1 迭代法的一般收敛条件3.3.2 几类特殊类型的迭代法收敛性判别3.3.3 简单迭代法的误差估计3.4 最速下降法与共轭梯度法3.4.1 最速下降法3.4.2 共轭梯度法3.5 应用实例本章小结习题第4章 矩阵的特征值和特征向量计算4.1 幂法和反幂法4.1.1 幂法4.1.2 幂法的收敛加速4.1.3 反幂法4.2 Jacobi方法4.3 QR方法4.3.1 基本QR方法4.3.2 Householder变换4.3.3 化一般矩阵为拟三角阵4.3.4 拟上三角矩阵的QR分解4.3.5 带原点移位的QR方法——QR加速收敛方法4.4 广义特征值问题的计算方法4.5 应用实例本章小结习题第5章 插值法5.1 多项式插值问题的一般描述5.1.1 多项式插值问题5.1.2 插值多项式的误差估计5.2 几种常用插值多项式求法5.2.1 Lagrange插值公式5.2.2 Newton插值公式5.2.3 Hermite插值5.3 分段低次插值5.3.1 分段线性插值5.3.2 分段三次Hermite插值5.3.3 三次样条5.4 应用实例本章小结习题第6章 曲线拟合6.1 数据拟合的最小二乘法6.1.1 多项式拟合6.1.2 可化为多项式拟合类型6.1.3 线性最小二乘法的一般形式6.2 正交多项式6.2.1 正交多项式基本概念与性质6.2.2 正交多项式一般方法6.3 函数的最佳平方逼近6.4 应用实例本章小结习题第7章 数值微分与数值积分7.1 Newton-Cotes求积公式7.1.1 数值积分的基本思想7.1.2 Newton-Cotes求积公式7.1.3 求积公式的误差估计7.2 复合求积公式7.2.1 复合梯形公式7.2.2 复合Simpson公式7.2.3 复合Cotes公式7.2.4 复合求积公式的逐次分半算法7.3 Romberg求积公式7.3.1 Richardson外推法7.3.2 Romberg求积公式7.4 Gauss型求积公式7.4.1 Gauss型求积公式的一般提法7.4.2 Gauss点与正交多项式的关系7.4.3 Gauss型求积公式的稳定性和收敛性7.4.4 常用Gauss型求积公式7.4.5 Gauss型求积公式余项7.5 数值微分7.5.1 插值型求导公式7.5.2 外推法7.5.3 用三次样条函数求数值导数7.6 应用实例本章小结习题第8章 非线性方程和方程组的数值解法8.1 引言8.1.1 问题的背景8.1.2 一元方程的搜索法8.1.3 二分法8.2 一元方程的基本迭代法8.2.1 基本迭代法及其收敛性8.2.2 局部收敛性和收敛阶8.2.3 收敛性的改善——Steffensen迭代法8.3 一元方程Newton迭代法8.3.1 Newton迭代法及其收敛性8.3.2 重根时的Newton迭代改善8.3.3 离散Newton法8.4 非线性方程组的解法8.4.1 不动点的迭代法8.4.2 Newton迭代法8.4.3 最速下降法8.5 应用实例本章小结习题第9章 常微分方程数值解法9.1 Euler方法与改进的Euler方法9.1.1 Euler方法9.1.2 Euler方法的误差估计9.1.3 改进的Euler方法9.2 Runge-Kutta法9.3 单步法的稳定性9.3.1 相容性与收敛性9.3.2 稳定性9.4 线性多步法9.4.1 线性多步公式的导出9.4.2 常用的线性多步公式9.4.3 预测一校正系统9.5 一阶微分方程组与高阶方程的数值解法9.5.1 一阶微分方程组的数值解法9.5.2 高阶微分方程的数值解法9.5.3 差分方程解常微分方程边界问题9.6 应用实例本章小结习题第10章 瞬时扩散方程的差分解法简介10.1 引言10.2 差分格式建立10.2.1 显式格式10.2.2 隐式格式10.2.3 Crank-Nicolson格式10.3 局部截断误差与收敛性10.3.1 局部截断误差10.3.2 差分格式的收敛性10.4 应用实例习题参考文献附录 Matlab软件简介 上一篇: 有限群初步 下一篇: 理想、簇与算法 第3版(英文影印版)