现代数值分析:MATLAB版

第1章现代数值分析引论
1.1数值分析的研究对象
1.2数值算法的基本概念
1.3误差的基本理论
1.3.1误差的来源
1.3.2绝对误差和相对误差
1.3.3近似数的有效数字
1.4数值算法设计的若干原则
习题1
第2章非线性方程的求根方法
2.1二分法
2.1.1二分法及其收敛性
2.1.2二分法的MATLAB程序
2.2迭代法的基本理论
2.2.1迭代法的基本思想
2.2.2收敛性和误差分析
2.3迭代法的加速技巧
2.3.1迭代法加速的基本思想
2.3.2Aitken加速公式
2.4牛顿法
2.4.1牛顿法及其收敛性
2.4.2牛顿法的MATIAB程序
2.4.3重根情形的牛顿法加速
2.5割线法
2.5.1割线法的迭代公式
2.5.2割线法的MATLAB程序
2.6方程求根的MATLAB解法
2.6.1MATLAB函数fzero
2.6.2MATLAB函数fsolve
习题2
第3章线性方程组的直接解法
3.1高斯消去法
3.1.1顺序高斯消去法及其MATLAB程序
3.1.2列主元高斯消去法及其MATLAB程序
3.2Lu分解法
3.2.1一般LU分解及其MATLAB程序
3.2.2列主元LU分解及其MATLAB程序
3.3两类特殊方程组的解法
3.3.1对称正定方程组的乔列斯基法
3.3.2三对角线性方程组的追赶法
3.4直接法的舍入误差分析
3.4.1向量范数和矩阵范数
3.4.2舍入误差对解的影响
3.5线性方程组的MATIAB解法
3.5.1利用左除运算符求解线性方程组
3.5.2利用矩阵求逆函数解线性方程组
3.5.3利用矩阵LU分解函数解线性方程组
3.5.4利用乔列斯基分解函数解对称正定方程组
习题3
第4章线性方程组的迭代解法
4.1迭代法的一般理论
4.1.1迭代公式的构造
4.1.2迭代法的收敛性和误差估计
4.2三种经典迭代法
4.2.1雅可比迭代法及其MATLAB程序
4.2.2高斯一赛德尔迭代法及其MATLAB程序
4.2.3逐次超松弛迭代法及其MATLAB程序
4.2.4三种经典迭代法的收敛条件
4.3现代变分迭代法
4.3.1最速下降法及其MATLAB程序
4.3.2共轭梯度法及其MATLAB程序
4.3.3广义极小残量法及其MATIAB程序
4.3.4预处理技术及预处理共轭梯度法
习题4
第5章插值法与最小二乘拟合
5.1插值法的基本理论
5.1.1插值多项式的概念
5.1.2插值基函数
5.1.3插值多项式的截断误差
5.2拉格朗日插值法
5.2.1拉格朗日插值基函数
5.2.2拉格朗日插值及其MATLAB程序
5.3牛顿插值法
5.3.1差商及其性质
5.3.2牛顿插值公式
5.3.3牛顿插值法的MATLAB程序
5.4厄尔米特插值及分段插值
5.4.1两点三次厄尔米特插值
5.4.2高阶插值的Runge现象
5.4.3分段线性插值及其MATLAB程序
5.4.4分段三次厄尔米特插值
5.5三次样条插值法
5.5.1三次样条插值函数
5.5.2三次样条插值的MATLAB程序
5.6曲线拟合的最小二乘法
5.6.1最小二乘法
5.6.2法方程组
5.6.3多项式拟合的MATLAB程序
5.6.4正交最小二乘拟合
5.7插值和拟合的MATLAB解法
5.7.1数据插值的MATLAB函数
5.7.2曲线拟合的MATLAB函数
习题5
第6章数值积分和数值微分
6.1几个常用的求积公式
6.1.1插值型求积公式
6.1.2代数精度
6.1.3几个常用的求积公式
6.2复化求积公式
6.2.1复化中点公式及其MATLAB程序
6.2.2复化梯形公式及其MATLAB程序
6.2.3复化辛普森公式及其MATLAB程序
6.3外推加速技术与龙贝格求积公式
6.3.1变步长梯形算法及其MATLAB程序
6.3.2外推法与龙贝格求积公式
6.3.3龙贝格加速公式的MATLAB程序
6.4高斯型求积公式及其MATLAB实现
6.4.1高斯型求积公式
6.4.2高斯公式的MATLAB程序
6.5数值微分法
6.5.1插值型求导公式
6.5.2两点公式和三点公式
6.6数值微积分的MATIAB解法
6.6.1数值积分的MATLAB函数
6.6.2数值微分的MATLAB函数
习题6
第7章矩阵特征值问题的数值方法
7.1矩阵的有关理论
7.2乘幂法
7.2.1乘幂法及其MATLAB程序
7.2.2乘幂法的加速技术
7.2.3反幂法及其MATLAB程序
7.3雅可比方法
7.3.1实对称矩阵的旋转正交相似变换
7.3.2雅可比方法及其收敛性
7.3.3雅可比方法的MATIJAB实现
7.4QR方法
7.4.1Householder变换
7.4.2化一般矩阵为上Hessenberg矩阵
7.4.3上Hessenberg矩阵的QR分解
7.4.4基本QR方法及其MATIAB程序
7.5特征值问题的MATLAB解法
习题7
第8章常微分方程的数值解法
8.1欧拉方法及其改进
8.1.1欧拉公式和隐式欧拉公式
8.1.2欧拉公式的改进
8.1.3改进欧拉公式的MATLAB程序
8.2龙格一库塔公式
8.2.1龙格一库塔法的基本思想
8.2.2龙格一库塔公式
8.2.3龙格一库塔法的MATI.AB程序
8.3收敛性与稳定性
8.3.1收敛性分析
8.3.2绝对稳定性
8.4亚当斯方法
8.4.1几个常用亚当斯公式的推导
8.4.2四阶亚当斯公式的MATLAB程序
8.5一阶微分方程组和高阶微分方程
8.5.1一阶常微分方程组
8.5.2高阶常微分方程
8.6常微分方程的MATIAB解法
习题8
第9章蒙特卡洛方法简介
9.1蒙特卡洛方法的基本原理
9.1.1蒙特卡洛方法与随机模拟实验
9.1.2概率论的相关基础理论
9.1.3蒙特卡洛方法的基本特征
9.2随机数与随机变量的抽样
9.3蒙特卡洛方法的应用实例
9.3.1用蒙特卡洛方法求解非线性方程组
9.3.2用蒙特卡洛方法求解非线性规划
9.3.3用蒙特卡洛方法计算定积分和重积分
习题9
附录A数值实验
A.1数值实验报告的格式
A.2数值实验
附录B习题参考答案及提示
参考文献