变分不等式及其相关问题的算法分析-algorithm analysis of variational inequality and its related problems.docx

西安电子科技大学学位论文独创性(或创新性)声明秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果.尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料.与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意.申请学位论文与资料若有不实之处,本人承担一切的法律责任.本人签名:日期:西安电子科技大学关于学位论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学.本人保证毕业离校后,发表论文或使用论文(与学位论文相关)工作成果时署名单位仍然为西安电子科技大学.学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文.(保密的论文在解密后遵守此规定)本人签名:导师签名:日期:日期:摘要变分不等式、非线性互补和极大单调包含问题有着广泛的应用背景,得到了学者的广泛兴趣和高度重视.这三类问题有着密切的联系,非线性互补问题是变分不等式的一个特殊情形,变分不等式又是包含问题的一个特例.投影算法是求解这三类问题的一类有效方法,这类方法不涉及所讨论函数的导数信息和其他复杂的运算,适用于约束集相对简单的大规模问题.本文研究了这三类问题的投影算法,主要从算法的设计、收敛性分析和数值效果等方面进行了研究,所取得的主要研究成果如下:1.Korpelevich外梯度法是求解变分不等式的一类有效方法,受该方法的启发,提出了一种求解变分不等式的预测校正投影算法.在对函数进行协强制性条件的假设下,证明了该算法全局收敛.在适当的假设下,证明了该算法是线性收敛的.数值实验结果表明了该算法的有效性.2.提出了一种求解多面体上的变分不等式的LQP算法.首先,将多面体上的变分不等式添加一个Lagrange乘子,使其转化为一个等价的非负卦限上的变分不等式.然后,提出一种LQP预测校正投影算法求解该等价问题从而获得原问题的解.当函数满足连续和单调性条件时,证明了该算法具有全局收敛性.数值实验结果表明,该算法是可行的和有效的.3.非线性互补问题是变分不等式在有效域为第一卦限时的特殊情形,是一类极其重要的优化问题.基于经典的LQP算法,提出了两种求解非线性互补问题的投影算法.当函数连续拟单调时,分别证明了这两种算法具有全局收敛性.数值实验结果表明了所提算法的有效性.4.邻近点算法是求解极大单调包含问题的一类经典算法.该算法简单,但不易执行.基于邻近点算法,提出了一种求解欧氏空间中的极大单调包含问题的预测校正投影算法.该算法首先在一个放松的误差准则下近似求解邻近点算法得到预测点,然后采用当前迭代点的一个凸组合校正该点得到新的迭代点.一些已有算法可以看作是该算法的特殊情形.在仅要求解集非空的前提下,证明了该算法是全局收敛的.数值实验结果表明所提出的算法是可行、有效的.5.基于经典的邻近点算法,采用当前迭代点的一个凸组合作为校正步,提出了一种求解Hilbert空间中的极大单调包含问题的投影算法.和一些已有算法相比,该算法更加有效地利用了当前迭代点的信息.在仅要求解集非空的前提下,证明了该算法是强收敛的.在实际执行方面,给出了该算法在求解凸规划和广义变分不等式时的应用.同时,提出了一种Mann型迭代算法,并证明了它的弱收敛性.关键词:变分不等式非线性互补问题极大单调包含问题投影算法全局收敛–I–AbstractVariationalinequality,nonlinearcomplementarityproblemandmaximalmonotoneinclusionproblemhavebeenwidelystudiedduetotheirextensiveapplicationback-grounds.Theseproblemshaveverycloselyrelationships,nonlinearcomplementarityprob-lemisaspecialcaseofvariationalinequality,andvariationalinequalityisaspecialcaseofinclusionproblem.Projectionmethodsareconsideredasakindofe?cientmethodstosolvetheseproblems.Theydonotinvolvethederivativeinformationofunderlyingfunc-tionsandothercomplica