一类弱非线性方程组的Picard-MHSS迭代方法.pdfVIP

2014年 8月 计 算 数 学 第 36卷第 3期 Aug．，2014 MATHEM ATICA NUM ERICA SINICA Vo1．36，No．3 一 类弱非线性方程组的Picard—MHSS 迭代方法1) 王 洋 (吉林师范大学数学学院，吉林四平136000) 伍渝江 ) (兰州大学数学与统计学院，兰州730000) 付 军 (吉林师范大学数学学院，吉林四平136000) 摘 要 修正的Hermite／反Hermite分裂 (MHSS)迭代方法是一类求解大型稀疏复对称线性代数 方程组的无条件收敛的迭代算法．基于非线性代数方程组的特殊结构和性质，我们选取 Picard 迭代为外迭代方法，．MHSS迭代作为内迭代方法，构造了求解大型稀疏弱非线性代数方程组的 Picard—MHSS和非线性 MHSS—like方法．这两类方法的优点是不需要在每次迭代时均精确计算 和存储 Jacobi矩阵，仅需要在迭代过程中求解两个常系数实对称正定子线性方程组．除此之外， 在一定条件下，给出了两类方法的局部收敛性定理．数值结果证明了这两类方法是可行、有效和 稳健的． 关键词：非线性方程组；Hermite反Hermite分裂；Picard方法；局部收敛性质 MR (2000)主题分类：65H10，65F10 1．引 言 考虑下面的弱非线性代数方程组 Ax=西()，或等价的 F(x)：：Ax一西()=0 (1．1) 其中A∈ 为大型稀疏复对称矩阵，即 A具有下述形式 A = + (1．2) 矩阵w，T分别为实正定矩阵和实正半定矩阵且满足 WT= TT=T． ：DCC仉 c 为定义在复线性空间c”的一个开凸子集 上的连续可微函数．且非线性函数 ()的Jacobi 矩阵西()在解X ∈D处是非Hermite和负半定的．我们这里说的弱非线性方程组指的是在 )基金项 目：国家基础研究规划 973项 目 (2011CB706903)、吉林省 自然科学基金 (201115222)、吉林省 教育厅十二五科技项 目 ，吉林师范大学博士启动项 目资助 (2011033)、四平市科技发展计划项 目 、吉林师范大学研究生创新项 目(201114)、吉林师范大学高等教育教学研究项 目、吉林省科技发 展计划资助项 目(20130420085FG)和四平市科技发展计划资助项目(四科合字 2011003)． 0)通讯作者：伍渝江，Email：myjaw~lzu．edu．cn． 292 计 算 数 学 2014钲 某种范数意义下，线性项 Ax强 占优于非线性项 ()．形如 (1．1)的方程组广泛来源于许多 实际问题，详细可参考 [1-31．众所周知，不精确Newton方法 【，1是求解非线性方程组 (1．1)的 有效方法： (+ )= ()+ s( F(())5()=一F(())+r(， ， 其中F(z())为算子 F(x)在当前迭代步 ()处的Jacobi矩阵，r()为内迭代残量．对于不 精确 Newton法的每一步迭代步，我们都可以用经典的分裂方法 。【】或Krylov子空间方法