集约束下的变分不等式:像空间分析法

变分不等式是一种数学模型,属于平衡问题的一类,常应用于交通均衡问题、经济均衡问题以及生态产业链问题。像空间分析法(ISA)是研究最优问题与平衡问题非常重要的工具之一。为了丰富ISA在变分不等式问题上的研究,在集约束的假设下,利用ISA研究了在欧氏空间中经典变分不等式问题。首先,验证了问题的线性分离性。然后,通过拉格朗日型函数得到了拉格朗日型鞍点条件。最后,给出了变分不等式的最优性条件。

一类带线性约束的变分不等式的预测校正方法的收敛率分析

考虑一类带线性约束的变分不等式问题:寻找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)的连续未知算子且满足强单调.对此类问题,本文研究了一种新的预测校正方法.根据已有的收敛性结果,利用误差界条件进一步分析了该方法的线性收敛性.最后,通过交通均衡问题中两个带线性约束例子的数值结果展示了算法的有效性.

变分不等式、均衡及不动点问题的混合迭代算法

在Hilbert空间中引入关于依中间意义渐近非扩张映射的不动点问题、变分不等式系统问题和均衡问题的黏性隐式迭代算法,在适当的参数控制条件下,证明了该生成序列强收敛到以上三类问题的解的一个公共元.所得结论改进和推广了相关文献的主要观点.

最优化与变分不等式的可行解序列的有限终止性

为了在更弱的条件下,给出最优化问题(OP)与变分不等式问题(VIP)的可行解序列的有限终止性,在这类问题的解集上引进了一个增广映射,分别建立了解集关于可行解序列广义弱尖锐性的概念.这个新概念是传统的弱尖锐性与强非退化概念的扩充与推广,其克服了最优化与变分不等式在许多情况下解集不具有弱尖锐性或强非退化性的缺陷.在这些问题的解集满足广义弱尖锐性的条件下,提供其可行解序列有限终止于解集的充分与必要条件.这些结果是现有相关文献中在弱尖锐或强非退化条件下相应结果的推广,同时也为许多最优化算法的有限终止性提供了更弱的充分条件.

增广Lagrange方法求解二阶锥约束变分不等式问题

应用增广Lagrange方法求解了一类二阶锥约束变分不等式问题。首先,将二阶锥约束变分不等式问题转化为等价的优化问题,从而得到其不同的等价形式;其次,应用投影算子的性质,将二阶锥约束变分不等式问题转化为方程组问题,并针对方程组问题提出了增广Lagrange方法;再次,讨论了算法的全局收敛性,同时对算法的一个特殊情况进行了深入分析,并引入一类非精确牛顿法求解算法中蕴含的子问题;最后,给出3个算例的数值实验结果,验证了算法的可行性。

箱式约束变分不等式的一类新光滑gap函数

针对箱式约束变分不等式问题,利用一类积分型全局最优性条件,提出了一个新光滑gap函数.该光滑gap函数形式简单且具有较好的性质.利用该gap函数,箱式约束变分不等式可转化为等价光滑优化问题进行求解.进一步地,讨论了可保证等价光滑优化问题的任意聚点为箱式约束变分不等式问题解的条件.以一个简单的摩擦接触问题为例阐释了该方法的应用.最后,利用标准的变分不等式考题验证了方法的有效性.

箱约束变分不等式的一种非精确半光滑算法

为提高求解箱约束变分不等式问题的效率,文章在一个互补函数的基础上,将原问题转化为与之等价的方程组,给出一种非精确半光滑算法。在该算法的每步迭代中,相应的线性方程组都采用非精确求解方法。算法的全局收敛性被证明,数值试验表明,算法对求解该类问题稳定可靠。

Hilbert空间中关于不动点问题,变分不等式系统和分裂均衡问题迭代算法的强收敛定理

在Hilbert空间中,考虑渐近非扩张映像的不动点问题,变分不等式系统和分裂均衡问题的一个公共解.在适当的参数限制条件下,证明了所构造的修正粘性迭代序列强收敛到以上三类问题的一个公共元,所得结论改进和推广了一些最近文献的相关结果.

变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题.在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法.最后提出几个进一步研究的方向.

双约束二阶锥变分不等式的最优性条件分析

为研究双约束二阶锥变分不等式问题的最优性条件,通过对原始问题进行等价转换后,借助所得出的广义鞍点问题,建立极小极大问题模型,将其等价为变分不等式组问题,得到该变分不等式组对应的karush-kuhn-tucker(简记为KKT)条件。进一步应用Lagrange对偶理论推导出所研究的双约束二阶锥变分不等式问题的一阶必要性条件。基于约束集合的切锥、二阶切集公式及对偶理论,可以推导出双约束二阶锥变分不等式问题的二阶充分性条件。双约束二阶锥变分不等式问题的最优性条件分析对该问题解的存在性及收敛性研究给出了理论支持。

二阶锥约束变分不等式的最优性条件

研究了二阶锥约束变分不等式的最优性条件。首先,将二阶锥约束变分不等式转化为特殊的极小化问题,得到了二阶锥约束变分不等式问题的等价形式;其次,根据等价形式得到了二阶锥约束变分不等式问题的一阶必要性条件;最后,证明了满足Robinson约束规范的二阶充分性条件。该最优性条件的分析为二阶锥约束变分不等式的算法设计提供了理论支撑。

单调变分不等式问题的惯性松弛投影算法

在Hilbert空间中研究单调变分不等式问题的惯性松弛投影算法.在该算法的每一次迭代中,只需要向特殊结构的半空间进行2次投影.另外,采取一定的线搜索条件,在单调和Lipschitz连续且Lipschitz系数大小未知的假设下,证明该算法所产生的序列强收敛到变分不等式的解.

求解变分不等式与不动点问题公共解的新Tseng型外梯度算法

该文在Hilbert空间中提出一种新Tseng型外梯度算法,用以求解一致连续伪单调映射的变分不等式问题与具有半封闭性拟非扩张映射的不动点问题的公共解.在一定的假设条件下,证明了算法所生成的序列的强收敛性.文章最后对算法进行数值实验,验证了算法的有效性.

Large带函数约束的拟变分不等式问题的Levitin-Polyak适定性(英文)

该文对带函数约束的拟变分不等式问题引入了四种Levitin-Polyak适定性.给出了这些类型的Levitin-Polyak适定性的一些充分条件,必要条件以及充分必要条件.

一类线性约束变分不等式问题的幂罚函数法

本文研究了一类线性约束变分不等式(Ⅵ)的幂罚函数法求解问题.利用Ⅵ的KKT条件,将Ⅵ转化为等价的混合互补问题和一个新的Ⅵ问题,并在一定条件下分析了解的存在性和唯一性.利用度理论证明了幂罚方程组解的存在性与唯一性.由以上结果最终证明了幂罚函数法的收敛性,即幂罚方程组的解收敛于Ⅵ问题的解.

带状态约束的双曲型H-半变分不等式的最优控制问题

研究带状态约束的退化多值双曲型H＿变分不等式的最优控制问题,获得了满足状态约束问题的最优解· 此外。

带约束广义变分不等式问题的一般分解算法的收敛性分析(英文)

本文考虑如下带约束广义变分不等式问题的增广Lagrangian对偶理论:寻找一点x∈Γ使满足,〈F(x),y-x〉+φ(x,y)-φ(x,x)≥0,y∈Γ,其中,Γ={y∈X｜Θ(y)∈-C}.对于求解这类一般变分不等式问题的基于增广Lagrangian对偶理论分解算法,本文给出了算法的收敛性分析.

一类锥约束变分不等式问题的间隙函数和误差界

鉴于间隙函数与误差界在优化方法中有重要的作用,特别地,误差界能刻画可行点和变分不等式解集之间的有效估计距离.利用像空间分析法,构造了带锥约束变分不等式的间隙函数.然后,利用此间隙函数,得到了带锥约束变分不等式的误差界.

一类椭圆型变分不等式离散问题的迭代算法

根据一类椭圆型变分不等式离散问题所具有的非线性特征，提出了一种简明快速的迭代算法，该方法在解决障碍问题及流体润滑油膜破裂自然边值问题等工程应用问题时具有较高的效率。

一个新的有自由面渗流问题的变分不等式提法

建立了一个新的有自由面渗流问题的变分不等式提法,提法通过将潜在出渗面上的边界条件提为Signorini型条件,从而从理论上消除了出渗点的奇性并解决了出渗点的定位问题· 与其它变分不等式提法相比。