变分不等式的一些运用并分析.pdfVIP

Y1 727999 目 录 摘要………………………………………………………………． ii iii Abstract…………………………………………………………． 第一章绪论……………………………………………………． 1 §1．1自由竞争的代价…………‘………………………………… 1 §1．2连续化方法………………………………………………． 2 §1．3分裂可行性问题…………………………………………… 3 §1．4预备知识…………………………………………………5 §1．5本文结构……………．．…………………………………． 8 9 第二章 校正的Priceofanaurclly界限……………………………．． §2．1引言………………………………………………………9 §2．2最佳界限…………………………………………………10 §2．3两种界限的差异……………………………………………13 第三章 连续化方法的应用及改进…………………………………．． 14 §3．1引言………………………………………………………14 §3．2问题分析………………………………………．………．．15 §3．3新的算法…………………………………………………18 §3．4收敛性分析………………………………………………．19 §3．5数值实验…………………………………………………2l 第四章非线性分裂可行性问题……………………………………．26 §4．1引言………………………………………………………26 §4．2问题分析…………………………………………………27 §4．3自适应投影梯度法．．．……．………………………………． 29 §4．4收敛性分析………………………………………………．31 §4．5数值实验…………………………………………………35 第五章结论……………………………………………………．40 参考文献……………………………………………………………41 附录攻读硕士学位期间的研究成果………………………………… 45 致谢………………………………………………………………．46 摘要 摘要 变分不等式问题是指，在非空闭凸集Q∈舻上找一点z+，使得 (z—z+)T．厂(z+)≥0，比∈Q， 其中．厂为舻一R竹的一个线性的或非线性的映射．变分不等式问题的数学理论最 初应用于解决均衡问题，在此模型中，函数来自对应势能的一阶变分，因此在命名 时叫作变分不等式问题．变分不等式问题在数学规划，交通规划，网络经济，最优决 策以及区域科学等诸多领域都有广泛应用，本文主要研究变分不等式问题的几个 简单应用． 首先，本文考虑一个自由竞争状态下用户均衡与系统最优两种情况下系统总费 用比率的界限问题．Perakis通过考虑一个不可分，非对称且非线性的价值函数，定 义并给出了一个费用比率的界限．我们通过分析原最优化问题的最优性条件，得到 了一个比Perakis给出的界限更为准确的界限． 其次，本文考虑一个带非凸约束的最优化问题．采用G01ub和Liao连续化求 解主特征值问题的思想，我们将带非凸约束的最优化问题转化为一个带凸约束的 最优化问题．然后构造动力系统建立连续化方法，并且借助于求解变分不等式问题 的自适应方法，设计出一个新的求解该问题的离散化方法． 最后，本文考虑一类推广的分裂可行性问题，称之为非线性分裂可行性问题． 通过分析与之等价的最优化问题，在其目标函数的梯度函数满足历psc耽￡z连续性 条件下，我们借助于Zhang，Han和Li提出的自适应投影梯度法求解多集分裂可 行性问题的构造思想，设计