互补成绩的最优化变形及其算法.pdfVIP

氇阜两范夫学碗t．学证论殳 互补问题的最优化变形及其算法 摘要 论文包括三章。第一章介绍一些背景知识，包括互补问题的提出，， 理论发展及研究现状。主要结果在第二章和第三章中。第二章主要讨论 了互补问题的无约束最优化变形及其性质，给出了效益函数的稳定点为 互补问题的解的充分条件；同时，提出了一简单算法，然后讨论了一种 新的摄动梯度法，．证明了在一定条件下，算法产生的序列的极限点为互 补问题的效益函数的稳定点。第三章主要讨论了互补问题的非负最优化 变形及其许多·眭质，为进一步研究其算法提供了理论基础。 关键词 互补问题，效益函影势函数，摄动梯度算法／收敛性 曲阜娟蘸太学硕{。学位诧史 第一章引 言 1．1互补问题的提出 互补问题是七十年代以后逐渐引起人们重视的一个十分重要的数学 问题。这一问题是非线性分析理论中的重要研究课题，是数学规划理论 中的一个庞大的独立分支。互补问题在诸如非线性规划、对策论、力学、 工程学、经济学和不动点理论、最优控制理论等理论中有广泛的应用， 而且与非线性分析的理论有着密切的联系，事实上，许多均衡问题最终 都可以归结为求～点， x∈矗” 使得 ((，) x≥o，FG)≥o，(t，b))=o。 (1一1) 其中：F：R”一置”是一映射，f．，)表示尺叫p的助删内积。 x≥o当且仅当x∈彤，F(x)≥o当且仅当Fb)∈哎。 上述问题是经典的互补闯题。当，(x)是仿射映射时，称(cP)是线性互补 问题；否则，称为非线性互补问题。 问题fCP)最先被肋m所研究。1961年，DD，n证明了当A是正定 矩阵时，二次规划问题： 0 sj．z≥O，彳x+62 min(x，一x+6)， 存在解x‘，使得G+，彳工‘+6)=o，其中6∈眉”是一常向量。 其后，cof以对问题(c尸)进行了具有重要意义的研究，获得了许多有意 义的成果。一般认为“互补问题”这一名称是由C加妇，胁6e打Pr，和 ￡P小缸引入的。 曲阜师范太学碗i一学位论芟 1．2互补问题理论的发展 1964年，CD胁在他的博士论文中第一次提出了求解(1一．1)的数学规 划方法。从此，(1一11引起了人们的浓厚兴趣，许多人纷纷投入到这项研 究中来。随着科学与经济的发展，互补问题变得越来越重要，这就刺激 了对其算法的进一步研究，人们提出了许多有效的算法，并且完善与丰 富了算法的收敛性理论，如【1—4]。 互补问题的一个自然的推广是变分不等式问题，即求解一向量 x∈Q 使得： O—x尸F0)≥o，砂∈Q (I—_2) 其中Qc只“为一非空闭凸集，互补问题与变分不等式问题恰似相伴 而生的孪生兄弟，常常出现在有关的书集及文献中。互补问题也有不同 形式的推广，例如水平线性互补问题，混合互补问题等，可参阅【2，3． 5，6】及其中的参考文献。 l-3互补问题研究的现状 对互补问题的研究，一般可分为理论方面的研究及算法方面的研 究。前者主要研究解的存在性、唯一性、稳定性与灵敏度分析等；后者 则主要建立有效的求解方法及相应的算法分析。经过近30年的努力， 在算法研究方面取得了丰硕的成果： (i1对线性互补问题，有直接方法和迭代法； “i)对非线性互补问题，有同伦法、投影法、不动点法、Ne、vton法等， 可参阅【1，2，4，ll】。 1．4本文的主要结果 本文主要针对(1一1)进行研究，提出了一些有价值的约束和无约束 等价变形．及一些有效算法。 曲穹卿范大学碗t学位论文