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)     

退化线性约束凸规划问题的变尺度法

考虑问题: (?)f(x) (NP)其中R={x∈R~n|a_i~Tx≤b_i,i=1,…,m},f(x)一阶连续可微且凸。本文在R退化条件下,给出了一个整体超线性收敛的变尺度法。记N={1,…,m),J(?)N,记A_J={a_i|i∈J}。当γ(A_J)=|J|时,R~n到 R_J={x∈R~n|a_i~Tx=0,i∈J}的正投影矩阵P_J=E_n-A_J(A_J~TA_J)~(-1)A_J~T。若{a_i|i∈I}和{a_i|i∈J}都是{a_i|i∈N′(?)N}的最大线性无关组,则P_J=P_I。x~k∈R,记N_k={i∈N|a_i~Tx~k=b_i},gk=▽f(x~k)。     

THE BOUNDEDNESS OF MULTILINEAR COMMUTATORS FROM L^P （R^n） TO TRIEBEL-LIZORKIN SPACES

Let (→b)=(b1,…,bm),bi∈Λβi(Rn),1≤i≤m,0＜βi＜β,0＜β＜1,[(→b),T]f(x)=∫Rn,(b1(x)-b1(y))…(bm(x)-bm(y)))K(x-y)f(y)dy where K is a Calder(o)n-Zygmund kernel.In this paper,we show that[(→b),T] is bounded from Lp (Rn) to Fβ,∞p(Rn),as well as[(→b,Iα)] from Lp(Rn) to Fβ,∞p(Rn),where 1/q=1/p-α/n.     

Boundedness of Marcinkiewicz integral related to multilinear commutators with variable kernels on Hardy spaces

Let→b=(b1,b2,…,bm),bi∈∧βi(Rn),1≤I≤m,βi＞0,m∑I=1βi=β,0＜β＜1,μΩ→b(f)(x)=(∫∞0|F→b,t(f)(x)|2dt/t3)1/2,F→b,t(f)(x)=∫|x-y|≤t Ω(x,x-y)/|x-y|n-1 mΠi=1[bi(x)-bi(y)dy.We consider the boundedness of μΩ,→b on Hardy type space Hp→b(Rn).     

求非凸二次约束二次规划问题全局解的线性化方法

1引言 考虑如下非凸二次规划的全局优化问题: (QP):{min xTQox doTx,s.t.xTQix ditx≤bi,i=1,…,m,x∈S={x∈Rn:l≤x≤u}, 其中Qo,Qi是n阶实对称矩阵,do,di∈Rn,bi∈R,i=1,…,m;l=(l1,…,ln)T,u=(u1,…,un)T .     

一个问题的解决

本文将解决文[1]末提出的如下问题:问题1求函数y=∑ni=1Fi|x-Fi|的最小值,其中x∈R,{Fn}n≥0为Fibonacci数列,它由F0=0,F1=1,Fn 2=Fn 1 Fn(n∈N)确定.引理1当且仅当x∈[a,b]时,函数y=|x-a| |x-b|(a,b,x∈R,a相似文献   

H-矩阵的实用判定及谱分布

1引言及记号因为非奇异H-矩阵主对角元非零,所以本文总假定所涉及矩阵主对角元非零,并且设A=(aij)∈Cn×n为n阶复方阵,N={1,2,…,n}．记N1={i∈N |Pi(A)<|aii|Pi(A)}, N4={i∈N | |aii|≥Pi(A)>Ri(A)}, N5={i∈N | |aii|>Pi(A)=Ri(A)},N0={i∈N | |aii|≤Ri(A),|aii|≤Pi(A)},即N=N1∪N2∪N3∪N4∪N5∪N0．     

解0-1线性规划Surrogate对偶的一个方法

0—1线性观划不难化为以下形式: (P)minc~Tx s.t.Ax≤b,x∈X这里X={(x_1,…,x_n)~T|x_i=0,1,i=1,…,n},A是m×n矩阵,c~T=(c_1,…,c_n),c_i≤0,(i=1,…,n),b∈R~m.假定(P)是适定的,称x是决策变量,A、b、c是参数变量. 设非负乘子V∈R~m,问题     

Weighted inequalities for fractional type operators with some homogeneous kernels

In this paper, we study integral operators of the form Tαf(x)=∫Rn|x-A1y|-α1 ··· |x-Amy|-αmf(y)dy,where Ai are certain invertible matrices, αi 0, 1 ≤ i ≤ m, α1 + ··· + αm = n-α, 0 ≤α n. For 1/q = 1/p-α/n , we obtain the Lp (Rn, wp)-Lq(Rn, wq) boundedness for weights w in A(p, q) satisfying that there exists c 0 such that w(Aix) ≤ cw(x), a.e. x ∈ Rn , 1 ≤ i ≤ m.Moreover, we obtain theappropriate weighted BMO and weak type estimates for certain weights satisfying the above inequality. We also give a Coifman type estimate for these operators.     

STABILIZED NUMERICAL APPROXIMATIONS OF THE BACKWARD PROBLEM OF A PARABOLIC EQUATION

1　IntroductionLetΩ be a bounded domain in Rn and Ω be its boundary.ThenΣ =Ω× ( 0 ,1 ) is abounded domain in Rn+1 .We consider the following backwad problem of a prabolic equa-tion: u t= ni,j=1 xiaij( x) u xj -c( x) u,　　 ( x,t)∈Σ,( 1 )u| Ω× [0 ,1 ] =0 , ( 2 )u| t=1 =g( x) . ( 3 )　　 Where { aij( x) } are smooth functions given onΩ satisfyingaij( x) =aji( x) ,　　 1≤ i,j≤ n, ( 4)α0 ni=1ζ2i ≤ ni,j=1aij( x)ζiζj≤α1 ni=1ζ2i,　　 ζ∈ Rn,x∈Ω. ( 5)　　Where0 <α…     

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

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

Equivalence of variational inequality problems to unconstrained minimization

In this paper we propose a class of merit functions for variational inequality problems (VI). Through these merit functions, the variational inequality problem is cast as unconstrained minimization problem. We estimate the growth rate of these merit functions and give conditions under which the stationary points of these functions are the solutions of VI. This work was supported by the state key project “Scientific and Engineering Computing”.     

盒子型区域上变分不等式的一个光滑牛顿法(英文)

The box constrained variational inequality problem can be reformulated as a nonsmooth equation by using median operator.In this paper,we present a smoothing Newton method for solving the box constrained variational inequality problem based on a new smoothing approximation function.The proposed algorithm is proved to be well defined and convergent globally under weaker conditions.     

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.…     

A hybrid Newton method for solving the variational inequality problem via the D-gap function

The variational inequality problem (VIP) can be reformulated as an unconstrained minimization problem through the D-gap function. It is proved that the D-gap function has bounded level sets for the strongly monotone VIP. A hybrid Newton-type method is proposed for minimizing the D-gap function. Under some conditions, it is shown that the algorithm is globally convergent and locally quadratically convergent. Received May 6, 1997 / Revised version received October 30, 1998?Published online June 11, 1999     

Boundedness and Regularity Properties of Semismooth Reformulations of Variational Inequalities

The Karush-Kuhn-Tucker (KKT) system of the variational inequality problem over a set defined by inequality and equality constraints can be reformulated as a system of semismooth equations via an nonlinear complementarity problem (NCP) function. We give a sufficient condition for boundedness of the level sets of the norm function of this system of semismooth equations when the NCP function is metrically equivalent to the minimum function; and a sufficient and necessary condition when the NCP function is the minimum function. Nonsingularity properties identified by Facchinei, Fischer and Kanzow, 1998, SIAM J. Optim. 8, 850–869, for the semismooth reformulation of the variational inequality problem via the Fischer-Burmeister function, which is an irrational regular pseudo-smooth NCP function, hold for the reformulation based on other regular pseudo-smooth NCP functions. We propose a new regular pseudo-smooth NCP function, which is piecewise linear-rational and metrically equivalent to the minimum NCP function. When it is used to the generalized Newton method for solving the variational inequality problem, an auxiliary step can be added to each iteration to reduce the value of the merit function by adjusting the Lagrangian multipliers only. This work is supported by the Research Grant Council of Hong Kong This paper is dedicated to Alex Rubinov on the occasion of his 65th Birthday     

The semismooth Newton method for the solution of quasi-variational inequalities

We consider the application of the globalized semismooth Newton method to the solution of (the KKT conditions of) quasi variational inequalities. We show that the method is globally and locally superlinearly convergent for some important classes of quasi variational inequality problems. We report numerical results to illustrate the practical behavior of the method.     

解变分不等式问题的混合方法

By using Fukushima‘s differentiable merit function,Taji,Fukushima and Ibaraki have given a globally convergent modified Newton method for the strongly monotone variational inequality problem and proved their method to be quadratically convergent under certain assumptions in 1993. In this paper a hybrid method for the variational inequality problem under the assumptions that the mapping F is continuously differentiable and its Jacobian matrix F(x) is positive definite for all x∈S rather than strongly monotone and that the set S is nonempty, polyhedral,closed and convex is proposed. Armijo-type line search and trust region strategies as well as Fukushima‘s differentiable merit function are incorporated into the method. It is then shown that the method is well defined and globally convergent and that,under the same assumptions as those of Taji et al. ,the method reduces to the basic Newton method and hence the rate of convergence is quadratic. Computational experiences show the efficiency of the proposed method.     

A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities

In this paper, based on a new smoothing function, the general box constrained variational inequalities are solved by a smoothing Newton algorithm with a nonmonotone line search. The proposed algorithm is proved to be globally and locally superlinearly convergent under suitable assumptions. The preliminary numerical results are reported.     

Neural networks for solving second-order cone constrained variational inequality problem

In this paper, we consider using the neural networks to efficiently solve the second-order cone constrained variational inequality (SOCCVI) problem. More specifically, two kinds of neural networks are proposed to deal with the Karush-Kuhn-Tucker (KKT) conditions of the SOCCVI problem. The first neural network uses the Fischer-Burmeister (FB) function to achieve an unconstrained minimization which is a merit function of the Karush-Kuhn-Tucker equation. We show that the merit function is a Lyapunov function and this neural network is asymptotically stable. The second neural network is introduced for solving a projection formulation whose solutions coincide with the KKT triples of SOCCVI problem. Its Lyapunov stability and global convergence are proved under some conditions. Simulations are provided to show effectiveness of the proposed neural networks.