矩阵乘法的来源和意义
第13卷
2OO
第4期
8月
贵州教育学院学报
JoURNALOFGUIZHoUEDUCATIONALC()LLE(jE
V01.13.No.dAug.
20()2
2年
矩阵乘法的来源和意义
李长明
(贵州教育学院。贵州贵阳
5500()3)
摘要:本文依据矩阵的乘法规则探寻出它的实际意义。再联系理论上的价值.揭示r矩阵乘法的必要性。关键词:矩阵;乘法;产量矩阵;原料矩阵;线性方程组;旋转变换中图分类号:0241.6
文献标识码:C
文章编号:1002—6983(20()2)04一()013一()3
Sourceandmeaningof
MatrixMultiplication
I。lChang—ming
(GujzhouEducationCollege.Guiyang・Guizhol,550002.China)
Abstract:Bycessity
meansoftherulesandtheoreticaIvalueofnlatrixnlultiplication.thPpracticalmeaningand
are
ne—
oftheoperationofmatrixmultipIication
explained.
Keywords:Matrix.multiplication.outputmat“x・nlatrixofrawmaterials・systemoflineare(1uations・rota—
tion
transformation
矩阵是线性代数的一个主要内容,又是解决众多问题的有力工具。因此.深入理解矩阵运算的来龙去脉,对学好线性代数便会起到极其有益的作用。
然而,在矩阵的运算中,矩阵的加法,数与矩阵之积,都与实数或向量中相应的运算较为一致,因而易于接受,便于掌握。唯独矩阵的乘法。则与学过的各种乘法大相径庭,相差甚殊。不仅视学者感到莫名其妙,难以接受,甚至学完这门课程仍大惑不解而心存疑窦。
有鉴于此,本文试图以具体实例说明这种“奇异”的乘法,并非空穴来风、无源之水.而是有它必然产生的缘由,以此加深我们的理解。
一个实际问题
设A。,A:,……A。是,咒个厂,它们都生产着行种产品B.,B:,……既。而以j厂生产Bj的年产量为“”i一1.2。…,,挖;.j一1,2,…,,1.于是,对照每个工厂各种产品年产量的统计表(左).便得相应的产量矩阵^(右)。
。_‘‘-。●。…●●●‘●。。。●●。。●●●●●●●‘‘‘。‘’。‘’。●’●●●‘‘。‘。。’。’●●●●●‘_‘。。’。。-●●’●●●
;BI
B2
……
●
●
●
B,
……
●
●
●
B。
年产量阵
“1l
“12
AlA2
口ll“12以lJ“l"
~
2l2●_o枷
“2l
“22
~
~
;
以.
●
‰%
w¨
nII
●●
●
~
.
●●
,l●●-
“
Ⅲ
“,l
“,2
~~
‰
”
;
A。
以小l
“卅2
‰
Ⅲ
如果第二年各厂各种产品的产量皆是头一年的A倍,这便是数乘矩阵AA的实际意义;如果计算各厂各种产量两年的总产量,相应的便是矩阵的加法。
收稿日期;2001—12一zo
・14・
贵州教育学院学报第13卷
为看出矩阵乘法的实际意义,还应给出与各种产品所需原料的矩阵。
设产品Bt,Bz.…,B。皆需户种原料C,,Cz,…C,,而生产一件既所需原料C,的数量为6¨于是,统计各种产品每件所需的原料数表(左),便得单件原料矩阵(右)。
C・Cz…G…q
。●’’’●●’●●●●●●●●●●●●●●●●●●●●●●●‘_‘●●。‘●●。●‘。。‘●‘。。‘●●●。●’’●●●●●●●●●●●●●●●●●
单件原料阵
Bl61l612
…
61』
…
6lp
●
●
●
2
,户
幻
户
●
●
●
2
,户
8=
●●●●●
●
"
户
●●●
0,p
肌阮如p阮尻●●●
B;B;。Q;;;;;;0
仇钒。¨机帆
』
咖咖一加M
户
Ⅳ
咖:伽;∽
执如p肌巾
现在需要计算各厂每年所需各种原料的总数,以便提前做好充分的准备。
设Ai厂一年所需原料C,的总数为f们则各厂一年所需各种原料总数的统计表(左),便得~年原料总数矩阵。
・・・・・-・・二-・-・・-・----・・--・・・・・・・・・・・・・・・・・・・・・・・
ClC2
…
Al;fll
c12
…
原料总数阵
‘111
c-12
…flJA2
弛
印
C2l
c.22
…
f2J
;
C=
Ai
坨
咖
ct2
…cij
;
c;l
cln
c帕
…
ctHJ
A。
显然,知道各厂各种产品的产量(A)和每件产品所需的各种原料数(B),则各厂所需的各种原料的总数(C)也随么丽定,现在的问题是:如何从已知的A、B,计算出欲求的C?
计算C.实际上就是计算各个%(i=1,2,…,,”;_『一1,2,…,户),为清楚起见,算c’,,之前,先将与之有关的两组敬列表如下
产品
类型8lB2
…B.
…B。
年
产
量
“,l口f2…“仆
…以抽
A的第i行单件所需原料数
6lJ62』…
6u…
6。J
8的第J列
对每件产品来说,一年所需总料数=年产量×单件所需原料数
故有铲柏小锄+..巾也=荟铂,.
这种“行乘列”的规则,可以简明地表为
第_『列
61,第歹列
62,
舅蓐i彳=亍【n。。口i:…n墙…n“]
●
:
一
一w;~v
一第行
6¨
●
:
6。。
如此形成的矩阵乘法
年总料阵
年产量阵
单件原料阵
C
—
A
×
曰
这正与前面计算某种产品一年所需原料总数而用到的公式
一年所需原料数=年产量×单件所需原料数
第4期李长明:矩阵乘法的来源和意义
・15・
是一致的,同时也体现出数学中的和谐之美。
了解这一实际背景,也有助于消除我们接受新事物的思想障碍,因为已经很熟悉的数的乘法,往往不自觉地给我们形成一个守旧的思维定势。
除了实际意义之外,矩阵的这种乘法。在线性代数的发展中,更显出它无比的优越性.毫不夸张地说:丰富的矩阵理论主要是建筑在这种乘法的基础上,这里仅就初学者的知}只范围内,略举三点。1
线性方程组的简洁表示
.旧
+“12J’2+…寸一“l,,.r。=6I
厶1
“
Ⅱ”口¨+“22J’2+…+订2,..r,.==6:
对线性方程组
若令
以fl
62
n
以船“助。6=
●●●●●●●●●●●●●●●●●●
j
“
n心
Ҭ
…
+“,,:.7:十…一I_
:6,.
则此方程组借助矩阵乘法便可记为√I.r一6.
如果矩阵A是可逆的,则有¨,=。小‘^,这与普通的一)己一次方程“.r一6,无论在形式上,或解法上都得以统一。
此外,在解析几何中,平面上的二:次曲线和空间中的二:次衄面,其方程的化简和分类,皆可借助矩阵的乘法得以简捷又统一的处理。
2接连变换的关系
在平面解析几何中,常用到坐标旋转,设X轴绕原点旋转d(如图1),则新旧坐标的关系是:
f丁7一zcos口+j,sin口
Iy7一一.rsin口+ycos口
即㈦一(三二嗣㈦即引一I“n口c…胍J
再鼽,轴旋转隗则又有睫篓嚣絮馨X
即㈤=E嚣篇㈦
图1
连接两次旋转的结果,用矩阵的表示代换,则得
(朔=(二三嚣;三二)(三:口三::)㈦=(二詈篡≥:::0篡口cO
.u
.m州
—S
徜雄叶蚪∞舯啦吣
口
即≯(≤揣,竺翰㈣
这正与用原坐标变换式代换的结果是~致的。而用矩阵乘法表出,不但简便.而且适用面也广。
3消元过程运算化
在解线性方程组时,我们常用的三个同解变换(1)交换两个方程;
(2)用一个不为。的常数乘方程的两端;(3)将一方程乘以常量加在另一个方程上。
利用矩阵的乘法,它们皆可用矩阵的等式表之,既简明,又利于对这些变换作深入的研究.因一般的线性代数书中都有介绍,故不赘述。
最后,再解一个疑惑。
(下转第42页)
・42・贵州教育学院学报第13卷
5
趣味性
趣味性总是同启发性联系在一起的。学习兴趣是学生对学习对象的一种力求认识或趋近的倾向。对
有兴趣的事物,学生总是想办法接近它、认识它、获得它。因此,“兴趣是最好的老师”。新教材的趣味性主要体现在以下方面:
1.教材的文字叙述阐明轻快,力求活泼,简洁、通俗,容易理解。
2.教材有相当数量的趣味性小实验。实验要有乡t气息。生活趣味,要利用学生喜欢自己动手的特点,设计多种小实验,以此来诱发学生喜欢物理的心理。小实验的器材应随处可找、做法简便、效果明显、安全可靠。
3.教材样式新颖.装贴精美、图文并茂、色彩明快。插图力求简明、生动、美观。能说明问题,也可采用青少年喜闻乐见的漫画形式,要设计趣味盎然的插图、装帧也要美观实用,以便紧紧吸引住学生。
教材是教师施教的主要依据.也是学生获取知识、发展能力、培养品德的重要来源。因此对教材的编写、内容、载体的研究是当前课程改革的重要任务,其研究价值是很有实际意义的。
参
[2]阎金铎.中学物理教材概论[M]高教出版社.J
998.
考文献
[1]乔际平.初中物理教材的选择与分析[M].高敷出版社.1998.
[3]中华人民共和国制定全日制义务教育.物理{515程标准[M].北京:北京师范大学出版社.2001.
啦,jk,重寥jk啦—毫;|啦{-k・霜t妇—jk妇妇・●;}—●k业・重P血啦,k—譬妇・重P・重}・蛐t・—k业螺,■■妇,jot・重t,j0}妇妇妇■},幽■—●k业啦,●k,j‘t妇妇妇・9k。
(上接第15页)
初学矩阵的同学,常常会问:为什么不像矩阵加法那样,也将矩阵的乘积规定为对应元素之积?即
6lI
6l262z
一~~
“ll易lI(。2162I
n
I
阮l
“
2
洒为
:
”
,.
,.
●
kI
b。2
~
钆b~k
“Ⅲ易。l吼
”2
抽象地谈论运算,这样的规定未尝不可,因为它符合运算的定义,何况它还有与矩阵加法较为一致、保持交换律的优点。然而最关键的是,这种乘法既无实际意义又无任何理论上的效用,所以它有一些长处也毫无存在的价值。相反地,“行乘列”虽然较为复杂,又丧失了普通乘法的一些性质,然而,它广泛的实际应用和理论上的重要作用,使它在线性代数中不但生根发芽且繁花似锦,由此可见
实际中的应用和理论上的价值才是数学发展强大的生命力。
矩阵乘法的来源和意义
作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:
李长明
贵州教育学院,贵州,贵阳,550003
贵州教育学院学报
JOURNAL OF GUIZHOU EDUCATIONAL COLLEGE2002,13(4)0次
相似文献(10条)
1.期刊论文 李梅.何华灿.金翊.谌章义.左开中.LI Mei.HE Hua-can.JIN Yi.CHEN Zhang-yi.ZUO Kai-zhong 一种实现平衡三进制向量矩阵乘法的光学方法 -计算机应用研究2009,26(10)
提出了一种实现平衡三进制向量矩阵乘法的光学方法.在文献[5,6]的工作基础之上,受到三值光学计算机具有处理三值信息能力的启发,继续研究三值光学向量矩阵乘法的实现,提出平衡三进制光学向量矩阵乘法的实现方法.详细说明了该方法的原理和工作步骤,并通过实验验证该方法的正确性,讨论分析了光学向量矩阵乘法的优点以及三值光学向量矩阵乘法的优势所在.
2.学位论文 梁娟娟 基于GPU的BLAS库的设计和实现 2010
BLAS(Basic Linear Algebra Subprograms)定义了一组基本的矩阵和向量的操作,包括各种矩阵乘法和矩阵向量乘法,在许多领域有广泛的应用。现在的GPU已经发展为一种多核,多线程,具有杰出的计算能力和很高的存储器带宽,可编程的处理器。GPU可以用来加速许多具有数据并行特征的应用。本文在BLAS通用版本基础上,分析GPU体系结构特点和BLAS函数特征,使用CUDA在GPU上高效实现BLAS库的一些核心操作。
本文首先介绍了BLAS函数标准,重点介绍了BLAS库中应用最多的是BLAS2和BLAS3提供的函数,特别是BLAS2中的GEMV和BLAS3中的General MartrixMultiply(GEMM),即通用矩阵相乘。介绍了GPU体系结构特点以及CUDA,包括CUDA的体系结构和常用的优化方法。
然后,使用CUDA在GPU上设计和实现了三级BLAS库的核心函数GEMM(通用矩阵相乘)。在实现通用矩阵相乘时,需要考虑两种情况:一种是数据已经拷贝到GPU的显存中的情况。在Geforce GTX 260上,在数据已经拷贝到显存的前提下,算法峰值是65GFLOPS。而GTX 260的双精度峰值是67.068GFLOPS,因此双精度的实现效率达到了97%。另一种是数据没有拷贝到显存中的情况。在大规模矩阵乘法的计算中,数据不能够一次全部的拷贝到显存中。通过数据调度,本文的算法拷贝数据的时间不超过总时间的10%。
最后,使用CUDA在GPU上设计和实现了二级BLAS库的核心函数GEMV,即矩阵向量相乘。并且对转置和非转置的双精度版本进行了测试,实验结果表明,本节实现的转置形式在大规模输入的情况下比CUBLAS的实现要快上50%,而非转置形式的性能跟CUBLAS相当。本文中使用的方法对GPU上的高性能BLAS实现有重要的参考意义。
3.期刊论文 李梅.金翊.何华灿.滕亮.LI Mei.JIN Yi.HE Hua-can.TENG Liang 基于三值逻辑光学处理器实现向量矩阵乘法 -计算机应用研究2009,26(8)
向量矩阵乘法是一种应用广泛的运算,用光学方法实现向量矩阵乘法能够充分发挥光处理的并行优势,旨在提出一种新的实现向量矩阵乘法的光学方法.受到三值逻辑光学处理器结构的启发,提出用该处理器实现二进制向量矩阵乘法,这个新方法能够克服传统光学向量矩阵乘法器结构中存在的一些不足.详细说明了实现的原理和过程,并讨论了这种新方法的优点,最后展望了这种新型的光学处理器的发展前景.
4.期刊论文 苏婷.董胜伟 情境教学法在矩阵乘法教学中的运用 -科技信息2010,
本文从线性代数的课程特点出发,针对学生对抽象性概念难以理解的的实际情况,采用情境教学模式,以矩阵乘法的课题教学为例,探索了情境教学法在数学课堂中的应用,取得了较好的教学效果.
5.期刊论文 胡付高.HU Fu-gao 矩阵代数的乘法映射与反乘法映射 -湖北大学学报(自然科学版)2008,30(3)
设P是一个域,Γn是满足{αEij|i,j=1,2,…,n,α∈P} (P)的一个乘法半群,其中Mn(P)定义P上所有n×n矩阵组成的乘法半群.证明了一个结果:若f:Γn→Mn(P)是一个保零矩阵的乘法映射,Fij(i,j=1,2,…,n)是Mn(P)中n2个矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),则存在可逆阵S∈Mn(P),使得f(Fij)=S-1FijS,i,j=1,2,…,n.由此刻画了Γn的保迹反乘法映射.
6.期刊论文 廖中行 初等变换在分块矩阵乘法中的应用 -四川教育学院学报2002,18(5)
矩阵的乘法在矩阵的运算中占有重要的地位,其运算也比较繁琐,技巧性较高.而矩阵的初等变换及其分块矩阵在矩阵的乘法中扮演了非常重要的角色,将分块乘法与矩阵初等变换结合,能有效的简化矩阵的运算并能简化一些重要结果的证明,也是矩阵运算中的一种重要手段.本文将在矩阵的分块、分块矩阵的初等变换、分块矩阵的乘法及其应用等方面的问题进行探讨.
7.学位论文 柯善学 有限域上单变元多项式分解的研究及矩阵乘法指数的改进 2003
本文研究了有限域上单变元多项式分解的渐近快速算法。我们给出了一个具有可选性的异次分解(DDF)算法,通过对其算法细节选择不同的多项式算术,可以产生3个不同的复杂度。具体地说,为了分解有限域F~q上一个次数为n的多项式,该算法的时间开销为O(n~(1.[**************]3)logq)或O(n~(2+o(1))+n~(1+o(1))logq)或O(n~(ω(1,3/4,3/4))+n~(I+o(1))logq)个F_q中算术运算,其中第一个开销的指数比已知的最好结果降低了0.00433886.
本文还研究了矩阵乘法的渐近快速算法。我们提出了“指标分布图”的新概念,从而构造出一个估计任意维数矩阵乘法的新算法。对一大类的输入矩阵对,该算法降低了已知的矩阵乘法指数。正是这些改进,导致了有限域上单变元多项式分解复杂度的降低。 此外,本文对上述两个领域近年来的发展和研究成果作了简述。
8.学位论文 田翔 模型预测控制并行计算系统研究 2007
模型预测控制(Model Predictive Control,MPC)是一种基于显式过程模型的先进控制技术,其基本概念是利用一个过程动态模型和可测量信息预测将来的过程行为,并使预测的过程响应和设计的响应差别最小。本论文以与通用电气全球研发中心(上海)的合作项目“燃料电池MPC控制系统研究”为依托,对MPC控制器设计方法进行了研究,基于线性矩阵不等式理论,分别提出了具有较低保守性的状态反馈鲁棒MPC设计方法,以及一种结合广义特征值优化和辅助矩阵变量方法的动态输出反馈鲁棒MPC设计策略;在实时MPC系统中,为提高MPC控制器计算性能,研究并提出了基于FPGA的双精度浮点并行矩阵乘法器;由于单FPGA在大多数情况下无法满足实时MPC系统的性能需求,本文研究并提出了用于模型预测控制计算的主从分布式多FPGA矩阵乘法并行计算系统及相应并行算法。
第一章绪论部分阐述了选题的意义,介绍了模型预测控制、高性能计算领域的FPGA技术和并行计算技术等方面研究的重心和发展现状,并介绍了课题提出的背景与主要研究内容和任务。
第二章研究并提出了具有较低保守性的状态反馈鲁棒MPC改进设计方法;同时采用广义特征值优化和辅助矩阵变量方法进行动态输出反馈鲁棒MPC设计研究。进一步针对一类具有饱和执行器的不确定系统进行鲁棒模型预测控制器设计研究。
第三章分析了模型预测控制的整个计算过程,确定了其计算负担集中在双精度浮点矩阵乘法计算。根据该分析结果,研究并提出了一个基于FPGA的
稀疏矩阵乘法计算的特点,对该乘法器的稀疏矩阵乘法计算性能进行了优化,提高了稀疏矩阵乘法计算的性能。通过理论分析,讨论了该乘法器的性能与PE单元个数、乘法器工作频率和数据带宽之间的关系。
第四章研究并提出了用于模型预测控制计算的主从分布式多FPGA矩阵乘法并行计算系统及算法。该系统以上述并行矩阵乘法器为处理单元,采用RapidIO互连或以太网互连技术及星形互连拓扑结构组成,具有低通信开销、对系统硬件资源要求较低等优点。并根据模型预测控制的计算特点,研究并提出了适用于该计算的基于按行一维划分输出矩阵的并行算法。最后对整个系统的加速比、效率等并行计算性能指标进行了理论分析。
第五章针对前两章中的研究,分别对所提出的成果进行了仿真实验和系统原型实验。通过对稠密矩阵乘法、稀疏矩阵乘法以及MPC计算过程中产生的矩阵连乘法的实验,验证了该实现所取得的性能,并针对PEMFC模型预测控制实例,对MPC并行计算系统的构建进行了分析。 第六章总结了本论文的研究成果与创新点,并提出了本课题进一步研究的方向和任务。
9.期刊论文 宁伟华.陈绍顺.席吉虎.NING Wei-hua.CHEN Shao-shun.XI Ji-hu 防御矩阵满足乘法交换律的证明 -指挥控制与仿真2006,28(1)
在使用马尔柯夫链分析多层防御系统的防御效用值时,发现防御矩阵是否满足乘法交换律将关系到多层防御系统变换部署后的防御效用值,因此有必要对防御矩阵是否满足乘法交换律进行证明.首先介绍了防御矩阵的概念、物理意义、重要性质及计算方法,分析了防御矩阵满足乘法交换律的重要意义,最后综合运用数学归纳法和随机矩阵性质证明了防御矩阵满足乘法交换律的事实,此结论无论对于多层防御系统的防御效用值研究t是矩阵理论研究都有一定的指导作用.
10.期刊论文 张作泉.李琦.ZHANG Zuoquan.LI Qi 多项式乘除法的矩阵实现 -北京交通大学学报(自然科学版)2008,32(6)
矩阵是线性代数中的一个很重要的概念,矩阵一切的深刻性质和重要应用都源自于矩阵的乘法.该文首先引进了一个多项式系数矩阵的概念,然后巧妙地将多项式的乘法转变为矩阵乘法的运算,得到了一个定理,步骤清晰,计算简单.与此同时,对多项式的除法在一定条件下也作了较为深入的分析,获得了类似的结论,同样在计算上带来了很大的方便.
本文链接:http://d.g.wanfangdata.com.cn/Periodical_guizjyxyxb200204004.aspx
授权使用:杭州电子科技大学(hzdzkj),授权号:e5c69d64-491c-41b1-a739-9e4c00c42a1d
下载时间:2010年12月14日