摘要
考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.对此类问题,本文研究了一种新的预测校正方法.根据已有的收敛性结果,利用误差界条件进一步分析了该方法的线性收敛性.最后,通过交通均衡问题中两个带线性约束例子的数值结果展示了算法的有效性.
This paper considers a class of variational inequalities with linear constraints:finding x^(*)∈Ω,such that F(x*)^(T)(x-x*)≥0,x∈Ω,whereΩ={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K is a simple nonempty closed convex subset of R^(n),F is a continuous unknown mapping from R^(n) to R^(n),and satisfies the strong monotonicity.We study a new prediction correction method for this class of problems.Based on the previous convergence results,we further analyze the linear convergence by using the error bound condition.Finally,two numerical results in traffic equilibrium problems with linear constraints demonstrate the effectiveness of the algorithm.
作者
葛志利
谭志聪
徐莹莹
张欣
Ge Zhili;Tan Zhicong;Xu Yingying;Zhang Xin(School of Mathematics and Information Science,Nanjing Normal University of Special Education,Nanjing 210048,China;School of Information Science and Engineering,Southeast University,Nanjing 211189,China;School of Arts and Science,Suqian University,Suqian 223800,China)
出处
《南京师大学报（自然科学版）》
CAS
北大核心
2024年第3期1-7,共7页
Journal of Nanjing Normal University(Natural Science Edition)
基金
国家自然科学基金项目(120081)
江苏省青蓝工程项目、宿迁市科技计划资助项目(M202206)
宿迁学院高级别纵向科研培育项目.
关键词
线性约束
变分不等式
全局线性收敛性
预测校正方法
linear constraints
variational inequalities
global linear convergence
prediction correction method
