变分不等式的一类二次投影算法 被引量：5

1

作者 叶明露 《应用数学学报》 CSCD 北大核心 2012年第3期529-535,共7页

通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛... 通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果. 展开更多

关键词 变分不等式 二次投影算法 伪单调

原文传递

解变分不等式的一种二次投影算法 被引量：4

2

作者 万升联 《数学物理学报（A辑）》 CSCD 北大核心 2021年第1期237-244,共8页

该文研究一种新的解变分不等式的二次投影算法.通过构造一类新的严格分离当前迭代和变分不等式解集的超平面,进而建立了解决伪单调变分不等式投影算法的一种新的框架.通过改进已有结果的证明方法,证明了该算法生成的无穷序列是全局收敛... 该文研究一种新的解变分不等式的二次投影算法.通过构造一类新的严格分离当前迭代和变分不等式解集的超平面,进而建立了解决伪单调变分不等式投影算法的一种新的框架.通过改进已有结果的证明方法,证明了该算法生成的无穷序列是全局收敛的,并且在局部误差和Lipschitz条件下给出了收敛率分析. 展开更多

关键词 变分不等式 二次投影算法 超平面 伪单调 收敛性

下载PDF 职称材料

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

3

作者 柴泾哲 彭建刚 +1 位作者 石琴 孙飞 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第12期1591-1596,共6页

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

关键词 双层规划模型 遗传算法 双梯度投影算法 尾气排放

下载PDF 职称材料

解变分不等式的一种二次投影迭代算法 被引量：3

4

作者 郑莲 金茂明 《数学杂志》 CSCD 北大核心 2013年第5期902-908,共7页

本文研究了一类新的求解伪单调变分不等式的二次投影迭代算法.利用Armijo型线性搜寻程序,建立了一类新的超平面,他们严格分离当前迭代点与变分不等式的解集.运用超平面的这种分离性质,在较弱的条件下证明了该算法生成的无穷序列是全局... 本文研究了一类新的求解伪单调变分不等式的二次投影迭代算法.利用Armijo型线性搜寻程序,建立了一类新的超平面,他们严格分离当前迭代点与变分不等式的解集.运用超平面的这种分离性质,在较弱的条件下证明了该算法生成的无穷序列是全局收敛的.数值实验证明该算法是有效的. 展开更多

关键词 变分不等式 伪单调映射 二次投影算法 Armijo线性搜寻 收敛性

下载PDF 职称材料

求解非单调变分不等式的一种二次投影算法 被引量：2

5

作者 王霄婷 龙宪军 彭再云 《应用数学和力学》 CSCD 北大核心 2022年第8期927-934,共8页

投影算法是求解变分不等式问题的主要方法之一.目前,有关投影算法的研究通常需要假设映射是单调且Lipschitz连续的,然而在实际问题中,往往不满足这些假设条件.该文利用线搜索方法,提出了一种新的求解非单调变分不等式问题的二次投影算法... 投影算法是求解变分不等式问题的主要方法之一.目前,有关投影算法的研究通常需要假设映射是单调且Lipschitz连续的,然而在实际问题中,往往不满足这些假设条件.该文利用线搜索方法,提出了一种新的求解非单调变分不等式问题的二次投影算法.在一致连续假设下,证明了算法产生的迭代序列强收敛到变分不等式问题的解.数值实验结果表明了该文所提算法的有效性和优越性. 展开更多

关键词 变分不等式 二次投影算法 一致连续 非单调 强收敛

下载PDF 职称材料

求解非单调变分不等式的一种修正二次投影算法

6

作者 蒋铃钰 叶明露 《西华师范大学学报（自然科学版）》 2022年第1期40-46,共7页

2015年Ye和He提出了求解非单调变分不等式的二次投影算法。在对偶变分不等式解集非空的假设条件下,建立了该算法的收敛性分析。本文构造出了一个新的能严格分离当前迭代点与对偶变分不等式解集的超平面。利用该超平面所确定的半空间来... 2015年Ye和He提出了求解非单调变分不等式的二次投影算法。在对偶变分不等式解集非空的假设条件下,建立了该算法的收敛性分析。本文构造出了一个新的能严格分离当前迭代点与对偶变分不等式解集的超平面。利用该超平面所确定的半空间来缩小文献中的投影域的范围,这使得新算法比Ye和He的算法有更长的步长。证明了新算法所生成的点列具有全局收敛性。数值实验结果表明,在某些情况下新算法优于已有算法。 展开更多

关键词 变分不等式 非单调 二次投影算法 半空间 收敛

下载PDF 职称材料

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

7

作者 杨登炼 张燕 张永乐 《四川师范大学学报（自然科学版）》 CAS 2022年第6期749-754,共6页

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

关键词 变分不等式 双投影算法 伪单调 连续 收敛性

下载PDF 职称材料

基于系统最优的路段拥堵收费研究 被引量：1

8

作者 隆冰 徐晖 李涵 《交通科技》 2020年第3期105-109,共5页

拥堵收费是交通需求管理的有效措施之一,通过对拥堵路段收费引导和调节交通流量在路网中均衡分配,以缓解交通拥堵。本文以Sioux Falls网络为研究对象,基于系统最优模型,将收费额度转化为时间成本计入路段阻抗中,以系统出行总成本最小为... 拥堵收费是交通需求管理的有效措施之一,通过对拥堵路段收费引导和调节交通流量在路网中均衡分配,以缓解交通拥堵。本文以Sioux Falls网络为研究对象,基于系统最优模型,将收费额度转化为时间成本计入路段阻抗中,以系统出行总成本最小为目标函数建立路段拥堵收费下的均衡模型,数值计算结果表明,在无法将交通量转移出境的拥堵区内实施小额收费可以减小出行总成本,随着收费范围的扩大和收费额度的增加,出行总成本将快速升高。 展开更多

关键词 拥堵收费 系统最优 双重投影算法 收费额度 收费范围

下载PDF 职称材料

非单调变分不等式问题的双投影算法研究 被引量：1

9

作者 徐紫文 《广西师范大学学报（自然科学版）》 CAS 北大核心 2020年第3期52-58,共7页

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

关键词 非单调变分不等式 双投影算法 对偶变分不等式 超平面

下载PDF 职称材料

解变分不等式的两种新的投影算法

10

作者 郑莲 苟清明 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第8期25-28,共4页

运用Armijo型线性搜寻程序构造了一类新的超平面.借助这些超平面,运用不同的投影方式,建立了一类新的二次投影算法和自适性投影算法.在较弱的条件下,这些算法是全局收敛的.数值试验证明这些新算法是有效的.

关键词 变分不等式 二次投影算法 自适性投影算法 收敛性

下载PDF 职称材料

解变分不等式的次梯度二次投影算法

11

作者 郑莲 苟清明 《应用数学学报》 CSCD 北大核心 2014年第6期968-975,共8页

运用凸函数的次梯度来构造包含可行集的半空间,将已有变分不等式的二次投影算法的投影域进行改进.每次迭代,已有算法的第二次是投影到可行集与半空间的交集上,而新的二次投影算法是投影到两个半空间的交集上.当可行集为一般的闭凸集时,... 运用凸函数的次梯度来构造包含可行集的半空间,将已有变分不等式的二次投影算法的投影域进行改进.每次迭代,已有算法的第二次是投影到可行集与半空间的交集上,而新的二次投影算法是投影到两个半空间的交集上.当可行集为一般的闭凸集时,该算法的投影更容易计算.在较弱的条件下,讨论了算法的全局收敛性. 展开更多

关键词 变分不等式 半空间 二次投影算法 次梯度 Armijo线性搜寻 收敛性

原文传递

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

12

作者 漆林军 何诣然 《四川师范大学学报（自然科学版）》 CAS 北大核心 2020年第4期463-468,共6页

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

关键词 非单调型变分不等式 双投影算法 超平面

下载PDF 职称材料