现代数值分析 MATLAB版
作者:马昌凤编著
出版时间: 2013年版
内容简介
《普通高等教育“十二五”规划教材:现代数值分析(MATLAB版)》阐述了现代数值分析的基本理论和方法,包括数值分析的基本概念、非线性方程求根、解线性方程组的直接法和迭代法、插值法与最小二乘拟合、数值积分和数值微分、矩阵特征值问题的计算、常微分方程初值问题的数值解法以及蒙特卡伦方法简介等。书中有丰富的例题、习题和上机实验题。《普通高等教育"十二五"规划教材:现代数值分析(MATLAB版)》既注重数值算法的实用性,又注意保持理论分析的严谨性,强调数值分析的思想和原理在计算机上的实现;选材恰当。系统性强,行文通俗流畅,具有较强的可读性。《普通高等教育"十二五"规划教材:现代数值分析(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.2 Aitken加速公式
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.1 MATLAB函数fzero
2.6.2 MATLAB函数fsolve
习题2
第3章 线性方程组的直接解法
3.1 高斯消去法
3.1.1 顺序高斯消去法及其MATLAB程序
3.1.2 列主元高斯消去法及其MATLAB程序
3.2 Lu分解法
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.4 QR方法
7.4.1 Householder变换
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 习题参考答案及提示
参考文献