本书是为工科研究生或非数学专业本科生的数值分析课程编写的教材。主要介绍计算机上常用的数值计算方法。内容包括线性方程组的数值解法,非线性方程(组)求根,矩阵特征值和特征向量的计算,函数的插值与逼近,数值积分,求解常微分方程和偏微分方程的差分方法等。书中着重阐述了各种数值方法的基本思想和基本原理,注重基本方法的掌握和运用,同时在理论上也作了必要的分析和论证。书中各章节均附有习题和参考答案,并配有上机计算实验题目。本书也可作为运用计算机进行科学计算工作的工程技术人员的参考书。
目录
- ●1绪论
- 1.1数值计算方法研究的对象和内容
- 1.2误差来源和分类
- 1.3绝对误差、相对误差与有效数字
- 1.4数值计算中的若干原则
- 习题1
- 2解线性方程组的直接方法
- 2.1Gauss(高斯)消去法
- 2.1.1顺序Gauss消去法
- 2.1.2列主元Gauss消去法
- 2.2矩阵三角分解方法
- 2.2.1Gauss消去法的矩阵运算
- 2.2.2直接三角分解方法
- 2.2.3平方根法
- 2.2.4追赶法
- *2.3解大型带状方程组的直接法
- 2.3.1三角分解法解大型带状方程组
- 2.3.2大型带状方程组的压缩存贮方法
- 2.4向量和矩阵的范数
- 2.4.1向量的范数
- 2.4.2矩阵的范数
- 2.5线性方程组固有性态与误差分析
- 2.5.1方程组的固有性态
- 2.5.2预条件和迭代改善
- 习题2
- 3解线性方程组的迭代法
- 3.1Jacobi迭代法和Gauss-Seidel迭代法
- 3.2迭代法的一般形式和收敛性
- 3.3Jacobi迭代法与Gauss-Seidel迭代法的收敛性
- 3.4逐次超松弛迭代法-SOR方法
- 3.5块迭代法
- 3.5.1块Jacobi迭代法
- 3.5.2块SOR迭代法
- 3.6共轭梯度法
- 3.6.1等价的极值问题与速下降法
- 3.6.2共轭梯度法
- 习题3
- 4解非线性方程(组)的迭代法
- 4.1二分法
- 4.2简单迭代法
- 4.2.1简单迭代法的一般形式
- 4.2.2简单迭代法的收敛条件
- 4.2.3简单迭代法的误差分析和收敛阶
- 4.3Newton迭代法
- 4.3.1Newton迭代公式
- 4.3.2Newton迭代法的收敛性
- 4.3.3Newton迭代法的变形
- 4.4解非线性方程组的迭代法
- 4.4.1Newton迭代法
- 4.4.2拟Newton法
- 习题4
- 5矩阵特征值与特征向量的计算
- 5.1乘幂法与反幂法
- 5.1.1乘幂法
- 5.1.2加速技术
- 5.1.3反幂法
- 5.2Jacobi方法
- 5.2.1平面旋转矩阵
- 5.2.2Jacobi方法
- 5.3QR方法
- 5.3.1平面反射矩阵及其性质
- 5.3.2QR分解定理
- 5.3.3QR方法
- 习题5
- 6插值与逼近
- 6.1多项式插值问题
- 6.2Lagrange插值多项式
- 6.3Newton插值多项式
- Hermite插值多项式
- 6.5分段插值多项式
- 6.6三次样条插值
- 6.7有理插值
- 6.8正交多项式与佳均方逼近
- 6.8.1正交多项式
- 6.8.2佳均方逼近
- 6.9数据拟合的小二乘法
- 6.9.1数据拟合问题
- 6.9.2数据拟合的小二乘法
- 习题6
- 7数值积分与数值微分
- 7.1数值积分概述
- 7.2复化求积公式
- 7.3Romberg求积公式
- *7.4Gauss型求积公式
- 7.4.1Gauss型求积公式的一般理论
- 7.4.2几种Gauss型求积公式
- 7.6数值微分
- 7.6.1差商型数值微分
- 7.6.2插值型数值微分
- 8常微分方程数值解法
- 8.1引言
- 8.1.1为什么要研究数值解法
- 8.1.2构造差分方法的基本思想
- 8.2改进的Euler方法和Taylor展开方法
- 8.2.1改进的Euler方法
- 8.2.2差分公式的误差分析
- 8.2.3Taylor展开方法
- 8.3Runge-Kutta方法
- 8.3.1Runge-Kutta方法的构造
- 8.3.2变步长Runge-Kutta方法
- 8.4单步法的收敛性和稳定性
- 8.4.1单步法的收敛性
- 8.4.2单步法的稳定性
- 8.5线性多步方法
- 8.5.1利用待定参数法构造线性多步方法
- 8.5.2利用数值积分构造线性多步方法
- 8.6常微分方程组与高阶方程的差分方法
- 8.6.1一阶常微分方程组的差分方法
- 8.6.2化高阶方程为一阶方程组
- 8.7刚性方程组简介
- 8.8常微分方程边值问题的数值解法
- 8.8.1打靶法
- 8.8.2有限差分方法
- 习题8
- 9偏微分方程差分方法
- 9.1椭圆型方程边值问题的差分方法
- 9.1.1差分方程的建立
- 9.1.2一般区域的边值条件处理
- 9.1.3差分方程解的存在性与迭代求解
- 9.2抛物型方程的差分方法
- 9.2.1一维问题
- 9.2.2差分格式的稳定性
- 9.2.3高维问题
- 9.3双曲型方程的差分方法
- 9.3.1一阶双曲方程
- 9.3.2一阶双曲方程组
- 9.3.3二阶双曲方程
- 习题9
- 习题解答
- 上机实验
- 参考文献