不可微方程组的拟Newton法

本文讨论非线性方程组：Ｆ（ｘ）＝０求解的拟出Ｗｅｗｔｏｎ法．其中Ｆ（ｘ）：Ｒｎ→Ｒｎ局部Ｌｉｐｓｃｈｉｔｚ连续．在Ｆ（ｘ）半光滑的条件下，ＱｉＬ．与ＳｕｎＪ．（１９９３，Ｍａｔｈ．Ｐｒｏｇ．）提出了广义Ｎｅｗｔｏｎ迭代格式：其中为Ｆ在ｘｋ点的广义Ｊａｃｏｂｉａｎ矩阵．由于计算Ｖｋ比较复杂，即使可微情况也应尽可能避免．因此，本文提出了如下拟Ｎｅｗｔｏｎ迭代格式：ｘｋ＋１＝ｘｋ－Ｊ（ｘｋ，ｓ）－１Ｆ（ｘｋ）其中Ｊ（ｘｋ，ｓ）为的一致相容逼近，并证明此迭代函数为收缩映射，从保证了局部收敛性．为构造Ｊ（ｘ，ｓ），本文提出了两种方法：差分逼近与ε－ｓｕｂ—Ｊａｃｏｂｉａｎ逼近方法．前者具有一定的局限性．后者适用于广泛一类的问题．它是ε－次梯度概念在非线性方程组领域的延伸．本文的两个命题保证其具有重要的应用价值．另外，本文还提出了模减技巧以保证Ｎｅｗｔｏｎ法与拟Ｎｅｗｔｏｎ法平稳收敛。

QUASI-NEWTON METHODS FOR NONDIFFERENTIABLE EQUATIONS