§1 二分法 §2 不动点迭代法 §3 Newton迭代法 §4 非线性方程组的求解方法

❖二分法 ❖迭代法 ❖迭代法的加速（Aitken加速法、Steffensen迭代法） ❖牛顿迭代法 ❖非线性方程组的迭代法

第一章 数值计算中的误差分析 第二章 线性方程组的直接解法 第三章 线性方程组的迭代解法 第四章 方阵特征值和特征向量的计算 第五章 非线性方程求根。 第六章 插值法 第七章函数逼近和曲线拟合 第八章 数值积分与数值微分 第九章 常微分方程的数值解法

迭代法的基本思想: 对给定方程f(x)=0,将它转换成等价的形式x=(x)给定初值x,构造迭代序列xk+1=9(x)k=1,2,…,如果迭代收敛

研究对象：求解高等数学、线性代数、工程实践中相关数学模型的数值方法. 主要内容：误差理论，插值与曲线拟合，线性方程组的数值解法，非线性方程的迭代解法，数值积分和数值微分，常微分方程初值问题的数值解法，矩阵特征值问题的数值计算等． 1.1 数值分析的内容与特点 1.2 误 差及有效数字 1.3 数值运算的误差估计 1.4 数值计算的注意事项

一、迭代法的收敛阶 xn+1=z(xn)得到的序列{xn}收敛于a.若存在常数p≥1和正常数使得由定义1设a市方程x=z(x)的根(或不动点)当x充分接近a时,由公式

包括插值、数值微分和数值积分、曲线拟合、非线性方程求解、解线性方程组、计算矩阵特征值和特征向量以及常微分方程数值解。本书以例题为中心，通过例题阐明数值计算方法的思想和解题思路

本书介绍常用的数值计算方法，内容包括：函数插值、最小二乘拟合、非线性方程求解、线性方程组解法、数值积分和微分、常微分方程数值解法、矩阵的特征值问题等.本书例题丰富，形式多样，并有C语言和Mathematica语言的例题和习题

本书为上册.数值分析部分内容由解线性代数方程组的直接法和迭代法、矩阵特征值和特征向量的计算、非线性方程的数值解法、插值与逼近、数值积分、常微分方程初值问题的数值解法等基本内容组成.矩阵部分内容由矩阵基础知识、线性空间与内积空间、线性变换、矩阵的标准型、矩阵函数、广义逆等基本内容组成.书中内容力求精简，系统性强，循序渐进，易于教学

6.1 数据处理与多项式计算 6.2 数值微积分 6.3 离散傅立叶变换 6.4 线性方程组求解 6.5 非线性方程与最优化问题求解 6.6 常微分方程的数值求解 6.7 稀疏矩阵