非线性算子不可导下的life-anh.docxVIP

非线性算子不可导下的life-anh

0迭代方法的改进

x和y是实或复合的banach空间，d是x的凸子集，f：dy是非线性算子，所以很难求解。

F(x)=0,(1)

不仅在理论研究上至关重要,而且在工程技术等应用中也有重要意义,因此一直是计算数学的研究核心之一.经典的Newton迭代公式

xn+1=xn-F′(xn)-1F(xn)(2)

在各方面得到广泛的应用,而且其收敛速度较快.研究式(2)收敛性的条件以Kantorovich经典条件和Smale条件最具有代表性,但都要求F′(x)存在.在实际计算中,不仅F′(x)难以计算,有时F根本就是不可导的,这就使得经典Newton迭代的应用受到限制.以下讨论的就是F不可导时,如何采用迭代法对方程(1)进行近似求解.

对于F在D上不可导情形研究,主要分为两大类.其一是将F分解为可导部分H和不可导部分G:

F(x)≡H(x)+G(x)=0,(3)

然后利用

xn+1=xn-H′(xn)-1F(xn)(4)

进行求解,见文献.

其二是经典迭代法中的弦割法

xn+1=xn-[xn-1,xn;F]-1F(xn),n=0,1,2,…,(5)

[xn-1,xn;F]=[F(xn)-F(xn-1)]/(xn-xn-1),

xn