發(fā)布時(shí)間：2018-05-24 07:43

  本文選題：算法 + 特征值　； 參考：《河北師范大學(xué)》2015年碩士論文

【摘要】：極大加代數(shù)是研究系統(tǒng)科學(xué)的一個(gè)重要工具,它可使時(shí)序離散事件系統(tǒng)具有像一般線性系統(tǒng)那樣的狀態(tài)空間表達(dá)式,達(dá)到利用線性系統(tǒng)模型分析離散事件動(dòng)態(tài)系統(tǒng)的目的.極大加代數(shù)能解決許多實(shí)際問(wèn)題,例如,資源分配問(wèn)題,鐵路系統(tǒng)調(diào)度問(wèn)題,生產(chǎn)流水線最優(yōu)控制問(wèn)題,制造系統(tǒng)優(yōu)化和控制問(wèn)題等.在極大加代數(shù)結(jié)構(gòu)中重新定義了許多重要的數(shù)學(xué)概念,并討論其性質(zhì),例如,極大加代數(shù)矩陣的行列式及其性質(zhì)、極大加代數(shù)矩陣的特征值和特征向量、線性獨(dú)立、模結(jié)構(gòu)等.矩陣的特征問(wèn)題和像問(wèn)題是極大加代數(shù)中重要的數(shù)學(xué)概念且有著重要的理論和實(shí)踐意義.特征值表示系統(tǒng)的周期時(shí)間,特征向量表示系統(tǒng)的穩(wěn)定狀態(tài).像表示系統(tǒng)的運(yùn)行結(jié)果.本文的主要內(nèi)容是在前人工作的基礎(chǔ)上,研究極大加代數(shù)矩陣的整特征向量和整像.給出可約極大加代數(shù)矩陣存在塊整特征向量的充分必要條件和在一定條件下存在整特征向量的充分必要條件.給出廣義整像算法,數(shù)值例子表明廣義整像算法是偽多項(xiàng)式算法.給出??×3極大加代數(shù)矩陣和Monge矩陣存在整像的充分必要條件,并且給出強(qiáng)確定矩陣存在整特征向量和存在整像的等價(jià)性.本文共分為五個(gè)部分.引言部分,介紹與極大加代數(shù)矩陣整特征向量和整像相關(guān)的研究背景和研究現(xiàn)狀.第一章,介紹本文涉及到的基本概念和引理,包括極大加代數(shù)、可約極大加代數(shù)矩陣、特征值、特征向量、整像等.舉例說(shuō)明極大加代數(shù)矩陣間的運(yùn)算.這些概念和引理為后面的章節(jié)提供了理論支撐.第二章,介紹極大加代數(shù)矩陣的整特征向量.提出塊整特征向量的概念,分別給出可約極大加代數(shù)矩陣存在塊整特征向量的充分必要條件和在一定條件下存在整特征向量的充分必要條件并給出相應(yīng)的數(shù)值例子.第三章,介紹極大加代數(shù)矩陣的整像.給出??×3極大加代數(shù)矩陣存在整像的充分必要條件,??×??極大加代數(shù)矩陣特殊條件下存在整像的充分必要條件.給出廣義整像算法,通過(guò)驗(yàn)證主對(duì)角線上的塊極大加代數(shù)矩陣確定可約和不可約極大加代數(shù)矩陣的整特征向量.數(shù)值例子表明廣義整像算法是偽多項(xiàng)式算法.最后給出Monge矩陣存在整像的充分必要條件和強(qiáng)確定矩陣存在整特征向量和存在整像的等價(jià)性.結(jié)論部分,總結(jié)本篇論文的主要結(jié)論,并提出有待進(jìn)一步研究的問(wèn)題.
[Abstract]:The maximum additive algebra is an important tool for the study of system science. It can make the time series discrete event system have the state space expression like the general linear system, and achieve the purpose of analyzing the discrete event dynamic system by using the linear system model. The problem of unified scheduling, optimal control of production lines, optimization and control of manufacturing systems, and so on. Many important mathematical concepts are redefined in the maximal additive algebraic structure, and its properties are discussed, such as the determinant and its properties of the maximal additive algebraic matrix, the eigenvalues and eigenvectors of the maximal additive number matrix, linear independence, and the model knot. The characteristic problems and image problems of matrices are important mathematical concepts in maximal addition algebra and have important theoretical and practical significance. The eigenvalues represent the periodic time of the system, the eigenvectors represent the stable state of the system. The full and necessary conditions for the existence of integral eigenvectors of an algebraic matrix with an algebraic matrix and the sufficient and necessary conditions for the existence of an integral eigenvector under certain conditions are given. The generalized integer image algorithm is given, and the numerical example shows that the generalized integer image algorithm is a pseudo multi term algorithm. The?? * 3 maximal additive algebraic matrix is given. The sufficient and necessary conditions for the existence of an integer image with the Monge matrix and the equivalence of the existence of an integer eigenvector and the existence of an integer image are given. This paper is divided into five parts. The introduction part introduces the research background and research status related to the integral eigenvector and integer image of the maximal additive algebra. Chapter 1 introduces the basic probability of this article. The idea and lemma, including the maximal addition of algebra, can be greatly added to the algebraic matrix, eigenvalues, eigenvectors, and integer images. Examples are given to illustrate the operations between the maximal added algebraic matrices. These concepts and lemmas provide theoretical support for the subsequent chapters. The second chapter introduces the entire eigenvector of the maximal additive algebraic matrix. The sufficient and necessary conditions for the existence of integral eigenvectors of the approximately maximal additive algebraic matrices and the sufficient and necessary conditions for the existence of an integral eigenvector under certain conditions are given and the corresponding numerical examples are given. In the third chapter, the entire image of the maximal additive algebraic matrix is introduced. The generalized integer image algorithm is given. The generalized integer image algorithm is given, and the integral eigenvector of the reducible and irreducible algebraic matrix is determined by verifying the maximal addition algebraic matrix of the block on the main diagonal line. The numerical example shows that the generalized integer image algorithm is a pseudo multi term algorithm. Finally, the existence of the Monge matrix is given. The sufficient and necessary conditions of the image and the equivalence of the integral eigenvector and the existence of the whole image exist in the sufficient and necessary condition of the image and the strong deterministic matrix.
【學(xué)位授予單位】：河北師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O151.21

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王梅生;李彥平;;極大代數(shù)意義下矩陣的特征值問(wèn)題——一類離散事件動(dòng)態(tài)系統(tǒng)運(yùn)行周期的分析[J];自動(dòng)化學(xué)報(bào);1991年05期

，

本文編號(hào)：1928256