亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        廣義集值變分不等式與互補問題的誤差界

        2013-11-02 00:48:19周厚春
        關鍵詞:集值變分臨沂

        李 麗, 周厚春

        (1.臨沂大學 理學院, 山東 臨沂 276005; 2.山東師范大學 數學科學學院, 山東 濟南 250014)

        廣義集值變分不等式與互補問題的誤差界

        李 麗1,2, 周厚春1

        (1.臨沂大學 理學院, 山東 臨沂 276005; 2.山東師范大學 數學科學學院, 山東 濟南 250014)

        引入了廣義變分不等式的投影殘量, 利用投影殘量, 我們給出了集值映射為γ-嚴格單調(γ-一致P-映射)和 H?lder連續(xù)的廣義集值變分不等式(廣義集值非線性互補問題)的誤差界,以上結論推廣了一般的廣義變分不等式(廣義非線性互補問題)的相關結論.

        集值映射; 廣義變分不等式; 廣義非線性互補問題; 誤差界

        0 引言

        設F(x):C→2Rn為連續(xù)且具有非空緊值的集值映射,其中C是Rn上的非空閉凸集.廣義集值變分不等式問題,記為GVI,就是求x*∈C,ξ1∈F(x*)使得

        〈ξ1,y-x*〉≥0,?y∈C

        (1)

        x*≥0,ξ1≥0, 〈x*,ξ1〉=0

        (2)

        廣義變分不等式最早由Noor[1]提出,從誤差界的角度,已取得很多重要成果[2-4].誤差界是對任意一點到變分不等式解集合的距離估計,它在變分不等式的算法收斂性分析中起著重要作用[5-7].最近方長杰在文[8]中研究了廣義集值變分不等式的誤差界,在集值映射是Lipschitz連續(xù)和強單調的條件下,建立了誤差界.本文在文 [8]的基礎上對F是γ-嚴格單調(γ-一致P-映射)和H?lder連續(xù)的問題(1)(問題(2))的誤差界進行研究.

        1 預備知識

        定義1 設集值映射F(x):C→2Rn,

        (i) 稱F在C上是H?lder連續(xù),如果存在常數m>0,μ∈(0,1],對任意x,y∈C有H(F(x),F(y))≤m‖x-y‖μ,其中H表示Hausdorff度量.

        (ii)稱F在C上是γ-嚴格單調的,如果存在常數L>0,γ>0使得

        〈u-v,x-y〉≥L‖x-y‖1+γ,?u∈F(x),v∈F(y).

        (iii)稱F在C上是γ-一致P-映射,如果存在常數L>0,γ>0使得

        對任意x∈Rn,令

        PC(x)=argmin{‖x-y‖y∈C},

        PC(x)稱為x在C上的投影,PC(·)稱為Rn到C上的投影算子.

        性質1[9]設C為Rn上的非空閉凸集,對投影算子PC(·),有下面結論成立:

        (i)對任意x∈Rn,y∈C有〈PC(x)-x,y-PC(x)〉≥0.

        (ii)對任意x,y∈Rn有‖PC(x)-PC(y)‖≤‖x-y‖.

        對任意x∈C,ξ∈F(x),變分不等式(1)的投影殘量為e(x)=x-PC(x-βξ),為便于后面證明, 令β>0,且r(x)=‖e(x)‖.

        引理1[10]x∈Ω的充分必要條件是r(x)=0.

        2 廣義集值變分不等式的誤差界的估計

        本節(jié)主要借助投影殘量研究廣義集值變分不等式(1)的誤差界.根據引理1,有下面結論

        引理2 假設F(x)在C上是γ-嚴格單調,若廣義集值變分不等式(1)有解,則解惟一.

        證明設x*∈Ω,所以存在ξ1∈F(x*),對任意y∈C滿足

        〈ξ1,y-x*〉≥0

        (3)

        對任意x∈C,ξ∈F(x),β>0,在式(3)中令y=PC(x-βξ),我們有

        〈βξ1,PC(x-βξ)-x*〉≥0

        (4)

        由性質1的(i)和x*∈C知

        〈PC(x-βξ)-(x-βξ),x*-PC(x-βξ)〉≥0

        (5)

        式(4)與式(5)相加得

        〈PC(x-βξ)-(x-βξ)-βξ1,x*-PC(x-βξ)〉=

        〈βξ-βξ1-e(x),e(x)+x*-x〉=〈β(ξ-ξ1)-e(x),e(x)〉+〈β(ξ-ξ1)-e(x),x*-x〉=

        〈β(ξ-ξ1),e(x)〉-〈e(x),e(x)〉-〈β(ξ-ξ1),x-x*〉+〈e(x),x-x*〉≥0,

        故可得到

        〈β(ξ-ξ1)+x-x*,e(x)〉≥〈β(ξ-ξ1),x-x*〉

        (6)

        由于F(x)在C上是γ-嚴格單調的,所以存在常數L>0,γ>0使得

        Lβ‖x-x*‖1+γ≤〈β(ξ-ξ1),x-x*〉,

        結合式(6)得到

        Lβ‖x-x*‖1+γ≤r(x)(β‖ξ-ξ1‖+‖x-x*‖)

        (7)

        若x∈Ω,由引理1知,r(x)=0,由式(7),我們可以得到x=x*.故結論成立.

        根據引理2,建立問題(1)的誤差界.

        定理1 假設F(x):C→2Rn為H?lder連續(xù)和γ-嚴格單調,且滿足

        則對任意x∈C,ξ∈F(x)有

        證明對任意x*∈Ω,存在ξ1∈F(x*),對任意x∈C,ξ∈F(x),由(7)和F(x)在C上H?lder連續(xù)知,

        Lβ‖x-x*‖1+γ≤r(x)(β‖ξ-ξ1‖+‖x-x*‖)≤r(x)(βm‖x-x*‖μ+‖x-x*‖)

        (8)

        若‖x-x*‖≤1,則由(8)知

        (9)

        若‖x-x*‖≥1,則由(8)知

        (10)

        另外由引理1和性質1(ii)知

        r(x)=‖e(x)-e(x*)‖=‖x-PC(x-βξ)-(x*-PC(x*-βξ1))‖≤

        ‖x-x*‖+‖PC(x-βξ)-PC(x*-βξ1)‖≤‖x-x*‖+‖x-βξ-(x*-βξ1)‖≤

        2‖x-x*‖+β‖ξ-ξ1‖≤2‖x-x*‖+mβ‖x-x*‖μ

        (11)

        當‖x-x*‖≤1時,由式(11)知

        (12)

        當‖x-x*‖≥1時,由式(11)知

        (13)

        結合(9)和(12),我們得到

        (14)

        結合(10)和(13),我們得到

        (15)

        3 廣義集值非線性互補問題的誤差界

        本節(jié)主要討論了廣義集值非線性互補問題(2)的誤差界,首先給出以下引理.

        引理3 如果a,b∈R,a*,b*∈R+,a*b*=0,則

        [a-a*-min{a,b}][b-b*-min{a,b}]≤0.

        證明當a≤b時,可得[a-a*-min{a,b}][b-b*-min{a,b}] =[a-a*-a]b-b*-a] =-a*[b-a] ≤0,同理當a≥b時,亦可得到[a-a*-min{a,b}][b-b*-min{a,b}]≤0,故結論成立.

        根據引理3,對于廣義集值非線性互補問題(2),在相對弱條件下,我們建立了問題(2)的誤差界.

        L≤(2+mβ)(1+mβ)/β,

        (ii)當‖min{x,βξ}‖≥2+mβ時,

        可得

        0≥[βξi-β(ξ1)i-min{xi,βξi}][xi-(x*)i-min{xi,βξi}]=

        β[ξi-(ξ1)i][xi-(x*)i]-β[ξi-(ξ1)i]min{xi,βξi}

        -min{xi,βξi}[xi-(x*)i]+min{xi,βξi}min{xi,βξi}≥

        β[ξi-(ξ1)i][xi-(x*)i]-min{xi,βξi}{β[ξi-(ξ1)i]+[xi-(x*)i]}.

        所以

        β[ξi-(ξ1)i][xi-(x*)i]≤min{xi,βξi}{β[ξi-(ξ1)i]+[xi-(x*)i]}.

        由于集值映射F是H?lder連續(xù)的和γ-一致P-映射,結合上式得

        Lβ‖x-x*‖1+γ≤‖min{x,βξ}‖[mβ‖x-x*‖μ+‖x-x*‖]

        (12)

        再結合式(11),類似于定理1證明,易推得結論(i)~(iii)成立.

        [1] Noor M A. General variational inequalities[J]. Appl Math Lett, 1986, 1: 119-121.

        [2] Xiu N H, Zhong J Z. Golbal projection-type error bound for general variational inequalities[J]. J Optim Theory Appl, 2002, 112(1): 213-228.

        [3] Pang J S. A posterriorl error bound for the linearly-constrained variational inequality problem[J]. Math of Operations Research, 1987, 12: 474-484.

        [4] Solodov M V. Convergence rate analysis of iterative alagorithm for solving variational inequality problem[J]. Math Programming, 2003, 96:513-528.

        [5] Solodov M V. Merit functions and error bounds for generalized variational inequalities[J]. J Math Appl, 2003, 287: 405-414.

        [6] Noor M A. Merit functions for generalized variational inequalities[J]. J Math Appl, 2006, 316: 736-752.

        [7] Li F L, He Y R. An algorithm for generalized variational inequality with pesudomonotone mapping[J]. J Compute Appl Math, 2009, 228: 212-218.

        [8] 方長杰, 何詣然. 廣義變分不等式的優(yōu)質泛函[J]. 四川師范大學學報, 2001, 34(4): 68-72.

        [9] Facchinei F, Pang J S. Finite-dimensional varitional inequalities and complementarity problem[M]. New York: Springer, 2003.

        [10] Kinderlehrer D, Stamppacchia G. An introduction to varitional inequalities and their applications[M]. New York: NY Academic Press, 1980.

        ErrorBoundforGeneralizedVariationalInequalityandComplmentarityProblemwithSet-valuedMapping

        LI Li1,2, ZHOU Hou-chun1

        (1.School of Science, Linyi University, Linyi Shandong 276005, China)(2.School of Mathematical Science, Shandong Normal University, Jinan Shandong 250014, China)

        Based on the projection residue of generalized variational inequality, we establish error bound estimation for generalized variational inequality with multi-valued mapping (generalized nonlinear complementarity problem with multi-valued mapping) over a closed convex polyhedral with the underlying mapping beingγ-strict monotone (γ-uniformP-mapping) and H?lder continuous, respectively, and our result which can be taken as an extension of the result of generalized for variational inequality(generalized nonlinear complementarity problem).

        multi-valued mapping; generalized variational inequality; generalized nonlinear complementarity; error bound

        2012-11-03

        國家自然科學基金資助項目(11271226); 山東省自然科學基金資助項目(ZR2010AL005, ZR2011FL017); 2012年物流教改教研課題計劃項目(JZW2012065)

        李麗(1987-), 女, 寧夏吳忠人, 碩士研究生, 研究方向為圖論與組合優(yōu)化.

        O242

        A

        1671-6876(2013)01-0005-04

        [責任編輯李春紅]

        猜你喜歡
        集值變分臨沂
        具有初邊值條件的集值脈沖微分方程的平均法
        逆擬變分不等式問題的相關研究
        數學雜志(2020年3期)2020-07-25 01:39:30
        臨沂興盛苗木種植專業(yè)合作社
        河北果樹(2020年1期)2020-02-09 12:31:46
        求解變分不等式的一種雙投影算法
        臨沂利信鋁業(yè)有限公司
        資源再生(2019年1期)2019-03-04 01:57:04
        關于一個約束變分問題的注記
        一個擾動變分不等式的可解性
        上半連續(xù)集值函數的區(qū)間迭代
        山東臨沂:鐵腕治污,久久為功
        圖像面積有限的集值映射
        91精品国产免费青青碰在线观看| 精品无码国产自产拍在线观看| 亚洲高清三区二区一区| 人人爽人人爽人人片av| 亚洲女人被黑人巨大进入| 天天中文字幕av天天爽| 日本亚洲视频免费在线看| 色狠狠色狠狠综合天天| 日本最大色倩网站www| 免费观看国产精品| 另类人妖在线观看一区二区| 在线播放草猛免费视频| 三级全黄裸体| 欧美黑人性暴力猛交喷水| 亚洲人成7777影视在线观看| 初尝人妻少妇中文字幕在线| 国产一区二区视频免费在线观看| 中国美女a级毛片| 少妇人妻偷人精品一区二区| 亚洲色欲色欲www成人网| 一本色道久久亚洲av红楼| 18禁止进入1000部高潮网站| 亚洲国产成人久久综合| 日本精品a在线观看| 日本午夜一区二区视频| 日本av一区二区三区视频| 内射人妻视频国内| 国产精品多人P群无码| 日本二区三区视频免费观看| 99久久免费视频色老| 玩中年熟妇让你爽视频| 久久亚洲Av无码专区| 91国语对白在线观看| 免费无码专区毛片高潮喷水| 九一九色国产| 日韩AVAV天堂AV在线| 日韩精品一区二区三区含羞含羞草| 精品无人区无码乱码毛片国产| 狠狠色丁香久久婷婷综合蜜芽五月 | 人妖国产视频一区二区| 亚洲国产av玩弄放荡人妇系列|