数值分析分复习(非线性方程求根).docVIP

非线性方程求根 要点：（1）迭代公式局部收敛性及收敛性判断 （2）迭代公式收敛阶概念 （3）Newton迭代公式及收敛性定理 复习题： 建立一个迭代公式计算数 ，要求分析所建迭代公式的收敛性 解：迭代式为： 数应是函数的不动点（即满足） 注意到（1）当时，恒有 （2）当时，恒有 依据不动点迭代法收敛定理，知该迭代公式收敛到 对于方程， 证明在区间［-1.9，-1］内有唯一实根 讨论迭代格式 的收敛性如何？ 写出求解该实根的牛顿迭代公式 解：（1）记 显然 当时，恒有 可见在区间内有且仅有一个零点 即方程在区间内有且仅有一个实根 （2）取 容易验证：（I）当时，恒有， (II) 当时，恒有 依据不动点迭代法收敛定理，知该迭代公式收敛 （3）记 牛顿迭代法形式： 即： 为求在1.5附近的一个根，现将方程改写成等价形式，且建立相应的迭代公式：（1）；（2）。试分析每一种迭代的收敛性 解：记 (1) 迭代式为，这里记 注意到, 并且, 所以区间为有根区间 , 并且当时，恒有 依据不动点迭代法收敛定理，知该迭代公式收敛 (2) 迭代式为，这里 同(1)中讨论，得结论：该迭代公式收敛 对于方程在0.5附近的根。 （1） 选取一个不动点迭代公式，判别其收敛性，并指出收敛阶。 （2） 给出求解该实根的牛顿迭代公式 解：(1) (( 构造迭代式： ， 即取迭代函数 首先，容易验证区间是方程的一个有根区间 , 并且当时，恒有 依据不动点迭代法收敛定理，知该迭代公式收敛 设是其根的精确值， 因为，故收敛为线性收敛，即收敛阶 (2) 记 牛顿迭代法形式： 即： 应用牛顿法于方程，导出求的迭代公式 解：牛顿迭代法形式： 即：， 即， 即 如果，可取， 如果，可取 对于非线性证明方程 （1） 证明在区间(1,)有一个单根.并大致估计单根的取值范围. （2） 写出Newton 迭代求解该根的迭代公式 解：（1）记，显然处处可微 ， 所以，在区间(1,)内至少存在一个实根 另外，由于 所以，在区间(1,)内有且仅有一个实根 ， 可见根 （2）牛顿迭代法形式： 即：， 即 即 考虑取 据理证明是方程的一个二重根， 并构造计算的具有平方收敛阶的Newton 迭代 解：记 因为 所以是方程的一个二重根 注意到，当是的m重根时， 牛顿迭代法求解仅是线性收敛的 事实上，对于牛顿迭代法，其迭代函数是 ， 由 是的重根，令 则 容易验证： ，因， 故牛顿迭代法是收敛的，但只是线性收敛。 求方程重根的牛顿迭代法形式： 即 该迭代至少为平方收敛 求方程在区间内根的近似值有如下变形 （1）试判定对任意初始近似值简单迭代法的收敛性； （2）写出求解该实根的Newton迭代格式，并考虑迭代初值的选取 解：（1）记，容易验证 并且 所以作为区间上的压缩映射，存在一个不动点 并且对于，迭代式均收敛到 （2）牛顿迭代法形式： 即：， 即 取（注：满足） 为数值求得方程的正根，可建立如下迭代格式 , 试利用迭代法的收敛理论证明对于，该迭代序列收敛，且满足. 解：记 显然 所以，对于，迭代式均收敛到 对于非线性方程 证明方程存在唯一实根 证明对于任意的，迭代式 产生的序列收敛到方程的根 构造求解该方程根的Newton迭代式 解：（1）记 显然连续可微，又 所以根据连续函数零点存在定理可知 ，成立 另外， ，可见函数严格单调递减 故满足的点唯一，即方程存在唯一实根 （2）记 因为 所以，对于，迭代式产生的序列均收敛到方程的根 （3）牛顿迭代法形式： 即：， 即