线性代数报告

-.z.线性代数的应用研究——矩阵在实际生活中的应用建筑环境与能源应用工程1班陈嘉威3013214105杜澎磊3013214106宋子旭3013214127前言近几十年来，随着科学技术的开展，特别是计算机技术的开展，数学的应用领域已由传统的物理领域(包括力学、电子等学科以及土木、机电等工程技术)迅速扩展到非物理领域(人口、经济、金融、生物、医学等)。数学在开展高科技、提高生产力水平和实现现代化管理等方面的作用越来越明显。这就要求我们如何将实际问题经过分析、简化，转化为一个数学问题，然后用一个适当的数学方法去解决。线性代数是一个数学分支，是代数的一个重要学科它对于培养学生严谨的逻辑推理和抽象思维能力起着不可或缺的作用。线性代数研究最多的是矩阵。矩阵是一个数表，而这个数表可以进展变换，以形成新的数表。也就是说如果抽象出*种变化规律，就可以用代数的理论对研究的数表进展变换，并得出想要的一些结论。所以，矩阵是一种方便的计算工具，可以以简单的形式表示复杂的公式，比方数字图像处理、计算机图形学、计算几何学、人工智能、网络通信以及一般的算法设计和分析等。因此，矩阵的应用日趋广泛，很多领域都要用到矩阵的知识。本文将要探讨的，就是矩阵在实际生活中的一些应用形式。经过分析和筛选，本文将从以下三个方面展开论述：可逆矩阵在**通信中的应用，矩阵与本钱利润的计算以及矩阵与数字图像。一、可逆矩阵在**通信中的应用随着计算机与网络技术的迅猛开展，通信技术中的**工作显得尤为重要，怎样确保通信过程**息的平安变得至关重要，因此大量各具特色的密码体系不断涌现。矩阵作为线性代数的重要组成局部，其应用领域也从传统的物理领域迅速扩展到非物理领域，尤其是在**通信中发挥着重要作用。〔一〕可逆矩阵1、矩阵矩阵的定义：m行n列的矩形数表称为m行n列矩阵，简称QUOTE矩阵，矩阵用大写黑体字母A，B，C，…表示。如：A=QUOTE这QUOTE个数称为矩阵A的元素，称为矩阵A的第i行第j列元素，一个QUOTE矩阵A也可简记为或QUOTE。矩阵加法：设有两个QUOTE矩阵QUOTE，，矩阵A与B的和记作，规定为QUOTE。矩阵乘法：设，。矩阵A与矩阵B的乘积记作AB，规定为QUOTE其中QUOTE(i=1，2，…，m；j=1，2，…，n)。2、矩阵的逆于n阶矩阵A，如果存在一个n阶矩阵B，使得AB=BA=1，则称矩阵A为可逆矩阵，而矩阵B称为A的逆矩阵。记作A-1，即A-1=B。〔二〕**通信1、背景自从人类有了文字书写之后，就考虑使用一些手段来保障通信的**，防止被获取甚至被篡改。早期的古典密码，如人类最早由记载的棋盘密码、恺撒密码、维吉尼亚密码等，相比照拟简单。直到第二次世界大战，关于通信的加密、解密取得了许多进展，研制成了"隐谜机〞，也就是从这个时期开场，关于通信的加密解密开场成为一门专门的学科，包括数学家在内的许多科学家投身其中进展深入的研究。20世纪末开场，计算机的开展带来了通信的变革，为了保证数据通信的平安，其加密解密的研究也迎来了巨大开展。尤其是21世纪初，电子商务的广泛应用，以及智能手机的介入，对信息的传输过程中的平安性和可靠性提出了更高要求。而**通信作为实现信息平安的有效手段，在这其中起着举足轻重的作用。在通信过程中，根本思路是通过对身份的验证、对传输信号的加密，来确保通信的**。因此**通信主要涉及加密、解密的理论。2、模型**通信过程中，存在明文和密文两个概念。想要发送的信息称为明文，通过*种方法进展伪装或隐藏的信息称为密文。通信过程中，发送方会通过*种算法对明文数据进展加密，通过加密后转换成密文数据再发送给接收方，接收方再通过相应的*种算法，对密文数据进展解密转换，就变成了明文数据。这个过程就是加密解密的过程，其中的*种算法就是密钥，这也就是数据**通信的模型，具体如下列图所示:〔三〕**通信中可逆矩阵的应用利用矩阵对通信信息进展编码，即将明文转换成密文发送给接收方，而接收方再通过相应的逆运算将密文编译成明文，就完成了信息的传递。1、**通讯中可逆矩阵的编码过程设矩阵A为明文矩阵，矩阵B为加密矩阵〔密钥〕，用明文矩阵与加密矩阵的乘积来实施对所发消息的加密，这样就得出密文矩阵C=AB。如果矩阵B是可逆矩阵，则矩阵方程C=AB有唯一解C=AB-1，其中B-1是B的逆矩阵。这样，发送方将信息通过可逆矩阵进展加密编码成密文矩阵C=AB发出，接收方接收后再右逆矩阵B-1，就可得到明文矩阵A。2、加密矩阵〔密钥〕的生成如何快速而有效地构造一个可逆矩阵作为加密矩阵和求出其逆矩阵作为解密矩阵是利用可逆矩阵实现**通信的关键。我们知道，初等矩阵都是可逆的，而且初等矩阵的乘积仍然是可逆的。因此，我们可以考虑利用假设干个初等矩阵的乘积作为加密密钥。这种做法的好处是，我们可以自由地选择初等矩阵的数量和每个初等矩阵的类型，以及由单位矩阵得到初等矩阵的具体初等变换。在实际应用中，可以通过对单位矩阵连续施加一序列所选择的初等变换得到加密矩阵。生成解密矩阵也只需要再次利用生成加密矩阵时的变换矩阵对单位矩阵做一序列的初等逆变换即可。3、应用举例利用矩阵对"Wele！Tianjinda*ue〞进展编码。先将英文的26个字母用数字1-26代替，叹号用27代替，构成一个对照表。此时，"Wele！Tianjinda*ue〞可译为:2351231513527209114109144124215将发送数字排成QUOTE的明文矩阵，即A=QUOTE。此时，对于矩阵阶数的选择是随意的，阶数越高，**性越好。为了增加破译难度，收发双方可约定一个加密矩阵，如，可求出B的逆矩阵B-1。发送者将加密后的密文矩阵QUOTE发送给接收方。接收方承受信息后，就再右乘B-1，可得ABB-1=A然后根据文字对照表就可以复原成原来的信息"Wele！Tianjinda*ue〞。在编码的过程中，将英文信息进展转化时，没有区分大小写字符，也可以区分大小写，则编码的对照表变成54个数字，信息排成矩阵的阶数也是任意选择的，矩阵的阶数越高，破译的难度越大。可逆矩阵的选择必须保证与信息矩阵可乘。〔四〕结语利用可逆矩阵进展加密是信息编码的一种技巧，虽然较为简单，但由此可见矩阵作为数学中一个很小的分支，其应用范围却非常广泛。相信随着信息技术的不断更新，**技术的不断开展，包括像矩阵在内的许多数学知识作为工具将在其中发挥越来越大的作用。二、矩阵与本钱利润的计算矩阵在计算本钱利润中有广泛的应用，利用矩阵可以将复杂的问题或计算过程简化成矩阵运算，结合计算机程序语言能够快速的解决实际问题。下面从以下两个方面简单介绍矩阵在本钱利润计算中的应用。〔一〕生产本钱生产本钱：在社会生产管理中经常要对生产过程中产生的很多数据进展统计、处理、分析，以此来对生产过程进展了解和监控，进而对生产进展管理和调控，保证正常平稳的生产以到达最好的经济效益。但是得到的原始数据往往纷繁复杂，这就需要用一些方法对数据进展处理，得到直接明了的结果。在计算中引入矩阵可以对数据进展大量的处理，这种方法非常方便。引例：*服装加工厂生产甲、乙、丙、丁四种产品，每种产品的单件各类本钱及四季度生产件数如表1及表2所示，提供该厂每季度的各类产品总本钱表。本钱〔元〕甲乙丙丁原材料15203025劳动力本钱20103020企业管理费用5101010运输本钱2334表一：每种产品的单件各类本钱季度产品一季度二季度三季度四季度甲4000300020005000乙1000600040002000丙2000200020002000丁3000200050001000表二：四季度各类产品产量如果利用传统方法计算，我们发现需要计算的条目非常多且调理性不好，费时费力。让我们来用矩阵的方法来描述此问题，：设A为每种产品的单件各类本钱矩阵，即：A=设B为四季度各类产品产量矩阵，即：:B=则四个季度的原材料、劳动力本钱、企业管理费用、运输本钱的总本钱为矩阵A与B的乘积*，即:*=根据矩阵*，可以得到各类产品总本钱分类表，如表三。本钱〔元〕春夏秋冬合计原材料205000275000295000200000975000劳动力本钱210000220000240000200000870000企业管理费用8000011500012000075000390000运输本钱29000500004200026000147000合计5240006600006970005010002382000表三：各类产品总本钱分类表可见，应用矩阵计算本钱一目了然，省时省力。又如：*工厂每批次投料生产中，获得4种不同产量的产品，同时测量出各批次的生产总本钱，如表四所示：生产批次产品/kg总本钱〔元〕ABCD120010010050290025002502001007050310040402013604400180160605500表四试求每种产品的单位本钱。解：设A、B、C、D4种产品的单位本钱分别为a，b，c，d可以得到得方程组：化简得：增广矩阵为：化为行最简形矩阵：因为系数矩阵的秩等于增广矩阵的秩，所以方程组有唯一解，即：a=10，b=5，c=3，d=2从而直观地反映了工厂生产的产品的单位本钱。〔二〕生产利润生产利润的计算对于企业生产和策略制定具有指导性作用，利用矩阵能够直观的计算利润问题。如：一个工厂生产甲、乙两种产品。需用A、B、C三种原料。给出产品的单价向量P(单位：千元／件)，原材料本钱的向量C(单位：千元／吨)，订单向量*(单位：件〕P=，C=，*=设甲、乙产品的单位本钱向量Y=，于是Y=CT=可得：售出甲、乙产品所获的利润为：PT*—Y*=(PT-Y)*=9900—1800=8100〔千元〕三、矩阵与数字图像在自然形式下，图像不能由计算机直接进展分析。因为计算机只能处理数字而不是图片，所以一幅图像在用计算机处理前必须先转化为数字形式。左图说明了如何用一个数字矩阵来表示一个物理图像。物理图像被划分为称作图像元素的小区域，图像元素简称为像素，最常见的划分方案是图中所示的方形采样网格，图像被分割成由相邻像素组成的许多水平线，赋予每个像素位置的数值反映了物理图像上对应点的亮度。图像转化的过程称为数字化，常见的形式如下列图。在每个像素位置，图像的亮度被采样和量化，从而得到图像对应点上表示其亮暗程度的一个整数值。对所有的像素都完成上述转化后，图就被表示成一个整数矩阵。每个像素具有两个属性：位置和灰度。位置〔或称地址〕由扫描线内的采样点两个坐标决定，它们又称为行和列。表示该像素位置上亮暗程度的整数称为灰度。此数字矩阵就作为计算机处理的对象了。由此，每一幅灰度格式的图像〔我们平常称为黑白图片〕，都可用一个元素值介于0－255之间的矩阵来表示，元素值的大小对应着点的亮度，0对应黑色，255对应白色。元素的位置对应图像中各像素的位置。彩色图像〔即RGB图像〕可用三个这样的矩阵来表示，每一个矩阵代表一个颜色分量，即就是我们平常所说的红〔R〕，绿〔G〕，蓝〔B〕分量。通过对矩阵进展一些数据处理就可以将图片改变。比方将图片所对应的矩阵进展转置，就能得到原图片沿主对角线对称的图片。前后接下来介绍如何从图像的矩阵表示出发，通过矩阵的乘法进展矩阵的正交变换、求矩阵转置进展正交逆变换最终实现数据图像的压缩。〔一〕均值与差分的定义设a，b为介于0－255之间的数，则称为a与b的均值。为a与b的差分。从定义中可看出，均值是a，b的近似，差分度量了a与b的差异。〔二〕均值差分变换矩阵的构造矩阵QUOTE表示大小为QUOTE的灰度图像，其中QUOTE,n,m为自然数，i,j＝1，2，…，n.通过(1)和(2)计算矩阵QUOTE的行相邻元素〔不重叠〕的均值与差分，按均值在前差分在后的顺序得到矩阵QUOTE，即易得QUOTE(3)其中QUOTEQUOTE设QUOTEK为自然数，则QUOTE。显然，QUOTE是正交矩阵，故从(3)式知，上面的过程实质上是对矩阵QUOTE进展了一次正交变换，得到矩阵QUOTE。称该变换为正交均值差分变换。继续对QUOTE中元素QUOTE，QUOTE，计算行相邻元素〔不重叠〕的均值与差分，按均值在前差分在后的顺序放置，其它元素即QUOTE，QUOTE保持不动，得到矩阵记为QUOTE，则QUOTE，(4)其中QUOTE继续对QUOTE做同样的处理，直到不能再计算为止〔均值元素为一个〕，此时得到矩阵记为QUOTE，则有QUOTE，(5)其中同理，对矩阵QUOTE的列相邻元素〔不重叠〕计算均值与差分，直至不能计算为止，则可得QUOTE(6)因此对矩阵QUOTE的行和列同时计算相邻元素〔不重叠〕均值与差分，结果记为B，则QUOTE(7)其中(8)〔三〕阈值的选取从(1)，(2)均值和差分的定义不难看出，矩阵经过均值差分变换后元素被分成两大局部，一局部是原矩阵的近似〔均值局部〕，一局部代表原矩阵元素的变化细节〔差分局部〕，图像的绝大局部信息集中在近似局部。同时对细节局部而言，元素绝对值表示原矩阵中元素与均值的差异，绝对值越大，意味着它包含越多的细节信息，绝对值越小，说明它与均值越接近，意味它包含非常少的细节信息。因此，可以设置阈值，只保存绝对值大于阈值的细节局部元素。关于阈值的选取，本文简单项选择取阈值为5，30，80，观察压缩效果的变化。〔四〕编解码算法A表示大小为QUOTE的图像〔矩阵〕，正交均值差分变换矩阵为M，分别对A的行和列进展正交均值差分变换，得