Chp9 解非线性方程组及数值方法.pptVIP

第九章 解非线性方程组的数值方法 §1 多变元微积分 §2 不动点迭代 §3 Newton法 §4 割线法 §5 拟Newton法 §6 下降算法 §1 多变元微积分 Gateaux导数 Frechet导数 高阶导数 Riemann积分 定义1 对给定的 若极限 （1.1） 存在，则说f在x沿方向η是Gateaux可微的。并将（1.1）记作 ，即 上式亦即 称为f在x沿方向η是Gateaux导数。若f在x沿任何方向都是Gateaux可微的， 则说f在x是Gateaux可微的，算子（映射） 称为f在x的Gateaux导数。 定理1 映射 在x的Gateaux导数Df(x)是齐次算子，即 定理2 若 在 达到极大值或极小值，且 存在，则 （零算子） 定义2 设 都是赋范空间。若存在线性算子 使得 则称 为映射f在x的Frechet导数，且说f在x是Frechet可微。算子 称为f的Frechet导数，它对于 ，确定了 是由 到 的一切线性算子构成的赋范线性空间。 定理3 假设 在x为Frechet可微，则f在x必为Gateaux可微，且 定理4 设 在 是Frechet可微的，则f在x连续 定义3 假设有一个向量 ，若对任给 存在 使得对任意的分法P,当 时，有 则称J为f在[0，1]上的Riemann积分，记作 即 定义4 假设 都是赋范空间。给定 若积分 存在，则称它为f从 到 的Riemann积分。 定理5 设 给定 若存在 使得 则 此处，假设上述积分都存在。 定理6 设 在凸集 中每一点都是Frechet可微的，且 在 上连续，则 定理7 设 在凸集 上处处Frechet可微，且存在常数 使得 则对一切 有 §2 不动点迭代 定理一 设 有一个不动点 ，若存在一个开球 使得 则对任意的初始近似 ，由迭代公式（2.5）产生的序列 具有下列性质： (1) 对一切 ; (2) ; (3) 序列 至少为线性收敛。 定理二（压缩映射原理） 设D为 中的一个闭集， 为压缩映射，即它满 足条件： 则下列结论成立： (1)对任意的 ，由（2.5）产生的迭代序列 都有 (2) 在D上有唯一的不动点 ， ，且 (3) 即 至少线性收敛； (4) 有估计式 §3 Newton法 Newton法 修正Newton法 算法9.1 应用N