• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    Dashnic-Zusmanovich+矩陣線(xiàn)性互補(bǔ)問(wèn)題解的誤差界估計(jì)

    2019-04-14 10:05:54莫宏敏
    關(guān)鍵詞:子類(lèi)吉首實(shí)例

    余 敏,莫宏敏

    (吉首大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院,湖南 吉首 416000)

    線(xiàn)性互補(bǔ)問(wèn)題是一類(lèi)重要的優(yōu)化問(wèn)題,被廣泛應(yīng)用于眾多實(shí)例中.由于在構(gòu)建線(xiàn)性互補(bǔ)問(wèn)題模型的過(guò)程中,利用不同算法得到的解會(huì)存在一定的誤差,因此如何尋找特殊矩陣線(xiàn)性互補(bǔ)問(wèn)題更小的誤差界變得尤為重要.在矩陣?yán)碚擉w系中,H-矩陣占有重要地位,學(xué)者們[1-2]研究了H-矩陣及其許多子類(lèi)矩陣線(xiàn)性互補(bǔ)問(wèn)題的誤差界.筆者擬在文獻(xiàn)[3]的基礎(chǔ)上,探討H-矩陣的子類(lèi)Dashnic-Zusmanovich+矩陣線(xiàn)性互補(bǔ)問(wèn)題解的誤差界.

    1 預(yù)備知識(shí)

    文中用Cn×n(Rn×n)表示n×n階復(fù)(實(shí))矩陣集合,并設(shè)

    定義1[4]設(shè)M=(mij)∈Rn×n,q∈Rn,尋找解x∈Rn,使其滿(mǎn)足

    Mx+q≥0,x≥0,xT(Mx+q)=0.

    該問(wèn)題稱(chēng)為線(xiàn)性互補(bǔ)問(wèn)題,記為L(zhǎng)CP(M,q).

    定義2[5]設(shè)A=(aij)∈Cn×n,M(A)=(mij),其中mii=|aii|,mij=-|aij|,i≠j,i,j∈N+,則稱(chēng)M(A)為A的比較矩陣.

    定義3[5]設(shè)A=(aij)∈Cn×n,若存在i∈N+,使得

    |aij|(|ajj|-rj(A)+|aji|)>ri(A)|aji| ?j∈N+,j≠i,

    則稱(chēng)矩陣A是Dashnic-Zusmanovich矩陣.

    定義4設(shè)A=(aij)∈Cn×n,它是對(duì)角元素為正的Dashnic-Zusmanovich矩陣,則稱(chēng)A為Dashnic-Zusmanovich+矩陣.

    引理1[5]若A=(aij)∈Cn×n,它是Dashnic-Zusmanovich矩陣,則它是非奇異H-矩陣.

    引理2[6]設(shè)A是H-矩陣,則|A-1|≤(M(A))-1.其中:|A-1|=(|aij|);A≤B指的是aij≤bij,i,j∈N+.

    引理3[7]設(shè)M=(mij)∈Cn×n,它是Dashnic-Zusmanovich+矩陣.若A=I-D+DM,其中I是n×n的單位矩陣,D=diag(di),0≤di≤1,i=1,…,n,則A是H-矩陣.

    為了方便,引入如下符號(hào):

    2 主要結(jié)果及其證明

    設(shè)M是Dashnic-Zusmanovich+矩陣,則M是P-矩陣.由文獻(xiàn)[7]可以得到關(guān)于M的不等式

    其中:I是n×n的單位矩陣;D=diag(di),0≤di≤1,i=1,…,n;x*是LCP(M,q)的解;r(x)=min{x,Mx+q}.

    定理1若M=(mij)∈Cn×n,它是Dashnic-Zusmanovich+矩陣,則

    證明根據(jù)Dashnic-Zusmanovich+矩陣的定義,令A(yù)=I-D+DM,其中D=diag(di),0≤di≤1,i=1,…,n,則

    (1-di+di|mii|)(1-dj+dj|mjj|-djrj(M)+dj|mji|)>diri(M)dj|mji|.

    (1)

    由引理3可知A是H-矩陣,由引理2有|A-1|≤(M(A))-1,于是

    ‖A-1‖∞≤‖(M(A))-1‖∞,(M(A))-1≥O.

    (2)

    由(1),(2)式可知,

    (1-di+di|mii|)yi≤diri(M)yj0+1,

    (1-dj0+dj0|mj0j0|-dj0rj0(M)+dj0|mj0i|)yj0≤dj0|mj0i|yi+1,

    若yi≥yj0,則

    若yi

    可以推出

    故有

    另一方面,

    故有

    于是

    3 實(shí)例

    令矩陣

    猜你喜歡
    子類(lèi)吉首實(shí)例
    吉首大學(xué)美術(shù)學(xué)院作品精選
    聲屏世界(2022年15期)2022-11-08 10:58:04
    卷入Hohlov算子的某解析雙單葉函數(shù)子類(lèi)的系數(shù)估計(jì)
    湘粵專(zhuān)家學(xué)者相聚吉首研討聲樂(lè)套曲《四季如歌》
    吉首美術(shù)館
    關(guān)于對(duì)稱(chēng)共軛點(diǎn)的倒星象函數(shù)某些子類(lèi)的系數(shù)估計(jì)
    最親的月亮
    戲劇之家(2015年18期)2015-10-26 10:08:32
    完形填空Ⅱ
    完形填空Ⅰ
    塊H矩陣新的子類(lèi)
    關(guān)于Java繼承性的探討
    彝良县| 都昌县| 天峻县| 谢通门县| 旅游| 手机| 旬阳县| 淮阳县| 东方市| 通江县| 盈江县| 玉环县| 鄂伦春自治旗| 潮安县| 武邑县| 鄂伦春自治旗| 高雄市| 和龙市| 大连市| 东宁县| 宁都县| 湖口县| 焉耆| 军事| 达州市| 辽中县| 巴南区| 新龙县| 娱乐| 友谊县| 石阡县| 玛曲县| 札达县| 惠水县| 杭锦旗| 基隆市| 南江县| 庆元县| 辰溪县| 宁武县| 砀山县|