一个误差估计公式的改进.pdfVIP

维普资讯 第 l8卷第 1期 河 海 大 学 常 州 分 校 学 报 Vo1．18 No．1 2004年 3月 JOURNAL OFHOHAIUNIVERSn CHANGZH0U Mar．20o4 文章编号 ：1009—1130(2004)01-0031-02 一 个误差估计公式的改进 冯艳青 ，杨 欣 (1．常州工学院 理学院，江苏 常州 213022；2．江苏苏源 电力装备有限公司，江苏 常州 213012) 摘要：根据压缩映像原理不仅能够判断非线性方程 (组)的解是否存在 ，而且能够给 出误差估计公式的特点，通过弓 进范数 ，对误差估计公式进行了改进 ，推导出了精确度较高的误差估计公式． 关键词 ：误差估计 ；改进；压缩映像原理；范数 中图分类号 ：0241．1 文献标识码 ：A 在科学计算中经常会遇到求解非线性方程 (组)的问题．与线性问题相 比较，非线性问题具有解的存在 性和惟一性不易确定的特点，这是研究非线性问题 的难点所在．即使解决了这一问题 ，一般也无法求出它的 精确值，只能采用数值方法求其近似解 ，而迭代法是常用的方法之一．因此 ，在什么情况下构造的迭代格式 是收敛的，以及如何使近似解达到规定的精度等是众多学者所关心的问题．压缩映像原理在一定程度上较 好地解决了这些问题．由于一个映射的压缩性和范数有关 ，所 以选择适 当的范数可 以改进原有的误差估计 公式 ．本文利用欧氏范数 ll ll--x／U~对上述问题进行探讨． 1 压缩映像原理[] 设压缩映象G：DcR—R。，且在区域D。CD上满足条件 ： G将 D。映入 自身，即G(D。)_CD。；G在D。上是压缩映射，即存在压缩系数 ∈(0，1)，使得对任意 ，Y∈ Do均有 llG()一GO，)ll≤ ll—Yll，贝0 (a)对任意初始向量 o∈D。，由迭代格式 1=G()产生的序列 }，在D。内收敛于G的惟一不动点 ； (b)成立误差估计式 [’ n ^ - ll 一 ll≤ ≤ ll1一 0ll (1) ll 一 ll≤ ll 一 ll (2) 证明：对结论 (a)不再给出证明，仅证明式 (1)和式 (2)． 由于 ： II 一 II≤ II肿P— 一1II+II+1一 -1II+…+II+1+ Il≤ (一1+之 +· 一。ll告 一。 根据结论 (a)有 ： 一 ll=lira llXrt．q)-- ll≤ 一 。ll D…—_．∞ 1 L ‘ 式 (1)得证． 又由于 ： 一 ll=llG( )一G(x一)ll≤ ll 一 ，卜lll≤ (1l 一 ll+ll 一 l1) 所 以 一 ll≤ 一 ll 式 (2)得证． 收稿 日期 ：2oo3一O8一l5 作者简介：冯艳青 (1969一)，女，浙江义乌人，讲师，计算数学专业 维普资讯 32 河