chapter1矩阵.doc

矩阵是什么？ 矩阵的代数性质 1.矩阵是线性映射的表示： 线性映射的相加表示为矩阵的相加 线性映射的复合表示为矩阵的相乘 2.矩阵是一种语言，它是表示复杂系统的有力工具。 学习矩阵理论的重要用途之一就是学会用矩阵表示复杂系统的关系，培养根据矩阵推演公式的能力是学习矩阵论的目的之一。 定义一个矩阵有几种方式：可以通过定义矩阵的每一个元素 来定义一个矩阵，也可以通过矩阵具有的性质来定义一个矩阵。如：对称矩阵可以定义为：aij=aji 也可以定义为: (x, Ay)=(Ax,y), 还可以定义为： Ax=(f(x), 其中f(x)=xTAx/2,即它对向量x的作用相当于函数f(x)在x处的梯度。 2. 矩阵可以表示为图像 矩阵的大小可以表示为图像。反之，一幅灰度图像本身就是矩阵。图像压缩就是矩阵的表示问题. 这时矩阵相邻元素间有局部连续性，既相邻的元素的值大都差别不大。 　 3. 矩阵是二维的(几何性质) 矩阵能够在二维的纸张和屏幕等平面媒体上表示，使得用矩阵表示的问题显得简单清楚，直观，易于理解和交流。 很多二元关系很直观的就表示为矩阵，如关系数据库中的属性和属性值，随机马尔科夫链的状态转移概率矩阵，图论中的有向图或无向图的矩阵表示等。 第一章：线性空间和线性变换 线性空间 集合与映射 集合是现代数学最重要的概念，但没有严格的定义。 集合与其说是一个数学概念，还不如说是一种思维方式，即用集合(整体)的观点思考问题。整个数学发展的历史就是从特殊到一般，从个体到整体的发展历程。 集合的运算及规则，两个集合的并、交运算以及一个集合的补；集合中元素没有重合，子集，元素 设S，S为集合 映射：为一个规则(：S ( S, 使得S中元素a和S中元素对应， 记为 a=((a),或(：a(a. 映射最本质的特征在于对于S中的任意一个元素在S中仅有唯一的一个元素和它对应。 映射的原象，象；映射的复合。满射,单射,一一映射。 若S和S相同，则称(为变换。 若S为数域，则称(为函数。 线性空间的定义和性质 定义1.1设V是一个非空集合，它的元素用x,y,z等表示，并称之为向量；K是一个数域，它的元素用k,l,m等表示，如果V满足下列条件 在V中定义一个加法运算，即当时，有惟一的，且加法运算满足下列性质 结合律 交换律 存在零元素0，使x+0=x； 存在负元素，即对任何一向量x(V ,存在向量y，使x+y=0，则称y为x的负元素，记为-x，于是有 x+(-x) = 0 在V中定义数乘运算，即当x(V, k(K,有唯一的kx(V, 且数乘运算满足下列性质 （5）数因子分配律 k(x+y)=kx+ky ; (6) 分配律 （k+l）x = k x+l x ; (7) 结合律 k(l x)=(k l ) x ; 1 x = x 则称V为数域K上的线性空间或向量空间。 特别地， 当K为实数域R时，则称V为实线性空间； 当K为复数域C时，则称V为复线性(酉)空间。 例：次数不超过n(1的多项式Pn全体按照通常的多项式加法和数乘构成一个线性的多项式函数空间； 即：f(x)=a0xn(1+a1xn(2+…+an(2x+an(1 g(x)=b0xn(1+b1xn(2+…+bn(2x+bn(1 定义 f(x)(g(x)=f(x)+g(x), k(f(x)=(k(a0)xn(1+(k(a1)xn(2+…+(k(an(2)x+k(an(1 n维实向量的全体按照通常的向量加法和数乘构成一个实线性空间,我们把这个空间称为实向量空间； 即：x, y(Rn， 定义：(x(y)i=xi+yi ,(k(x)i=k(xi 所有m(n实矩阵的全体按照通常的矩阵加法和数乘构成一个实线性空间，称之为矩阵空间； 由例如，取V=R, x,y(V, 定义 x(y=(x3+y3)1/3, k(x=k1/3x，k(R. 易验证这样定义的加法和数乘仍然构成一个线性空间。 线性空间中，向量的关系： 线性相关：若存在一组不全为零的数c1,c2,…,cm,使得 c1x1+c2x2+…+cmxm=0 则称向量组x1,x2,…,xm线性相关，否则为线性无关。 极大线性无关组：一个不可能再往里添加向量而保持 它们的线性无关性 引理1.1：线性无关组总是可以扩充为极大线性无关组。 例如：x1=(1,0,0)T,x2=(0,1,0)T, 则设 x3=((,(,()T, 其中(表示任意的数，只要((0，则x1,x2,x3就为极大线性无关组。 引理1.2：在一个线性空间中任两个极大线性无关组若它们的所含向量个数都有限，则所含向量个数一定相同. 证明：设x1,x2,…,xm和y1,y2,…,yn为线性空间V中的两个极大线性无关组。则存在矩阵A,B使得 (x1,x2,…,xm)=(