数值分析导论2外文翻译教程.docxVIP

毕业设计(论文)外文资料翻译 题 目: 牛顿法一些变量的收敛性 院系名称： 理学院 专业班级： 信计F1201 学生姓名： 牛永震 学 号： 201221910318 指导教师： 肖留超 教师职称： 副教授 起止日期： 2016年03月14日～2016年03月27日 地 点: 莲花街校区6号楼 附 件： 1.外文资料翻译译文；2.外文原文。 指导教师评语： 签名： 2016年3月 日   5.3牛顿法一些变量的收敛性 考虑到系统给定的函数.这样一个函数是可微的 如果存在一个n*n的矩阵 在这种情况下一个满足雅可比矩阵(见5.1.5))。 我们首先注意以下 （5.3.1）定理 如果存在 对于所有，并且存在一个常数γ 所有的. 然后对所有的估计 成立 (回想一下,一组M?是凸如果x,y∈M意味着这条线段段 包含在M。） 证明。 这个函数给出 是可微的0≤t≤1, 是任意的。在此之前从链式法则: 因此当0≤t≤1那么 另一方面， 因此上述不等式收益率 这就完成了证明。 我们现在可以表明,牛顿法收敛平方： (5.3.2)定理。 令是一个给定的开集，此外，让是一个凸集,并且令是一个函数，所有的和连续可微的 并令的属性 存在并满足 然后 从开始，每个点 是定义良好并满足 存在并满足， 对于所有的 从0 h 1,牛顿法至少是成平方收敛。 证明（1）因为存在，明确的定义 。假设k=和k=1是有效的（c）.现在 j=0,1,....k，然后从假设（b） 从的定义表明 但是,根据定理(5.3.1), (5.3.3) 因此 (5.3.4) 从（c）可知最后一个k = 0的不平等是正确的。如果是k≥0正确的 ,那么这对k + 1是正确的,因为(5.3.3）表明 因此。 （2）：从(5.3.4)很容易确定,{}是一个柯西序列, 因为m≥n （5.3.5） 又因为0＜h＜1，所有充分大。 因此有一个限制 包含在关闭之前的这一事实 。 通过极限（5.3.5）我们获得(3)结果: 我们还必须证明的在是零。 因为（a）并且 因此 ??等式 遵循方程 因此 由于在是连续的， 即，在上是零。 下面有所增强的假设可以表明的在只有一个零： (5.3.6)定理(Newton-Kantorovich)。 考虑到函数和凸集。让在上是连续可微的并且满足条件 对于一些。考虑到数量 如果且。然后定义序列{} 仍在和收敛于独特的零。 证明见奥尔特加和Rheinboldt(1970)或Collatz(1968)。 5.4 修正牛顿法 定理(5.3.2)保证牛顿法的收敛性的只有起点迭代选择“足够接近”理想的解决方案 下面的例子表明,牛顿法可能会发散 例：令是由。然后ξ= 0是一个解。 牛顿迭代定义为 如果我们这样决定 然后序列发散： 我们把可以证明修正的牛顿法的全局收敛性的一大类函数称为。修改一个涉及的额外引入的参数和搜索方向的定义序列 （5.4.0.1） 通常情况下，并且满足这样的序列，，严格单调递减及收敛到最小值点的。（比较这个和 非线性最小二乘数据拟合4.8.4节中提到的问题。） 因为对于所有的x， 每一个h中满足的局部最小值点也是全球性的 最小值点以及的一个零点。 下一节我们将先考虑几个一般的任意函数极小化方法的收敛性结果。这些结果将被用于5.4.2节研究修正后的牛顿方法的收敛性。 5.4.1最小化方法的收敛性 让是欧几里得向量范数及。我们考虑一组 各个方向的形成又不能过大锐角的梯度 下面的引理显示