一類特殊符號矩陣秩的研究
本文選題:符號矩陣 切入點(diǎn):緊密交替符號矩陣 出處:《中北大學(xué)》2017年碩士論文 論文類型:學(xué)位論文
【摘要】:符號矩陣是符號模式矩陣的一個(gè)構(gòu)成部分,對符號矩陣秩的研究屬于組合矩陣論的研究領(lǐng)域。一個(gè)交替符號矩陣是指一個(gè)沒有完全零行和零列的方陣,其元素取自于集合{+1,-1,0},且滿足在任一行和任一列之中+1和-1交替出現(xiàn),出現(xiàn)位置首元和末元都是+1。一個(gè)矩陣被稱為緊密的是指它的每條線(行、列)上沒有零元素存在于兩個(gè)非零元素間。將符號矩陣A中的0元素?fù)Q為1,1和-1換為0,獲得的一個(gè)(0,1)矩陣B叫做A的補(bǔ)矩陣。本文主要研究了一類特殊符號矩陣——緊密交替符號補(bǔ)矩陣,全面探討了它的秩的求解過程。文章的開頭主要介紹了符號矩陣秩的研究背景、相關(guān)概念和研究現(xiàn)狀。另外,還給出了本論文的主要結(jié)論。接下來給出了本文的主要研究內(nèi)容,包括以下幾個(gè)部分:第一部分:研究了緊密交替符號補(bǔ)矩陣的秩的分段求解過程。第二部分:提出了當(dāng)n≥5k時(shí),緊密交替符號補(bǔ)矩陣秩的計(jì)算算法并給出了幾個(gè)實(shí)例驗(yàn)證了算法的可行性。第三部分:給出了該矩陣秩的程序?qū)崿F(xiàn)結(jié)果。
[Abstract]:Symbol matrix is a component of symbol pattern matrix. The research on rank of symbol matrix belongs to the field of combinatorial matrix theory. An alternating symbol matrix refers to a square matrix with no complete zero rows and zero columns. Its elements are taken from the set {1n + 1 + 0} and satisfy the alternating occurrence of 1 and 1 in any row and column. The first and last elements of the occurrence position are 1. A matrix is called tight to refer to each line (row, line, line, line, line, line, line, line, line, line, line, line, line, line, line, line, line, line, line, line, line, No zero element exists between two non-zero elements on the column. The zero element in symbol matrix A is changed to 1 + 1 and 1 to 0, and the obtained matrix B is called a complement matrix of A. In this paper, a special type of symbol matrix is studied. -tight alternating symbolic complement matrix, At the beginning of this paper, the research background, related concepts and research status of the rank of sign matrix are introduced. In addition, the main conclusions of this paper are given. Then, the main research contents of this paper are given. It includes the following parts: in the first part, we study the piecewise solution of the rank of compact alternating sign complement matrix. The algorithm for calculating the rank of compactly alternately signed complementary matrices is given and several examples are given to verify the feasibility of the algorithm. Part three: the program implementation results of the rank of the matrix are given.
【學(xué)位授予單位】:中北大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:O151.21
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鐘琪;關(guān)于矩陣秩的幾個(gè)相關(guān)問題初探[J];西南工學(xué)院學(xué)報(bào);1995年02期
2 沈華;關(guān)于矩陣秩的一個(gè)不等式[J];高等數(shù)學(xué)研究;2003年01期
3 王廷明;黎伯堂;;一類矩陣秩恒等式的證明[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2007年02期
4 段復(fù)建;李紹剛;;關(guān)于矩陣秩的教學(xué)難點(diǎn)突破[J];企業(yè)科技與發(fā)展;2012年23期
5 趙新斌;單曉成;;矩陣秩優(yōu)化問題的一種分離算法[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期
6 秦林霞;修乃華;孔令臣;;半定矩陣秩極小的非凸精確松弛[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2013年04期
7 李修清;;矩陣秩的下界估計(jì)[J];青海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年02期
8 馬子龍;關(guān)于矩陣秩的注記[J];齊齊哈爾師范學(xué)院學(xué)報(bào)(自然科學(xué)版);1994年02期
9 李修清;再談矩陣秩的下界估計(jì)[J];青海師專學(xué)報(bào);1994年02期
10 方煒;關(guān)于矩陣秩的一個(gè)不等式的注記[J];黃山學(xué)院學(xué)報(bào);2005年03期
相關(guān)碩士學(xué)位論文 前4條
1 張容;一類特殊符號矩陣秩的研究[D];中北大學(xué);2017年
2 王艷明;解決矩陣秩最小化問題的新算法[D];哈爾濱師范大學(xué);2013年
3 張恒霞;Hermite矩陣及一類2×2分塊矩陣秩的不等式[D];陜西師范大學(xué);2012年
4 楊昌華;保矩陣秩等式的加法滿射[D];黑龍江大學(xué);2011年
,本文編號:1623600
本文鏈接:http://sikaile.net/shoufeilunwen/benkebiyelunwen/1623600.html