版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章 线性空间与线性变换知识要点:1、线性空间的概念和结构,基变换、过渡矩阵和向量的坐标变换。2、线性子空间的概念,维数定理,直和与直和分解定理。3、线性变换及其矩阵表示。4、欧氏空间与酉空间,正交阵与酉阵,正交补与正交分解。5、正交变换及其特征。6、应用于小波变换的框架理论(对偶框架,紧框架,基)。1.1线性空间一、线性空间的概念 在诸如所有维实向量构成的集合等集合中,线性运算是研究向量性质的基本工具,它能从线性相关性和线性结构的角度研究向量、向量组之间的关系,这在线性代数课程中已得到充分展示。对于更加一般的元素构成的集合,也可同样在其中引入“线性运算”,进行集合性质和结构的研究。通常具有
2、某些运算工具的集合称为“空间”。定义1(definition):设非空集合相对于数域具有封闭的加法和数乘运算,并且具有与任何元素之和仍为该元素的零元素,同时每个元素均具有与其之和为零元素的负元素。若中运算满足加法结合律与交换律、数乘结合律与分配律和乘1不变性,则称为数域上的线性空间。注1(note):数域是指对加减乘除四则运算封闭的数集,如有理数集、实数集和复数集等。注2:易证零元素和负元素均是唯一的,零元素为,元素的负元素记为。注3:任何线性空间必含有零元素,只含有零元素的线性空间称为零空间,记为。 对于元素和数,与的和记为,与的数乘记为,称为与的线性运算或线性组合。一个集合是否构成一个线性
3、空间,主要是看所引入的线性运算是否具有封闭性。例1(example):数域上的维(行或列,以后若不加声明均指列)向量空间。 按维向量的线性运算,构成数域上的线性空间。例2:中的子集,其中为上阶矩阵。 按中的线性运算,非空子集是封闭的,从而构成数域上的线性空间。例3:数域上的阶矩阵空间。 按阶矩阵的线性运算,构成数域上的线性空间。例4:数域上的多项式空间。 按多项式的线性运算,构成数域上的线性空间。例5:区间上的实值连续函数空间。按函数的线性运算,构成数域上的线性空间。例6:中子集,其中,。 因为,所以时,即数乘运算不满足封闭性,因而不构成数域上的线性空间。例7:设,定义中的“加法”和“数乘”为
4、:,则为上的线性空间,其中中零元素为1,的负元素为。 以上各例的完整证明留给读者完成。二、线性空间的结构 由于线性空间中已建立了线性的运算工具,因此可类似于维向量空间中的做法,考察元素间的线性相关性和线性空间的结构。为习惯起见,以后线性空间中元素仍称为向量。定义2:设为数域上的线性空间中的一组向量,若有中不全为零的一组数,使得,则称线性相关,否则称为线性无关。 显然,若使得成立的数只能全为0,则向量组必是线性无关的。由此可知,单个非零向量也是线性无关的。定义3:设线性空间中有一组非零向量,满足:(1)线性无关;(2)中任一向量均可由线性表示。则称为的一组基,数称为的维数,记为。注1:线性空间的
5、基不是唯一的,但其维数是唯一确定的。注2:线性空间的基可以理解为空间中的参照系,能将所有元素线性表示出来。定理1:设为数域上线性空间的一组基,则对于任何向量,存在唯一一组数,使得,从而。证明:对于向量,若有一组数,使得,则。由基的线性无关性可知,。因此,向量在基下的线性表示是唯一的。由基的定义可知,。由线性运算的封闭性可知,对于任意,从而。因此,。注:集合称为线性空间的结构表示。 称为向量在基下的结构表达式。 若将记为,维向量称为在基下的坐标。例8:为中的一组基,;为中的一组基,;为(所有以中数为系数,次数不超过的多项式的集合)中的一组基,;中任意有限个向量均为或中线性无关的向量组,因而或均不
6、是有限维的线性空间。 以上结论由读者自行证明。例9:试证为线性空间中的一组基,并求矩阵在这组基下的坐标。证明:设,则。 由此可得,。因此,线性无关。对于中的任意矩阵总有,因此,为中的一组基,并且矩阵在这组基下的坐标为。注:若令,可得 解之即得,。从而矩阵在基下的坐标为。三、基变换、过渡矩阵和坐标变换 在实际问题中,某个参照系中的描述和分析较为复杂和困难时,往往需要建立新的参照系,使得原问题形式简化和分析简单。就像转换观察角度后,问题的形式和性质可以变得更加简单明了。因此,当线性空间的一组基被理解为空间中的一种参照系时,自然就存在基之间的转换。定义4:设和为线性空间中的两组基,若则矩阵称为从基到
7、基的过渡矩阵。 将上述基变换表达式简记为,称之为基变换公式。定理2:线性空间基之间的过渡矩阵是可逆的。证明:设从基到基的过渡矩阵为,则。 对于任何列向量,时,必有。由基的线性无关性,可得。再由线性代数知识可知,过渡矩阵是可逆的。推论:设为基到基的过渡矩阵,则基到基的过渡矩阵为。证明:设基到基的过渡矩阵为,则由,可得。比较左、右对应项在基下表达式的系数,可得(记为),即。这说明到的过渡矩阵为。注:由一组基和一个可逆矩阵,可构造出另一组基。定理3:设向量在基和基下的坐标分别为和,为基到基的过渡矩阵,则或。证明:由及得,从而或。注:上述公式称为向量在不同基下的坐标变换公式。例10:验证和 均为中的基
8、,并求前一组基到后一组基的过渡矩阵,以及在后一组基下的坐标。解:考察,即对任何数成立,则由多项式理论可知。因而是线性无关的,并构成的一组基。 由及矩阵可逆知, 也构成的一组基,并且基到基的过渡矩阵为。 由可得,在基下的坐标为。注:也可先求出,再计算出。例11:已知的两组基分别为,试求基到基的过渡矩阵。解:设,则因此,。四、线性子空间的概念 当一个集合包含一些特殊类型的元素时,研究其局部的性质是必不可少的,是对整体性质研究的一个补充,至少可以将整个集合分解成一些特殊的子集。对于线性空间,那些保持着原有的线性运算封闭性的子集,有着重要的意义。定义5:设是线性空间的非空子集,若关于中的加法和数乘也构
9、成线性空间,则称是的一个线性子空间。显然,零空间是任何线性空间的子空间。例12:设是数域上线性空间中的一组向量,则集合构成的子空间,称为由的生成子空间,记为。 证明留给读者完成。子空间判别定理:线性空间的非空子集为的子空间的充分必要条件是对中的线性运算封闭。 从子空间的定义中很容易看出该定理是正确的。根据上述判别定理,不难证明以下的结论1和结论2。结论1:设、为线性空间的子空间,则与的交也是的子空间,称为交空间。结论2:设、为线性空间的子空间,则与的和也是的子空间,称为和空间。例13:设,均为实矩阵,则。 结论是显然成立的。例14:设,求、及它们的一组基。解:任取,则,即。解之得,从而,。由此
10、可得,为其一组基。 任取,则,因此。由可知,为的一组基。维数定理:设、为线性空间的子空间,则。证明:设,取的一组基,并将其分别扩展为和的基:;。 以下证明是线性无关的,从而构成的一组基。 考察,由可知,右端属于可由线性表示,即有,整理后得到。 由的线性无关性可得,从而。 再由的线性无关性可得,从而向量组线性无关,并构成的一组基。由此可得, ,并且。定义6:设、为线性空间的子空间,若中每个向量的分解式(,)是唯一的,即,时,总有,则称为与的直和,记为。直和判别定理:设、为线性空间的子空间,则。证明:若是直和,假设存在,则,并且,由零向量分解式的唯一性可得,这与假设矛盾,因此而。若,假设中向量的分
11、解式不唯一,即存在,使得。由此可得,从而,即,这与假设矛盾,因此是直和。这说明。另由维数定理可知,。注1:为直和的充要条件为某一向量(包括0)的分解式唯一。 这只要注意到如下事实:设向量的分解式是唯一的,并且0的分解式为,则。由此可得,因而0的分解式是唯一的。对于任意向量,若,则,并且,。由0的分解唯一性的可得,即任意向量的分解也是唯一的。注2:、的基合并在一起构成基的充分必要条件是为直和。直和分解定理:设为线性空间的子空间,则存在的子空间,使得。证明:任取的一组基,将其扩展为的一组基。令,则。因此为和的直和,并且。注1:若为的一组基,则,但远远不能充满线性空间。注2:直和分解的意义还在于将大
12、规模的线性运算分解成较小规模线性运算的线性组合,这将大大加快线性运算的速度,傅立叶()变换的快速计算就是建立在这种思想上的。1.2线性变换及其矩阵一、线性变换及其运算线性变换是线性运算和运算具有线性性的共性化的概念,其本质是像的线性运算与原像的线性运算可以互相转换。如维向量的线性变换、函数的微分和积分运算均为线性变换。定义1:设是数域上线性空间到(或另一线性空间)中的映射,若对任何,总成立着,则称是上线性变换。例1:对于任意,其中,则为上的线性变换。对于任意,则为上的线性变换。对于任意,则为上的线性变换。对于任意,则为到中的线性变换。对于任意,则不构成上的线性变换。以上结论由读者自证。结论1:
13、线性变换的加、减、乘、数乘和逆运算仍为线性变换,线性空间上所有线性变换的集合构成线性空间,记为。 线性变换的研究与其他许多数学对象一样,常常是从运算性质、特殊区域上的表现、运算表达式等方面着手的。二、象空间、核空间和不变子空间定义2:设是上线性变换,中所有向量在下的像构成的集合称为的像空间,中所有被变换成0的向量构成的集合称为的核空间。注:的像空间和核空间均为的子空间。定理1:设是上线性变换,则。证明:取的一组基,并将其扩张为的一组基,则对于任何,总有,从而。考察,由的线性性可知,从而,因此可由线性表示,即有。再由的线性无关性可知,从而线性无关,因此构成的一组基。 由此可知,从而。定义3:设是
14、线性空间上的线性变换,是的子空间,若,则称为的不变子空间。例2:对于任意,设,则是线性变换的不变子空间。显然,是上的微分变换,也是一个线性变换。由于多项式的导数必为低阶的多项式,因此是线性变换的不变子空间。例3:对于任意,设,则是线性变换的不变子空间。显然,为上的线性变换,是的特征子空间。对于任何,即,因而是线性变换的不变子空间。注:不变子空间是线性变换的属性在定义空间上的反映,不变子空间中线性变换的性质独立于其它范围中的性质,因此寻找合适的不变子空间是性质分析的重要内容。结论2:设是上线性变换,则,均为的不变子空间。三、线性变换在基下的矩阵表示定义4:设为线性空间上的线性变换,若的一组基在下
15、的像为,则称为在下的矩阵表示(或为的变换矩阵),并将上述表达式记为。注:不一定可逆,但可逆时也构成一组基。结论3:设为线性空间上的线性变换,则与是同构的(isomorphic)。即中线性变换与中矩阵一一对应,并且保持对应的线性运算。因此,中的基对应于中的基,两空间的维数相同。 这说明除符号形式不同外,从线性运算的角度看,与没什么区别。可以认为,矩阵和线性变换本质相同,只是表现形式不同而已。因此,在变换分析和代数运算两种基本方法之间就架起了沟通和转换的桥梁。定理2:设和为线性空间中过渡矩阵为的两组基,线性变换在这两组基下的表示分别为,则,即相似。证明:由,可得,从而。注:定理的意义还在于,可将矩
16、阵的相似化理解为线性变换在不同基(或参照系)下的转换。例4:设是由基函数生成的实数域上的线性空间,令。(1)证明:也为的一组基;(2)求到的过渡矩阵;(3)求微分算子在基下的矩阵。解:,。由此可得,。(1)由可知, 可逆。因此,线性无关,从而构成的一组基。(2)为到的过渡矩阵。(3),。由此可得,微分算子在基下的矩阵为。四、线性变换下向量的坐标在线性空间中,由于每个向量均能表示成一组基的线性组合,因此向量在线性变换下的像将由基的像来决定。结论4:设为线性空间的一组基,线性变换在基下的矩阵表示为,向量在此基下的坐标为,则的坐标为。注:线性变换对向量作用的矩阵表示,就是变换矩阵与向量坐标的乘积。同
17、样,线性变换对一组向量的作用,可用变换矩阵与向量组的坐标矩阵乘积表示。例5:设(),()为线性空间的两个基,由基()到基()的过渡矩阵为,线性变换满足。(1)求在基()下的矩阵;(2)求在基()下的坐标。解:(1)由已知可得,。令,则有。由,可得。因此在基()下的矩阵为。(2)由可得,在基()下的坐标为。1.3内积空间(InnerProductSpace)一、内积空间的基本概念(The basic concept of inner product space) 线性空间中线性运算的意义已十分明了,即在研究向量间线性关系的基础上,充分揭示了空间的代数性质和结构。但是,线性运算的封闭性导致无法全面
18、描述诸如向量长度、夹角等几何属性,需要引入能够表述几何属性的参数运算,如向量代数中的数量积。当然,这种参数运算一定与线性运算是相容的。定义1:设是实数或复数域上的线性空间,若对任何向量,都存在上的确定数,满足以下条件:(1),等号成立当且仅当;(2);(3)。则称为与的内积(inner product),为内积空间(inner product space)。特别时,称为欧氏空间(Euclidean space);时,称为酉空间(unitaryspace)。显然,内积空间中具有两种相容的基本运算:线性运算和内积,其中内积运算具有线性性。内积运算虽然不是封闭的,但可视为元素的示性运算。例1:常见的
19、内积空间。在中,向量的内积可定义为。 在中,矩阵的内积可定义为。在中,上实值连续函数的内积可定义为。 以上所定义内积的正确性由读者自行验证。结论1(conclusion 1):对每一个,令,则为一个实数,并满足:,当且仅当时等号成立,因此构成上的一个范数,称为内积诱导的范数,构成赋范线性空间。注:若定义,则具有正定性、对称性并满足三点不等式,因此构成上的一个距离,称为内积诱导的距离,构成一个距离空间。不等式:对于内积空间中的任意两个向量,都有,等号成立当且仅当与线性相关。证明:显然,时,结论成立。 设,由可得,从而,并且等号成立当且仅当。 因此,等号成立当且仅当与线性相关。定义2:设是内积空间
20、,若,则称位单位向量。注:对于非零向量,为单位向量,称之为的方向向量,这一过程称为向量的单位化。二、正交基 对于抽象空间中的向量,“夹角”是无一般性意义的概念,但特殊的“正交”概念却有着大量的诸如正交分解等实际背景。1、正交向量组与正交化定义3:设是内积空间,若,则称与正交,记为。若中非零向量组两两正交,则称为正交向量组。注:若是内积空间中的正交向量组,则。定理1:设是内积空间中的正交向量组,则是线性无关的。证明:考察,两端同时逐个与作内积得,。由可知,。因此,是线性无关的。结论2:线性无关的有限向量组必可正交化为正交向量组。 事实上,对于线性无关向量组,令,.,则是与相互等价(即可相互线性表
21、示)的正交向量组。这种方法称为正交化法。注:,其中均为1。例2:试将内积空间中向量正交化。解:设,令,则,是等价于的正交向量组。2、标准正交基(standard orthogonal basis)定义4:设为维内积空间中两两正交的单位向量组,则称为的标准正交基。结论3:为标准正交基的充要条件为,。注:维内积空间的任一组基,总可正交化为正交向量组,逐个单位化之后便构成一组标准正交基。结论4:任何有限维内积空间总有标准正交基,标准正交基下向量的内积为对应坐标在中的内积。事实上,若已是有限维内积空间的标准正交基,在基下的坐标分别为,则。在该表达式中,标准正交基的表达形式被消去,使得内积的运算更加简洁
22、。因此,在内积空间中建立一组标准正交基是十分重要的。定义5:若矩阵,满足或,式中表示的共轭转置,则称为酉矩阵。若矩阵,满足或,式中表示的转置,则称为正交矩阵。注:矩阵满足,但不满足或。因此,矩阵不是酉矩阵也不是实正交矩阵。结论5:方阵为酉矩阵(正交矩阵)的充分必要条件是其列向量组构成()中的标准正交基。定理2:标准正交基之间的过渡矩阵是酉矩阵或正交矩阵,即。证明:设是标准正交基到标准正交基的过渡矩阵,则。由此可得,。由的标准正交性可知,即。因此,过渡矩阵是酉矩阵或正交矩阵。推论:酉空间或欧氏空间中标准正交基之间的过渡矩阵为酉矩阵或正交矩阵。注:可通过构造酉矩阵或正交矩阵来建立新的标准正交基。三
23、、正交分解(orthogonal decomposition)定义5:若,有,则称与正交,记为。若,有,则称与正交,记为。定理3:设为内积空间的子空间,并且,则是直和。证明:任取,则,。由可得,从而,因此,从而是直和。结论6:为的子空间,称之为的正交补空间。正交分解定理(orthogonal decomposition theorem):对于任何内积空间的子空间,总有。证明:由于子空间也是内积空间,因而存在标准正交基,使得。将扩展为的一组基,其中是经过标准正交化的向量组,使得构成的标准正交基。因此,并且。例3:在欧氏空间中定义内积:,。设,令。求(1)的一个基;(2)将扩展为的一个标准正交基。
24、解:(1)设为中任意矩阵,则由题意可得,即,解之得。由此可得,为的一个基。(2) 显然,线性无关构成的一组基,是的一组基,并且与相互正交。将和分别单位正交化,可得单位正交向量组:,。 由此可得,构成的一个标准正交基。4、 最小二乘法(leastsquaremethod) 在许多行星轨道计算、植物叶绿素检测和油井勘探选址等实际问题中,所建立的数学模型为线性方程组,其系数矩阵和常数项通常是测量出来的数值,常使未知参数的线性方程组无解。因此,无解状态下求最小误差解就成了对数学方法的最基本要求。定义6:设为欧氏空间中的子空间,下确界称为到的距离,记为。注:可以证明,存在,使得。定理4:设为欧氏空间中的
25、子空间,。若存在,使得,则。反之,若,则。证明:由于对一切,成立,因而,即。由一元二次函数的性质可知,对一切成立。 因此,。反之,若,则由可知,并且。 由此可知,。最小二乘法定理(Least squares theorem):设均为维列向量,则偏差量达到最小时,其中,。证明:由本节定理4可知,达到最小值的充要条件是,即,对任何成立。 因此,即时,达到最小。注1:视下列数值为的元二次多项式函数可得,达到最小的必要条件为,满足。注2:的最小值为时,满足,此时线性方程组有解;的最小值大于时,由可知,对于任何,总是有解的。例4:设,求的最佳解。解:由于等价于,因此无精确解。由,并且等价于,可得的解为,
26、。注:当是病态(ill-conditioned)矩阵时,即使偏差的模(范数)很小,上述方法所得之解仍可能与真实解偏差较大(详见第三章第四节)。因此需要改进最小二乘法,吉洪诺夫正则化方法(Tikhonov regularization method)就是这样一个有着广泛应用的方法。1.4正交变换及其特征(Orthogonal transformation and its characteristics)一、正交变换的概念定义:设是内积空间到中的映射,若对任何,都有,则称是上的正交变换。 显然,正交变换就是保持内积运算不变的变换。性质:若是上的正交变换,则也是上的线性变换。证明:由对任何成立可知,。由此可得,对任何,。同理,对任何,成立着 由此可得,对任何,。注:在有些教科书中,正交变换被定义为保持内积运算不变的线性变换。二、正交变换的特征定理1:线性变换为正交变换的充分必要条件是在标准正交基下的矩阵为酉矩阵或正交矩阵。证明:设线性变换在中标准正交基下的矩阵为,则。若是上的正交变换,则,其中为的第列。因此,由可知,为酉矩阵或正交矩阵。反之,若线性变换在中标准正交基下的矩阵为酉矩阵或正交矩阵,则,。对任何在下的坐标为和的向量,都有。因此,是上的正交变换。注:正交变换可由酉矩阵或正交矩阵生成。定理2:线性变换为正交变换的充分必要条件是将标准正交基变为标准正交基。证明:设上的线性变换是正
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025版传染病防治法培训试题有答案
- 对合作伙伴售后服务质量的反馈函(7篇)范文
- 2026年老师招模拟试卷(含答案)
- 2026年音乐国际考试题库及参考答案
- 2026年中小学教师招聘考务人员培训模拟试卷(含答案)
- 2026年中行银行考试模拟试卷(含答案)
- 2026年德国西餐模拟试卷(含答案)
- 执业药师药事管理与法规模拟试题带答案
- 幼儿教育题库d四、多项选带答案
- 2026年铁路供电笔试题库及答案
- 男性性教育课件
- GB/T 10454-2025包装非危险货物用柔性中型散装容器
- 【新教材】统编版(2024)八年级上册道德与法治全册教案
- 牙克石市矿产资源开发环境承载力评价报告
- 危大工程应急预案
- 高考文言文考试单选题100道及答案
- 公共营养师基础知识
- DBJT45-007-2012 广西壮族自治区先张法预应力混凝土管桩基础技术规程
- 实验室内外部风险因素分析
- 2025年广东省春季高考数学仿真模拟试卷试题(含答案解析+答题卡)
- 2024-2025学年河南省郑州市八校联考八年级(上)期中数学试卷(含答案)
评论
0/150
提交评论