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

        ?

        廣義變分不等式解的精煉*

        2016-06-13 00:53:48趙淵嫣
        貴州科學 2016年2期
        關鍵詞:定義域

        趙淵嫣,楊 輝,陳 莎

        (貴州大學理學院 ,貴州 貴陽 550025)

        ?

        廣義變分不等式解的精煉*

        趙淵嫣,楊輝,陳莎

        (貴州大學理學院 ,貴州貴陽550025)

        摘要:主要通過對集值映射Φ的定義域X和法錐映射進行擾動,對Φ的廣義變分不等式的解進行精煉,進一步提出穩(wěn)定解和法錐穩(wěn)定解的定義,并證明其存在性結果。

        關鍵詞:廣義變分不等式;精煉;定義域;法錐映射

        0引言

        設X是n維歐氏空間Rn的一個子集,是X到Rn的映射。 如果存在x*∈X滿足:

        (x*-x)T(x*)≥0,?x∈X

        則稱x*為關于的變分不等式的解,其中:aTb表示向量a∈Rn和b∈Rn的內積。

        眾所周知,變分不等式的問題在很多領域都有重要的應用,特別是在a∈Rn非合作博弈、經濟平衡理論、不動點理論、非線性最優(yōu)化理論和交通網絡均衡[1-4]中。而在這些應用中,解往往都不是唯一的,所以需要對解進行精煉[5-6]。

        廣義變分不等式問題如下:

        設X是Rn的一個子集,Φ:X→P0(Rn)為集值映射。 這里,P0(Rn)表示Rn中所有非空子集。如果存在x*∈X,z∈Φ(x*)使得:

        (x*-x)Tz≥0, ?x∈X

        則稱x*為關于Φ的廣義變分不等式的解。

        而關于Φ的廣義變分不等式的解的存在性,在文[8]中已有相關結果: 即X是Rn的非空緊凸子集,Φ:X→P0(Rn)為上半連續(xù)的集值映射,且?x∈X,Φ(x)是Rn中的緊凸集。

        廣義變分不等式中,其解通常是不唯一的,所以需要對其進行精煉,以滿足應用的需求。

        在var der Laan,Talman和Yang[9]的文章中,提出了變分不等式解的一種精煉方法,在此將之推廣到廣義變分不等式中。

        本文主要是借助一列擾動,去掉那些不符合要求的解,且至少保留一個解,稱之為穩(wěn)定解。 精煉的主要思想是通過對Φ的定義域X和法錐的擾動來剔除不穩(wěn)定的解,以實現(xiàn)解的精煉。

        1主要結果

        在這部分中,基于定義域和法錐映射的擾動,提出廣義變分不等式的穩(wěn)定解和法錐穩(wěn)定解,并證明其存在性。

        首先,介紹一些基本知識。

        設X是n維歐氏空間Rn的一個非空緊凸子集,A(X)為X的仿射包。為了不失一般性,對給定正整數m(0≤m≤n),假定A(X)是一個Rn的(n-m)維的仿射子空間,且表示為:

        A(X)={x∈RnCTx=d}

        其中,C是n×m的滿秩矩陣,d是一個m維向量。 當m=0時,A(X)=Rn。 設Rn的線性子空間為Y={y∈Rny=Cv,v∈Rm}。 當m=0,則Y是零向量。

        給定A(X)中的(n-m)維緊凸子集Z,Z在點x∈Z的法錐映射表示為:

        則N(Z,·)是Z上的上半連續(xù)集值映射,由文[10]顯然可得。

        對?x∈Z,N(Z,x)是包含Y的閉凸錐。 且當x屬于Z的相對內部時,N(Z,x)=Y。 顯然,x*∈Z是關于Φ的廣義變分不等式的解當且僅當Φ(x*)∩N(Z,x*)≠φ。

        為了討論廣義變分不等式解的精煉,我們引進兩個集值映射:χ和G。

        設映射χ:[0,1]→X為關于集合X的擾動,且滿足以下兩個條件:

        (X1)映射χ:[0,1]→X是連續(xù)的,且對?ε∈[0,1],集合χ(ε)是X的非空緊凸子集。

        (X2)χ(0)=X,且?ε和ε′(0≤ε<ε′≤1),都有χ(ε′)?Intχ(ε)。

        其中,IntA表示集合A?X的相對內部。

        通過以下兩個例子,我們可以更好地理解χ映射關于定義域X的擾動。

        例2.2設χ(ε)=ε{v}+(1-ε)X,v屬于X的相對內部。 對每一個x∈Xχ(1),都存在唯一的ε(0≤ε<1),使得x屬于χ(ε)的相對邊界。

        給定滿足(X1),(X2)的映射χ,設映射G:X→P0(Rn)滿足如下的三個條件:

        (G1)G是上半連續(xù)的,且?x∈X,G(x)是包含Y的閉凸錐。

        (G2)對任意x∈Bndχ(ε)和y∈N(χ(ε),x) {0n},0<ε<1,存在ω∈G(x),使得yTω>0,其中BndA表示集合A?X的相對邊界。

        (G3)對任意x∈BndX,都有G(x)?N(X,x)。

        以上條件說明,當x在集合χ(ε)的邊界上時,集合G(x)是包含Y的一個錐。對任意非零向量y∈N(χ(ε),x),存在一個向量ε∈G(x)與y成銳角。 如果x在集合X的邊界,則G(x)是法錐N(X,x)的一個子集。

        定義2.3如果一對映射(χ,G)滿足(X1),(X2),(G1),(G2)和(G3),則稱這對映射是正則的。

        給定一對映射(χ,G)和ε(0≤ε<1),定義Gε:

        χ(ε)→Rn如下:

        給定集值映射Φ:X→P0(Rn),如果存在集值映射G:X→P0(Rn)和點x∈X,使得G(x)∩Φ(x)≠φ,則稱點x為映射G(x)和Φ(x)的重合點,稱映射G(x)為關于Φ的重合映射。

        關于討論廣義變分不等式的穩(wěn)定解,首先給出集值映射Φ的ε-穩(wěn)定解的概念。

        定義2.4給定一對映射(χ,G)和ε(0≤ε<1),如果x∈χ(ε),z∈Ф(x)使得z∈Gε(x),則稱點x∈X是集值映射Φ關于(χ,G)的ε-穩(wěn)定解。

        由此可以看出,集值映射Φ關于(χ,G)的ε-穩(wěn)定解是Φ和Gε(x)的重合點。當ε-穩(wěn)定解x在χ(ε)內部,Φ(x)∩Y≠φ;x在χ(ε)的邊界時,Φ(x)∩G(x)≠φ,而Y?G(x) ,所以G(x)為關于Φ的重合映射。 特別當ε=0時,集值映射Φ的ε-穩(wěn)定解x是Φ的廣義變分不等式的解。

        廣義變分不等式的穩(wěn)定解定義如下:

        b)對?k,xk是集值映射Φ關于(χ,G)的εk-穩(wěn)定解;

        則稱x*關于(χ,G)是穩(wěn)定的(簡寫成(χ,G)-穩(wěn)定)。

        一個(χ,G)-穩(wěn)定解x*不管是在X的內部還是邊界,在它的任意一個鄰域內,都存在一個點x∈X,使得Φ(x)∩G(x)≠φ。

        關于集值映射Φ的廣義變分不等式的穩(wěn)定解,其存在性結果如下:

        定理2.6設集值映射Φ:X→P0(Rn)上半連續(xù),且?x∈X,Φ(x)是Rn中的緊凸集,(χ,G)是一對正則的映射,則在X上一定存在(χ,G)-穩(wěn)定解。

        證明:首先要證明對任意的ε(0<ε<1),Φ關于(χ,G)的ε-穩(wěn)定解存在。 給定ε(0<ε<1),由(G1)可知Gε上半連續(xù),且對任意x∈χ(ε),Gε(x)是非空閉凸集。 因為對所有的x∈X,集合G(x)是一個錐,由(G2)知,對任意x∈Bndχ(ε)和y∈N(χ(ε),x),存在ω∈Gε(x)和z∈Φ(x),滿足yTω≥yTz。 根據Ky Fan重合定理[11]可以知道當映射Φ(·)和Gε(·)限制在非空緊凸集χ(ε)上時,存在重合點的xε∈χ(ε)滿足Φ(xε)∩Gε(xε)≠φ。 因此,當

        xε∈Intx(ε)時,Φ(xε)∩Y≠φ

        xε∈Bndχ(ε)時,Φ(xε)∩G(xε)≠φ

        即xε是Φ的關于(χ,G)的ε-穩(wěn)定解。

        當x*屬于X的內部時,由χ的連續(xù)性及(X2)可知,當k足夠大時,點列xk∈Intχ(εk),由此可知,存在zk∈Φ(xk),使得zk∈Y,因此存在z∈Φ(x*),使得z∈Y,即x*是Φ的解。當x*屬于X的邊界時,且k足夠大時,點列xk∈Bndχ(εk)。 因此,對每一個k∈N,Φ(xk)∩G(xk)≠φ。 因為Φ上半連續(xù),G也是上半連續(xù),且xk收斂于x*,可以得到Φ(x*)∩G(x*)≠φ。 由(G3)可知,Φ(x*)∩N(X,x*)≠φ,即x*是Φ的廣義變分不等式的解。

        最后,考慮廣義變分不等式的法錐穩(wěn)定解。

        定義2.7給定集值映射Φ:X→P0(Rn)和一對映射(χ,G),如G是關于χ的法錐映射,則稱(χ,G)-穩(wěn)定解x為關于χ是法錐穩(wěn)定的(簡寫為χ-法錐穩(wěn)定)。

        定理2.8設映射χ滿足(X1)和(X2),G是關于χ的法錐映射,則(χ,G)是正則的。

        證明:由于法錐映射G滿足(G1),(G2)和(G3),則定理顯然可證。

        推論2.9設集值映射Φ:X→P0(Rn)上半連續(xù),且任意x∈X,Φ(x)是Rn中的緊凸集。χ:[0,1]→X是滿足(X1)和(X2)的映射,則Φ在X上一定存在χ-法錐穩(wěn)定解。

        參考文獻【REFERENCES】

        [1]QH.Ansari,JC.Yao,A fixed point theorem and its appli—cations to a system of variational inequalities[J].Bull.Anstral.Math.Soc,1999,59(3):422—433.

        [2]Z.Fang A generalized vector variational inequality probl—em with a set—valued semimomntone mapping[J].Nonlinear Analysis,2008,69(5):1824—1829.

        [3]徐慶,朱道立,魯其輝.Nash均衡、變分不等式和廣義均衡問題的關系[J].管理科學學報,2005,8(3):1—7.

        XU Q,ZHU D L,LU Q H.Relations among nash equilbrium,variational inequalities and generalized equilibrium problem[J].Journal of management sciences in China,2005,8(3):1—7.

        [4]陸化普,殷亞峰.交通網絡均衡分析的變分不等式方法[J].公路交通科技,1997(2)24—29.

        LU H P, YIN Y F. A method of variational inequality for analysing the urban traffic network equilicrium[J].Journal of highway and transportation research and development,1997(2)24—29.

        [5]E.E.C.Van Damme.Stability and perfection of nash equilibria[M].Springer—Verlag,Berlin,1987:317.

        [6]T M Kehoe.Computation and multiciplicity of equilibria[C].in Handbook of Mathematical Economics,Vol.IV,W.Hildenbrand and H.Sonnenschein,eds,North—holland,Amsterdam,1991:2049—2143.

        [7]張從軍.集值B_H_S變分不等式及其應用[J].工科數學,1995(4)35—41.

        ZHANG C J.Variational inequality for set—valued B_H_S mapping with applications[J].Journal ofmathematics for technology,1995(4)35—41.

        [8]俞建.博弈論與非線性分析[M].北京:科學出版社,2008:222.

        Yu J. Game theory and non—linear analysis[M].Beijing:Science Press,2008:222.

        [9]G V Laan,D Talman ,Z.Yang.Refinements of stationary points with applications to noncooperative games and economics[J].Siam Journal on Optimization,2006,16(3):854—870.

        [10]方嘉琳.集值映射的連續(xù)性與連通性[J].四平師院學報(自然科學版),1979:3—8.

        FANG J L.Continuity and connectedness of point—to—set mapping[J].Journal of Siping teachers college(Natural science edition),1979:3—8.

        [11]A J J Talman,Z Yang.A constructive proof of Ky Fan’s coincidence theorem[J].Mathematical Programming,2009,118(2):317—325.

        投稿日期:2016-01-06;修回日期:

        Refinements of solutions to generalized variational inequalities

        ZHAO Yuanyan,YANG Hui,CHEN Sha

        (CollegeofScience,GuizhouUniversity,Guiyang550025,China)

        Abstract:In this paper,the domain X and the normal cone are perturbed to refine the solutions of generalized variational inequalities with respect to point—to—set mapping Φ.Further,the concepts of stable solution and normal—stable solution are introduced,and their existence results are proved.

        Keywords:generalized variational inequalities;refinements;domain;normal cone mapping

        中圖分類號:O 177.92;O 178;O 29

        文獻標識碼:A

        文章編號:1003—6563(2016)02—0049—03

        *基金項目:國家自然科學基金項目“多目標群體博奕與進化的動力學的研究和應用”,課題編號:11271098。

        作者簡介:趙淵嫣(1990-),女,貴州大學理學院數學系碩士研究生。研究方向:應用數學。

        猜你喜歡
        定義域
        如何求抽象函數的定義域
        巧用“活水”引“抽象”
        ——談抽象函數定義域的學習
        永遠的定義域
        例析抽象函數的定義域
        抽象函數定義域的四種類型
        讀寫算(2019年5期)2019-09-01 12:39:22
        兩招,輕松解決抽象函數的定義域
        Poincare映射的定義域
        歸納復合函數定義域的求法
        函數定義域“四重奏”
        關于函數定義域求法的探析報告
        美腿丝袜日韩在线观看| 91视频免费国产成人| 四虎国产精品免费久久麻豆| 色噜噜色哟哟一区二区三区| 色偷偷激情日本亚洲一区二区| 欧美黑人性暴力猛交喷水| 五十路熟久久网| 久久久精品人妻一区二区三区| 国模无码视频专区一区| av有码在线一区二区| 日本一区二区三级在线观看| 性色av无码中文av有码vr| 欧美人与动人物牲交免费观看| 亚洲色偷拍一区二区三区| 日本97色视频日本熟妇视频| 国产亚洲欧美精品永久| 亚洲男人第一无码av网站| 久久精品国产亚洲婷婷| 在线免费观看毛视频亚洲精品 | 日韩av中文字幕亚洲天| 日韩精品专区在线观看| 亚洲v欧美v国产v在线观看| 亚洲动漫成人一区二区| 青青视频在线播放免费的| 波多野结衣在线播放| 牛鞭伸入女人下身的真视频| yy111111少妇影院| 国产精品日韩av一区二区| 玩中年熟妇让你爽视频 | 亚洲AV秘 无套一区二区三区| 日本不卡一区二区三区久久精品| 国产精品一卡二卡三卡| 欧美aⅴ在线| 色婷婷一区二区三区四| 男吃奶玩乳尖高潮视频| а√天堂资源8在线官网在线| 国产av天堂亚洲国产av麻豆| 国产91成人精品高潮综合久久| 欧美黑人群一交| 人妻丰满熟妇AV无码片| 国产精品亚洲一区二区三区久久|