非线性方程的最佳Krawczyk—Hansen算子.pdf

第 26卷第 1期 大 学 数 学 Vo1．26．No_．1 2O10年 2月 COLIEGE MATHEMATICS Feb．2010 非线性方程 的最佳 Krawczyk—Hansen算子 韩 超 ， 曹德欣 (中国矿业大学 理学 院，徐州 221116) 摘 要 提 出了求解非线性方程组 的最佳 Krawezyk—Hansen算子 ，通过具体算例验证 了其最优性 关键词j非线性方程 ；Krawczyk—Hansen算子 ；Moore检验 [中图分类号：O2,11．3 [文献标识码]A [文章编号2010)01—00530l 1 引 言 Krawczyk算子和 Krawczyk—Hansen算子是迭代求解非线性方程组的两种重要区间算子 ，shen在 文[1]中建立了一类最佳 Krawczyk算子．本文的工作是提出非线性方程组 的最佳KrawczykHansen算 子，其最优性得到了验证 ，并给出了检验解存在唯一性和迭代收敛性的定理． 考虑求解非线性方程组 _厂()一0， (1) 其 中 ／：DC 一 ”连续可微，且 -厂，l厂有包含单调 区间扩 张 F及 F ．文 中X 一(X ，X。，… ，X ) (L兰 ，-171，L ， ，… ·[兰一 ])∈J(i、)表示 区间向量，X 一[ ，]为第 个 区间分量 ，m(x) _。(Ⅲ(X )，n(X )，…， (X )) 表示 区间向量 X 中点． Krawczyk于 1969年从修正的Newton算子 出发 ，得到了可用于实际计算的Krawczyk算子 K(y，)一j，一 (y)-b[一 (x)](— ) (2) 其中Y∈X，J为 阶单位矩阵，l，为 阶非奇异矩阵．特别地 ，若在 (2)中取 —m(x)， l，一Em(F (x))] ， 称之为Krawezyk—Moore算子． 文L2]中，Hansen在迭代中采用 Gauss～Seidel技巧 ，对 Krawczyk—Moore算子进行 了改进得到 了 Krawczyk—Hansen算子 H (y，X)一Y一 ()+L(X)(H 一．)，)+U (X)(X～y)， (3) 其中H _-H(y，x)nx，L(x)和 U(x)分别为区间矩阵 J～yF (x)的严格下三角和上三角矩 阵．算子 H(y，)与K(y，x)具有一些类似的重要性质，并且当H，一H nX ≠j2『(j一1。2，… ，n)时 ，有H(y，x) cK(，)，即Hansen算子包含在 Moore算子 中，所 以实际计算 中利用 H(y，x)代替K(y，x)可得到更 好的结果． 2 最佳 Krawczyk—Hansen算子 记 p(y)一 一 ()，R(x)一J～yF (X)，则 (2)式可表示为 K (y， )一 (J，)+R ( )(X— )． (4) 引理 1 对 ：1，2，…，n，令 收稿 日期]2007—06—18 54 大 学 数 学 第26卷 K (x)一[ ( )+R(x)(X--c )，P(a㈤)+R(x)(X--t{…)，]， (5) 其中 ∽=(；i”， ’，…， )，a‘= ((f)， ，…， ) ∈ 以及对每一个 (一1，2，…，)，有