解非线性方程组的一类偏序区间快速松弛迭代算法研究.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第618—626页 解非线性方程组的一类偏序区间快速松弛迭代算法+ 董晓亮李郴良唐清干 桂林电于科技大学，计算科学与数学系，541004 摘要本文给…了求解非线性方程组的区问快速松弛迭代法，并建立了相应的定理。在适当的 条件下，该法是超线性收敛的。此外，数值算例表明该算洼是有效的。 关键词偏序，非线性方程组，超线性收敛 l引言 非线性方程组 ，(柏=0，F：DcR”--R8， 历来由以Newton迭代法为代表的算法来求解，但点迭代难以进行可靠的误差估计， 且对迭代初值有苛刻要求。在此背景之下，区间分析或称区间数学针对估计误差研究运用 而生。 提出利用区问技术来解非线性方程组。不但每次迭代过程能得到解的近似，而且还可得到 相应误差。这正是一般点迭代法所办不到的。虽然区间技术因算法工作量大、计算速度慢 和区间运算复杂而不适合实际计算，但区间迭代在非线性方程组判别解的理论方面的作用 Moore--$1i力群区间检验，使得条什减弱，对于判别非线性方程组的存在性、唯一性和迭 给出了球形Newton法”J，它能很好解决了全局收敛性，由于它是由球到球的变换，每次 迭代只要计算球的中心及半径，比一般的区间运算更加简单易行。此外，用区问的思想与 其他优秀算法结合，也使得解非线性方程组方面硕果累累： 和游兆永“11等人将点迭代和区问检验结合，提出的算法可靠易行。李庆扬02“1提出将并 行多分裂方法与区间技术结合，得到并行计算的区间算法。 受到上述思想的启发，本文考虑当映射具有单调保凸(凹)等性质时，提出了一类求 解非线性方程组的区间快速松弛迭代算法，建立了求解非线性方程组的快速的偏序区间松 弛迭代单调收敛定理。并将根据迭代序列的偏序性特点，采用半分法进一步缩小区间，加 速迭代；此迭代算法产生的迭代序列不仅收敛而且具有单调收敛性，文末的数值实验验证 了该算法的有效性。 ‘国家自然科学基金项目 解非线性方程组的一类偏序区间快速松弛迭代算法 619 2预备知识 数量的不等或相等的概念规定一种次序≤(或≥)： X≤l，§t≤Yi或X≥Y铮而≥yf，i=112一．，n· 则在R“上定义了偏序。若两个向量有X≤】，或(X≥Y)成立，则称这两个向量叫 做可比较的。 x，yeD0与任何实数丑∈[o．1】总有 F(2x+(1-2,)y)≤—0，(x)+(1一A)F()) 成立，则称F在D0上为次序凸的。 Y‘=Y‘ 定义2．3n51若向量序列{y‘】具有Yo≥Y1≥…≥Y‘≥YM2…≥)，’且Hm 单调递增收敛性。 Yo的点工组成的集合。 A(五)≤A(y1)成立。此处，Xo，Yo表示满足psXs 序凸当且仅当对于任何可比较的X，)t∈D0，有 (1．1) 3非线性方程组的区间加速松弛迭代单调收敛定理 用午顿法求解上述方程组，每步迭代都要解线性力‘程组 F’(≯)(工。“一工‘)+F(x。)=O， 若记 At=F’(x‘)，玩=F’(工‘)z‘一F(x。)， 则改写上述方程组为 A,x“1=晚，k=O，1…2．．。 分解A=D。一如一U。，其中p。，一‘，一U分别是A的对角阵，严格下、上三角阵 令 董晓亮李郴良唐清干 Ax=Bx—CK 其中， 构造迭代序列： 工“1=暖-1G∥+峨-