叠压缩型不动点迭代算法的收敛速度.pdfVIP

维普资讯 2000年 6月 应用数学与计算数学学报 第 14卷 第 l期 June 2000 COM M ．ON APPL M ATH AND COM PUT V0Il4 No 1 ／7一 叠压缩型不动点迭代算法 的收敛速度 王家 玉 董炳 华 0177。| 潍坊高等专科学校基础部 ，潍纺， 261041) (上海太学数学系，上海 200436) ， 摘要 本文给 出了叠压缩型映照不动点迭代算法 的三种收敛速度， 作为应用 给出了多元非线方程组解的存在性定理的一个推广． 关键词：差分方程，叠压缩型映照，不动点 迭代私 ．锄 1．引 言 OrtegaJ．M 和 Rheinboldt．W．c在文献 _1】．2【】中利用强序列原 理证 明了如下琶 压缩型映照不动点定理如下： 定理 设 X 为 Banach空间， T：D [X_÷X，存 在 D0[D 和 Xo∈Do使当 、 Tx∈D 时，满足 ： 一 ll (1l 一xil，1| 一X0)『 其 中 ：[0 ·)×0【、如)_÷[0，+o。)对每个变量均为单调不减且连续 的，令 · Tx，(=0．1．2，一)并取 t0=0 1=Ilrx。一X0II，则有 一 zll ~(1lx 一xk-1IIIIx 一X0II) 及 l『 一 ll t+1一 ，(=0、1、2 ．．) 其 中 tk+l= “+ ( 一 k一1 J(：1，2，…) (1) 这说 明 的收敛性可 由f 的收敛性导 出，同时 _1】-[2]中考虑 了一种特殊 的差分 方程 (1)，即考虑 qo的所谓 “初积分1’、亦即存在一映射 曲：_0，) 0【．+。c)使 (s)一曲(f)： (s一 ．s) 对任意 s，t，∈0【，)并使迭代序列 {tk) +l=妒()，f0=0．=0，12 满足差分方程 (1)、从而把这一 问题化为 为一维 函数 的形式， 作者在 _4j中曾经 讨论过这种情况 的收敛性． 本文 1999年 L2月 20 日收到 维普资讯 l8 应用数学与计算数学学报 14卷 但对于一个抽象函数，写出它 的 初“积分”的形式并不是一件容易 的工作， 甚至无法给 出一个确切 的表达式．本文直接从 函数 的性质入手，讨论 了差分方 程 (1)的收敛性及误差估计，给出了一般叠压缩型映照不动点迭代算法 的收敛速 度，最后，给出了它在非线性方组解 的存在及收敛速度 的一个应用 2．差分方程 t =t4- (一tk--1,t)解 的存在性及收敛速度 定理 1 设 ：[0．1)×0【， )_÷0【，)上 的连续 函数，且满足： (i) 对每个变量均为单调递增 的， )( ，2j)丽 丽 2lmin仇 (= ，…) (2) 取 t0=0，t1=t，则有 (i)差分方程 (1)有解 0 }； (Ⅱ)对任意 ≥1，tk∈t【、20； (i