两种求解单调变分不等式的投影收缩算法.pdfVIP

引言 引言 变分不等式是经典变分问题的推广和发展，是将经典变分问题的约束条件放松 为某些单边约束，用不等式代替等式的变分方法。变分不等式是变分学的一个重要 发展，也是一类非常重要的非线性互补问题，它产生于许多不同领域，如力学、物 理学、金融管理科学和工程学等，在经济、工程、控制、对策、优化等理论和非线 性规划领域有广泛应用，是研究最优控制、偏微分方程和一些其他领域的一个重要 工具。 我们的实际生活中存在着大量的系统，有很多可以用网络来描述，如社会网络、 计算机网络、交通运输网络等。其中交通运输网络是现代研究的一个重要课题，它 是研究交通流量的均衡问题，即在给定的弹性需求模式或知道～定的交通需求量下， 求流量在网络上的分布格局。整个网络的成本最低时，即运输网络中的流量达到均 衡时，因此研究网络成本的最小问题可以转化成求网络流的均衡问题。变分不等式 应用广泛，是研究交通运输网络、分析网络均衡流量最有效的工具之一，现在关于 交通流分配的模型和经济学中的均衡模型很多都是变分不等式模型。最优化问题、 互补问题、不动点问题、方程组问题等和变分不等式关系密切，在适当的情况下都 可以等价的转换成相应的变分不等式问题。