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

- -
- 矩阵在自己专业中的应用及举例-




- -专业资料-
-

-
摘要:
I、矩阵是线性代数的根本概念,它在线性代数与数学的许多分支中都有重要的应用,许多实际问题可以用矩阵表达并用相关的理论得到解决。
II、文中介绍了矩阵的概念、根本运算、可逆矩阵、矩阵的秩等内容。 III、矩阵在地理信息系统中也有许多的应用,比方文中重点表达的在计算机图形学中应用。 关键词:
矩阵 可逆矩阵 图形学 图形变换 正文: 第一局部 引言
在线性代数中,我们主要学习了关于行列式、矩阵、方程、向量等相关性比拟强的内容,而这些内容在我们专业的其他一些学科中应用也是比拟广泛的,是其它一些学科的很好的辅助学科之一。因此,能够将我们所学的东西融会贯穿是一件非常有意义的事,而且对我们的学习只会有更好的促进作用。在计算机图形学中矩阵有一些最根本的应有,但是概念已经与线性代数中的有一些不同的意义。在计算机图形学中,矩阵可以是一个新的额坐标系,也可以是对一些测量点的坐标变换,例如:平移、错切等等。在后面的文章中,我通过查询一些相关的资料,对其中一些内容作了比拟详细的介绍,希望对以后的学习能够有一定的指导作用。在线性代数中,矩阵也占据着一定的重- word.zl-

-

-
要地位,与行列式、方程、向量、二次型等内容有着密切的联系,在解决一些问题的思想上是一样的。尤其他们在作为处理一些实际问题的工具上的时候。
图形变换是计算机图形学领域内的主要内容之一,为方便用户在图形交互式处理过程中度图形进展各种观察,需要对图形实施一系列的变换,计算机图形学主要有以下几种变换:几何变换、坐标变换和观察变换等。这些变换有着不同的作用,却又严密联系在一起。
第二局部 研究问题及成果
1. 矩阵的概念
定义:由mn个数排列成的mn列的矩阵数表
a11a12a21a22an1an2a1na2n ann称为一个mn矩阵,其中an表示位于数表中第i行第j列的数,i=1,2,3,…n,又称为矩阵的元素。A,B元素都是实数的矩阵称为实矩阵。元素属于复数的矩阵称为复矩阵。
下面介绍几种常用的特殊矩阵。 1)行距阵和列矩阵
仅有一行的矩阵称为行距阵〔也称为行向量〕,如 A=(a11 a12 .... a1n, 也记为

a=(a11,a12,.....a1n. 仅有一列的矩阵称为列矩阵〔也称为列向量〕,如
- word.zl-

-

-
a11a21 a=
an1(2 零矩阵
00 A=000000000000 00记为o或者0.

(3 方阵。行数与列数相等的矩阵称为方阵.例如:

a11a12a1na21a22a2n A= an1an2annnn矩阵,称为n阶方阵或者n阶矩阵,简记为A=ann,过元a11a22a33,a44,.....ann,的直线为主对角线,主对角线上的元素为主对角元。按方阵的元素排列所构造的行列式称为方阵的行列式。 4 对角矩阵。主对角意外的元素全部为零的方阵称为对焦矩阵,常记为:
a11000a220 A=00ann(5 单位矩阵。主对角线上的元素全部为1的对角矩阵称为单位矩阵,简记为E或者I

- word.zl-

-

-
10 A= 00010 01(6 数量矩阵 。主对角线上全相等的对角矩阵。例如:
c0000c0 〔其中c为常数〕 0c为一阶数量矩阵。
7 三角矩阵。主对角线上方或下方的元素全部为零的方阵称为上〔下〕三角矩阵。
a11a12a1n0a22a2n 00annn阶上三角矩阵。
8 对称矩阵与反对称矩阵,在方阵A=aijn,中,如果aij=ajiij=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=A A+(-A=0. - word.zl-

-

-
2.2 数乘矩阵
定义1:数乘一矩阵等于这个数乘以矩阵中的每一个元素。
ka11ka12ka1nka21ka22ka2n (kaijkan1kan2kann定义2:设A B为同类型的矩阵,kl为常数,那么 1A=A klA=klA kA+B=KA+KB (K+LA=KA+LA. 2.3 矩阵的乘法
1)矩阵的乘法不满足交换律。 2)两个非零矩阵的乘积可能为零矩阵。 3)矩阵的乘法不满足消去律。 命题1〕设Amp矩阵,那么
okmAOKP,AOPNOMN
(2Amn矩阵,那么
E
mAA,AENA
其中E为单位阵
3)设Am*p矩阵,Bp*q矩阵,k为数,那么 A(BC=(ABC
(kAB=A(kB=k(AB (4J矩阵满足数乘的分配律,矩阵乘积的行列式等于矩阵对应行列式的乘积。
- word.zl-

-

-
2.4 矩阵的转置 定义2.7 nm矩阵
a11a12a21a22an1an2a1na2n anna11a21an1a12a22an2 的转置为
a1na2nann命题A,B,C,A1,A2An是矩阵,且让它们相应的行数和列数使相应的运算有意义,k是数,那么 1A的转置的装置等于A 2BC的和的转置等于它们转置的和 3(kATkAT 4(ABTBTAT
5)假设An阶矩阵,那么(AMT(ATM
6A为对称矩阵的充要条件是ATA,A为反对称矩阵的充要条件ATA
2.5 可逆矩阵
定义 An阶矩阵,假设存在n阶矩阵B,使得
ABBAE, 那么称矩阵A可逆,BA的可逆矩阵,记作BA1 定理 如果n阶矩阵A可逆,那么它的逆矩阵唯一。
定义 A(aijnn阶矩阵,AijA中的元素aij的代数余子式,- word.zl-

-

-
A11Aij=1.2.3.......n,那么称矩阵 21An1A12A22An2A1nA2n AnnA的伴随矩阵,记为A*. 由伴随矩阵的定义,不难验证AA*A*AEA
定理 n阶矩阵A可逆的充要条件为A0,如果A可逆,那么
A11*A. A 假设n阶矩阵A的行列式不为零,即A0,即称A为非奇异矩阵,否那么称A为奇异矩阵,由上述公式可以求出A的伴随矩阵。 推论 n阶矩阵A,假设有n阶矩阵B使得
ABE或者BAE, 那么称矩阵A可逆,且A1B. 克拉默法那么
a11a12aa22A21an1an2a1nx1b1xba2n22 xbannx3n如果矩阵A可逆,那么线性方程组Ax=存在唯一解xA1 2.6 可逆矩阵的性质
命题 AB,Ai(i1,2,mn阶可逆矩阵,k为非零常数,那么A1,kA,AB,A1A2An也是可逆矩阵,且
1(A11A; 2(kA1A1;
3(AB1B1A1,(A1A2An1Am1A21A11;
- word.zl-
1
k
-

-
4(A1T(AT1; 5A11;
A6(Am1(A1m;m为正整数。
3 .矩阵的初等变换与矩阵的秩
3.1 矩阵的初等变换
定义 对矩阵的行〔列〕实行以下三种操作〔或变换〕之一,称为对矩阵实行了一次初等行〔列〕变换: 1)交换矩阵的两行〔列〕
2)矩阵的某一行〔列〕的元素乘以一个不等于零的数; 3)将矩阵某一行〔列〕的元素加上另一行〔列〕对应元素一样的倍数。
定义 满足一下条件的矩阵称为行阶梯型矩阵,简称为阶梯型矩阵; 1)非零行〔元素不全为零的行〕的标号小于零行〔元素为零的行〕的标号;
2)设矩阵有r个非零行,i个非零行的第一个非零元素所在的列号为tii1,2,r,那么t1t2tn.
定理 任何矩阵都可以经过单纯的初等行变换化为阶梯形矩阵。 定义 一个阶梯型矩阵如果满足: 1)每一个非零行的第一个元素都为1
2)每一个非零行的第一个元素所在的列的其他元素都为零, 那么称它为简化的阶梯型矩阵〔也称为标准的阶梯型矩阵〕 定义 如果一个非零矩阵的左上角为单位矩阵,其他位置的元素都为- word.zl-

-

-
零,那么称这个矩阵为标准型矩阵。 3.2 矩阵的秩
定义 在矩阵A(aijmn中任取k行和k(1kminm,n,位于这kk列的穿插点的k2个元素,按照它们在矩阵A中的相对位置组成的k阶行列式称为矩阵A的一个k阶子式。
定义 假设矩阵A(aijmn中有一个r阶子式不为零,A中所有的r+1阶子式〔如果存在的话〕都为零,那么称r为矩阵A的秩,记为r(Arank(A.规定零矩阵的秩为零。 命题 1〕一个矩阵的秩是唯一的。
2)设A(aijmn,那么0r(Aminm,n.r(A0的充要条件是A=0. 3)假设矩阵A中有一个r阶子式不为零,那么r(Ar;假设矩阵A中所有的r阶子式全为零,那么r(Ar.
4)在矩阵A中,任选st列,位于这st列穿插上的元素按它们在A中的相对位置所构成的矩阵称为A的一个子矩阵。假设A1A的一个子矩阵,那么r(A1r(A. 5r(ATr(A.
6)阶梯型矩阵的秩等于它非零行的个数。
A(aijmn,如果r(Am(r(An,那么称A为行〔列〕满秩矩阵,简称满秩矩阵。
定理 初等变换不改变矩阵的秩。 3.3 初等矩阵的概念与性质
定义 单位矩阵经过一次初等变换得到的矩阵都是初等矩阵。
- word.zl-

-

-
定理 用一个m阶初等矩阵左乘一个mn阶矩阵A,相当于对矩阵A进展相应的初等行变换;用一个n阶初等矩阵右乘一个mn阶矩阵进展初等列变换。
推论 初等矩阵都是可逆矩阵。
定理 对于任意的mn阶矩阵A,存在m阶初等矩阵R1,R2,Rs,使得;存在n阶初等矩阵RsR2R1A为阶梯型矩阵〔或简化的阶梯型矩阵〕C1,C2,Cs使得
ErRSR2R1AC1C2CnOO, Omn其中rr(A.
推论1 对任何mn阶矩阵A存在m阶可逆矩阵Pn阶可逆矩阵Q,使得
PAQ(ErOOOmn.
推论2 对任何n阶矩阵AA可逆的充要条件为A的标准型矩阵为n阶单位矩阵。
推论3 矩阵A可逆的充要条件为AP1P2Pn,其中p1,p2pn是初等矩阵。
推论4 任何一个可逆矩阵A经过单纯的初等行变换都可以化为单位矩阵。
推论5 设矩阵A mn矩阵,Pm阶可逆矩阵,Qn阶可逆矩阵,那么
rArPArAQr(PAQ.
- word.zl-

-

-
矩阵的等价
定义 如果矩阵A经过有限次初等变换变为矩阵B那么称矩阵A矩阵B等价〔或相抵〕
4. 二维变换及观察
图形变换是计算机图形学领域的重要内容之一。为方便用户在图形交互式处理过程中对图形进展各种观察,需要对图形实施一系列变换。计算机图形学中图形变换主要有几何变换、坐标变换和观察变换。这些变换有着不同的作用,却又严密联系在一起。而这些变换正是通过矩阵的变换来实现的,因此,线性代数中的矩阵方面与计算机图形学联系还是很严密的,不可别离的。 4.1 几何变换
一般来说,图形的几何变换是指图形的几何信息通过平移、比例、旋转等变换后产生新的图形。也就是图形在方向、尺寸和形状方面的变换,需要改变图形对象的坐标描述。应对应几何变换可以使静止的图形按照一定的几何规那么运动,从而更加有利于形体的设计。
复杂图形的几何变换可以通过变换矩阵对构成图形的根本元素〔点,线和面〕的作用而实现,其中点的矩阵变换是这些变换的根底。例如:对于线框图的变换,以点的变换为根底,将图形学的一系列点作几何变换后,根据原因的拓扑关系连接新的顶点即可产生新的图形。对于参数方程的描述的图形,可以对参数方程作几何变换,实现图形的变换。 4.2 齐次坐标
- word.zl-

-

-
齐次坐标技术是从几何学开展起来的。齐次坐标表示在投影几何中是一种证明定理的工具。有时在n维空间中比拟难解决的问题,换到n+1维空间比拟容易解决。通过齐次坐标技术应用到计算机图形学中,使图形变换转化为表示图形的点集矩阵与某一变换矩阵相乘这一单一问题,因而可以借助计算机的高速计算功能,很快得到变换后的图形,从而为高速动态的计算机图形提供了可能性。
所谓齐次坐标表示就是n+1维向量表示n维向量。例如:二维平面上的点Pxy〕的齐次坐标表示(hx,hy,h。这里,h是任一不为零的比例系数。类似地三维空间中坐标点P(x,y,z的齐次坐标表示为(hx,hy,h。推而广之,n维空间中的坐标点p(p1,p2,pn的齐次坐标表示为(hp1,hp2hpn,h,其中h0
这里要注意,n维空间用非齐次坐标表示一个点向量具有n个坐标分量(p1,p2,pn,且是唯一的。假设用齐次坐标表示该向量那么有n+1个坐标分量(hp1,hp2hpn,h,且不唯一。例如,二维点〔xy〕的齐次坐标表示为(hx,hy,h.10,20,46,10,2〕和〔3,5,1〕均为〔3,5这一二维点的齐次坐标表示。为了简化计算,这里采用标准化齐次坐标表示来保证唯一性。
标准化齐次坐标表示就是h1的齐次坐标表示。从其次坐标转换到标准化齐次坐标的方法如下:一个n维向量的齐次坐标表示为(hp1,hp2hpn,h(hp1h,hp2h,hpn,h,即(p1,p2,pn,1,如此就完成了它到标准化hh'''齐次坐标表示的转换。
- word.zl-

-

-
标准化齐次坐标表示提供了用矩阵运算将二维,三维甚至更高维空间中的一点集从一个坐标系转化另一个坐标系的方法。 4.3 二维变换矩阵
假设点p(x,yxoy平面上二维图形变换的一点,变换后该点变p'(x,y在引入标准化齐次坐标表示后,p可以用一个矩阵表示,这个矩阵可以是行向量矩阵,也可以是列向量矩阵,即
xy1
x y1这里用行向量矩阵形式。

这样,二维空间中的可以表示成点的齐次坐标矩阵与三阶矩阵T2D相乘,即x'y'1xy1T2Dxaby1cdlmpq s式中,T2D为二维齐次坐标变换矩阵,简称二维变换矩阵。 从功能上可以将T2D分为4个子矩阵。其中,T1ab是对图形cd进展比例、旋转、对称、错切等变换,T2lm是对图形进展平移变换;T3是对图形进展投影变换;T4S是对图形进展整体比例变qp换。
5 根本几何变换
根本几何变换都是相对于坐标原点和坐标轴进展的几何变换,平移、旋转、缩放、反射和错切等。在本章后面的内容中,如果没有- word.zl-

-

-
特别说明,均假定用p(x,y表示xoy平面上一个未被转换的点,该点经某种变换后变为新的点,用p'(x',y'表示。 5.1 平移变换
平移是指将p点沿直线路径从一个坐标位置移到另一个坐标位置的重定位过程。其中Tx,Ty称为平移矢量,表示沿着坐标轴正方向分别平移了Tx,Ty的距离。P点经过平移变换后有
x'xTxy'yTy
平移是一种不产生变形而移动物体的刚性变换,即物体上的每一个点移动一样的数量的坐标。引入标准齐次化坐标表示和二维矩阵后,平移变换的计算形
x
'y'1x1y10Tx01Ty00xTx1yTy1
5.2 比例变换
这里的比例变换是指对p点相对于坐标原点沿着x方向缩放sx倍,沿着y方向缩放sy倍,其中sxsy称为比例系数。对于p点来说,经过变换后有

x'xsxy'ysy


x'y'1xsxy1000sy000xsx1ysy1
比例变换改变的是物体的大小。当sxsy1时,图形沿着两个坐标轴方向等比例放大;反之,图形沿着坐标轴方向等比例缩小;当二- word.zl-

-

-
者不相等时,图形沿着两个坐标轴做非均匀的比例变换,这时相对于原来图形会产生一定的变形。
sxsy1时,变换称为整体比例变换,可以利用一下矩阵进展计算:x'y'1x100xy101000syxssy1 s式中,齐次坐标xysxsy1表示同一个点,因此用等号。 s 整体比例变换时,假设s大于1,图形整体缩小,否那么图形整体放大,假设s小于0,发生相对于原点对称的等比例变换。 5.3 旋转变换
二维旋转是指将p点绕坐标原点转动某个角度得到新的p'的重定位过程,对于给定的p(x,y点,其绕极坐标形式为:
xrcos
yrsinx'xcosysin于是p'(x',y'表示为
y'xsinycos 由于旋转变换通过围绕原点旋转某一个角度得到,因此需要规定旋转角的方向。通常规定,图形围绕原点逆时针旋转旋转角度为正,顺势针旋转旋转角度为负。在xoy平面上,二维图形绕原点逆时针旋角的齐次坐标计算形式为x'y'1xcosy1sin0sincos000 1 二维图形绕原点顺时针旋转齐次坐标形式为
- word.zl-

-

-
x'y'1xcosy1sin0sincos000 1 值得注意的是,在动画及其它包含许多小旋转角的应用中,必须考虑旋转变换的计算效率。考虑到当不连续的旋转一个物体时,为了使旋转过程连续、逼真,每次所转过的角度必须很小,此时有cos1sin这里为弧度值,于是旋转变换的矩阵计算形式可以写成
x'y'1x10 y110001 当然,实际系统中还必须考虑积累误差的问题,即在误差积累变得太大时,需要重新计算物体的位置。 5.4 对称变换
对称变换也叫做反射变换或镜像变换,变换后的图形是原图形关于某一轴线或原点的镜像。 1.关于x轴对称
p经过关于x轴的对称变换后形成点p',那么x'xy'y写成齐次坐标形式为x'y'1x100xy1 y1010001 类似的,可以写出关于原点、y轴,yx轴以及yx轴的对称变换矩阵的计算形式。 2.关于y轴对称
x'y'1x100xy1010001y1
- word.zl-

-

-
3.关于原点对称
x'y'1x100xy1 y10100014.关于yx轴对称
x'y'1x010yy1100001x1
5.关于yx轴对称
x'y'1x010yx1 y1100001 5.5 错切变换
在图形学应用中,有时需要产生弹性物体的变形处理,这就是错切变换,也称为剪切或错位变换,在前述变换中,变换矩阵的非对角线元素大都为0,假设变换矩阵中非对角元素不为0,那么意味着xy同时对图形的变换起作用,也就是说,变换矩阵中非对角线元素起着把图形沿着x方向或者y方向错切的作用。Xy值越小,错切量越小;xy值越大,错切来量越大。
其变换矩阵为 x'y'1x 1.沿x方向的错切 b0时,有x'xcyy'y1b0xcybxy1 y1c10001
此时,图形的y坐标不变,x坐标值随初值〔xy〕及其变换系数c作线性变换。
- word.zl-

-

-
2.沿两个方向错切 c0,且b0时,有
x'xcy
y'bxy图形沿xy两个方向作错切位移。
以上分析均以点的变换为根底,但所得到的变换矩阵计算形式可以推广到直线、多边形等二维图形的几何变换中,即二维图形的几何变换均可以表示成齐次坐标与三阶的二维变换矩阵T的乘法形式。
5.6二维图形几何变换的计算
一般地,几何变换均可表示成P'=PT的形式,其中,P为变换前二维图形的标准化齐次坐标矩阵,P'为变换后图形的标准化齐次坐标矩阵,T为变换矩阵。 1.点的变换
首先将点表示成标准化齐次坐标的矩阵形式,那么P'=PT可以写
x'2.直线的变换
y'1 = xy1T 直线的变换是将变换矩阵作用于直线的两个端点,按照新的端点坐标绘制即得到变换后的直线。将直线两个端点表示成标准化齐次坐标的矩阵形式
x1x2yy121 1然后与变换矩阵相乘,此时的P'=PT,
- word.zl-

-

-
x'1x'2y'y'121x1=1x2yy121T 1 3.多边形的变换
多边形的变换是将变换矩阵作用到每个顶点的坐标位置,并按照新的顶点坐标值和当前属性设置来生成新的多边形。具体操作如下:首先将各个顶点坐标写成矩阵形式,然后集中在一起与变换矩阵相乘。例如,有n个顶点的多边形,表示成标准化齐次坐标的矩阵形式
x1x2=Pnx3xn1121
31yn1yyy然后与变换矩阵相乘,那么P'nPnT,

x'1x'2x'3x'ny'y'y'123y'n1x11x21=x31xn1121T 3yn11yyy 4.曲线的变换
通常,曲线的变换可以通过变换曲线的每一点并依据这些点重新画线来完成。但对某些特殊曲线,该过程可以得到简化。如圆的平移与旋转,可以在平移与旋转圆心后,在新的圆心上画圆。再者,对于可用餐时表示的曲线、曲面的图形,假设无几何变换仍然基于点,那么计算工作量和消耗的存储空间都最大,可以对参数表示的点、曲线及曲面直接进展几何变换,以提高执行几何变换的效率。值得注意的- word.zl-

-

-
是,此时参数方程需用矩阵形式描述。
6.复合变换
复合变换是指图形作一次以上的几何变换。任何一组变换都可以表示成一个复合变换。反过来,任何一个复杂的几何变换〔复合变换〕都可以看做是根本几何变换的组合形式。
在引入标准化齐次坐标表示和变换矩阵后,很容易得知,复合变换同样具有P'=PT的形式,所不同的是,此时有
T=T1T2T3Tn
(n>1 那么 P'=PT=PT1T2T3Tn
(n>1 由于矩阵的乘法满足结合律,因此,通常在计算时可以先算出T再与P 相乘,即
P'=PT=PT1T2T3Tn
(n>1 第三局部 完毕语
计算机图形学根底是地理信息系统的根底专业课程,而线性代数的知识贯穿了计算机图形学的始末。尤其是矩阵的根本运算和矩阵的变换,它们在计算机图形学的二维变换及二维观察,三维变换及三维观察,曲线与曲面,消隐和真实感图形绘制等方面有着重要的应用。因此,熟练的掌握并能应用线性代数的有关知识,是学习好计算机图形学的关键。

参考文献
[1] 陆枫,何云峰. 计算机图形学根底[M].:电子工业出版社,2011- word.zl-

-

-
140-162. [2] 孙家广. 计算机图形学[M]. :清华大学出版社,1998:65-110. [3] 徐清舟. 高等代数选讲[M].:武汉大学出版社,2011:90-123. [4] 上海交通大学数学系. 线性代数[M]. 科学出版社,2011:30-110. [5] 郭龙先,张毅敏,何建琼. 高等代数[M]. :科学出版社,2011:63-76.

- word.zl-

《线性代数论文矩阵在自己专业中的应用及举例.doc》
将本文的Word文档下载,方便收藏和打印
推荐:
下载文档
热门推荐
相关推荐