具简单界约束变分不等式的拟牛顿算法的收敛性分析

１．引言 牛顿型方法是解变分不等式的一类重要数值迭代算法．其局部收敛性质的研究也取得了很好的成果（见［５］等）．近几年来,此类算法的全局收敛性研究也得到了许多进展．如阻尼牛顿法的局部超线性乃至二阶收敛性质的研究（见［４,６,９; １１, １２, １４; １６］等）．然而,对于计算上更为实用的拟牛顿法的研究还不多见．文［１８］基于祁力群等在［１４］中给出的逐次逼近牛顿型法,建立了一种解非线性互补问题的拟牛顿法,并得到了类Ｂｒｏｙｄｅｎ算法的全局收敛性．但是,该方法有以下两个缺陷：１．线搜索可能不能实现…     

A HYBRID METHOD FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS

§ 1　IntroductionThe problem of finding a point x* ∈S such that〈F(x* ) ,x -x* 〉≥ 0 for all x∈ S,(VIP)where S is a nonempty closed convex subset of Rn,F is a mapping from Rninto itself,and〈.,.〉denotes the inner productin Rn,is called the variational inequality problem and hasbeen widely used to study various equilibrium models arising in economic,operations re-search,transportation and regional sciences[1 ,2 ] .Many iterative methods for (VIP) havebeen developed,for example,project…     

不等式约束优化一个具有超线性收敛的可行序列二次规划算法

建立了一个新的SQP算法,提出了一阶可行条件这一新概念．对已有SQP型算法进行改进,减少计算工作量,证明了算法具有全局收敛及超线性收敛性．数值实验表明算法是有效的．     

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

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

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

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

P0-函数箱约束变分不等式的正则半光滑牛顿法

1引言设X C R~n,F：R~n→R~n,变分不等式Ⅵ(X,F)是指：求x∈X,使F(x)~T(y-x)≥0,(?)_y∈X．(1)记i∈N={1,2,…,n},当X=[a,b]：={x∈(?)~n|a_i≤x_i≤b_i,i∈N}时,称Ⅵ(X,F)为箱约束变分不等式(也有些文献称为混合互补问题),记为Ⅵ(a,b,F)．若a_i=0,b_i= ∞,i∈N,即X=(?)_ ~n：={x∈(?)~n|x≥0}时,Ⅵ(a,b,F)化为非线性互补问题NCP(F)：求x∈(?)_ ~n,使x≥0,F(x)≥0,x~TF(x)=0．(2)     

求解多面体上的线性变分不等式

已给矩阵Ｍ∈Ｒｎ×ｎ，向量ｑ∈Ｒｎ，凸多面体Ｚ＝｛ｘ∈Ｒｎ｜Ａｘ≤ｂ，Ｂｘ＝ｄ｝，其中Ａ∈Ｒｍ×ｎ，Ｂ∈Ｒｐ×ｎ，变分不等式问题ＡＶＩＰ（Ｍ，Ｂ，Ａ，ｑ，ｄ，ｂ）是求ｘ＊∈Ｚ使得对一切ｘ∈Ｚ，不等式（ｘ－ｘ＊）Ｔ（Ｍｘ＋ｑ）≥０成立，本文给出了这一问题的等价形式，提出了两个投影算法并作了总体收敛性分析     

Banach空间中一类变分不等式的强收敛定理

应用广义投影算子引入了一类新的CQ迭代方法,并用此方法在Banach空间的非紧子集上证明了一个关于变分不等式的强收敛定理;这一定理所用的迭代方法不同于最近的一些相关定理,而且所得结论更加具体;最后,又用这一结果,考虑了在Banach空间,算子T的零点问题.     

关于外梯度法的步长规则

１．引言 设为Ｒｎ中的一个非空闭凸集,Ｆ（ｘ）为Ｒｎ　Ｒｎ中的一个连续向量函数．变分不等式问题（Ｆ,）就是：找一向量ｘ　使得当 ＝Ｒ时,（１．１）退化成非线性互补问题。在这篇文章中总假定：（Ｈ１） ,这里表示（１．１）的解集;（Ｈ２）Ｆ（ｘ）是单调的,即对,（ｘ－ｙ）（Ｆ（ｘ）－Ｆ（ｘ）－Ｆ（ｙ））． 这类问题出现在工程物理、经济管理等领域,有着极为广泛的应用．因此,其数值解近年来受到重视,提出许多有效算法,见综述［１, ２］．在现有的算法中, Ｋｏｒｐｅｌｅｖｉｃｈ的外梯度法［３］（何炳生称它为投影…     

具有全局收敛性的求解对称非线性方程组的一个修改的信赖域方法

本文给出一个求解非线性对称方程组问题的修改的信赖域方法,在适当的条件下我们将建立此方法的全局收敛性.对给定的问题而言,数值结果表明此方法是有效的.     

MERIT FUNCTION AND GLOBAL ALGORITHM FOR BOX CONSTRAINED VARIATIONAL INEQUALITIES

1 IntroductionWe consider tlie variational inequality problelll, deuoted by VIP(X, F), wliicli is to find avector x* E X such thatF(X*)"(X -- X-) 2 0, VX E X, (1)where F: R" - R" is any vector-valued f11uction and X is a uonelllpty subset of R'.This problem has important applicatiolls. in equilibriun1 modeIs arising in fields such asecououtics, transportatioll scieuce alld operations research. See [1]. There exist mauy lllethodsfor solviug tlie variational li1equality problem VIP(X. …     

连续化方法求解变分不等式问题

利用变分不等式问题的KKT条件,给出了连续化方法求解变分不等式问题的一般框架,该框架包含了现存的几种连续方法;并给出一种求解的基本算法,证明了基本算法的可行性及算法的收敛性;最后用数值试验验证了算法的稳定性和有效性。     

通过广义D-间隙函数求解变分不等式问题的全局收敛性和误差界估计

The variational inequality problem can be reformulated as an unconstrained minimization problem through the D-gap function. Recently,Peng proposed a hybrid Newton-type method for minimizing the D-gap function.In this paper,a modification with generalized D-gap function gαβ of the method proposed by Peng is presented.It is shown that the algorithm has nice global convergence.This result here have improved and generalized those in the literature.Moreover, when the parameter β is chosen in a certain interval, it is proved that the generalized D-gap function gαβ has bounded level sets for the strongly monotone VIP. An error bound estimation of the algorithm is obtained.     

带非线性源项的变分不等式的区域分解法及其收敛速度分析

本文考虑一类带非线性源项的变化不等式。针对其有限元离散问题,我们构造了乘性与加性Ｓｃｈｗａｒｚ算法,其产生的上解序列或下解序列不仅单调收敛于有限元解,而且具有限元网格ｈ无关的收敛率．     

关于非线性不等式组Levenberg-Marquardt算法的收敛性(英文)

本文研究了一类非线性不等式组的求解问题.利用一列目标函数两次可微的参数优化问题来逼近非线性不等式组的解,光滑Levenberg-Marquardt方法来求解参数优化问题,在一些较弱的条件下证明了文中算法的全局收敛性,数值实例显示文中算法效果较好.     

关于不用计算导数的大范围收敛迭代法的注记

1　引　　言在文 [1 ]中我们借助于动力系统方法导出了求连续函数 ｆ(ｘ)在区间 [ａ ,ｂ]上单零点ｘ 的一个大范围收敛的连续性方法 .此处 ｆ(ｘ)满足李氏条件 ,且 ｆ(ａ) <0 ,ｆ(ｂ) >0 .这个连续性方法由动力系统ｄｘｄｔ =- ｆ(ｘ)ｘ( 0 ) =ｘ0 ∈ [ａ ,ｂ]( 1 )确定 ,其解析解ｘ(ｔ ,ｘ0 )具有性质ｌｉｍｔ→ +∞ｘ(ｔ,ｘ0 ) =ｘ ,　　ｘ0 ∈ [ａ ,ｂ].　　为了数值地求出ｘ ,我们利用显式欧拉法ｘｎ+ 1=ｘｎ -ｈｎｆ(ｘｎ)ｘ0 =ｂ　ｏｒａ ( 2 )来求 ( 1 )式的解 .其中ｈｎ>0 ,为步长 .它的选择满足文 [1 ]中的不等式ａ<ｘｎ+ 1<ｘｎ,…     

一个等式约束问题的SQP方法及其收敛性

本文提出一个SQP算法,其效益函数为Flether^[1]提出的连续可微精确罚函数。该算法具有全局收敛性和超线性收敛速度,并且能自动调节罚参数,能有效地处理计算搜索方向的二次子规划的不可行问题。     

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.     

ON THE LINEAR CONVERGENCE OF PC-METHOD FOR A CLASS OF LINEAR VARIATIONAL INEQUALITIES

1.IntroductionLetMbeannxnmatrixandletqbeavectorinR",then-dimensionalEnclideanspace.Letfibeannonemptyclosedconvexset.Thelinearvariationalinequalityproblem(denotedby(LVI))istofindx*Efisuchthat(x~x*)"(MX* q)20,VxEfi.(1.1)Theproblem(1.1)iswellknowninoptimizationandcontainsasspecialcajseslinear(andquadratic)programming,bimatrixgame,etc.(seeCottleandDantzigti]).Whenfiisapolyhedralset,forconvenienceexpressedasX~{xER"IAx2b},AERm"",bERe,(1.2)itiscalledtheaffinevariationalinequalityproblem(AV…     

A TRUST REGION-TYPE METHOD FOR SOLVINGMONOTONE VARIATIONAL INEQUALITY

1.IntroductionLetSbeanonemptyclosedconvexsubsetofR"andletF:R"-R"beacontinuousmapping.ThevariatiollalillequalityproblemFindx*6Ssuchthat(F(x*),x--x*)20forallxeS(VIP)iswidelyusedtostudyvariousequilibriummodelsarisingilleconomic,operatiollsresearch,transportatiollandregionalsciellces[2'3I?where(.,.)dellotestheinnerproductinR".Manyiterativemethodsfor(VIP)havebeendeveloped,forexample,projectionmethods[7ts],thenonlinearJacobimethod[5],thesuccessiveoverrelaxation.ethod[9]andgeneralizedgradient.…