变分不等式和半定规划问题的求解.pdfVIP

目 录 摘要………………………………………………………………． ii Abstract ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． iii 第一章绪论……………………………………………………． 1 §1．1问题描述………………………………………………… l §1．2预备知识…………………………………………_……1 §1．3投影法…………………………………………………．． 3 §1．4临近点法…………………………………………………4 §1．5增广拉格朗日方法………………………………………．． 5 §1．6本文结构…………………………………………………6 第二章 修正的对数二次临近点方法解结构型变分不等式 …………… 7 §2．1问题分析…………………………………………………7 §2．2算法………………………………………………………8 §2．3收敛性分析………………………………………………．10 §2．4数值结果…………………………………………………．17 第三章增广拉格朗日法求解半定规划问题…………………………． 22 §3．1问题分析…………………………………………………22 §3．2算法………………………………………………………23 §3．3收敛性分析………………………………………………．24 §3．4结论………………………………………………………26 第四章结论及展望 ………………………………………………．28 参考文献……………………………………………………………29 致谢………………………………………………………………．33 摘要 摘要 变分不等式问题的数学理论最初应用于求解均衡问题．作为描述该问题的重要 工具，它在数学规划、网络经济、交通规划、对策论以及偏微分方程方面都有着 广泛的应用．目前提出求解变分不等式问题的迭代算法已很多，如：投影梯度法、 临近点法、交替方向法、算子分裂方法以及在此基础上发展起来的其他算法．本 文的主要工作是修正了求解变分不等式问题的对数二次临近点法以及用增广拉格 朗日函数解带等式约束的半定规划问题． 第一，对于带线性约束的变分不等式问题，通过引入拉格朗日乘子，我们将其 转化成一个等价的结构型变分不等式问题，再利用增广拉格朗日方法进行求解．考 虑到子问题不易求解，我们对增广拉格朗日方法进行了一些修正，修正后的算法每 次迭代只需要做简单集合上的投影和求解一条件好的线性方程组．在一定的条件 下，我们证明了该算法的收敛性，并通过一些简单的数值例子验证了该算法的有效 性． 第二，对于含等式约束的半定规划问题，W．en【331考虑对偶问题的增广拉格朗日 函数，利用一阶最优性条件和奇异值分解得到显式的迭代格式．我们在此基础一k提 出从原问题直接入手，考虑如下情况：当算子(AA’)．1好计算时，直接考虑原问题 的增广拉格朗日函数，此情况下的收敛性已证明．若该算子的逆不好求解，我们给 出一个新的算法更新点列，最后我们也证明了它的收敛性． 关键词：变分不等式，对数二次函数，临近点法，增广拉格朗日方法，原始．对 偶问题． Abstract Abstract Avariational todeal with inequality initiallydeveloped equi— problem(VIP)was librium arisesin as problems．VIPmany mathematical