發(fā)布時(shí)間：2017-03-19 04:05

  本文關(guān)鍵詞：矩陣完備化和圖的最小秩問題，，由筆耕文化傳播整理發(fā)布。

【摘要】：本文應(yīng)用圖論方法研究了特殊矩陣類的完備化問題和圖的最小秩問題,這是組合矩陣論中的前沿課題。結(jié)合圖論知識(shí)來研究特殊矩陣類的結(jié)構(gòu)與性質(zhì)有著直觀、簡(jiǎn)潔的效果。矩陣完備化問題可借助于無(wú)向圖和有向圖的結(jié)構(gòu)來進(jìn)行研究。一般地,利用無(wú)向圖來研究位置對(duì)稱矩陣的完備化問題,利用有向圖來研究位置非對(duì)稱矩陣的完備化問題。不完備特殊矩陣類的完備化問題在地震數(shù)據(jù)重構(gòu)、數(shù)據(jù)傳輸、密碼傳遞、圖像處理、信號(hào)處理、矩陣分析以及工程計(jì)算中都有著廣泛的應(yīng)用。此外,圖論方法也可用于研究特殊矩陣類的最小秩問題。近年來圖的最小秩問題是代數(shù)圖論的一個(gè)重要研究課題。最小秩問題在經(jīng)濟(jì)學(xué)、統(tǒng)計(jì)學(xué)、通信網(wǎng)絡(luò)和信息科學(xué)等中有著廣泛的應(yīng)用。本文利用無(wú)向圖和有向圖分別對(duì)位置對(duì)稱和位置非對(duì)稱10N-矩陣的完備化問題進(jìn)行了研究;同時(shí),也借助于有向圖和二部圖對(duì)非對(duì)稱零-非零模式矩陣和符號(hào)模式矩陣的最小秩問題進(jìn)行了研究。全文主要研究?jī)?nèi)容如下:1.矩陣完備化問題是指將不完備的特殊矩陣的未知元素通過某種方式被選取而使得完備化后的矩陣能達(dá)到一種所期望的形式。由于0N-矩陣在主對(duì)角元非零和已知非主對(duì)角元素的符號(hào)為的情況下才具有0N-完備化,本文對(duì)0N-矩陣可完備化的條件進(jìn)行了弱化,另提出了一種特殊矩陣10N-矩陣的完備化問題。利用n-圈圖和1-通弦圖研究了主對(duì)角元可以為零和已知元素的符號(hào)非正的10N-矩陣的完備化問題。且證明了n階不完備的位置對(duì)稱10N-矩陣在n-圈圖和1-通弦圖下能被10N-完備化�；�-矩陣在有向雙圈圖下的完備化問題,本文利用傳遞競(jìng)賽圖和有向雙圈圖研究了10N-矩陣完備化問題。一般地,10N-矩陣在傳遞競(jìng)賽圖和有向雙圈圖下是不能被完備化的。由此,我們給出了不完備的位置非對(duì)稱10N-矩陣能被完備化的充分條件,且證明了它在傳遞競(jìng)賽圖和有向雙圈圖下能被10N-完備化。2.對(duì)于Johnson和Link提出的公開問題:是否存在7階非對(duì)稱零-非零模式矩陣P(G)使其最小秩mr(P(G))=4但tri(P(G))=3和mr(P(G))=5但tri(P(G))=4?本文不僅對(duì)此問題給出了肯定回答,而且借助于有向圖和無(wú)向二部圖,將7階非對(duì)稱零-非零模式矩陣的最小秩問題推廣到了n階非對(duì)稱零-非零模式矩陣的最小秩問題。將有向圖轉(zhuǎn)換為無(wú)向二部圖,我們給出了算法來尋求二部圖中的最大完美匹配數(shù)|M￠|與非對(duì)稱零-非零模式矩陣的tri(P(G))間的關(guān)系,且利用二部圖的重要理論證明了|M￠|=tri(P(G))。并應(yīng)用所得到的結(jié)果,研究了n階非對(duì)稱零-非零模式矩陣ija1(1)i+j+-ijaNP(G)在特殊有向圖——有向2-樹下的最小秩問題。證明了n階非對(duì)稱零-非零模式矩陣P(G)在線性有向2-樹下的最小秩mr(P(G))=tri(P(G))。此外,對(duì)6,7階非對(duì)稱零-非零模式矩陣在非線性有向2-樹下的最小秩問題進(jìn)行了研究,且證明了6階非對(duì)稱零-非零模式矩陣的最小秩mr(P(G))=tri(P(G))和建立了7階非對(duì)稱零-非零模式矩陣的最小秩mr(P(G))與tri(P(G))之間的關(guān)系。3.對(duì)于非對(duì)稱符號(hào)模式矩陣P,可借助于符號(hào)有向圖來分析符號(hào)模式矩陣P的符號(hào)特征。符號(hào)有向圖的最大SNS-符號(hào)模式矩陣是非對(duì)稱符號(hào)模式矩陣P的最大非奇矩陣。符號(hào)二部圖為研究符號(hào)有向圖的最大SNS-符號(hào)模式矩陣和最小秩提供了一個(gè)新的途徑。我們將符號(hào)有向圖轉(zhuǎn)換為符號(hào)二部圖G(U,V),并提出了構(gòu)造G(U,V)的最大子圖G(U￠,V￠)的算法:一是在G(U￠,V￠)中尋求最大完美匹配M￠;二是尋求含有偶數(shù)個(gè)e-圈且不相交的M￠-交替圈。通過算法而構(gòu)造了符號(hào)有向圖的SNS-符號(hào)模式矩陣。4.符號(hào)模式矩陣的最小秩問題主要研究特殊矩陣類的最小秩的計(jì)算方法與最小秩的界。符號(hào)模式矩陣的迫零集和符號(hào)迫零集在圖的最小秩問題中為常用參數(shù),但無(wú)向圖、有向圖和符號(hào)迫零集只適用于確定方陣最小秩的界。對(duì)于非方陣最小秩的界,這些參數(shù)就失效了�；诜�(hào)模式矩陣的符號(hào)迫零集,我們提出了一種新概念——二部迫零集。二部迫零集的最大優(yōu)點(diǎn)是它不僅適用于符號(hào)模式的最小秩問題中,而且適用于符號(hào)模式矩陣P的最小秩問題。我們利用二部迫零集建立了全符號(hào)模式矩陣P的最小秩的下界,且此界比已有的符號(hào)迫零集確定的界的適用范圍更廣。不完備矩陣的最小秩完備化問題是將未知元素以某種特定的方式確定下來使得完備后的矩陣的秩達(dá)到最小。本文利用所提出的二部迫零法研究了不完備的三對(duì)角全符號(hào)模式矩陣P的最小秩完備化問題,并證明了P在最小秩為mr(P)=1 mr(P)=2%%,和mr(P)3%=下能被完備化。n ′nn′m(n 1m)
【關(guān)鍵詞】：10N-矩陣 零-非零模式矩陣 符號(hào)模式矩陣 完備化問題 最小秩問題
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要5-7
• ABSTRACT7-12
• 主要符號(hào)表12-14
• 第一章 引言14-24
• 1.1 選題背景與意義14-20
• 1.1.1 重要特殊矩陣類的完備化問題14-17
• 1.1.2 零-非零模式矩陣的最小秩問題17-19
• 1.1.3 符號(hào)模式矩陣的最小秩問題19-20
• 1.2 重要的圖論知識(shí)20-21
• 1.3 本文主要研究?jī)?nèi)容、方法和創(chuàng)新點(diǎn)21-23
• 1.4 本文結(jié)構(gòu)安排23-24
• 第二章 矩陣的完備化問題24-45
• 2.1 定義與性質(zhì)24-27
• 2.2 n階不完備的位置對(duì)稱N_0~1-矩陣的完備化問題27-37
• 2.2.1 n階不完備的位置對(duì)稱N_0~1-矩陣在無(wú)向n-圈下的完備化問題27-34
• 2.2.2 n階不完備的位置對(duì)稱N_0~1-矩陣在 1-通弦圖下的完備化問題34-37
• 2.3 不完備的位置非對(duì)稱N_0~1-矩陣A的完備化問題37-44
• 2.4 本章小結(jié)44-45
• 第三章 零-非零模式矩陣的最小秩與逆45-76
• 3.1 定義與性質(zhì)45-47
• 3.2 n階非對(duì)稱零-非零模式矩陣的最小秩問題47-69
• 3.2.1 n階非對(duì)稱零-非零模式矩陣在線性有向 2-樹下的最小秩問題48-58
• 3.2.2 非對(duì)稱零-非零模式矩陣在非線性有向 2-樹下的最小秩問題58-64
• 3.2.3 7階零-非零模式矩陣的mr (P(G)) 與tri(P(G)) 的關(guān)系64-69
• 3.3 零-非零模式ASTP矩陣的逆矩陣69-75
• 3.4 本章小結(jié)75-76
• 第四章 符號(hào)有向圖的最大SNS-符號(hào)模式矩陣和最小秩76-87
• 4.1 定義與性質(zhì)76-79
• 4.2 符號(hào)有向圖的最大SNS-符號(hào)模式矩陣79-84
• 4.3 符號(hào)有向圖的最小秩84-86
• 4.4 本章小結(jié)86-87
• 第五章 全符號(hào)模式矩陣的二部迫零集87-103
• 5.1 定義與性質(zhì)87-89
• 5.2 全符號(hào)模式矩陣的二部迫零集89-95
• 5.3 不完備的三對(duì)角全符號(hào)模式矩陣的最小秩完備化問題95-102
• 5.4 本章小結(jié)102-103
• 第六章 結(jié)論103-105
• 6.1 結(jié)論103-104
• 6.2 展望104-105
• 致謝105-106
• 參考文獻(xiàn)106-113
• 作者攻博期間取得的成果113-114

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 韓燕;一種協(xié)克里格法的矩陣分析[J];吉林大學(xué)學(xué)報(bào)(地球科學(xué)版);2000年04期

2 ;成長(zhǎng)與市場(chǎng)占有率矩陣分析[J];合作經(jīng)濟(jì)與科技;2001年04期

3 郭麗;;對(duì)稱擬定矩陣的性質(zhì)[J];北華大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年05期

4 隆廣慶;唐帥;;研究生“矩陣分析”課程教學(xué)的思考與探索[J];廣西師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

5 張雪宜;;壓桿穩(wěn)定的矩陣分析[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);1979年03期

6 劉西拉;對(duì)一本國(guó)外《結(jié)構(gòu)矩陣分析》教材的評(píng)述[J];教學(xué)與教材研究;1994年03期

7 王麗潔;賈諾;王濤;王世凱;;關(guān)于矩陣分析課程教學(xué)改革的探討[J];現(xiàn)代婦女(下旬);2013年11期

8 田民生;代玉明;;淺談矩陣在數(shù)學(xué)建模中的應(yīng)用[J];科技致富向?qū)?2011年05期

9 梁俊平;何明;;位置對(duì)稱的部分N-矩陣的完成問題[J];數(shù)學(xué)研究;2006年01期

10 方勇;李洪成;劉永輝;;“第19屆矩陣與統(tǒng)計(jì)國(guó)際學(xué)術(shù)會(huì)議”綜述[J];上海金融學(xué)院學(xué)報(bào);2010年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 壽楠椿;;結(jié)構(gòu)矩陣分析中的逆步變換[A];土木工程中計(jì)算機(jī)應(yīng)用文集——中國(guó)土木工程學(xué)會(huì)計(jì)算機(jī)應(yīng)用學(xué)會(huì)成立大會(huì)暨第一次學(xué)術(shù)交流會(huì)論文集[C];1981年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 記者 李玉清;海內(nèi)外數(shù)學(xué)專家齊聚龍城擺“矩陣”[N];科學(xué)導(dǎo)報(bào);2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 牟谷芳;矩陣完備化和圖的最小秩問題[D];電子科技大學(xué);2015年

2 楊海蓉;壓縮傳感的測(cè)量矩陣與恢復(fù)算法研究[D];安徽大學(xué);2011年

3 張寧;矩陣值函數(shù)的微分與應(yīng)用[D];大連理工大學(xué);2013年

4 馮新磊;符號(hào)矩陣和多智能體系統(tǒng)一致性研究[D];電子科技大學(xué);2011年

5 袁淦釗;矩陣的低秩近似算法及其應(yīng)用[D];華南理工大學(xué);2013年

6 胡紅萍;圖與矩陣的組合理論及其網(wǎng)絡(luò)應(yīng)用[D];中北大學(xué);2009年

7 斡泰彬;對(duì)角占優(yōu)性及其非線性推廣若干問題研究[D];電子科技大學(xué);2009年

8 張?jiān)?矩陣不等式、項(xiàng)秩及子空間之間的夾角[D];華東師范大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王秉亮;基于矩陣與概率的工程變更全影響分析[D];長(zhǎng)安大學(xué);2015年

2 李浩;用于壓縮感知的確定性測(cè)量矩陣研究[D];北京交通大學(xué);2011年

3 李小波;基于壓縮感知的測(cè)量矩陣研究[D];北京交通大學(xué);2010年

4 王若乾;壓縮感知中測(cè)量矩陣構(gòu)造與優(yōu)化的研究[D];北京交通大學(xué);2015年

5 尹澤華;基于壓縮感知算法的測(cè)量矩陣構(gòu)造研究[D];云南大學(xué);2015年

6 夏銀紅;關(guān)于矩陣跡的不等式的探討[D];華東師范大學(xué);2010年

7 鐘濱澤;流量矩陣分析的新方法研究[D];北京交通大學(xué);2014年

8 袁家新;判斷矩陣的排序方法比較及其應(yīng)用研究[D];南京理工大學(xué);2003年

9 朱雪瑩;CS測(cè)量矩陣及其成像應(yīng)用研究[D];安徽大學(xué);2012年

10 劉武;坡矩陣上一些問題的研究[D];五邑大學(xué);2011年

  本文關(guān)鍵詞：矩陣完備化和圖的最小秩問題，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：255485