线性代数论文(矩阵在自己专业中的应用及举例)_第1页
线性代数论文(矩阵在自己专业中的应用及举例)_第2页
线性代数论文(矩阵在自己专业中的应用及举例)_第3页
线性代数论文(矩阵在自己专业中的应用及举例)_第4页
线性代数论文(矩阵在自己专业中的应用及举例)_第5页
已阅读5页,还剩17页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、矩阵在自己专业中的应用及举例摘要: I、矩阵是线性代数的基本概念,它在线性代数与数学的许多分支中都有重要的应用,许多实际问题可以用矩阵表达并用相关的理论得到解决。 II、文中介绍了矩阵的概念、基本运算、可逆矩阵、矩阵的秩等内容。20 III、矩阵在地理信息系统中也有许多的应用,比如文中重点体现的在计算机图形学中应用。关键词: 矩阵 可逆矩阵 图形学 图形变换 正文:第一部分 引言 在线性代数中,我们主要学习了关于行列式、矩阵、方程、向量等相关性比较强的内容,而这些内容在我们专业的其他一些学科中应用也是比较广泛的,是其它一些学科的很好的辅助学科之一。因此,能够将我们所学的东西融会贯通是一件非常有

2、意义的事,而且对我们的学习只会有更好的促进作用。在计算机图形学中矩阵有一些最基本的应有,但是概念已经与线性代数中的有一些不同的意义。在计算机图形学中,矩阵可以是一个新的额坐标系,也可以是对一些测量点的坐标变换,例如:平移、错切等等。在后面的文章中,我通过查询一些相关的资料,对其中一些内容作了比较详细的介绍,希望对以后的学习能够有一定的指导作用。在线性代数中,矩阵也占据着一定的重要地位,与行列式、方程、向量、二次型等内容有着密切的联系,在解决一些问题的思想上是相同的。尤其他们在作为处理一些实际问题的工具上的时候。 图形变换是计算机图形学领域内的主要内容之一,为方便用户在图形交互式处理过程中度图形

3、进行各种观察,需要对图形实施一系列的变换,计算机图形学主要有以下几种变换:几何变换、坐标变换和观察变换等。这些变换有着不同的作用,却又紧密联系在一起。第二部分 研究问题及成果 1. 矩阵的概念定义:由个数排列成的m行n列的矩阵数表 称为一个矩阵,其中an表示位于数表中第i行第j列的数,i=1,2,3,n,又称为矩阵的元素。A,B元素都是实数的矩阵称为实矩阵。元素属于复数的矩阵称为复矩阵。下面介绍几种常用的特殊矩阵。(1) 行距阵和列矩阵 仅有一行的矩阵称为行距阵(也称为行向量),如 A=(a11 a12 . a1n),也记为 a=(a11,a12,.a1n).仅有一列的矩阵称为列矩阵(也称为列

4、向量),如 a= 。(2) 零矩阵 A=记为o或者0. (3) 方阵。行数与列数相等的矩阵称为方阵.例如: A= 为矩阵,称为n阶方阵或者n阶矩阵,简记为A=(an)n,过元素a11,a22,a33,a44,.ann,的直线为主对角线,主对角线上的元素为主对角元。按方阵的元素排列所构造的行列式称为方阵的行列式。(4) 对角矩阵。主对角意外的元素全部为零的方阵称为对焦矩阵,常记为: A= (5) 单位矩阵。主对角线上的元素全部为1的对角矩阵称为单位矩阵,简记为E或者I: A= (6) 数量矩阵 。主对角线上全相等的对角矩阵。例如: (其中c为常数) 为一阶数量矩阵。(7) 三角矩阵。主对角线上方

5、或下方的元素全部为零的方阵称为上(下)三角矩阵。 为n阶上三角矩阵。(8) 对称矩阵与反对称矩阵,在方阵A=(aij)n,中,如果aij=aji(ij=1,2,3.。),则称A为对称矩阵,如果A还为实矩阵,那么A为实对称矩阵。如果aij=-aji,则称A为反对称矩阵。 定义:两个同类型的矩阵,如果对应的元素相等,则称矩阵A等于矩阵B。 2 .矩阵的运算 2.1 矩阵的加法A+B=B|+A(加法交换律)(A+B)+C=A+(B+C)(加法结合律)A+0=0+A=AA+(-A)=0. 2.2 数乘矩阵定义1:数乘一矩阵等于这个数乘以矩阵中的每一个元素。 定义2:设A B为同类型的矩阵,k,l为常数

6、,则1A=A k(lA)=(kl)A k(A+B)=KA+KB (K+L)A=KA+LA. 2.3 矩阵的乘法(1) 矩阵的乘法不满足交换律。(2) 两个非零矩阵的乘积可能为零矩阵。(3) 矩阵的乘法不满足消去律。命题:(1)设A为矩阵,则 ,(2) 设A为矩阵,则 其中E为单位阵(3) 设A为m*p矩阵,B为p*q矩阵,k为数,则 A(BC)=(AB)C (kA)B=A(kB)=k(AB)(4) J矩阵满足数乘的分配律,矩阵乘积的行列式等于矩阵对应行列式的乘积。 2.4 矩阵的转置定义2.7 称矩阵 的转置为 命题:设A,B,C,是矩阵,且让它们相应的行数和列数使相应的运算有意义,k是数,则

7、(1) A的转置的装置等于A(2) B与C的和的转置等于它们转置的和(3)(4)(5) 若A为n阶矩阵,则(6) 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的伴随矩阵。推论

8、 对n阶矩阵A,若有n阶矩阵B使得 或者,则称矩阵A可逆,且.克拉默法则 设 ,如果矩阵A可逆,则线性方程组Ax=存在唯一解。 2.6 可逆矩阵的性质命题 设A,B,为n阶可逆矩阵,k为非零常数,则也是可逆矩阵,且(1) ;(2)(3)(4)(5)(6) m为正整数。 3 .矩阵的初等变换与矩阵的秩 3.1 矩阵的初等变换定义 对矩阵的行(列)实行下列三种操作(或变换)之一,称为对矩阵实行了一次初等行(列)变换:(1) 交换矩阵的两行(列);(2) 矩阵的某一行(列)的元素乘以一个不等于零的数;(3) 将矩阵某一行(列)的元素加上另一行(列)对应元素相同的倍数。定义 满足一下条件的矩阵称为行阶

9、梯型矩阵,简称为阶梯型矩阵;(1) 非零行(元素不全为零的行)的标号小于零行(元素为零的行)的标号;(2) 设矩阵有r个非零行,第i个非零行的第一个非零元素所在的列号为,则定理 任何矩阵都可以经过单纯的初等行变换化为阶梯形矩阵。定义 一个阶梯型矩阵如果满足:(1) 每一个非零行的第一个元素都为1;(2) 每一个非零行的第一个元素所在的列的其他元素都为零,则称它为简化的阶梯型矩阵(也称为规范的阶梯型矩阵),定义 如果一个非零矩阵的左上角为单位矩阵,其他位置的元素都为零,则称这个矩阵为标准型矩阵。 3.2 矩阵的秩定义 在矩阵中任取k行和k列位于这k行和k列的交叉点的个元素,按照它们在矩阵A中的相

10、对位置组成的k阶行列式称为矩阵A的一个k阶子式。定义 若矩阵中有一个r阶子式不为零,而A中所有的r+1阶子式(如果存在的话)都为零,则称r为矩阵A的秩,记为或规定零矩阵的秩为零。命题 (1)一个矩阵的秩是唯一的。(2) 设则的充要条件是A=0.(3) 若矩阵A中有一个r阶子式不为零,则若矩阵A中所有的r阶子式全为零,则(4) 在矩阵A中,任选s行t列,位于这s行t列交叉上的元素按它们在A中的相对位置所构成的矩阵称为A的一个子矩阵。若是A的一个子矩阵,则(5)(6) 阶梯型矩阵的秩等于它非零行的个数。设如果则称A为行(列)满秩矩阵,简称满秩矩阵。定理 初等变换不改变矩阵的秩。 3.3 初等矩阵的

11、概念与性质定义 单位矩阵经过一次初等变换得到的矩阵都是初等矩阵。定理 用一个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为 矩

12、阵,P为m阶可逆矩阵,Q为n阶可逆矩阵,则 矩阵的等价定义 如果矩阵A经过有限次初等变换变为矩阵B,则称矩阵A与矩阵B等价(或相抵)。 4. 二维变换及观察图形变换是计算机图形学领域的重要内容之一。为方便用户在图形交互式处理过程中对图形进行各种观察,需要对图形实施一系列变换。计算机图形学中图形变换主要有几何变换、坐标变换和观察变换。这些变换有着不同的作用,却又紧密联系在一起。而这些变换正是通过矩阵的变换来实现的,因此,线性代数中的矩阵方面与计算机图形学联系还是很紧密的,不可分离的。 4.1 几何变换一般来说,图形的几何变换是指图形的几何信息通过平移、比例、旋转等变换后产生新的图形。也就是图形在

13、方向、尺寸和形状方面的变换,需要改变图形对象的坐标描述。应对应几何变换可以使静止的图形按照一定的几何规则运动,从而更加有利于形体的设计。复杂图形的几何变换可以通过变换矩阵对构成图形的基本元素(点,线和面)的作用而实现,其中点的矩阵变换是这些变换的基础。例如:对于线框图的变换,以点的变换为基础,将图形学的一系列点作几何变换后,根据原因的拓扑关系连接新的顶点即可产生新的图形。对于参数方程的描述的图形,可以对参数方程作几何变换,实现图形的变换。 4.2 齐次坐标 齐次坐标技术是从几何学发展起来的。齐次坐标表示在投影几何中是一种证明定理的工具。有时在n维空间中比较难解决的问题,转换到n+1维空间比较容

14、易解决。通过齐次坐标技术应用到计算机图形学中,使图形变换转化为表示图形的点集矩阵与某一变换矩阵相乘这一单一问题,因而可以借助计算机的高速计算功能,很快得到变换后的图形,从而为高速动态的计算机图形提供了可能性。 所谓齐次坐标表示就是n+1维向量表示n维向量。例如:二维平面上的点P(x,y)的齐次坐标表示。这里,h是任一不为零的比例系数。类似地三维空间中坐标点的齐次坐标表示为。推而广之,n维空间中的坐标点的齐次坐标表示为,其中。这里要注意,n维空间用非齐次坐标表示一个点向量具有n个坐标分量且是唯一的。若用齐次坐标表示该向量则有n+1个坐标分量且不唯一。例如,二维点(x,y)的齐次坐标表示为.(10

15、,20,4),(6,10,2)和(3,5,1)均为(3,5)这一二维点的齐次坐标表示。为了简化计算,这里采用规范化齐次坐标表示来保证唯一性。规范化齐次坐标表示就是的齐次坐标表示。从其次坐标转换到规范化齐次坐标的方法如下:一个n维向量的齐次坐标表示为,将其转化为规范化齐次坐标为,即,如此就完成了它到规范化齐次坐标表示的转换。规范化齐次坐标表示提供了用矩阵运算将二维,三维甚至更高维空间中的一点集从一个坐标系转化另一个坐标系的方法。 4.3 二维变换矩阵 假设点为xoy平面上二维图形变换的一点,变换后该点变为。在引入规范化齐次坐标表示后,点p可以用一个矩阵表示,这个矩阵可以是行向量矩阵,也可以是列向

16、量矩阵,即 或 这里用行向量矩阵形式。 这样,二维空间中的可以表示成点的齐次坐标矩阵与三阶矩阵相乘,即式中,为二维齐次坐标变换矩阵,简称二维变换矩阵。 从功能上可以将分为4个子矩阵。其中,是对图形进行比例、旋转、对称、错切等变换,是对图形进行平移变换;是对图形进行投影变换;是对图形进行整体比例变换。 5 基本几何变换 基本几何变换都是相对于坐标原点和坐标轴进行的几何变换,有平移、旋转、缩放、反射和错切等。在本章后面的内容中,如果没有特别说明,均假定用表示xoy平面上一个未被转换的点,该点经某种变换后变为新的点,用表示。 5.1 平移变换 平移是指将p点沿直线路径从一个坐标位置移到另一个坐标位置

17、的重定位过程。其中称为平移矢量,表示沿着坐标轴正方向分别平移了的距离。P点经过平移变换后有 平移是一种不产生变形而移动物体的刚性变换,即物体上的每一个点移动相同的数量的坐标。引入规范齐次化坐标表示和二维矩阵后,平移变换的计算形 5.2 比例变换 这里的比例变换是指对p点相对于坐标原点沿着x方向缩放倍,沿着y方向缩放倍,其中称为比例系数。对于p点来说,经过变换后有 比例变换的齐次坐标计算形式如下: 比例变换改变的是物体的大小。当时,图形沿着两个坐标轴方向等比例放大;反之,图形沿着坐标轴方向等比例缩小;当二者不相等时,图形沿着两个坐标轴做非均匀的比例变换,这时相对于原来图形会产生一定的变形。 当时

18、,变换称为整体比例变换,可以利用一下矩阵进行计算:式中,齐次坐标与表示同一个点,因此用等号。 整体比例变换时,若s大于1,图形整体缩小,否则图形整体放大,若s小于0,发生相对于原点对称的等比例变换。 5.3 旋转变换 二维旋转是指将p点绕坐标原点转动某个角度得到新的的重定位过程,对于给定的点,其绕极坐标形式为: 于是表示为 由于旋转变换通过围绕原点旋转某一个角度得到,因此需要规定旋转角的方向。通常规定,图形围绕原点逆时针旋转旋转角度为正,顺势针旋转旋转角度为负。在xoy平面上,二维图形绕原点逆时针旋转角的齐次坐标计算形式为 二维图形绕原点顺时针旋转齐次坐标形式为 值得注意的是,在动画及其它包含

19、许多小旋转角的应用中,必须考虑旋转变换的计算效率。考虑到当不间断的旋转一个物体时,为了使旋转过程连续、逼真,每次所转过的角度必须很小,此时有且这里为弧度值,于是旋转变换的矩阵计算形式可以写成 当然,实际系统中还必须考虑积累误差的问题,即在误差积累变得太大时,需要重新计算物体的位置。 5.4 对称变换 对称变换也叫做反射变换或镜像变换,变换后的图形是原图形关于某一轴线或原点的镜像。(1).关于x轴对称 点p经过关于x轴的对称变换后形成点,则且,写成齐次坐标形式为 类似的,可以写出关于原点、y轴,轴以及轴的对称变换矩阵的计算形式。(2).关于y轴对称 (3).关于原点对称 (4).关于轴对称 (5

20、).关于轴对称 5.5 错切变换在图形学应用中,有时需要产生弹性物体的变形处理,这就是错切变换,也称为剪切或错位变换,在前述变换中,变换矩阵的非对角线元素大都为0,若变换矩阵中非对角元素不为0,则意味着x,y同时对图形的变换起作用,也就是说,变换矩阵中非对角线元素起着把图形沿着x方向或者y方向错切的作用。X值y值越小,错切量越小;x值y值越大,错切来量越大。其变换矩阵为 (1).沿x方向的错切当时,有此时,图形的y坐标不变,x坐标值随初值(x,y)及其变换系数c作线性变换。 (2).沿两个方向错切当,且时,有 图形沿x,y两个方向作错切位移。以上分析均以点的变换为基础,但所得到的变换矩阵计算形

21、式可以推广到直线、多边形等二维图形的几何变换中,即二维图形的几何变换均可以表示成齐次坐标与三阶的二维变换矩阵T的乘法形式。5.6二维图形几何变换的计算一般地,几何变换均可表示成P'=PT的形式,其中,P为变换前二维图形的规范化齐次坐标矩阵,P'为变换后图形的规范化齐次坐标矩阵,T为变换矩阵。 (1).点的变换首先将点表示成规范化齐次坐标的矩阵形式,则P'=PT可以写成 = T(2).直线的变换直线的变换是将变换矩阵作用于直线的两个端点,按照新的端点坐标绘制即得到变换后的直线。将直线两个端点表示成规范化齐次坐标的矩阵形式然后与变换矩阵相乘,此时的P'=PT,即=T (3).多边形的变换多边形的变换是将变换矩阵作用到每个顶点的坐标位置,并按照新的顶点坐标值和当前属性设置来生成新的多边形。具体操作如下:首先将各个顶点坐标写成矩阵形式,然后集中在一起与变换矩阵相乘。例如,有n个顶点的多边形,表示成规范化齐次坐标的矩阵形式=然后与变换矩阵相乘,则,即=T (4).曲线的变换 通常,曲线的变换可以通过变换曲线的每一点并依据这些点重新画线来完成。但对某些特殊曲线,该过程可以得到简化。如圆的平移与旋转,可以在平移与旋转圆心后

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论