max-代上两类线性方程组求解.pdfVIP

lIIIll I I III lll II Ill Ill III …l max-代数上两类线性方程组的求解 基础数学 研究生仇书芹 指导教师 王学平教授 论文摘要：本文在max-代数上讨论两类max-线性方程组的求解问题．首先讨论方程 组Ao z=Y的求解问题，该方程组本质上是单边线性方程组，与单边线性方程组 不同的是，该方程组的解集是有限生成的，因此存在唯一scaled基．而找解集的唯 0xob．已 唯--scaled基的算法，并证明了算法的正确性．另一类方程组是X=A 件下刻画了该方程组的解集，并且证明该方程组的任意一个解都可以表示成最小解 与一组向量的max-组合的“和(o)． 关键词： 强definite矩阵． 第i页，共22页 SolveTwoKindsofMax-linear On Equations Max-algebraic Mathematics Major：Pure Postgraduate：QiuShu-Qin Supervisor：WangXue-ping discusses Abstract：Thistwokindsof max-linear over important equations firstoneis isanone-sided max-algebras．TheA圆z=Y．which system in difference essence．its toanone-sidedisthatthesolutionsetisa system thatthereiSa scaledbasisinthesolution finitelygeneratedSUbspace．80 unique the of the scaledbasisofthesolutionsetis set，andproblemfindingunique totheoneof all minimal equivalent findingnearly paper will an tofind give the scaledbasisofthe algorithm unique equation．andprove itscorrectness．Theotheroneisx=A圆xob．Itiswell-knownthatthe solutioniS when willdescribethesolutionsetcoin- uniqueA(A)0．Thispaper whenAiSa definite that