您好,欢迎来到小侦探旅游网。
搜索
您的当前位置:首页线性代数论文(矩阵在自己专业中的应用及举例)

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

来源:小侦探旅游网
矩阵在自己专业中的应用及举例之袁州冬雪创作

摘要:

I、矩阵是线性代数的基本概念,它在线性代数与数学的许多分支中都有重要的应用,许多实际问题可以用矩阵表达并用相关的实际得到处理.

II、文中先容了矩阵的概念、基本运算、可逆矩阵、矩阵的秩等内容.

III、矩阵在地理信息系统中也有许多的应用,比方文中重点体现的在计算机图形学中应用. 关键词:

矩阵 可逆矩阵 图形学 图形变换 正文: 第一部分 引言

在线性代数中,我们主要学习了关于行列式、矩阵、方程、向量等相关性比较强的内容,而这些内容在我们专业的其他一些学科中应用也是比较广泛的,是其它一些学科的很好的辅助学科之一.因此,可以将我们所学的东西融会贯通是一件非常有意义的事,而且对我们的学习只会有更好的促进作用.在计算机图形学中矩阵有一些最基本的应有,但是概念已经与线性代数中的有一些分歧的意义.在计算机图形学中,矩阵可以是一个新的额坐标系,也可以是对一些丈量点的坐标变换,例如:平移、错切等等.在后面的文章中,我通过查

询一些相关的资料,对其中一些内容作了比较详细的先容,希望对以后的学习可以有一定的指导作用.在线性代数中,矩阵也占据着一定的重要地位,与行列式、方程、向量、二次型等内容有着紧密亲密的接洽,在处理一些问题的思想上是相同的.尤其他们在作为处理一些实际问题的工具上的时候.

图形变换是计算机图形学范畴内的主要内容之一,为方便用户在图形交互式处理过程中度图形停止各种观察,需要对图形实施一系列的变换,计算机图形学主要有以下几种变换:几何变换、坐标变换和观察变换等.这些变换有着分歧的作用,却又慎密接洽在一起.

第二部分 研究问题及成果

1. 矩阵的概念

定义:由mn个数摆列成的m行n列的矩阵数表

a11a12a21a22an1an2a1na2nann 称为一个mn矩阵,其中an暗示位于数表中第i行第j列的数,i=1,2,3,…n,又称为矩阵的元素.A,B元素都是实数的矩阵称为实矩阵.元素属于复数的矩阵称为复矩阵.

下面先容几种常常使用的特殊矩阵. (1)行距阵和列矩阵

唯一一行的矩阵称为行距阵(也称为行向量),如 A=(a11 a12 .... a1n),

也记为

a=(a11,a12,.....a1n).

唯一一列的矩阵称为列矩阵(也称为列向量),如

a11a21 a= an1. (2) 零矩阵

000 A=0000000000000 记为o或者0.

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

a11a12a1na21a22a2nan1an2ann A= 为nn矩阵,称为n阶方阵或者n阶矩阵,简记为A=(an)n,过元素a11,a22,a33,a44,.....ann,的直线为主对角线,主对角线上的元素为主对角元.按方阵的元素摆列所构造的行列式称为方阵的行列式. (4) 对角矩阵.主对角意外的元素全部为零的方阵称为对焦矩阵,常记为:

a11000a22000ann A=(5)

单位矩阵.主对角线上的元素全部为1的对角矩阵称为单位矩阵,简记为E或者I:

10 A= 0001001 (6) 数量矩阵 .主对角线上全相等的对角矩阵.例如:

c0000c00c (其中c为常数)

为一阶数量矩阵.

(7) 三角矩阵.主对角线上方或下方的元素全部为零的方阵称为上(下)三角矩阵.

a11a12a1n0a22a2n00ann 为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=A ⑷A+(-A)=0. 2.2 数乘矩阵

定义1:数乘一矩阵等于这个数乘以矩阵中的每个元素.

ka11ka12ka1nka21ka22ka2n(kaij)kan1kan2kann 定义2:设A B为同类型的矩阵,k,l为常数,则 ⑴1A=A

⑵k(lA)=(kl)A ⑶k(A+B)=KA+KB ⑷(K+L)A=KA+LA. 2.3 矩阵的乘法

(1)矩阵的乘法不知足交换律. (2)两个非零矩阵的乘积可以为零矩阵. (3)矩阵的乘法不知足消去律. 命题:(1)设A为mp矩阵,则

okmAOKPAOPNOMN, (2)设A为mn矩阵,则

EmA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 称nm矩阵

a1na2nann a11a21an1a12a22an2a1na2nann 的转置为 a11a12a21a22an1an2命题:设A,B,C,A1,A2An是矩阵,且让它们相应的行数和列数使相应的运算有意义,k是数,则 (1)A的转置的装置等于A

(2)B与C的和的转置等于它们转置的和

TT(kA)kA(3) TTT(AB)BA (4)MTTM(A)(A) (5)若A为n阶矩阵,则T(6)A为对称矩阵的充要条件是AA,A为反对称矩阵的充要条件

T为AA 2.5 可逆矩阵

定义 设A为n阶矩阵,若存在n阶矩阵B,使得

ABBAE, 则称矩阵A可逆,B是A的可逆矩阵,记作BA 定理 如果n阶矩阵A可逆,则它的逆矩阵唯一. 定义

设A(aij)n为n阶矩阵,Aij为A中的元素aij的代数余子式,ij=1.2.3.....

1A11A12A1nA21A22A2n..n,则称矩阵 An1An2Ann 为A的陪同矩阵,记为A*. 由陪同矩阵的定义,不难验证AA*A*AEA 定理 n阶矩阵A可逆的充要条件为A0,如果A可逆,则

A11*AA.

若n阶矩阵A的行列式不为零,即A0,即称A为非奇异矩阵,否则称A为奇异矩阵,由上述公式可以求出A的陪同矩阵. 推论 对n阶矩阵A,若有n阶矩阵B使得

ABE或者BAE, 则称矩阵A可逆,且A1B. 克拉默法则 设

a11a12a1nbAa21a22a1x12nbx2x2an1an2ann,bn,x3, 如果矩阵A可逆,则线性方程组Ax=存在唯一解xA1. 2.6 可逆矩阵的性质

命题 设A,B,

Ai(i1,2,m)为n阶可逆矩阵,k为非零常数,则

A1,kA,AB,A1A2An也是可逆矩阵,且

11(A)A; (1)(2)(kA)111A;k 1111111(AB)BA,(AAA)AmA2A1; 12n(3)1TT1(A)(A); (4)A1(5)1;A m11m(A)(A);m为正整数. (6) 3 .矩阵的初等变换与矩阵的秩

3.1 矩阵的初等变换 定义

对矩阵的行(列)实行下列三种操纵(或变换)之一,称为对矩阵实行了一次初等行(列)变换: (1)交换矩阵的两行(列);

(2)矩阵的某一行(列)的元素乘以一个不等于零的数; (3)将矩阵某一行(列)的元素加上另外一行(列)对应元素相同的倍数.

定义 知足一下条件的矩阵称为行门路型矩阵,简称为门路型矩阵; (1)非零行(元素不全为零的行)的标号小于零行(元素为零的行)的标号;

(2)设矩阵有r个非零行,第i个非零行的第一个非零元素所在的列

号为ti,i1,2,r,则t1t2tn. 定理 任何矩阵都可以颠末单纯的初等行变换化为门路形矩阵. 定义 一个门路型矩阵如果知足: (1)每个非零行的第一个元素都为1;

(2)每个非零行的第一个元素所在的列的其他元素都为零, 则称它为简化的门路型矩阵(也称为规范的门路型矩阵), 定义

如果一个非零矩阵的左上角为单位矩阵,其他位置的元素都为零,则称这个矩阵为尺度型矩阵. 3.2 矩阵的秩 定义

在矩阵A(aij)mn中任取k行和k各位(1kminm,n),于这k行和k列的

2交叉点的k个元素,依照它们在矩阵A中的相对位置组成的k阶行列

式称为矩阵A的一个k阶子式. 定义

若矩阵A(aij)mn中有一个r阶子式不为零,而A中所有的r+1阶子式(如果存在的话)都为零,则称r为矩阵A的秩,记为r(A)或rank(A).规定零矩阵的秩为零.

命题 (1)一个矩阵的秩是唯一的.

(2)设A(aij)mn,则0r(A)minm,n.r(A)0的充要条件是A=0. (3)若矩阵A中有一个r阶子式不为零,则r(A)r;若矩阵A中所有的r阶子式全为零,则r(A)r. (4)在矩阵A中,任选s行t列,位于这s行t列交叉上的元素按它们在A中的相对位置所构成的矩阵称为A的一个子矩阵.若A1是A的一个子矩阵,则r(A1)r(A). Tr(A)r(A). (5)(6)门路型矩阵的秩等于它非零行的个数.

设A(aij)mn,如果r(A)m(r(A)n),则称A为行(列)满秩矩阵,简称满秩矩阵.

定理 初等变换不改变矩阵的秩. 3.3 初等矩阵的概念与性质

定义 单位矩阵颠末一次初等变换得到的矩阵都是初等矩阵. 定理

用一个m阶初等矩阵左乘一个mn阶矩阵A,相当于对矩阵A停止相应的初等行变换;用一个n阶初等矩阵右乘一个mn阶矩阵停止初等列变换.

推论 初等矩阵都是可逆矩阵. 定理

对于任意的mn阶矩阵A,存在m阶初等矩阵R1,R2,Rs,使得RsR2R1A为门路型矩阵(或简化的门路型矩阵);存在n阶初等矩阵

C1,C2,Cs使得

O,OmnErRSR2R1AC1C2CnO 其中rr(A). 推论1

对任何mn阶矩阵A,存在m阶可逆矩阵P与n阶可逆矩阵Q,使得

PAQ(ErOOO)mn. 推论2

对任何n阶矩阵A,A可逆的充要条件为A的尺度型矩阵为n阶单位矩阵.

1P2Pn,推论3 矩阵A可逆的充要条件为AP其中p1,p2pn是初等矩阵.

推论4

任何一个可逆矩阵A颠末单纯的初等行变换都可以化为单位矩阵. 推论5

mn矩阵,P为m阶可逆矩阵,Q为n阶可逆矩阵,则

设矩阵A为

rArPArAQr(PAQ). 矩阵的等价 定义

如果矩阵A颠末有限次初等变换变成矩阵B,则称矩阵A与矩阵B等价(或相抵).

4. 二维变换及观察

图形变换是计算机图形学范畴的重要内容之一.为方便用户在图形交互式处理过程中对图形停止各种观察,需要对图形实施一系列变换.计算机图形学中图形变换主要有几何变换、坐标变换和观察变换.这些变换有着分歧的作用,却又慎密接洽在一起.而这些变换正是通过矩阵的变换来实现的,因此,线性代数中的矩阵方面与计算机图形学接洽还是很慎密的,不成分离的.

4.1 几何变换

一般来讲,图形的几何变换是指图形的几何信息通过平移、比例、旋转等变换后发生新的图形.也就是图形在方向、尺寸和形状方面的变换,需要改变图形对象的坐标描绘.应对应几何变换可使运动的图形依照一定的几何规则运动,从而更加有利于形体的设计.

复杂图形的几何变换可以通过变换矩阵对构成图形的基本元素(点,线和面)的作用而实现,其中点的矩阵变换是这些变换的基础.例如:对于线框图的变换,以点的变换为基础,将图形学的一系列点作几何变换后,根据原因的拓扑关系毗连新的顶点即可发生新的图形.对于参数方程的描绘的图形,可以对参数方程作几何变换,实现图形的变换. 4.2 齐次坐标

齐次坐标技术是从几何学发展起来的.齐次坐标暗示在投影几何中是一种证明定理的工具.有时在n维空间中比较难处理的问题,转换到n+1维空间比较容易处理.通过齐次坐标技术应用到计算机图形学中,使图形变换转化为暗示图形的点集矩阵与某一变换矩阵相乘这一单一问题,因而可以借助计算机的高速计算功能,很快得到变换后的图形,从而为高速动态的计算机图形提供了可以性.

所谓齐次坐标暗示就是n+1维向量暗示n维向量.例如:二维平面上的点P(x,y)的齐次坐标暗示

(hx,hy,h).这里,h是任一不为零的比例

系数.近似地三维空间中坐标点P(x,y,z)的齐次坐标暗示为(hx,hy,h).推而广之,n维空间中的坐标点

(hp1,hp2hpn,h)p(p1,p2,pn)的齐次坐标暗示为

,其中h0. 这里要注意,n维空间用非齐次坐标暗示一个点向量具有n个坐标分量(p1,p2,pn),且是唯一的.若用齐次坐标暗示该向量则有n+1个坐标分量

(hp1,hp2hpn,h),且不唯一.例如,二维点(x,y)的齐次坐

标暗示为(hx,hy,h).(10,20,4),(6,10,2)和(3,5,1)均为(3,5)这一二维点的齐次坐标暗示.为了简化计算,这里采取规范化齐次坐标暗示来包管唯一性.

规范化齐次坐标暗示就是h1的齐次坐标暗示.从其次坐标转换到规范化齐次坐标的方法如下:一个n维向量的齐次坐标暗示为

(hp1,hp2hpn,h),将其转化为规范化齐次坐标为

h''',h)h,即(p1,p2,pn,1),如此就完成了它到规范化(hp1h,hp2h,hpn齐次坐标暗示的转换.

规范化齐次坐标暗示提供了用矩阵运算将二维,三维甚至更高维空间中的一点集从一个坐标系转化另外一个坐标系的方法. 4.3 二维变换矩阵

假设点p(x,y)为xoy平面上二维图形变换的一点,变换后该点变成

p'(x,y).在引入规范化齐次坐标暗示后,点p可以用一个矩阵暗示,这

个矩阵可以是行向量矩阵,也可以是列向量矩阵,即

xy1 xy1 或  这里用行向量矩阵形式.

这样,二维空间中的可以暗示成点的齐次坐标矩阵与三阶矩阵T2D相x乘,即'y'1xy1T2Dxaby1cdlmpqs 式中,T2D为二维齐次坐标变换矩阵,简称二维变换矩阵.

abT1cdT是对图形停止比2D从功能上可以将分为4个子矩阵.其中,例、旋转、对称、错切等变换,T2lm是对图形停止平移变换;

pT3q是对图形停止投影变换;T4S是对图形停止整体比例变换.

5 基本几何变换

基本几何变换都是相对于坐标原点和坐标轴停止的几何变换,有平移、旋转、缩放、反射和错切等.在本章后面的内容中,如果没有特别说明,均假定用p(x,y)暗示xoy平面上一个未被转换的点,该点经

'''p(x,y)暗示. 某种变换后变成新的点,用 5.1 平移变换

平移是指将p点沿直线途径从一个坐标位置移到另外一个坐标位置的

重定位过程.其中Tx,Ty称为平移矢量,暗示沿着坐标轴正方向分别平移了Tx,Ty的间隔.P点颠末平移变换后有

x'xTxy'yTy 平移是一种不发生变形而移动物体的刚性变换,即物体上的每个点移动相同的数量的坐标.引入规范齐次化坐标暗示和二维矩阵后,平移变换的计算形

x'y'1x10y101TxTy00xTx1yTy1 5.2 比例变换

这里的比例变换是指对p点相对于坐标原点沿着x方向缩放sx倍,沿着y方向缩放sy倍,其中sxsy称为比例系数.对于p点来讲,颠末变换

x'xsx后有 y'ysy 比例变换的齐次坐标计算形式如下:

x'

y'1xsxy1000sy000xsx1ysy1 比例变换改变的是物体的大小.当

sxsy1时,图形沿着两个坐标轴

方向等比例放大;反之,图形沿着坐标轴方向等比例缩小;当二者不相等时,图形沿着两个坐标轴做非平均的比例变换,这时相对于原来图形会发生一定的变形.

sxsy1时,变换称为整体比例变换,可以操纵一下矩阵停止计

100xy101000sxs与sx'算:y'1xxyssy1s 式中,齐次坐标xy

y1s暗示同一个点,因此用等号.

整体比例变换时,若s大于1,图形整体缩小,否则图形整体放大,若s小于0,发生相对于原点对称的等比例变换. 5.3 旋转变换

二维旋转是指将p点绕坐标原点转动某个角度得到新的p'的重定位过程,对于给定的p(x,y)点,其绕极坐标形式为:

xrcosyrsin x'xcosysin于是p'(x',y')暗示为y'xsinycos

由于旋转变换通过围绕原点旋转某一个角度得到,因此需要规定旋转角的方向.通惯例定,图形围绕原点逆时针旋转旋转角度为正,顺势针旋转旋转角度为负.在xoy平面上,二维图形绕原点逆时针旋转x'角的齐次坐标计算形式为y'1xcosy1sin0sincos0001 二维图形绕原点顺时针旋转齐次坐标形式为

x'

y'1xcosy1sin0sincos0001 值得注意的是,在动画及其它包含许多小旋转角的应用中,必须思索旋转变换的计算效率.思索到当不间断的旋转一个物体时,为了使旋转过程持续、传神,每次所转过的角度必须很小,此时有cos1且sin这里为弧度值,于是旋转变换的矩阵计算形式可以写成

x'

y'1x10y110001 当然,实际系统中还必须思索积累误差的问题,即在误差积累变得太大时,需要重新计算物体的位置. 5.4 对称变换

对称变换也叫做反射变换或镜像变换,变换后的图形是原图形关于某一轴线或原点的镜像. (1).关于x轴对称

点p颠末关于x轴的对称变换后形成点p',则x'x且y'y,写成齐次x'坐标形式为

y'1x100xy1y1010001 近似的,可以写出关于原点、y轴,yx轴以及yx轴的对称变换矩阵的计算形式. (2).关于y轴对称

x'y'1x100xy1010001y1 (3).关于原点对称

x'y'1x100xy1y1010001 (4).关于yx轴对称

x'y'1x010yy1100001x1 (5).关于yx轴对称

x'y'1x010yx1y1100001 5.5 错切变换

在图形学应用中,有时需要发生弹性物体的变形处理,这就是错切变换,也称为剪切或错位变换,在前述变换中,变换矩阵的非对角线元素大都为0,若变换矩阵中非对角元素不为0,则意味着x,y同时对图形的变换起作用,也就是说,变换矩阵中非对角线元素起着把图形沿着x方向或者y方向错切的作用.X值y值越小,错切量越小;x值y值越大,错切来量越大.

x'其变换矩阵为 (1).沿x方向的错切

x'xcy当b0时,有y'y y'1x1b0xcybxy1y1c10001 此时,图形的y坐标不变,x坐标值随初值(x,y)及其变换系数c作线性变换.

(2).沿两个方向错切 当c0,且b0时,有

x'xcyy'bxy 图形沿x,y两个方向作错切位移.

以上分析均以点的变换为基础,但所得到的变换矩阵计算形式可以推广到直线、多边形等二维图形的几何变换中,即二维图形的几何变换都可以暗示成齐次坐标与三阶的二维变换矩阵T的乘法形式.

一般地,几何变换都可暗示成P'=PT的形式,其中,P为变换前二维图形的规范化齐次坐标矩阵,P'为变换后图形的规范化齐次坐标矩阵,T为变换矩阵. (1).点的变换

首先将点暗示成规范化齐次坐标的矩阵形式,则P'=PT可以写成

x'(2).直线的变换

y'1 = xy1T 直线的变换是将变换矩阵作用于直线的两个端点,依照新的端点坐标绘制即得到变换后的直线.将直线两个端点暗示成规范化齐次坐标的矩阵形式

x1x2yy1211 然后与变换矩阵相乘,此时的P'=PT,即

x'1x'2y'y'121x11x2=yy1211T (3).多边形的变换

多边形的变换是将变换矩阵作用到每个顶点的坐标位置,并依照新的顶点坐标值和当前属性设置来生成新的多边形.详细操纵如下:首先将各个顶点坐标写成矩阵形式,然后集中在一起与变换矩阵相乘.例如,有n个顶点的多边形,暗示成规范化齐次坐标的矩阵形式

x1x2x3xnPn=11213yn1 1yyy然后与变换矩阵相乘,则P'nx'1x'2x'3x'nPnT,即

112131ynT 1y'y'y'123y'n1x11x21x31xn=yyy (4).曲线的变换

通常,曲线的变换可以通过变换曲线的每点并依据这些点重新画线来完成.但对某些特殊曲线,该过程可以得到简化.如圆的平移与旋转,可以在平移与旋转圆心后,在新的圆心上画圆.再者,对于可用餐时暗示的曲线、曲面的图形,若无几何变换仍然基于点,则计算工作量和耗费的存储空间都最大,可以对参数暗示的点、曲线及曲面直接停止几何变换,以提高执行几何变换的效率.值得注意的是,此时参数方程需用矩阵形式描绘.

复合变换是指图形作一次以上的几何变换.任何一组变换都可以暗示成一个复合变换.反过来,任何一个复杂的几何变换(复合变换)都可以看作是基本几何变换的组合形式.

在引入规范化齐次坐标暗示和变换矩阵后,很容易得知,复合变换同样具有P'=PT的形式,所分歧的是,此时有

T=T1T2T3则 P'=PT=PT1T2T3

由于矩阵的乘法知足连系律,因此,通常在计算时可以先算出T,再与P 相乘,即

P'=PT=P(T1T2T3第三部分竣事语

计算机图形学基础是地理信息系统的基础专业课程,而线性代数的

TnTnTn (n>1) (n>1) ) (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.

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- xiaozhentang.com 版权所有 湘ICP备2023022495号-4

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务