求解两类非滑方程组的非精确牛顿法.pdfVIP

摘 要 本文研究求解两类非光滑方程组一一半光滑方程组和拟可微方程 组的非精确牛顿法，它们可视为光滑方程组非精确牛顿法的推广． 本文取得的主要结果可列为以下几款． 1．给出求解半光滑方程组的非精确牛顿法，证明了产生的序列是 局部收敛的，且在一定条件下收敛速度是超线性的，并建立了 点列收敛阶数与相对残量收敛阶数的关系． 2．提出求解拟可微方程组的非精确牛顿法，其适定性是基于广义 的Kakutani不动点定理得到的，并证明了算法产生的序列是 局部收敛的且具有线性收敛速度，此外还研究了算法在求解非 线性互补问题，变分不等式问题及可微约束规划问题的应用。 关键词：非精确牛顿法，半光滑方程组，拟可微方程组，收敛性， 广义Kakutani不动点定理 Abstract ThisthesisstudiesinexactNewton for two sol