1、（學(xué)生類別：全日制學(xué)術(shù)型碩士研究生學(xué)生類別：全日制學(xué)術(shù)型碩士研究生學(xué)科名稱：學(xué)科名稱：應(yīng)用數(shù)學(xué)應(yīng)用數(shù)學(xué)論文題目：分配格上矩陣的特征向量的論文題目：分配格上矩陣的特征向量的求解方法求解方法英文題目：英文題目：TheSolutionofEigenvectorsofMatrixonDistributiveLattice學(xué)生姓名：學(xué)生姓名：高元元高元元導(dǎo)師姓名：吳妙玲師姓名：吳妙玲副教授副教授二○一五年四月二○一五年四月碩士學(xué)位論文碩士學(xué)位論文

2、分類號分類號:O153學(xué)校代碼學(xué)校代碼::1012810128UDC:學(xué)號:2012110005720121100057內(nèi)蒙古工業(yè)大學(xué)碩士學(xué)位論文I摘要從數(shù)學(xué)的系統(tǒng)結(jié)構(gòu)來看數(shù)學(xué)研究的對象分為:有序、代數(shù)、拓?fù)淙齻€(gè)基本結(jié)構(gòu)格是兼有序和代數(shù)的重要結(jié)構(gòu)它和模糊數(shù)學(xué)、拓?fù)鋵W(xué)等現(xiàn)代數(shù)學(xué)有十分緊密的聯(lián)系從格的概念出現(xiàn)于數(shù)學(xué)的各個(gè)領(lǐng)域可以看出格對于數(shù)學(xué)及其他分支的聯(lián)系及應(yīng)用是非常重要的.在計(jì)算機(jī)科學(xué)、保密學(xué)、圖論、泛函分析和開關(guān)理論等領(lǐng)域中都直接應(yīng)用

3、了格.分配格是格論中非常重要的格而矩陣是數(shù)學(xué)研究和數(shù)學(xué)應(yīng)用的一個(gè)重要工具因而在分配格矩陣上做研究是目前格論研究中比較熱門的課題在計(jì)算機(jī)理論、范疇論、拓?fù)浯鷶?shù)和模糊數(shù)學(xué)中有著廣泛的應(yīng)用.本文主要研究分配格上矩陣的特征向量從代數(shù)結(jié)構(gòu)、性質(zhì)和計(jì)算方法方面給出一些自己的見解和結(jié)論.文章主要分為三個(gè)部分:第一部分介紹了文章的研究背景、研究歷史、研究現(xiàn)狀以及創(chuàng)新點(diǎn)給出了全文所用到的一些定義、性質(zhì)和引理.其中包括:格論部分給出了格的定義、格律以及格矩

4、陣的運(yùn)算和性質(zhì)圖論部分介紹了伴隨有向圖、路徑及預(yù)圈等相關(guān)知識冪序列部分有冪序列、并既約元的定義及并既約元分解定理完全完備分配格部分有偽補(bǔ)、完全完備分配格的定義及引理.第二部分首先介紹了兩種方法求解分配格上矩陣的標(biāo)準(zhǔn)特征向量第一種方法是用圖論的知識求解分配格上矩陣的標(biāo)準(zhǔn)特征向量?x第二種方法是用廣義序列求解分配格上矩陣的標(biāo)準(zhǔn)特征向量并舉例說明.隨后還討論了分配格上對稱矩陣的一般特征向量的求解方法.其次討論分配格矩陣的全體標(biāo)準(zhǔn)特征向量的代數(shù)

5、結(jié)構(gòu)以及計(jì)算方法.為了后面研究特征向量的需要首先介紹了分配格上矩陣的分解定理指出分配格上矩陣可以有類似于格中元素的并既約分解然后利用矩陣冪序列來給出分配格上矩陣的全部標(biāo)準(zhǔn)特征向量的計(jì)算公式又進(jìn)一步得出一般特征向量的求解方法.為求解標(biāo)準(zhǔn)特征向量還給出了()nA的計(jì)算方法.第三部分介紹了完全完備分配格上矩陣的特征向量的解法和性質(zhì).利用偽補(bǔ)給出了完全完備分配格上矩陣的最大特征向量的計(jì)算公式并舉例說明如何利用該公式求解最大特征向量證明了完全完備