第二章非线性方程组的数值解法3.pptVIP

3 、 Newton 格式的变形（ /*Modified Newton Method*/ ） ① 带阻尼因子的 Newton 格式 /*Damped Newton Method*/ 思 想 措 ( k ) ? F ( x ) 的奇异性或病态程度 避免 Jacobi 矩阵 施 ( k ? 1 ) 在迭代格式中引入 阻尼因子 ( k ) x ? x ? [ F ? ( x ( k ) ) ? ? k I ] F ( x ? 1 ( k ) ) 注： ? k 的选择要保证每次迭代产生的 Jacobi 矩阵非奇异 ? k 可使阻尼 Newton 法 是 且病态程度不十分严重；适当的 线性收敛的。 用 例 6 ： Newton 法和阻尼 Newton 法求解方程 计算结果见 2 2 ? x 1 ? 10 x 1 ? x 2 ? 23 ? P 表 2-7 38 F ( x ) ? ? ? 0 ? 2 ? ? x 1 x 2 ? x 1 ? 10 x 2 ? 2 ? ? 解： ? 4 ? ? 2 x 2 ? ? 2 x 1 ? 10 方程的精确解为 x ? ? ? ? 1 ? F ? ( x ) ? ? 2 ? x ? 1 2 x x ? 10 ? 2 1 2 ? ? 2 2 ? ? ? F ? ( x ) ? ? ? 2 . 5 ? ? ? 2 ? 2 ( 0 ) ? ? F ? ( x ) ? 0 x ? ? ? ? ? 5 5 ? ? ( 0 ) ? 1 ( 0 ) ( 0 ) ? ? [ F ? ( x )] F ( x ) F ? ( x ) ? ? ? ? ? 7 . 25 2 . 5 ? 4 ? ? ? 2 ( 1 ) ? ? 3 . 538461538 ? x ? 39 39 ( 0 ) ? 1 1 ? ? [ F ? ( x )] ? ? ? ? ? ? ( 1 ) ? 29 4 ? 1 . 438461538 x ? ? ? 2 ? 39 ? ? 195 ? x ? ? x ? ? ? ? ? x ? ? x ( 1 ) 1 ( 1 ) 2 ( 0 ) 1 ( 0 ) 2 ? 2 . 5 ? § 6 非线性方程组的解法 /* The Solutions for Systems of Nonlinear Equations */ 一、基本概念 ( /* Basic Concepts */ ) n 个方程的 n 元非线性方程组的一般形式： ? f 1 ( x 1 , x 2 , , x n ) ? 0 ? ? f 2 ( x 1 , x 2 , , x n ) ? 0 ? ? ? ? f n ( x 1 , x 2 , , x n ) ? 0 如 ? ( ? ) xy ? z ? 1 ? 2 2 ? xyz ? y ? x ? 2 ? e x ? z ? e y ? 3 ? 2 n f ( i ? 1 , 2 , , n ) 其中 是定义在区域 D ? R 上的 n 元实值函数，且 i f i 中至少有一个是 非线性函数 。 n 个方程的 n 元非线性方程组的 向量 形式： 令 x ? ( x 1 , x 2 , , x n ) T F ( x ) ? ( f 1 ( x ), f 2 ( x ), , f n ( x )) T 方程组 (*) 可表示成向量形式 n n F ( x ) ? 0 n 是 向量 其中 F D ? R 上的 n 维 实向量值 函数 : D ? R ? R 是定义在区域 x 是方程组（ * ）的解。 ? x ? D 使 如果 F ( x ) ? 0 则称 /*Real Valued Function of n variables*/ （ n 元实值函数的可微性 ） Def 2 . 3 ? ? ? f : D ? R ? R , x ? int ( D ) 若存在向量 设 l ( x ) ? R ，满足 f ( x ? h) ? f ( x ) ? l ( x ) h lim ? 0 h ? 0 h f 在 f 在 f ? ( x ) ? l (