论文部分内容阅读
该文针对非光滑方程组求解问题,构造了一类近似Newton法,并在半光滑条件下证明了该类算法的局部超线性收敛性.对一类特殊的半光滑方程组,构造了非光滑Newton-SOR迭代法,并证明了这种算法的局部超线性收敛性.为了进一步减少计算量、优化算法,我们提出了求解非光滑方程组的二级迭代法.对于这些算法,我们进行了大量的数值试验.数值结果表明了我们提出的这些算法是有效的.全文的安排如下:第一章、前言;第二章、非光滑映射及其性质;第三章、近似Newton法算法及收敛性分析;第四章、非光滑Newton-SOR法;第五章、非光滑二级迭代算法.