箱约束变分不等式的一种新N C P-函数及其广义牛顿法

１．引 言设,变分不等式,记为ＶＩ（Ｘ,Ｆ）,是指：求ｘ＝Ｘ使记为箱式约束时,称 ＶＩ（Ｘ,Ｆ）为箱约束变分不等式,记为 ＶＩ（［ａ,ｂ］,Ｆ）．若ａｉ＝０,ｂｉ＝＋∞,　　　　　　　　　　　　　　　　　　　　　　　　　为非线性互补问题ＮＣＰ（Ｆ）：求ｘ∈Ｒ     

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

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

箱约束变分不等式的一个简单光滑价值函数和阻尼牛顿法

通过引入中间值函数的一类光滑价值函数,构造了箱约束变分不等式的一种新的光滑价值函数,该函数形式简单且具有良好的微分性质．基于此给出了求解箱约束变分不等式的一种阻尼牛顿算法,在较弱的条件下,证明了算法的全局收敛性和局部超线性收敛率,以及对线性箱约束变分不等式的有限步收敛性．数值实验结果表明了算法可靠有效的实用性能．     

一种解决不等式约束优化问题的光滑牛顿法

本通过引入松弛变量和Fischer函数把带有不等式约束优化问题的K-T条件转化为一个等价的非线性系统，并引入一参数μ，从而提出了一种新的光滑牛顿法。在适当的条件下，证明了算法的全局收敛性，并提供了数值结果。     

二阶锥约束随机变分不等式问题的数值方法研究

本文研究二阶锥约束随机变分不等式(SOCCSVI)问题,运用样本均值近似(SAA)方法结合光滑Fischer-Burmeister互补函数来求解该问题.首先,将SOCCSVI问题的Karush-Kuhn-Tucker系统转化为与之等价的方程组,并证明了该方程组的雅可比矩阵的非奇异性.其次,构造了光滑牛顿算法求解该方程组.最后,文章给出了两个数值实验证明了算法的有效性.     

两个半光滑函数之和的非光滑方程组解法

对两个半光滑函数之和F（x）=F1（x）＋F2（x），其中F1，F2均为半光滑函数，给出了求解F（x）=0的一种广义牛顿法．算法在每一迭代点处分别计算中一个元素，而不需计算中元素．     

一类四阶变分不等式解的极限正则性

An example of a fourth order variational inequality is structed in this note. The example shows; u∈H^3+σ(Ω) with every σ<0.5(but u(?) H^3.5(Ω)) is limiting regularity of solution u of a fourth order variational inequality with displacement obstacle.     

一类椭圆型半变分不等式解的存在性(英文)

本文研究了一类Dirichlet边界的椭圆型半变分不等式问题.利用非光滑形式的环绕定理和非光滑形式的对称山路定理,得到了在相应假设条件下此不等式问题至少有一个非平凡解和无穷多解.本文中非光滑势能在原点处关于算子+V(x)的第一正特征值λ是不完全共振的.     

H-半变分不等式逼近解的强收敛性

在Banach空间中,研究H-半变分不等式不适定问题的正则化方法. 假定所研究的H-半变分不等式是可解的,利用Browder-Tikhonov正则化方法构造出强收敛的逼近步骤, 所得出的结论是前人结论的推广和延拓.     

A NEW SMOOTHING APPROXIMATION METHOD FOR SOLVING BOX CONSTRAINED VARIATIONAL INEQUALITIES

In this paper, we first give a smoothing approximation function of nonsmooth system based on box constrained variational inequalities and then present a new smoothing approximation algorithm. Under suitable conditions,we show that the method is globally and superlinearly convergent. A few numerical results are also reported in the paper.     

求解盒子形区域上变分不等式的逐次逼近类Broyden算法

In this paper, a successive approximation Broyden-like method is presented for the box constrained variational inequality problems based on its equivalent nonsmooth equations. The global convergence of the algorithm is obtained under suitable conditions. Numerical results are also reported.     

求解不可微箱约束变分不等式的下降算法

1 引 论 设X(?)Rn是非空闭集,F:Rn→Rn连续映射,变分不等式问题VI(X,F)是指:求x∈X,使 F(x)T(y-x)≥0,　 (?)y∈X,(1)记指标集N=(1,2,…,n},当 X=[a,b]≡{x∈Rn|a≤xi≤bi,i∈N},(2)其中a={a1,a2,…,an}T,b={b1,b2,…,bn}T∈Rn时,VI(X,F)化为箱约束变分不等式VI(a,b,F).若ai=0,bi=+∞,i∈N,即X=R+n≡{x∈Rn|x≥0}时,VI(a,b,F)化为非线性     

解变分不等式的一种二次投影迭代算法

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

求解广义混合单调变分不等式的预解算子方法

1引言设R~n表示n维欧式空间,‖·‖和＜,＞分别表示R~n中的范数和内积,K为R~n中的非空闭凸集,(?)是R~n到R∪{ ∞)的算子．对于给定的非线性算子T,g：R~n→R~n,考虑下面的广义混合变分不等式,记为GMVI：求u∈R~n满足(Tu)~T(g(v)-g(tu)) (?)(g(v))-(?)(g(u))(?)0,(?)g(v)∈R~n．(1)假如(?)是R~n中非空闭凸集K的指标集,即,(?)(u)≡I_k(u)=(?)．此时GMVI等价于下面的广义变分不等式：求u∈R~n,g(u)∈K满足     

解含非线性源项的变分不等式问题的非重叠区域分解法

１．引言 近十几年来,变分不等式区域分解算法方面的研究取得了很多成果．特别是重叠型区域分解法方面的研究更是硕果累累,读者可参阅［１－８］等文献．而非重叠型区域分解法方面的研究目前相关结论不多,只有文献［９］针对线性算子单障碍问题提出了一类多子域非重叠区域分解算法（该方法的基本思想来自于工程中早已运用的子结构法）,证明了它的收敛性,并给出了收敛速度分析． 本文将针对含非线性源项的变分不等式问题提出一类多子域非重叠区域分解算法,并给出其收敛性和收敛速度分析． ２．问题及其有限元逼近 设ｎ为ＲＺ中有界凸多…     

变分不等式问题的一个外梯度投影算法

１．引 言 设Ｃ Ｒｎ为非空闭凸集,为连续映射．变分不等式问题,记为ＶＩ（Ｆ,Ｃ）,是求满足上述条件的向量ｘ∈Ｃ变分不等式问题在工程力学,交通运输,经济运筹等方面具有广泛的应用并越来越受到人们的重视 ［２,３］ 求解变分不等式问题有很多解法,其中最简单的是投影     

一个求解二阶锥规划的光滑牛顿算法

本文研究了二阶锥规划问题.利用新的最小值函数的光滑函数,给出一个求解二阶锥规划的光滑牛顿算法.算法可以从任意点出发,在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补假设条件下,证明了算法是全局收敛和局部二阶收敛的.数值试验表明算法是有效的.     

无单调性集值变分不等式的一种投影算法

本文给出了求解无单调性集值变分不等式的一个新的投影算法,该算法所产生的迭代序列在Minty变分不等式解集非空且映射满足一定的连续性条件下收敛到解.对比文献[10]中的算法,本文中的算法使用了不同的线性搜索和半空间,在计算本文所引的两个数值例子时,该算法比文献[10]中的算法所需迭代步更少.