线性代数论文(矩阵在自己专业中的应用及举例)

-.z..--.可修编-矩阵在自己专业中的应用及举例摘要：=1\*ROMANI、矩阵是线性代数的基本概念，它在线性代数与数学的许多分支中都有重要的应用，许多实际问题可以用矩阵表达并用相关的理论得到解决。=2\*ROMANII、文中介绍了矩阵的概念、基本运算、可逆矩阵、矩阵的秩等内容。-.z.=3\*ROMANIII、矩阵在地理信息系统中也有许多的应用，比如文中重点体现的在计算机图形学中应用。关键词：矩阵可逆矩阵图形学图形变换正文：第一部分引言在线性代数中，我们主要学习了关于行列式、矩阵、方程、向量等相关性比较强的内容，而这些内容在我们专业的其他一些学科中应用也是比较广泛的，是其它一些学科的很好的辅助学科之一。因此，能够将我们所学的东西融会贯通是一件非常有意义的事，而且对我们的学习只会有更好的促进作用。在计算机图形学中矩阵有一些最基本的应有，但是概念已经与线性代数中的有一些不同的意义。在计算机图形学中，矩阵可以是一个新的额坐标系，也可以是对一些测量点的坐标变换，例如：平移、错切等等。在后面的文章中，我通过查询一些相关的资料，对其中一些内容作了比较详细的介绍，希望对以后的学习能够有一定的指导作用。在线性代数中，矩阵也占据着一定的重要地位，与行列式、方程、向量、二次型等内容有着密切的联系，在解决一些问题的思想上是相同的。尤其他们在作为处理一些实际问题的工具上的时候。图形变换是计算机图形学领域内的主要内容之一，为方便用户在图形交互式处理过程中度图形进行各种观察，需要对图形实施一系列的变换，计算机图形学主要有以下几种变换：几何变换、坐标变换和观察变换等。这些变换有着不同的作用，却又紧密联系在一起。第二部分研究问题及成果1.矩阵的概念定义：由个数排列成的m行n列的矩阵数表称为一个矩阵，其中an表示位于数表中第i行第j列的数，i=1,2,3，…n，又称为矩阵的元素。A,B元素都是实数的矩阵称为实矩阵。元素属于复数的矩阵称为复矩阵。下面介绍几种常用的特殊矩阵。行距阵和列矩阵仅有一行的矩阵称为行距阵（也称为行向量），如A=(a11a12....a1n),也记为a=(a11,a12,.....a1n).仅有一列的矩阵称为列矩阵（也称为列向量），如a=。(2)零矩阵A=记为o或者0.方阵。行数与列数相等的矩阵称为方阵.例如：A=为矩阵，称为n阶方阵或者n阶矩阵，简记为A=（an）n，过元素a11，a22，a33,a44,.....ann,的直线为主对角线，主对角线上的元素为主对角元。按方阵的元素排列所构造的行列式称为方阵的行列式。对角矩阵。主对角意外的元素全部为零的方阵称为对焦矩阵，常记为：A=单位矩阵。主对角线上的元素全部为1的对角矩阵称为单位矩阵，简记为E或者I：A=数量矩阵。主对角线上全相等的对角矩阵。例如：（其中c为常数）为一阶数量矩阵。三角矩阵。主对角线上方或下方的元素全部为零的方阵称为上（下）三角矩阵。为n阶上三角矩阵。对称矩阵与反对称矩阵，在方阵A=（aij）n，中，如果aij=aji（ij=1,2,3.。。。。。），则称A为对称矩阵，如果A还为实矩阵，则A为实对称矩阵。如果aij=-aji，则称A为反对称矩阵。定义：两个同类型的矩阵，如果对应的元素相等，则称矩阵A等于矩阵B。2.矩阵的运算2.1矩阵的加法=1\*GB2⑴A+B=B|+A(加法交换律)=2\*GB2⑵(A+B)+C=A+(B+C)（加法结合律）=3\*GB2⑶A+0=0+A=A=4\*GB2⑷A+(-A)=0.2.2数乘矩阵定义1：数乘一矩阵等于这个数乘以矩阵中的每一个元素。定义2：设AB为同类型的矩阵，k，l为常数，则=1\*GB2⑴1A=A=2\*GB2⑵k（lA）=（kl）A=3\*GB2⑶k（A+B)=KA+KB=4\*GB2⑷(K+L)A=KA+LA.2.3矩阵的乘法矩阵的乘法不满足交换律。两个非零矩阵的乘积可能为零矩阵。矩阵的乘法不满足消去律。命题：（1）设A为矩阵，则,设A为矩阵，则其中E为单位阵设A为m*p矩阵，B为p*q矩阵，k为数，则A(BC)=(AB)C(kA)B=A(kB)=k(AB)J矩阵满足数乘的分配律，矩阵乘积的行列式等于矩阵对应行列式的乘积。2.4矩阵的转置定义2.7称矩阵的转置为命题：设A,B,C,,是矩阵，且让它们相应的行数和列数使相应的运算有意义，k是数，则A的转置的装置等于AB与C的和的转置等于它们转置的和若A为n阶矩阵，则A为对称矩阵的充要条件是,A为反对称矩阵的充要条件为2.5可逆矩阵定义设A为n阶矩阵，若存在n阶矩阵B，使得,则称矩阵A可逆,B是A的可逆矩阵，记作定理如果n阶矩阵A可逆，则它的逆矩阵唯一。定义设为n阶矩阵，为中的元素的代数余子式，ij=1.2.3.......n，则称矩阵为A的伴随矩阵，记为.由伴随矩阵的定义，不难验证定理n阶矩阵A可逆的充要条件为，如果A可逆，则.若n阶矩阵A的行列式不为零，即,即称A为非奇异矩阵，否则称A为奇异矩阵，由上述公式可以求出A的伴随矩阵。推论对n阶矩阵A，若有n阶矩阵B使得或者,则称矩阵A可逆，且.克拉默法则设，，，如果矩阵A可逆，则线性方程组A*=存在唯一解。2.6可逆矩阵的性质命题设A，B,为n阶可逆矩阵，k为非零常数，则也是可逆矩阵，且;m为正整数。3.矩阵的初等变换与矩阵的秩3.1矩阵的初等变换定义对矩阵的行（列）实行下列三种操作（或变换）之一，称为对矩阵实行了一次初等行（列）变换：交换矩阵的两行（列）；矩阵的*一行（列）的元素乘以一个不等于零的数；将矩阵*一行（列）的元素加上另一行（列）对应元素相同的倍数。定义满足一下条件的矩阵称为行阶梯型矩阵，简称为阶梯型矩阵；非零行（元素不全为零的行）的标号小于零行（元素为零的行）的标号；设矩阵有r个非零行，第i个非零行的第一个非零元素所在的列号为，则定理任何矩阵都可以经过单纯的初等行变换化为阶梯形矩阵。定义一个阶梯型矩阵如果满足：每一个非零行的第一个元素都为1；每一个非零行的第一个元素所在的列的其他元素都为零，则称它为简化的阶梯型矩阵（也称为规*的阶梯型矩阵），定义如果一个非零矩阵的左上角为单位矩阵，其他位置的元素都为零，则称这个矩阵为标准型矩阵。3.2矩阵的秩定义在矩阵中任取k行和k列位于这k行和k列的交叉点的个元素，按照它们在矩阵A中的相对位置组成的k阶行列式称为矩阵A的一个k阶子式。定义若矩阵中有一个r阶子式不为零，而A中所有的r+1阶子式（如果存在的话）都为零，则称r为矩阵A的秩，记为或规定零矩阵的秩为零。命题（1）一个矩阵的秩是唯一的。设则的充要条件是A=0.若矩阵A中有一个r阶子式不为零，则若矩阵A中所有的r阶子式全为零，则在矩阵A中，任选s行t列，位于这s行t列交叉上的元素按它们在A中的相对位置所构成的矩阵称为A的一个子矩阵。若是A的一个子矩阵，则阶梯型矩阵的秩等于它非零行的个数。设如果则称A为行（列）满秩矩阵，简称满秩矩阵。定理初等变换不改变矩阵的秩。3.3初等矩阵的概念与性质定义单位矩阵经过一次初等变换得到的矩阵都是初等矩阵。定理用一个m阶初等矩阵左乘一个阶矩阵A，相当于对矩阵A进行相应的初等行变换；用一个n阶初等矩阵右乘一个阶矩阵进行初等列变换。推论初等矩阵都是可逆矩阵。定理对于任意的阶矩阵A，存在m阶初等矩阵使得为阶梯型矩阵（或简化的阶梯型矩阵）；存在n阶初等矩阵使得其中推论1对任何阶矩阵A，存在m阶可逆矩阵P与n阶可逆矩阵Q，使得推论2对任何n阶矩阵A，A可逆的充要条件为A的标准型矩阵为n阶单位矩阵。推论3矩阵A可逆的充要条件为其中是初等矩阵。推论4任何一个可逆矩阵A经过单纯的初等行变换都可以化为单位矩阵。推论5设矩阵A为矩阵，P为m阶可逆矩阵，Q为n阶可逆矩阵，则矩阵的等价定义如果矩阵A经过有限次初等变换变为矩阵B，则称矩阵A与矩阵B等价（或相抵）。4.二维变换及观察图形变换是计算机图形学领域的重要内容之一。为方便用户在图形交互式处理过程中对图形进行各种观察，需要对图形实施一系列变换。计算机图形学中图形变换主要有几何变换、坐标变换和观察变换。这些变换有着不同的作用，却又紧密联系在一起。而这些变换正是通过矩阵的变换来实现的，因此，线性代数中的矩阵方面与计算机图形学联系还是很紧密的，不可分离的。4.1几何变换一般来说，图形的几何变换是指图形的几何信息通过平移、比例、旋转等变换后产生新的图形。也就是图形在方向、尺寸和形状方面的变换，需要改变图形对象的坐标描述。应对应几何变换可以使静止的图形按照一定的几何规则运动，从而更加有利于形体的设计。复杂图形的几何变换可以通过变换矩阵对构成图形的基本元素（点，线和面）的作用而实现，其中点的矩阵变换是这些变换的基础。例如：对于线框图的变换，以点的变换为基础，将图形学的一系列点作几何变换后，根据原因的拓扑关系连接新的顶点即可产生新的图形。对于参数方程的描述的图形，可以对参数方程作几何变换，实现图形的变换。4.2齐次坐标齐次坐标技术是从几何学发展起来的。齐次坐标表示在投影几何中是一种证明定理的工具。有时在n维空间中比较难解决的问题，转换到n+1维空间比较容易解决。通过齐次坐标技术应用到计算机图形学中，使图形变换转化为表示图形的点集矩阵与*一变换矩阵相乘这一单一问题，因而可以借助计算机的高速计算功能，很快得到变换后的图形，从而为高速动态的计算机图形提供了可能性。所谓齐次坐标表示就是n+1维向量表示n维向量。例如：二维平面上的点P（*，y）的齐次坐标表示。这里，h是任一不为零的比例系数。类似地三维空间中坐标点的齐次坐标表示为。推而广之，n维空间中的坐标点的齐次坐标表示为，其中。这里要注意，n维空间用非齐次坐标表示一个点向量具有n个坐标分量且是唯一的。若用齐次坐标表示该向量则有n+1个坐标分量且不唯一。例如，二维点（*，y）的齐次坐标表示为.（10,20,4），（6,10,2）和（3,5,1）均为（3,5）这一二维点的齐次坐标表示。为了简化计算，这里采用规*化齐次坐标表示来保证唯一性。规*化齐次坐标表示就是的齐次坐标表示。从其次坐标转换到规*化齐次坐标的方法如下：一个n维向量的齐次坐标表示为，将其转化为规*化齐次坐标为，即，如此就完成了它到规*化齐次坐标表示的转换。规*化齐次坐标表示提供了用矩阵运算将二维，三维甚至更高维空间中的一点集从一个坐标系转化另一个坐标系的方法。4.3二维变换矩阵假设点为*oy平面上二维图形变换的一点，变换后该点变为。在引入规*化齐次坐标表示后，点p可以用一个矩阵表示，这个矩阵可以是行向量矩阵，也可以是列向量矩阵，即或这里用行向量矩阵形式。这样，二维空间中的可以表示成点的齐次坐标矩阵与三阶矩阵相乘，即式中，为二维齐次坐标变换矩阵，简称二维变换矩阵。从功能上可以将分为4个子矩阵。其中，是对图形进行比例、旋转、对称、错切等变换，是对图形进行平移变换；是对图形进行投影变换；是对图形进行整体比例变换。5基本几何变换基本几何变换都是相对于坐标原点和坐标轴进行的几何变换，有平移、旋转、缩放、反射和错切等。在本章后面的内容中，如果没有特别说明，均假定用表示*oy平面上一个未被转换的点，该点经*种变换后变为新的点，用表示。5.1平移变换平移是指将p点沿直线路径从一个坐标位置移到另一个坐标位置的重定位过程。其中称为平移矢量，表示沿着坐标轴正方向分别平移了的距离。P点经过平移变换后有平移是一种不产生变形而移动物体的刚性变换，即物体上的每一个点移动相同的数量的坐标。引入规*齐次化坐标表示和二维矩阵后，平移变换的计算形5.2比例变换这里的比例变换是指对p点相对于坐标原点沿着*方向缩放倍，沿着y方向缩放倍，其中称为比例系数。对于p点来说，经过变换后有比例变换的齐次坐标计算形式如下：比例变换改变的是物体的大小。当时，图形沿着两个坐标轴方向等比例放大；反之，图形沿着坐标轴方向等比例缩小；当二者不相等时，图形沿着两个坐标轴做非均匀的比例变换，这时相对于原来图形会产生一定的变形。当时，变换称为整体比例变换，可以利用一下矩阵进行计算：式中，齐次坐标与表示同一个点，因此用等号。整体比例变换时，若s大于1，图形整体缩小，否则图形整体放大，若s小于0，发生相对于原点对称的等比例变换。5.3旋转变换二维旋转是指将p点绕坐标原点转动*个角度得到新的的重定位过程，对于给定的点，其绕极坐标形式为：于是表示为由于旋转变换通过围绕原点旋转*一个角度得到，因此需要规定旋转角的方向。通常规定，图形围绕原点逆时针旋转旋转角度为正，顺势针旋转旋转角度为负。在*oy平面上，二维图形绕原点逆时针旋转角的齐次坐标计算形式为二维图形绕原点顺时针旋转齐次坐标形式为值得注意的是，在动画及其它包含许多小旋转角的应用中，必须考虑旋转变换的计算效率。考虑到当不间断的旋转一个物体时，为了使旋转过程连续、逼真，每次所转过的角度必须很小，此时有且这里为弧度值，于是旋转变换的矩阵计算形式可以写成当然，实际系统中还必须考虑积累误差的问题，即在误差积累变得太大时，需要重新计算物体的位置。5.4对称变换对称变换也叫做反射变换或镜像变换，变换后的图形是原图形关于*一轴线或原点的镜像。（1）.关于*轴对称点p经过关于*轴的对称变换后形成点，则且，写成齐次坐标形式为类似的，可以写出关于原点、y轴，轴以及轴的对称变换矩阵的计算形式。（2）.关于y轴对称（3）.关于原点对称（4）.关于轴对称（5）.关于轴对称5.5错切变换在图形学应用中，有时需要产生弹性物体的变形处理，这就是错切变换，也称为剪切或错位变换，在前述变换中，变换矩阵的非对角线元素大都为0，若变换矩阵中非对角元素不为0，则意味着*，y同时对图形的变换起作用，也就是说，变换矩阵中非对角线元素起着把图形沿着*方向或者y方向错切的作用。*值y值越小，错切量越小；*值y值越大，错切来量越大。其变换矩阵为（1）.沿*方向的错切当时，有此时，图形的y坐标不变，*坐标值随初值（*，y）及其变换系数c作线性变换。（2）.沿两个方向错切当，且时，有图形沿*，y两个方向作错切位移。以上分析均以点的变换为基础，但所得到的变换矩阵计算形式可以推广到直线、多边形等二维图形的几何变换中，即二维图形的几何变换均可以表示成齐次坐标与三阶的二维变换矩阵T的乘法形式。5.6二维图形几何变换的计算一般地，几何变换均可表示成P'=PT的形式，其中，P为变换前二维图形的规*化齐次坐标矩阵，P'为变换后图形的规*化齐次坐标矩阵，T为变换矩阵。（1）.点的变换首先将点表示成规*化齐次坐标的矩阵形式，则P'=PT可以写成=T（2）.直线的变换直线的变换是将变换矩阵作用于直线的两个端点，按照新的端点坐标绘制即得到变换后的直线。将直线两个端点表示成规*化齐次坐标的矩阵形式然后与变换矩阵相乘，此时的P'=PT,即=T（3）.多边形的变换多边形的变换是将变换矩阵作用到每个顶点的坐标位置，并按照新的顶点坐标值和当前属性设置来生成新的多边形。具体操作如下：首先将各个顶点坐标写成矩阵形式，然后集中在一起与变换矩阵相乘。例如，有n个顶点的多边形，表示成规*化齐次坐标的矩阵形式=然后与变换矩阵相乘，则,即=T（4）.曲线的变换通