求解广义互问题的磨光方法.pdfVIP

求解广义互补问题的磨光方法 摘 要 广义互补问题是互补问题的推广，它在工农业生产等实际问题中有重要的 应用．本论文对广义互补问题的磨光方法进行了讨论． 对于广义互补问题，我们借助磨光函数将其转化为一个光滑方程系统和无 约束光滑优化问题，讨论了优化问题的稳定点与广义互补问题的解之间的关 系．基于此转化模型，我们建立了两种磨光算法，并在适当的条件下，证明了 这两种方法的超线性收敛性和Q一二次收敛性． 关键词 广义互补问题，磨光牛顿方法，超线性收敛 SmoothingMethodsForTheGeneralized ComplementarityProblems Abstract Thegeneralizednonlinearcomplementarityproblemsaretheextension oftheclassicalnonlinearcomplementarityproblems.Theyareveryimpor