线性代数论文矩阵在自己专业中的应用及举例.docx
- 文档编号:24505218
- 上传时间:2023-05-28
- 格式:DOCX
- 页数:18
- 大小:62.65KB
线性代数论文矩阵在自己专业中的应用及举例.docx
《线性代数论文矩阵在自己专业中的应用及举例.docx》由会员分享,可在线阅读,更多相关《线性代数论文矩阵在自己专业中的应用及举例.docx(18页珍藏版)》请在冰豆网上搜索。
线性代数论文矩阵在自己专业中的应用及举例
矩阵在自己专业中的应用及举例
摘要:
I、矩阵是线性代数的基本概念,它在线性代数与数学的许多分
支中都有重要的应用,许多实际问题可以用矩阵表达并用相关的理论得到解决。
II、文中介绍了矩阵的概念、基本运算、可逆矩阵、矩阵的秩等内容。
Ilk矩阵在地理信息系统中也有许多的应用,比如文中重点体现的在计算机图形学中应用。
关键词:
矩阵可逆矩阵图形学图形变换
正文:
第一部分引言
在线性代数中,我们主要学习了关于行列式、矩阵、方程、向量等相关性比较强的内容,而这些内容在我们专业的其他一些学科中应用也是比较广泛的,是其它一些学科的很好的辅助学科之一。
因此,能够将我们所学的东西融会贯通是一件非常有意义的事,而且对我们的学习只会有更好的促进作用。
在计算机图形学中矩阵有一些最基本的应有,但是概念己经与线性代数中的有一些不同的意义。
在计算机图形学中,矩阵可以是一个新的额坐标系,也可以是对一些测量点的坐标变换,例如:
平移、错切等等。
在后面的文章中,我通过查询一些相关的资料,对其中一些内容作了比较详细的介绍,希望对以后的学习能够有一定的指导作用。
在线性代数中,矩阵也占据着一定的重要地位,与行列式、方程、向量、二次型等内容有着密切的联系,在解决一些问题的思想上是相同的。
尤其他们在作为处理一些实际问题的工具上的时候。
图形变换是计算机图形学领域内的主要内容之一,为方便用户在图形交互式处理过程中度图形进行各种观察,需要对图形实施一系列的变换,计算机图形学主要有以下几种变换:
几何变换、坐标变换和观察变换等。
这些变换有着不同的作用,却又紧密联系在一起。
第二部分研究问题及成果
1.矩阵的概念
定义:
由〃zx〃个数排列成的m行n列的矩阵数表
a\1"12…a\n
a21a22...a2n
an\an2・・・ann
称为一个,“〃矩阵,其中an表示位于数表中第i行第j列的数,
2,3,…n,又称为矩阵的元素。
A,B元素都是实数的矩阵称为实矩阵。
元素属于复数的矩阵称为复矩阵。
下面介绍几种常用的特殊矩阵。
(1)行距阵和列矩阵
仅有一行的矩阵称为行距阵(也称为行向量),如
A=(a11a12....a1n),
也记为
a=(a11,a12,a1n).
仅有一列的矩阵称为列矩阵(也称为列向量),如
(2)零矩阵
6/11
6/21
an\
记为o或者0.
(3)方阵。
行数与列数相等的矩阵称为方阵.例如:
allt/12…a\n
A=
al\a22...a2n
an\cm2…ann
为〃X〃矩阵,称为n阶方阵或者n阶矩阵,简记为A=(an)n,过元
素a11,a22,a33户44,…一ann,的直线为主对角线,主对角线上的元
素为主对角元。
按方阵的元素排列所构造的行列式称为方阵的行列式。
(4)对角矩阵。
主对角意外的元素全部为零的方阵称为对焦矩阵,
常记为:
川1
0・・・
0
0
a22…
0
0
0
ann
A=
(5)单位矩阵。
主对角线上的元素全部为1的对角矩阵称为单位矩
阵,简记为E或者I:
10…0
A01…0
A=:
:
:
:
00:
1
(6)数量矩阵。
主对角线上全相等的对角矩阵。
例如:
c0…0
°f二°(其中C为常数)
00…c
为一阶数量矩阵。
(7)三角矩阵。
主对角线上方或下方的元素全部为零的方阵称为上
(下)三角矩阵。
6/11
a\2・・・
a\n
0
a22…
a2n
0
0…
ann
为n阶上三角矩阵。
(8)对称矩阵与反对称矩阵,在方阵A=(aij)n,中,如果aij=aji(ij=1,2,3.00000),则称A为对称矩阵,如果A还为实矩阵,那么A为实对称矩阵。
如果aij=・aji,则称A为反对称矩阵。
定义:
两个同类型的矩阵,如果对应的元素相等,则称矩阵A等于矩阵B。
2.矩阵的运算
2.1矩阵的加法
⑴A+B=B|+A(加法交换律)
Q)(A+B)+C=A+(B+C)(力口法结合律)
⑶A+0=0+A=A
(4)A+(-A)=0.
2.2数乘矩阵
定义1:
数乘一矩阵等于这个数乘以矩阵中的每一个元素。
kai1ka\2…kcAn
ka21ka22…ka2n(kaij)=....
kaiAkan2…kann
定义2:
设AB为同类型的矩阵,k,l为常数,则
(1)1A=A
(2)k(IA)=(kl)A
(3)k(A+B)=KA+KB
(4)(K+L)A=KA+LA.
2.3矩阵的乘法
(1)矩阵的乘法不满足交换律。
(2)两个非零矩阵的乘积可能为零矩阵。
(3)矩阵的乘法不满足消去律。
命题:
(1)设A为〃?
xp矩阵,则
Okxm,=OkxP,八OpxN=OmxN
⑵设A为mx〃矩阵,则
E,"A=A'AEn=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称〃x〃?
矩阵
a\1al2•••a\n
«21a22…a2n
•一•
an\an2…ann
a\1al\…an\
的转置为
al2a22…cm2
a\na2n•一ann
命题:
设A,B,C,4,4…4是矩阵,且让它们相应的行数和列数使相
应的运算有意义,k是数,则
(1)A的转置的装置等于A
(2)B与C的和的转置等于它们转置的和
(3)(kA)1'=kAr
(4)(ab)t=btat
(5)若A为n阶矩阵,则(A,7=(A,j”
(6)A为对称矩阵的充要条件是T=A,A为反对称矩阵的充要条件
为*=-A
2.5可逆矩阵
定义设A为n阶矩阵,若存在n阶矩阵B,使得
ab=ba=e,
则称矩阵A可逆,B是A的可逆矩阵,记作8=A-1
定理如果n阶矩阵A可逆,则它的逆矩阵唯一。
定义设A=(%)”为n阶矩阵,&为同中的元素%的代数余子式,
ij=1.2.3n,则称矩阵
为A的伴随矩阵,记为A,
由伴随矩阵的定义,不难验证44'=-4=平|
定理n阶矩阵A可逆的充要条件为间W0,如果A可逆,则
若n阶矩阵A的行列式不为零,即同h0,即称A为非奇异矩阵,否
则称A为奇异矩阵,由上述公式可以求出A的伴随矩阵。
推论对n阶矩阵A,若有n阶矩阵B使得
A3=石或者84=石,
则称矩阵A可逆,且
X\
巧
克拉默法则设
a\n
a2n
如果矩阵A可逆,则线性方程组Ax=£存在唯一解x=A"0
2.6可逆矩阵的性质
命题设A,B,A(i=12…⑼为n阶可逆矩阵,k为非零常数,则
…4也是可逆矩阵,且
(1)(A-1)-1=A;
k
(A8)T=3一4工(4&..4尸=A/…
(2)(M)-1=-A-1;
(4)(a-Y=(aT)t;
(5)4-i―1.
一同
(6)(A")T=(A-y;m为正整数。
3.矩阵的初等变换与矩阵的秩
3.1矩阵的初等变换
定义对矩阵的行(列)实行下列三种操作(或变换)之一,称为对矩阵实行了一次初等行(列)变换:
(1)交换矩阵的两行(列);
(2)矩阵的某一行(列)的元素乘以一个不等于零的数;
(3)将矩阵某一行(列)的元素加上另一行(列)对应元素相同的倍数。
定义满足一下条件的矩阵称为行阶梯型矩阵,简称为阶梯型矩阵;
(1)非零行(元素不全为零的行)的标号小于零行(元素为零的行)的标号;
(2)设矩阵有r个非零行,第i个非零行的第一个非零元素所在的列号为《,i=l,2,…r,则W
定理任何矩阵都可以经过单纯的初等行变换化为阶梯形矩阵。
定义一个阶梯型矩阵如果满足:
(1)每一个非零行的第一个元素都为1;
(2)每一个非零行的第一个元素所在的列的其他元素都为零,则称它为简化的阶梯型矩阵(也称为规范的阶梯型矩阵),
定义如果一个非零矩阵的左上角为单位矩阵,其他位置的元素都为
零,则称这个矩阵为标准型矩阵。
3.2矩阵的秩
定义在矩阵A=(%)WIX„中任取k行和k列(1«AKnin{/?
?
〃}),位于这k行和k列的交叉点的父个元素,按照它们在矩阵A中的相对位置组成的k阶行列式称为矩阵A的一个k阶子式。
定义若矩阵A=中有一个r阶子式不为零,而A中所有的r+1
阶子式(如果存在的话)都为零,则称r为矩阵A的秩,记为"A)或“火A).规定零矩阵的秩为零。
命题
(1)一个矩阵的秩是唯一的。
(2)设4=(%)…则OKr(A)«min{〃?
〃}.r(A)=O的充要条件是A=0.
(3)若矩阵A中有一个r阶子式不为零,则“AR-;若矩阵A中所有的r阶子式全为零,则
(4)在矩阵A中,任选s行t歹ij,位于这s行t列交叉上的元素按它们在A中的相对位置所构成的矩阵称为A的一个子矩阵。
若为是A的一个子矩阵,则r(Aj) (5)r(Ar)=r(A). (6)阶梯型矩阵的秩等于它非零行的个数。 设A=(%),/“,如果NA)=〃? (r(A)=〃),则称A为行(列)满秩矩阵,简称满秩矩阵。 定理初等变换不改变矩阵的秩。 3.3初等矩阵的概念与性质 定义单位矩阵经过一次初等变换得到的矩阵都是初等矩阵。 定理用一个m阶初等矩阵左乘一个〃? x〃阶矩阵A,相当于对矩阵A进行相应的初等行变换;用一个n阶初等矩阵右乘一个〃? x〃阶矩阵进行初等列变换。 推论初等矩阵都是可逆矩阵。 定理对于任意的〃“〃阶矩阵A,存在m阶初等矩阵鸟,&,…凡,使得&&aA为阶梯型矩阵(或简化的阶梯型矩阵);存在n阶初等矩阵66,-6使得 (Er0 RsR1R{ACXC1-Cn=\, 其中r=r(A). 推论1对任何〃? x〃阶矩阵A,存在m阶可逆矩阵P与n阶可逆矩阵 Q,使得 E,O%。 =(0力”. 推论2对任何n阶矩阵A,A可逆的充要条件为A的标准型矩阵为n阶单位矩阵。 推论3矩阵A可逆的充要条件为4=枕-£其中P/…外是初等矩阵。 推论4任何一个可逆矩阵A经过单纯的初等行变换都可以化为单位矩阵。 推论5设矩阵A为矩阵,P为m阶可逆矩阵,Q为n阶可逆矩阵,则 r(A)=r(PA)=r(A (2)=r(PAQ). 矩阵的等价 定义如果矩阵A经过有限次初等变换变为矩阵B,则称矩阵A与矩阵B等价(或相抵)。 4.二维变换及观察 图形变换是计算机图形学领域的重要内容之一。 为方便用户在图形交互式处理过程中对图形进行各种观察,需要对图形实施一系列变换。 计算机图形学中图形变换主要有几何变换、坐标变换和观察变换。 这些变换有着不同的作用,却又紧密联系在一起。 而这些变换正是通过矩阵的变换来实现的,因此,线性代数中的矩阵方面与计算机图形学联系还是很紧密的,不可分离的。 4.1几何变换 一般来说,图形的几何变换是指图形的几何信息通过平移、比例、旋转等变换后产生新的图形。 也就是图形在方向、尺寸和形状方面的变换,需要改变图形对象的坐标描述。 应对应几何变换可以使静止的图形按照一定的几何规则运动,从而更加有利于形体的设计。 复杂图形的几何变换可以通过变换矩阵对构成图形的基本元素(点,线和而)的作用而实现,其中点的矩阵变换是这些变换的基础。 例如: 对于线框图的变换,以点的变换为基础,将图形学的一系列点作几何变换后,根据原因的拓扑关系连接新的顶点即可产生新的图形。 对于参数方程的描述的图形,可以对参数方程作几何变换,实现图形的变换。 4.2齐次坐标 齐次坐标技术是从几何学发展起来的。 齐次坐标表示在投影几何中是一种证明定理的工具。 有时在n维空间中比较难解决的问题,转换到n+1维空间比较容易解决。 通过齐次坐标技术应用到计算机图形学中,使图形变换转化为表示图形的点集矩阵与某一变换矩阵相乘这一单一问题,因而可以借助计算机的高速计算功能,很快得到变换后的图形,从而为高速动态的计算机图形提供了可能性。 所谓齐次坐标表示就是n+1维向量表示n维向量。 例如: 二维平面上的点P(x,y)的齐次坐标表示(儿。 这里,h是任一不为零的比例系数。 类似地三维空间中坐标点P(x,y,z)的齐次坐标表示为(hx,hy,h)°推而广之,n维空间中的坐标点〃3./%…p“)的齐次坐标表示为(她如2hPn,h),其中〃W0O 这里要注意,n维空间用非齐次坐标表示一个点向量具有n个坐标分量(/不幺,…〃”),且是唯一的。 若用齐次坐标表示该向量则有n+1个坐标分量(即"/A…仇〃),且不唯一。 例如,二维点(x,y)的齐次坐标表示为(E3㈤.(10,20,4),(6,10,2)和(3,5,1)均为(3,5)这一二维点的齐次坐标表示。 为了简化计算,这里采用规范化齐次坐标表示来保证唯一性。 规范化齐次坐标表示就是0=1的齐次坐标表示。 从其次坐标转换到规范化齐次坐标的方法如下: 一个n维向量的齐次坐标表示为(即I,3…帆,/? ),将其转化为规范化齐次坐标为(步仆%…即%%,即(〃;,%「"」),如此就完成了它到规范化齐次坐标表示的转换。 规范化齐次坐标表示提供了用矩阵运算将二维,三维甚至更高维空间中的一点集从一个坐标系转化另一个坐标系的方法。 4.3二维变换矩阵 假设点〃*,3,)为xoy平面上二维图形变换的一点,变换后该点变为。 在引入规范化齐次坐标表示后,点p可以用一个矩阵表示,这个矩阵可以是行向量矩阵,也可以是列向量矩阵,即 &y1] X 或 1 这里用行向量矩阵形式。 这样,二维空间中的可以表示成点的齐次坐标矩阵与三阶矩阵 abp 相乘,B|J\xyl]=[xy\]r2D=[xy\cdq Ims 式中,T,。 为二维齐次坐标变换矩阵,简称二维变换矩阵。 从功能上可以将小分为4个子矩阵。 其中,勺是对图形ca 进行比例、旋转、对称、错切等变换,4=]是对图形进行平移变 换;是对图形进行投影变换;[=⑸是对图形进行整体比例变_Q_ 换。 5基本几何变换 基本几何变换都是相对于坐标原点和坐标轴进行的几何变换,有平移、旋转、缩放、反射和错切等。 在本章后面的内容中,如果没有 特别说明,均假定用〃6),)表示xoy平而上一个未被转换的点,该点经某种变换后变为新的点,用〃(x,y)表示。 5.1平移变换 平移是指将p点沿直线路径从一个坐标位置移到另一个坐标位置的重定位过程。 其中称为平移矢量,表示沿着坐标轴正方向分别平移了za的距离。 p点经过平移变换后有 x=x+Tv y=)+7; 平移是一种不产生变形而移动物体的刚性变换,即物体上的每一 后,平移变换的计算形 5.2比例变换 这里的比例变换是指对p点相对于坐标原点沿着x方向缩放工倍,沿着y方向缩放一.倍,其中与%、称为比例系数。 对于p点来说, 经过变换后有 X=xsx y'=ysy 次坐标计算形式如下: =\xsxysy1 比例变换改变的是物体的大小。 当,=又21时,图形沿着两个坐标轴方向等比例放大;反之,图形沿着坐标轴方向等比例缩小;当二 者不相等时,图形沿着两个坐标轴做非均匀的比例变换,这时相对于原来图形会产生一定的变形。 当工=外>1时,变换称为整体比例变换,可以利用一下矩阵进行 ■1001 计算: [x,y91]=[xy1010=[xys]=)-1ss 00s. 式中,齐次坐标卜ys]与日21]表示同一个点,因此用等号。 LSS」 整体比例变换时,若S大于1,图形整体缩小,否则图形整体放 大,若s小于0,发生相对于原点对称的等比例变换。 5.3旋转变换 二维旋转是指将P点绕坐标原点转动某个角度8得到新的”的重定位过程,对于给定的〃(%,),)点,其绕极坐标形式为: x=rcosd y=rsind 由于旋转变换通过围绕原点旋转某一个角度得到,因此需要规定旋转角的方向。 通常规定,图形围绕原点逆时针旋转旋转角度为正,顺势针旋转旋转角度为负。 在xoy平面上,二维图形绕原点逆时针旋 cos。 sin00 转。 角的齐次坐标计算形式为[x,l]=[xy1-sin^cos。 0 001 二维图形绕原点顺时针旋转齐次坐标形式为 卜j'l]=[xy1 cos6—sin。 0 sin0cosO0 001 值得注意的是,在动画及其它包含许多小旋转角的应用中,必须考虑旋转变换的计算效率。 考虑到当不间断的旋转一个物体时,为了使旋转过程连续、逼真,每次所转过的角度必须很小,此时有cos。 /且sin。 、。 这里6为弧度值,于是旋转变换的矩阵计算形式可以写成 当然,实际系统中还必须考虑积累误差的问题,即在误差积累变得太大时,需要重新计算物体的位置。 5.4对称变换 对称变换也叫做反射变换或镜像变换,变换后的图形是原图形关于某一轴线或原点的镜像。 (1).关于x轴对称 (2) 点P经过关于X轴的对称变换后形成点“,则*=x且)』-),,写 变换矩阵的计算形式。 (3).关于y轴对称 -1 0 0 (4).关于原点对称 F-iool [x1y'l]=[xy10-10=[-x-y1] 001 (5).关于.v=x轴对称 01o- [x'y'1]=[xy1100=[yx1] 001 (6).关于尸t轴对称 -0-1o- ay'\]=[xy1-100=[-y-x1] 001 5.5错切变换 在图形学应用中,有时需要产生弹性物体的变形处理,这就是错切变换,也称为剪切或错位变换,在前述变换中,变换矩阵的非对角线元素大都为0,若变换矩阵中非对角元素不为0,则意味着x,y同时对图形的变换起作用,也就是说,变换矩阵中非对角线元素起着把图形沿着x方向或者y方向错切的作用。 X值y值越小,错切量越小;x值y值越大,错切来量越大。 FlZ? 01 其变换矩阵为[x'y,l]=[x>,1.c10=[x+cybx+y1] 001 G).沿X方向的错切 当〃=。 时,有'/十° -y 此时,图形的y坐标不变,x坐标值随初值(x,y)及其变换系数c作线性变换。 (2).沿两个方向错切当CWO,且。 W0时,有 xl=x+cyy'=bx+y图形沿X,y两个方向作错切位移。 以上分析均以点的变换为基础,但所得到的变换矩阵计算形式可以推广到直线、多边形等二维图形的几何变换中,即二维图形的几何变换均可以表示成齐次坐标与三阶的二维变换矩阵T的乘法形式。 5.6二维图形几何变换的计算 一般地,几何变换均可表示成P'=PT的形式,其中,P为变换前二维图形的规范化齐次坐标矩阵,P'为变换后图形的规范化齐次坐标矩阵,T为变换矩阵。 (1).点的变换 首先将点表示成规范化齐次坐标的矩阵形式,则P'=PT可以写成k1]=[vy1]T (2).直线的变换 直线的变换是将变换矩阵作用于直线的两个端点,按照新的端点坐标绘制即得到变换后的直线。 将直线两个端点表示成规范化齐次坐标的矩阵形式 x,X「又L然后与变换矩阵相乘,此时的P'=PT,即 (3).多边形的变换 多边形的变换是将变换矩阵作用到每个顶点的坐标位置,并按照新的顶点坐标值和当前属性设置来生成新的多边形。 具体操作如下: 首先将各个顶点坐标写成矩阵形式,然后集中在一起与变换矩阵相乘。 例如,有n个顶点的多边形,表示成规范化齐次坐标的矩阵形式 %! 然后与变换矩阵相乘,则/产p“r,即 1 (4).曲线的变换 通常,曲线的变换可以通过变换曲线的每一点并依据这些点重新画线来完成。 但对某些特殊曲线,该过程可以得到简化。 如圆的平移与旋转,可以在平移与旋转圆心后,在新的圆心上画圆。 再者,对于可用餐时表示的曲线、曲面的图形,若无几何变换仍然基于点,则计算工作量和耗费的存储空间都最大,可以对参数表示的点、曲线及曲而直接进行几何变换,以提高执行几何变换的效率。 值得注意的是,此时参数方程需用矩阵形式描述。 6.复合变换 复合变换是指图形作一次以上的几何变换。 任何一组变换都可以表示成一个复合变换。 反过来,任何一个复杂的几何变换(复合变换)都可以看做是基本几何变换的组合形式。 在引入规范化齐次坐标表示和变换矩阵后,很容易得知,复合变换同样具有P=PT的形式,所不同的是,此时有 「977兀3D 则P'=PT=Pm3…兀(n>1) 由于矩阵的乘法满足结合律,因此,通常在计算时可以先算出T,再与P相乘,即 P-PT=P(TJ\T3Tl(n>1) 第三部分结束语 计算机图形学基础是地理信息系统的基础专业课程,而线性代数的知识贯穿了计算机图形学的始末。 尤其是矩阵的基本运算和矩阵的变换,它们在计算机图形学的二维变换及二维观察,三维变换及三维观察,曲线与曲而,消隐和真实感图形绘制等方面有着重要的应用。 因此,熟练的掌握并能应用线性代数的有关知识,是学习好计算机图形学的关键。 参考文献 [1]陆枫,何云峰.计算机图形学基础[M].: 电子工业出版社,2011: 140-162. [2]孙家广.计算机图形学[M].: 清华大学出版社,1998: 65・110. [3]徐清舟.高等代数选讲[M].: 武汉大学出版社,2011: 90-123. [4]上海交通大学数学系.线性代数[M].: 科学出版社,2011: 30-110. [5]郭龙先,张毅敏,何建琼.高等代数[M].: 科学出版社,2011: 63-76.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性代数 论文 矩阵 自己 专业 中的 应用 举例