随机线性互补题目算法的研究.pdf

摘要 摘要 互补问题是数学规划中的热点课题之一，在工程和经济等领域有很多的应用。 经过几十年的研究，互补问题的理论和算法都得到了极大的发展而趋于成熟。由 于理论和实际方面的需要，近年来人们开始关注含有随机变量的互补问题，如随 机线性互补问题、随机非线性互补问题和随机变分不等式问题等。这些随机问题 通常不存在满足全部约束条件的解，为了得到合理的解，人们提出了一些再定式 将随机互补问题转化为确定的问题，并从理论上提出了求解算法。随机线性互补 问题是随机互补问题中的基本问题，其理论和算法的研究对随机非线性互补问题 和随机变分不等式问题等有重要的参考意义，因此，我们关注随机线性互补问题。 本文主要研究一类特殊的随机线性互补问题，即离散型随机线性互补问题。 首先，简单介绍了互补问题的理论和算法的发展以及随机线性互补问题的研究现 状，分析了现有模型和算法并提出了需要研究的问题，给出了本文所需的基本概 滑方程组，并进一步转化为约束极小化问题，给出了约束极小化问题解集有界的 条件。针对约束极小化问题，分别提出了可行半光滑牛顿算法和部分投影牛顿算 法，证明了算法的全局和局部二次收敛性。数值结果表明提出的算法是有效的。 最后，分析了算法的优缺点，总结了本文的工作。 关键词：随机线性互补问题可行半光滑牛顿算法部分投影牛顿算法 Abstract The isoneofthehot in complementarityproblem hasa subjectsoptimization．It wide of in range andeconomics．Inof applicationsengineering a four span decades，the has into a fruitful subjectdeveloped inthefieldof very discipline mathematical includearich programming．The mathematicalanda developments theory hostof effective solution some elements algorithms．Since involveuncertaindatainmany may stochasticversionsof practicalproblems，the andvariationaI complementarityproblems have drawnmuchattentionin inequalityproblems therecentliterature．We