求解变分不等式的一种双投影算法

该文在有限维欧式空间中提出一种新的双投影算法,其给定的超平面与以往的不同,在给予适当的条件假设下,建立算法的收敛性并作出收敛率分析.最后给出数值实验结果.

非单调变分不等式问题的双投影算法研究

本文进一步研究Ye ML和He YR提出的新双投影算法。仅在其对偶变分不等式解集非空的条件下,通过构造投影算子的一个新的投影区域,本文提出一种求解非单调变分不等式的改进的双投影算法,并证明了其全局收敛性。

一类伪单调变分不等式的双投影算法

研究一类求解伪单调变分不等式的新的双投影算法.通过构造一个与以往不同的新的超平面,建立一类新的双投影算法.利用该超平面能严格分离当前迭代点和变分不等式解集这一性质给出算法的收敛性证明并作出收敛率分析.最后给出数值实验结果,表明了算法的有效性.

非单调型变分不等式问题的新双投影算法

投影算法作为一种求解变分不等式的简洁方法,常常要求所涉及的映射具有某种单调性,文献(M. Ye,Y. He. Computational Optimization and Applications,2015,60(1):141-150.)将双投影算法的标准单调性假设,用一个对偶变分不等式的解集非空的假设来替代,提出了一种新的算法,并建立了其全局收敛性.在此基础上,选取不同的超平面,提出新的算法.在对偶变分不等式问题的解集非空的假设下,建立其全局收敛性,并给出数值实验结果.

变分不等式问题的一个双投影算法

给出了一个新的关于变分不等式的双投影算法。在该算法中,只需假设f是连续和伪单调的,即可证明由算法产生的序列是收敛到一个解的。

考虑汽车排放需求变化的多目标连续型交通网络设计

文章研究需求变化的多目标连续型交通网络设计问题的优化模型和算法,利用双层规划模型求解问题;上层以路网系统阻抗、路段总投资、汽车不同尾气排放量最小化作为优化目标,并受到原路段的通行能力约束,下层是基于需求变化下的用户平衡配流模型;使用非对称Nguyen-Dupuis网络,利用精英保留和随机遍历的选择遗传算法求解上层模型,采用基于路径的双梯度投影算法求解下层模型。设计相应算法程序对模型进行验证,通过算例测算综合需求排放分析和综合需求下多目标参数分析,结果表明模型有效、求解算法可行。

三维立体显示中的纹理误差消除

在两步纹理映射算法中,一般以半球面作为中介面来进行立体投影,由于球体的不可延展性,在映射的过程中不可避免的会产生较大的纹理形变,严重影响了立体显示的真实感。分析了传统的基于立体投影映射的方法产生纹理形变的原因,将纹理不变形准则与半球面纹理映射技术相结合,并采用了双中心立体投影算法进行三维立体显示,提高了立体显示中纹理映射的质量,有效的消除了立体显示中的纹理误差,具有较好的真实感。