计算方法及MATLAB实现

第1章 误差分析

1.1 引言：数值分析和算法

1.1.1 算法

1.1.2 算法的特点

1.1.3 算法的计算量分析

1.1.4 算法的要素和解决对象

1.2 误差分析

1.2.1 误差泉源

1.2.2 误差与有效数字

1.2.3 误差的传播

1.3 数值稳定性与误差病态防治

1.3.1 病态问题与条件数

1.3.2 数值稳定性

1.3.3 误差病害的防治

第2章 插值与拟合

2.1 引言：插值法

2.1.1 函数逼近

2.1.2 描点法与插值法

2.1.3 插值多项式的存在唯一定理

2.2 拉格朗日插值

2.2.1 线性插值与抛物插值

2.2.2 拉格朗日插值

2.2.3 插值余项和误差估计

2.2.4 例题选讲

2.3 牛顿插值

2.3.1 均差及其性质

2.3.2 牛顿插值多项式

2.3.3 例题选讲

2.4 厄米特插值

2.4.1 密切插值

2.4.2 厄米特插值

2.4.3 三次厄米特插值多项式

2.4.4 例题选讲

2.5 分段低次插值

2.5.1 龙格现象

2.5.2 分段线性插值

2.5.3 分段三次厄米特插值

2.5.4 例题选讲

2.6 三次样条插值

2.6.1 三次样条函数

2.6.2 三次样条插值函数的建立

2.6.3 三次样条插值函数的误差估计

2.6.4 例题选讲

2.7 曲线拟合的最小二乘法

2.7.1 曲线的最小二乘直线拟合

2.7.2 曲线拟合的一般问题

第3章 数值微分与数值积分

3.1 引言：数值积分

3.1.1 数值积分问题的背景

3.1.2 机械求积公式

3.1.3 代数精度

3.1.4 插值型机械求积公式

3.1.5 求积公式的稳定性与收敛性

3.1.6 例题选讲

3.2 辛普生公式和柯提斯公式

3.2.1 辛普生公式和柯提斯公式

3.2.2 偶数阶求积公式的代数精度

3.2.3 低阶柯提斯公式余项估计

3.2.4 例题选讲

3.3 复化求积公式

3.3.1 复化梯形公式

3.3.2 复化辛普生公式

3.3.3 例题选讲

3.4 龙伯格求积公式

3.4.1 二分变步长梯形公式

3.4.2 龙伯格公式

3.4.3 理查森外推加速算法和龙伯格算法

3.4.4 例题选讲

3.5 高斯求积公式

3.5.1 高斯求积公式的一般理论

3.5.2 高斯一勒让德求积公式

3.6 数值微分

3.6.1 差分公式

3.6.2 插值型数值微分公式

3.6.3 数值微分的外推法

3.6.4 数值微分的代数精度

第4章 非线性方程求根

4.1 搜索法与二分法

4.1.1 零点法与搜索法

4.1.2 二分法

4.2 迭代法及其收敛性

4.2.1 不动点迭代法基本原理

4.2.2 局部收敛性与收敛阶

4.2.3 例题选讲

4.3 埃特金加速算法和斯蒂芬森迭代法

4.3.1 埃特金加速加速算法

4.3.2 斯蒂芬森迭代法

4.3.3 例题选讲

4.4 牛顿法

4.4.1 牛顿迭代法基本原理

4.4.2 平等弦法与牛顿下山法

4.4.3 例题选讲

4.5 弦截法和抛物线法

4.5.1 弦截法

4.5.2 抛物线法

4.5.3 例题选讲

4.6 非线性方程组的牛顿法

4.6.1 非线性方程组的牛顿法

4.6.2 例题选讲

第5章 解线性方程组的直接方法

5.1 高斯消去法

5.1.1 高斯消去法的源流和背景

5.1.2 基本概念

5.1.3 LU三角分解

5.1.4 高斯消去法的算法体系

5.1.5 高斯消去算法

5.1.6 例题选讲

5.2 高斯主元素消去法和高斯-若当消去法

5.2.1 高斯列主元素消去法

5.2.2 高斯列主元素消去法的算法体系

5.2.3 高斯-若当消去法

5.3 矩阵三角分解法

5.3.1 矩阵的LU直接三角分解法(杜利特尔分解与克需分解)

5.3.2 对称正定矩阵的乔来斯基平方根分解法

5.3.3 三对角矩阵的追赶法

5.4 向量和矩阵的范数

5.4.1 向量范数

5.4.2 矩阵范数

5.5 条件数与误差分析

5.5.1 条件数

5.5.2 例题选讲

第6章 线性方程组的迭代法

第7章 矩阵特征值计算

第8章 常微分方程初值问题的数值方法

参考文献

计算方法是高等院校理工科各专业普遍开设的重要基础课。郑勋烨编著的这本《计算方法及MATLAB实现》共分8章，主要内容包括误差分析、插值法与曲线拟合、数值积分和数值微分、非线性方程和方程组的求根、线性代数方程组的直接法和迭代法、矩阵的分解、矩阵特征值的计算、常微分方程的数值解法等，涵盖了数值分析与数值代数的基本理论和算法。配备例题260余道，习题及解答约200道，MATLAB实验题近100道，包括基本算法的MATLAB实现以及数值计算的应用模型等，可满足32、48、64、72、96学时的课堂教学。
　　《计算方法及MATLAB实现》配有光盘，包含授课课件、课后习题、MATLAB实验等，极大方便教师授课和读者自学。
　　《计算方法及MATLAB实现》适用对象为数学与应用数学、信息与计算科学以及各理工科非数学专业的本专科生和研究生以及科学与工程计算领域的广大工作者。

《计算方法及MATLAB实现》特点：
　　理论翔实，深入浅出，让你从门外汉变成小能手！
　　内容丰富，一本在手，网尽数值分析奥秘！
　　海量题目，500道例题习题实验题，再也不用担心碰到没见过的题！
　　适用面广，本科专科研究生，生生入耳！理科工科数学科，科科过关！
　　光盘助阵，犹如利器在手，实现DIY式学习不再是梦！