亚洲免费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ū)間迭代
        山東臨沂:鐵腕治污,久久為功
        圖像面積有限的集值映射
        亚洲AV电影天堂男人的天堂| 蜜臀av一区二区三区免费观看| 日本一区二区三区爆乳| 国产乱xxⅹxx国语对白| 国产美熟女乱又伦av果冻传媒| 国产女主播视频一区二区三区| 一区二区三区人妻av| 麻豆国产在线精品国偷产拍| 青草热久精品视频在线观看| 麻豆国产原创视频在线播放| 亚洲一区欧美二区| 色琪琪一区二区三区亚洲区| 激情五月天在线观看视频| 亚洲av首页在线| 伊人色综合九久久天天蜜桃| 中文字幕乱码人妻无码久久久1| 亚洲精品中文字幕91| 熟妇人妻无码中文字幕老熟妇| 国产成人无码av在线播放dvd| 欧洲人体一区二区三区| 亚洲岛国一区二区三区| 99精品国产在热久久无码| 国产精品6| 在线免费观看国产视频不卡| 国产99一区二区三区四区| a级毛片免费观看在线| 国产精品无码片在线观看| 日本一区二区午夜视频| 久久精品国产免费观看三人同眠| 孩交精品xxxx视频视频| 国产激情一区二区三区成人免费| 一本大道久久a久久综合精品| 免费观看羞羞视频网站| 午夜片无码区在线| 亚洲黄片av在线免费观看| 国产精品亚洲一区二区三区| 国产成人精品av| 久天啪天天久久99久孕妇| 中文有码人妻字幕在线| 亚洲伊人色欲综合网| 日韩亚洲中文图片小说|