非线性科学是当今科学发展的一个重要研究方向，而非线性方程的求根也成了一 个不可缺的内容。但是，非线性方程的求根非常复杂。 通常非线性方程的根的情况非常复杂：

非线性科学是当今科学发展的一个重要研究方向,而非线性方程的求根也成了 个不可缺的内容。但是,非线性方程的求根非常复杂。 通常非线性方程的根的情况非常复杂:

一、 方程求根及其程序 二、 线性方程组求解 三、数值积分 四、常微分方程数值解法

第二章非线性方程求根 l* Solutions of Nonlinear Equations* 求f(x)=0的根 1多项式基础* Polynomials*(自习) 2二分法l* Bisection Method*1 原理:若f∈C[a,b,且f(a)f(b)<0,则f在(a,b)上必有一根

1.非线性方程实根的对分法(二分法) 设f(x)在{a,b]上连续且[an,b]有且仅有一个根又 f(a)·f(b)0

第一节 误差与方程求根 第二节 拉格朗日插值公式 第三节 曲线拟和的最小二乘法 第四节 数值积分 第五节 常微分方程的数值解法

4牛顿法 Newton- Raphson Method 原理:将非线性方程线性化 Taylor展开/ Taylor's expansion取x0≈x,将∫(x)在x做一阶 Taylor展开:师人,在和x之间 将(x*-x0)2看成高阶小量,则有:下m只要∫∈C,每一步迭代都有f'(xk)≠0,而且Iim=测 x就是∫的根

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

本文利用分式线性函数在x0处近似f（x）而导出一种求方程f（x）=0的根的迭代公式,它的变形包括Hally方法,在一定的条件下证明了二阶收敛性

第一节 误差与方程求根 第二节 拉格朗日插值公式 第三节 曲线拟和的最小二乘法 第四节 数值积分 第五节 常微分方程的数值解法