数值分析第2章非线性方程求根.pdfVIP

第二章 非线性方程求根 • §2.1 概述 • §2.2 二分法 （对分法） • §2.3 不动点迭代的基本理论 • §2.4 Newton法 • §2.5 Newton法的变形 2009-09-26 1 §2.1 简介 一、问题 求解非线性方程 f (x)=0 ！ 如多项式方程： p (x) = a x n + a x n−1 + L+ a x + a = 0 n n n−1 1 0 困难：方程的解难以用公式表达。 需要一定精度的近似解 ！ 2009-09-26 2 二、概念 方程 f (x ) = 0 的解x * 称为方程f (x ) = 0 的根或 ( ) ( ) ( * )m ( ) 称为 f x 的零点。若 f x = x − x g x 其中 ( ) ( * ) ( ) g x ≠ 0 f x = 0 g x m为正整数， 满足 ，则显然 * * f (x ) x f (x ) = 0 这时称x 为 的m重零点，或称 为 的m重根。 定理：若f (x ) 有m阶连续导数，则x * 是f (x ) 的m重零点的充要条件为： * ′ * (m−1) * (m) * f (x ) = f (x ) = L= f (x ) =0, f (x ) ≠ 0 2009-09-26 3 概念 （续） 证明证明 ：必要性 证明证明 * x f (x ) * m * 设 是 的m重零点，则 f (x) = (x − x ) g (x) 且 ( ) g x ≠ 0 k ( ) (k ) i [ * m ] i (k −i) f (x) = ∑ck (x − x ) g