关于单调Brown方法的进一步研究.pdfVIP

维普资讯 应 用 数 学 M ATHEM ATICA APPLICATA 1995，8(1)：65～ 73 关于单调 Brown方法的进一步研究 彭 宏 椽末本 游兆永 2 7；(杭州大 江 310028) (西安吏适 系，陕西710049) ． -／ 提要 表文引入 了一类较为广泛的函数类，提 出了一种新的单调 Br。w 方法，讨论 7这种方 法的收敛性 ，非平凡地推 广 7Frommer：的相应结果 ． 关键词 ：单调迭代方法}序凸；M一矩阵 MR(1991)主题分类号：65J15 潮 眨， 我挫 组 1 引言 学凋 l~n／ ， E降 1966年．K．Brown口提出了一种求解非线性方程组 Fx= 0 ， ∈ D C R (*) 的二次收敛方法 ，简称Brown方法．其中非线性映象 F的分量形式为： F = (F1，F2，… ，F ) (1．1) 在求解方程组 (*)时，该方法 比著名的tNewton方法计算复杂度小，引起了人们极大的重视， 对 Brown方法的研究可参见文献[3—5]．在 1988年，A，FrommerC1]引入了一类特殊函数，提 出了一种单调 Brown方法，获得了许多好结果 ，但是[1]中要求非线性映象 F是序凸和矩阵 (F (2)，…，F ( )) 为 ^ 矩阵，其中 ，…， ∈D，条件较强．在本文 中，引入一类较为广 瑟的函数类，对单调Brown方法 ，作了进一步的讨论 ，提出了一种新的单调Brown方法．研究 的结果表 明；此方法非平凡地推广了A．FrommerⅡ方法的相应结果． 2 Brown方法 J Brown方法实际上是离散 Newton方法的一种改进 ．该方法的思想是对分量函数用 Tay． 1or展开线性化并逐个消元，把线性化方程化为三角形方程 ，从而减少了计算分量函数值的次 数 同时又能保持离散 Newton法的平方敛速． 按照算法的方式描述Brown方法如下： 步 1 给出初始近似 及精度要求 ￡和 ￡． 步 2 对 一0，1，… 做步 3到步 6． 步 3 对 i一1，2，… ，(n为未知数个数)，形成第t个 函数 g．( …， )=F，(f，…，一， 收穰 日期．1991—8—28 维普资讯 应 用 数 学 1995年 “ ． )，并计算 笛一去[g．(，…， ，+ e一 ，…·)一 ]，J ，t+1，…，· 步4 求 I I中最大值 ，即I I= I越 I 若 jo≠ ，则J。与 i列互换并形成方程 五一 一(越)一[+ ∑△ 一 ；)]=厶(㈩，…，‘) 的系数 ，即 厶． 步 5 若 i= ，则有 十1一 厶 ( ，… ． )， i= 一 1．．·，l， 回代求得 ～，做步 6，否则 +1一 转 步 3． 步 6 计算F(一)，若 0IF(Xk+1)il≤e或 “ 一 ≤el』 ll，则令 一 “，打 印J2 。fIF(x )fI及 I『_。一 0，转步 7}否则 +1一矗， 卜一 ，转步 2+ 步 7 结束． 3 单调 Brown方法 定义 31 设 阶矩阵A=0 )满足 ．0， ≤0(≠J)，n4 --a．a~O(ji)，i·一1· 2，…，，则称 A为