跳转到内容

User:Corindo/det:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
Corindo留言 | 贡献
Corindo留言 | 贡献
第362行: 第362行:
次字节运算内计算行列式的值。其中的<math>\zeta</math>是使得域上的''n'' × ''n''矩阵和''n'' × ''n<sup>ζ</sup>''矩阵的乘法能够在<math>\mathit{O} \big(n^{2 + \mathit{o}(1)}\big)</math>次运算内得出结果的最小实数。{{r|ekgv}}
次字节运算内计算行列式的值。其中的<math>\zeta</math>是使得域上的''n'' × ''n''矩阵和''n'' × ''n<sup>ζ</sup>''矩阵的乘法能够在<math>\mathit{O} \big(n^{2 + \mathit{o}(1)}\big)</math>次运算内得出结果的最小实数。{{r|ekgv}}


== 行列式函数 ==
== 行列式函数的分析性质 ==
由行列式的一般表达形式中可以看出,矩阵''A''的行列式是关于其系数的多项式。因此行列式函数具有良好的光滑性质。
由行列式的一般表达形式中可以看出,矩阵的行列式是关于其系数的多项式。因此行列式函数具有良好的光滑性质。


=== 单变量的行列式函数 ===
=== 单变量的行列式函数 ===
设矩阵函数<math>t\mapsto A(t)</math>为<math>\mathcal C^k</math>('''k'''阶[[光滑|连续可导]])的函数,则由于行列式函数<math>t\mapsto \det A(t)</math>只不过是矩阵<math>A(t)</math>的某些系数的乘积,所以也是<math>\mathcal C^k</math>的。''t''的导数为
设矩阵函数<math>t\mapsto A(t)</math>为<math>\mathcal C^k</math>('''k'''阶[[光滑|连续可导]])的函数由于行列式函数<math>t\mapsto \det A(t)</math>是矩阵<math>A(t)</math>系数的多项式函数,所以也是<math>\mathcal C^k</math>的。{{mvar|t}}的导数为
:<math>\frac{{\rm d}}{{\rm d}t} \left(\det (A_1(t),\dots, A_n(t)) \right)= \sum_{i=1}^n \det (A_1(t),\dots, A_{i-1}(t),A'_i(t),A_{i+1}(t),\dots, A_n(t))</math>,其中的每个<math>A_i(t)</math>是矩阵<math>A(t)</math>的第'''i'''个行向量(也可以全部是列向量)。{{r|jnf|p1=23-24}}
:<math>\frac{{\rm d}}{{\rm d}t} \left(\det (A_1(t),\cdots, A_n(t)) \right)= \sum_{i=1}^n \det (A_1(t),\dots, A_{i-1}(t),A'_i(t),A_{i+1}(t),\dots, A_n(t))</math>,其中的每个<math>A_i(t)</math>是矩阵<math>A(t)</math>的第{{mvar|i}}个行向量(也可以全部是列向量)。{{r|jnf|p1=23-24}}


=== 矩阵的行列式函数 ===
=== 矩阵的行列式函数 ===

2015年5月9日 (六) 15:07的版本

行列式数学中的一個函數,将一个矩陣映射到一個純量,记作。行列式可以看做是有向面积体积的概念在一般的欧几里得空间中的推广。或者说,在 欧几里得空间中,行列式描述的是一个线性变换对“体积”所造成的影响。无论是在线性代数多项式理论,还是在微积分学中(比如说换元积分法中),行列式作为基本的数学工具,都有着重要的应用。

行列式概念最早出现在解线性方程组的过程中。十七世纪晚期,关孝和莱布尼茨的著作中已经使用行列式来确定线性方程组解的个数以及形式。十八世纪开始,行列式开始作为独立的数学概念被研究。十九世纪以后,行列式理论进一步得到发展和完善。矩阵概念的引入使得更多有关行列式的性质被发现,行列式在许多领域都逐渐显现出重要的意义和作用,出现了线性自同态向量组的行列式的定义。

行列式的本质可以被概括为一个交替多线性形式,这个本质使得行列式在欧几里德空间中可以成为描述“体积”的函数[1]:92

竖直線記法

矩陣A的行列式記作det(A)或|A|。有些著作中,矩陣範數也使用|A|的記法,有可能和行列式的記法混淆。不过,在大部分涉及行列式的地方,为了区别,通常会用双垂线表示矩阵的范数,或者在垂线记法中使用下标,标明范数性质,而行列式的垂线记法是不会有下标的。在不至于混淆的上下文中,經常使用垂線記法表记行列式。而当明确写出矩陣元素的时候,一般使用垂线记法。 例如若有矩阵,则其行列式不仅可以寫作,也可以明確寫作 即把矩陣的方括號以細長的垂線取代,表示该矩阵的行列式[2]:2-5[3]:38

简单例子

对于简单的2阶和3阶的矩阵,行列式的表达式相对简单,而且恰好是每条主对角线(左上至右下)元素乘积之和减去每条副对角线(右上至左下)元素乘积之和(见图中红线和蓝线)。

  • 2阶矩阵的行列式:[4]:34
  • 3阶矩阵的行列式:[4]:35
三阶矩阵的行列式为每条红线上的元素的乘积之和,减去蓝线上元素乘积之和。

直观几何意义

行列式的一个自然的源起是n维平行体的体积。行列式的定义和n维平行体的体积有着本质上的关联[1]:92。在二维与三维欧几里德空间中,可以直观地感受到这种关联。

平行四边形的面积

行列式是向量形成的平行四边形的面积

在一个二维平面上,考虑两个向量。以它们为邻边,可以确定一个平行四边形。定义平行四边形的有向面积为:如果以原点为轴点将逆时针转动到所在方向时,经过平行四边形内部,则平行四边形面积为正,否则为负。则经计算可知,平行四边形的有向面积是,正等于以为列向量构成的矩阵的行列式:{r|hme|p1=34}}

比如说,两个向量构成的平行四边形,它的有向面积是:

如果两个向量处在同一直线上,则它们的系数成比例,也就是说,存在不全为零的系数a,b使得。这时

所以行列式。几何直观上,平行四边形退化成线段,面积为零。

平行六面体的体积

在三维的有向空间中,考虑三个三维向量。它们可以确定一个平行六面体。假设空间的定向遵循右手定则,则经计算可知,这个平行六面体的有向体积为,正等于以为列向量构成的矩阵的行列式

[4]:35

比如说,三个向量确定的平行六面体的体积是:

基底的选择

在以上的行列式中,我们不加选择地将向量在所谓的正交基(即直角坐标系)下分解,实际上在不同的基底之下,行列式的值并不相同。这并不是说平行四边形或平行六面体的体积不唯一。恰恰相反,它说明了面积和体积的概念依赖于衡量空间的尺度,也就是基底的选取方式。不同基底之间的变换可以看作作用在基底上的线性映射,而不同基底下的行列式代表了基底变换映射对向量组构成的平行四边形面积或平行六面体体积的影响。可以证明,对于所有同定向的标准正交基,向量组的行列式是一样的。而不同定向的正交基只会改变行列式的符号[3]:283。也就是说,如果我们选择的基底都是“单位长度”,并且两两正交,那么在这样的基之下,平行六面体的体积的绝对值是唯一的[5]:136-140

线性变换

经线性映射后的正方体

E是一个一般的n维的有向欧几里得空间。一个线性变换把一个向量线性地变为另一个向量。比如说,在三维空间中,向量(x, y, z)被映射到向量(x', y', z'):

其中abc是系数。如右图,正方体(可以看作原来的一组基形成的)经线性变换后可以变成一个普通的平行六面体,或变成一个平行四边形(没有体积)。这两种情况表示了两种不同的线性变换,行列式可以将其很好地分辨出来(为零或不为零)。

更详细地说,行列式表示的是线性变换前后平行六面体的体积的变化系数。如果设左边的正方体体积是一,那么中间的平行六面体的(有向)体积就是线性变换的行列式的值,右边的平行四边形体积为零,同时可以通过计算得出线性变换的行列式为零。这里我们混淆了线性变换的行列式和向量组的行列式,但两者是一样的,因为我们在对基底作变换[6]:234-235

行列式与空间定向

二维和三维行列式的例子中,行列式被解释为向量形成的图形的面积或体积。面积或体积的定义是恒正的,而行列式是有正有负的,因此需要引入有向面积和有向体积的概念。负的面积或体积在物理学中可能难以理解,但在数学中,它们和有向角的概念类似,都是对空间镜面对称特性的一种刻画。如果行列式表示的是线性变换对体积的影响,那么行列式的正负就表示了空间的定向[5]:132

如上图中,左边的黄色骰子(可以看成有单位的有向体积的物体)在经过了线性变换后变成中间绿色的平行六面体,这时行列式为正,两者是同定向的,可以通过旋转和拉伸从一个变成另一个。而骰子和右边的红色平行六面体之间也是通过线性变换得到的,但是无论怎样旋转和拉伸,都无法使一个变成另一个,一定要通过镜面反射才行。这时两者之间的线性变换的行列式是负的。可以看出,线性变换可以分为两类,一类对应着正的行列式,保持空间的定向不变,另一类对应负的行列式,颠倒空间的定向[5]:132[1]:92-93[7]

严格的定义

由二维及三维的例子,可以看到一般域上的行列式应该具有怎样的性质。在n维欧几里得空间中,作为n个向量构成的“平行多面体”的“体积”的概念的推广,行列式继承了“体积”函数的性质。首先,行列式需要是线性的,这可以由面积和体积的性质类比得到。这裡的线性是对于每一个向量来说的,因为当一个向量变为原来的k倍时,“平行多面体”的“体积”也变为原来的k倍。其次,当一个向量在其它向量组成的“超平面”上时,n维“平行多面体”的“体积”是零(可以想像三维空间的例子)。也就是说,当向量线性相关时,行列式为零。在一般系数域上的线性空间中,符合这样特性的函数叫做交替多线性形式:

设有系数域为Kn线性空间EE上的交替n-线性形式是指满足以下性质的函数[5]:102

  1. n-线性:对任意的系数以及任意一个下标,都有
  2. 交替性:如果 ,那么

由这两个性质可以直接推出:如果n个向量中的某一个可以通过其余向量的线性组合表示:,则:

这正符合对“体积”概念的刻画。

所有E上的交替n-线性形式的集合记作An(E)。可以证明,An(E)的维度是1,其中所有的元素都可以表达成某个元素的倍数。

基底下向量组的行列式

如果给定E的一个基底,则可以为E上的交替n-线性形式进行具体刻画。An(E)的维度是1等价于说,所有的交替n-线性形式都可以写成

的形式。其中的是一个只与D有关的系数,是一个固定的交替n-线性形式:

其中在基底下的展开[3]:43-46[5]:102

证明

对任一个n-线性形式,对给定的,考虑将D(a)依照多线性性质展开:

这时,由交替性,当且仅当的一个排列,所以有

从交替性还可以推出,之间只相差一个正负号,因此可以将每一个写作一个符号系数与的乘积:

使得

而其中的符号系数取决于将排列经过两个元素的“对调”变换得到所需要的次数。根据群论中的相关定理可知,这个次数的奇偶性是由本身唯一确定的。如果需要偶数次,则;如果需要奇数次,则。这个系数在群论中被记为,所以D(a)最终可以表示为:

这裡,是一个仅和D有关的系数,是一个固定的交替n-线性形式。

E的一个基底,基底B下的行列式函数就是上述证明中的

定义

E上的一个基底下的行列式函数是唯一一个满足:

交替n-线性形式。其具体形式为:

其中在基底下的展开[8]:387-388

向量组行列式的直观表达式有时也被称作莱布尼兹公式

基变更公式

BB′是向量空间中的两个基底,则向量组在两个基底上的行列式之间的关系为:

矩阵的行列式

為所有定義在系数K上的矩陣的集合。將矩陣MM的元素记为 )的n列寫成可以看作是的正则基上的向量。矩阵M的行列式定义为向量组的行列式。

定义

矩阵M的行列式

[5]:109

由莱布尼兹公式,可以证明矩阵行列式的一个重要性质:

定理

一个矩阵的行列式等于它的转置矩阵的行列式:[8]:405-406

也就是说矩阵的行列式既可以看作n行向量的行列式,也可以看作n列向量的行列式。因此也可以通过行向量组来定义矩阵行列式,并且得到的定义是等价的。

证明[8]:405-406

矩阵A的转置矩阵的行列式是:

,由于每个排列都是双射,所以上式变成:

,当取遍所有置换时,也取遍所有置换。另一方面,,因此而且。所以

自同态的行列式

fn线性空间E到自身的线性变换(自同态),对于给定的基底,可以定义线性变换在这个基底下的行列式。

定义

BE的一个基底。设fB下的变换矩阵,那么fB下的行列式就是:

因此,对向量组,有:

可以证明,fE的不同基底下的变换矩阵的行列式是相等的[5]:104

证明

考虑两个不同的基底BB'

另一方面,由基变更公式可知:

所以

因此自同态的行列式定义可以修改为不依赖于基底的形式:

定义

设线性变换f在某个基底B下的变换矩阵为,那么的行列式就是:

前一节里对正方体做线性变换时,是原来的基底,,因此可以混淆向量组的行列式和线性变换的行列式[5]:102

行列式的系数

以上的定义中都假设矩阵的系数取自某个。实际上,行列式的定义与计算并不涉及除法。所以,矩阵的系数可以是任意的交换环k的元素。这时有限维线性空间变为以为基的自由k-,而相应的关于行列式的定义和性质依然成立(在可定义的范畴内)。如果矩阵系数是非交换环的话,以上的行列式定义将不再唯一。1845年,阿瑟·凯莱首次开始研究非交换环上行列式定义的问题。他注意到,对于系数是四元数(不可交换)的二阶行列式

表达式是不一样的。1913年,韦德伯恩开始发展非交换环上的行列式理论。1926年,阿兰德·海廷和A.理查德森提出了非交换除环上的行列式的不同定义。理查德森将二阶行列式定义为:,而海廷则提倡使用。两人都用归纳法定义了更高阶矩阵的行列式。1931年,奥斯丁·欧尔在一大类非交换环(后来命名为欧尔环)上定义了行列式的概念。最著名的非交换环上的行列式的定义当属让·迪厄多内的定义。迪厄多内是布尔巴基学派的代表成员之一,他将除环中的行列式定义在商域上,而不是在中。这个定义下的行列式有接近交换环中行列式的性质。例如,迪尔多内的行列式可以保持行列式的乘法定理。而这种行列式与交换环中行列式的区别是:将矩阵的两行或两列互换后,行列式的值不变。迪厄多内的行列式不能用来解线性方程组。[9]之后菲列克斯·别列金Березин, Феликс Александрович)、佐藤幹夫等人对迪厄多内的定义进行了探究和扩展[10]。1991年起,I·杰尔方德和V·里塔克提出了准行列式的概念,将一般自由除环上的n × n矩阵的行列式定义为n × n个数,分别是:

其中的指第i行第j列元素对应的余因式的逆矩阵。由定义本身可知,这个定义仅当存在时有效。如此定义的准行列式可以用来解线性方程组。[11]

行列式的性質

行列式的一些基本性质,可以由它的多线性以及交替性定义推出。

  • 在行列式中,一行(列)元素全為0,則此行列式的值為0[2]:7-11
  • 在行列式中,某一行(列)有公因子k,則可以提出k[2]:7-11
  • 在行列式中,某一行(列)的每個元素是兩數之和,則此行列式可拆分為兩個相加的行列式[2]:7-11
  • 行列式中的兩行(列)互換,改變行列式正負符號[2]:7-11
  • 在行列式中,有兩行(列)對應成比例或相同,則此行列式的值為0[2]:7-11
  • 將一行(列)的k倍加進另一行(列)裡,行列式的值不變[2]:7-11
注意:一行(列)的k加上另一行(列),行列式的值改變。
  • 將矩阵的行列互換(转置),其行列式的值不變[2]:7-11[8]:405-406
  • 行列式的乘法定理:方块矩陣的乘積的行列式等於行列式的乘積:。特别的,若将矩阵中的每一行每一列上的数都乘以一个常数r,那么所得到的行列式不是原来的r倍,而是rn倍。[1]:89
  • 以上的乘法公式还可以进一步推广为柯西–比内公式,从而使得只要两个矩阵的乘积是方块矩阵,就有类似于以上的结果:假设A是一个m×n矩阵,而B是一个n×m矩阵。如果S中某个有m个元素的子集,记ASA中列指标位于S中的子矩阵。类似地,记BSB中行指标位于S中的m×m子矩阵。那么
其中的求和号表示遍历中拥有m个元素的所有子集S(共有C(n,m)个)。
如果m = n,即AB是同样大小的方块矩阵,则只有一个容许集合S,柯西–比内公式退化为通常行列式的乘法公式。如过m = 1则有n个容许集合S,这个公式退化为点积。如果m > n,没有容许集合S,约定行列式det(AB)为零[12]
  • A可逆矩陣A的逆矩阵的行列式等于A的行列式的倒数:[2]:65
  • 由行列式的乘法定理以及逆矩阵的行列式可以知道,行列式定义了一个从一般线性群上的群同态[13]
  • 若将方块矩阵中的元素取共轭,得到的是矩阵的共轭矩阵。共轭矩阵的行列式值等於矩阵行列式值的共軛:[note 1]
  • 若兩個矩陣相似,那麼它們的行列式相同。这是因为两个相似的矩阵可以看作同一个自同态在不同基底下的变换矩阵,而基底变换并不会影响行列式的值。用数学语言来说,就是:
如果兩個矩陣AB相似,那麼存在可逆矩阵P使得
,所以
[14]
  • 行列式是所有特徵值(按代数重数计)的乘积。這可由矩陣必和其若尔当标准型相似推導出[15]:39-40。特殊地,三角矩阵的行列式等于其对角线上所有元素的乘积[15]:40
  • 由于三角矩阵的行列式计算简便,当矩阵的系数为时,可以通过高斯消去法将矩阵变换成三角矩阵,或者将矩阵分解成三角矩阵的乘积之后再利用行列式的乘法定理进行计算。可以证明,所有的矩阵A都可以分解成一个上三角矩阵U、一个下三角矩阵L以及一个置换矩阵P的乘积:。这时,矩阵A的行列式可以写成:
[6]:236-237
  • 分块矩阵的行列式并不能简单地表示成每个分块的行列式的乘积组合。对于分块的三角矩阵,仍然有类似的结论:
,矩阵的行列式等于对角元素的行列式之乘积。
对于一般情况,若对角元素中有一个是可逆矩阵,比如说A可逆,那么矩阵的行列式可以写做
[16]
  • 矩阵的行列式和矩阵的迹数有一定的关联,当矩阵的系数为时,在定义了矩阵的指数函数后,有如下的恒等式:
[17]:439

行列式的展开

对一个n阶的矩阵M,去掉M的第i行与第j列后形成的n-1阶矩阵的行列式叫做M关于元素mij餘子式,记作Mij[2]:3-5
皮埃尔-西蒙·拉普拉斯

M关于元素mij的余子式乘以一个符号系数,就得到M关于元素mij代数余子式Cij。其中的符号系数定义为-1的行数加列数次方:

[2]:3-5

如果行数与列数的和是偶数,那么Cij = Mij;否则Cij = -Mij

行列式关于行和列的展开

一个n阶矩阵M的行列式可以写成它某一行(或一列)的元素与对应的代数余子式的乘积之和。这种关系称为行列式按一行(或一列)的展开。

这个公式又称拉普拉斯公式。它把n阶矩阵的行列式计算变为了nn-1阶行列式的计算[2]:3-5[3]:47-48。另一方面,拉普拉斯公式可以看作是行列式的一种归纳定义:在定义了二维行列式后,n阶矩阵的行列式可以借助拉普拉斯公式用n-1阶矩阵的行列式来定义。这样定义的行列式与前面的定义是等价的[1]:92

伴随矩阵

一个矩阵M的伴随矩阵是由矩阵M的代数余子式构成的矩阵:

伴随矩阵是行列式关于行与列展开的自然推广。如果观察伴随矩阵的转置矩阵与原矩阵的乘积,就可以发现,乘积的每一个元素都是原矩阵的行列式按行(列)的展开式,因此都等于原矩阵的行列式:

当矩阵M的行列式不等于0时,M的伴随矩阵正等于M的逆矩阵乘以M的行列式。因此伴随矩阵实际上给出了一种计算逆矩阵的方法。

行列式的计算

计算行列式的值是一个常见的问题。最简单的方法是按照定义计算或按照拉普拉斯公式进行递归运算。这样的算法需要计算次的加法,复杂度是指数函数。在实际的计算中只能用于计算阶数很小的行列式。注意到拉普拉斯公式的性质,如果一行或一列里面有很多个0,那么就可以把行列式按这一行或一列展开,这时数值为零的系数所对应的代数余子式就不必计算了,因为最后要乘以0,这样就可以简化计算。然而更加简便的算法是利用高斯消去法LU分解法,把矩阵通过初等变换变成三角矩阵或三角矩阵的乘积来计算行列式的值。这些算法的复杂度都是级别,远远小于直接计算的复杂度。[18]:44-49

如果行列式的元素都是某个域中的元素(即可以执行除法),那么从任一个可以在次运算内算出矩阵乘积的算法出发,都可以构造出一种次运算内的行列式求值算法。反之亦然。这说明求矩阵的行列式的值和矩阵的乘法有相同的最小复杂度。于是,通过分治算法或者其它的方法,可以达到比更好的结果。比如,由于Coppersmith-Winograd算法英语Coppersmith-Winograd algorithm可以在次运算(其中[note 2])中计算矩阵乘法,所以也存在次运算以内的行列式求值算法。[19][20]

如果行列式的元素是某个环中的元素(比如说都是整数),在不执行除法,以字节运算次数来作为复杂度单位的情况下,则需要考虑行列式元素本身的大小。设一个n阶行列式A中绝对值最大的元素占的字节数为bA,则现有算法可以在

次字节运算内计算行列式的值。其中的是使得域上的n × n矩阵和n × nζ矩阵的乘法能够在次运算内得出结果的最小实数。[19]

行列式函数的分析性质

由行列式的一般表达形式中可以看出,矩阵的行列式是关于其系数的多项式。因此行列式函数具有良好的光滑性质。

单变量的行列式函数

设矩阵函数k连续可导)的函数。由于行列式函数是矩阵系数的多项式函数,所以也是的。它对t的导数为

,其中的每个是矩阵的第i个行向量(也可以全部是列向量)。[21]:23-24

矩阵的行列式函数

函数是连续的。由此,n阶一般线性群是一个开集,因为是开区间的原像,而特殊线性群则是一个闭集,因为是闭集合的原像[22]

函数也是可微的,甚至是光滑的([23]。它在某个矩阵A处的展开为

[24]

也就是说,在装备正则范数的矩阵空间Mn()中,伴随矩阵是行列式函数的梯度

[25]:272

特别当A单位矩阵时,

可逆矩阵的可微性说明一般线性群GLn()是一个李群[26]

与外代数的关系

行列式与外代数有密切的关系,因为外代数正是在给定的交换环上的自由-模V上最“一般性”的有交替性质的结合代数,记为。外代数是由楔积构造而成的,而楔积在V上的交替性质表现如下(定义):

楔积是满足结合律双线性的二元运算,使得對於所有向量

这表示

對於所有向量,以及
线性相关时,

所有形同的元素称为k-向量。所有k-向量构成了的一个子空间,称为Vk-阶外幂,记为。行列式函数是n重交替线性形式,所以可以看成是将n裡面的向量映射到它们对应的n-阶外幂这样一个映射。由于k-阶外幂的维数等于组合数的维数是,因此实际上同构,所以将行列式看做n裡面的向量映射到它们对应的n-阶外幂的映射与之前的行列式定义并没有冲突。外代数理论实际上涵盖了行列式理论。[3]:311-319[27]:747-760

对三维欧几里得空间中可以建立一个线性同构如下:任取右手的标准正交基,规定分别映射为,则的定义与右手的标准正交基如何选取无关。

不难看出,对任意向量,这个线性同构把楔积映射为叉积。这就是叉乘(向量积)的实质。叉积可以用带向量的行列式:

来表示,但要注意这个行列式形式并不代表一个“真正”的行列式,因为第一行的分量不是数,而是向量。这个计算之所以正确是得益于线性同构[27]

历史

行列式的概念最初是伴随着方程组的求解而发展起来的。行列式的提出可以追溯到十七世纪,最初的雏形由日本数学家关孝和德国数学家戈特弗里德·莱布尼茨各自独立得出。

早期研究

关孝和在《解伏题之法》中首次运用行列式的概念

1545年,卡当在著作《大术》(Ars Magna)中给出了一种解两个一次方程组的方法。他把这种方法称为“母法”(regula de modo)。这种方法和后来的克莱姆法则已经很相似了,但卡当并没有给出行列式的概念[28]:766-774

1683年,日本数学家关孝和在其著作《解伏题之法》中首次引进了行列式的概念。书中出现了乃至的行列式,行列式被用来求解高次方程组[29][30]

1693年,德国数学家莱布尼茨开始使用指标数的系统集合来表示有三个未知数的三个一次方程组的系数。他从三个方程的系统中消去了两个未知量后得到一个行列式。这个行列式不等于零,就意味着有一组解同时满足三个方程[31]:229-245[32][29]。由于当时没有矩阵的概念,莱布尼茨将行列式中元素的位置用数对来表示:ij代表第i行第j列。莱布尼茨对行列式的研究成果中已经包括了行列式的展开克莱姆法则,但这些结果在当时并不为人所知[33]

任意阶数的行列式

1730年,苏格兰数学家科林·麦克劳林在他的《论代数》中已经开始阐述行列式的理论,记载了用行列式解二元、三元和四元一次方程的方法,并给出了四元一次方程组的一般解的正确形式,尽管这本书直到麦克劳林逝世两年后(1748年)才得以出版[34]

约瑟夫·拉格朗日

1750年,瑞士加布里尔·克莱姆首先在他的《代数曲线分析引论》给出了n元一次方程组求解的法则,用于确定经过五个点的一般二次曲线的系数,但并没有给出证明[35]。其中行列式的计算十分复杂,因为是定义在奇置换和偶置换上的[36]

此后,关于行列式的研究逐渐增多。1764年,法国的艾蒂安·裴蜀的论文中关于行列式的计算方法的研究简化了克莱姆法则,给出了用结式来判别线性方程组的方法[37]:288–338。同是法国人的亚历山德·西奥菲勒·范德蒙德Alexandre-Théophile Vandermonde)则在1771年的论著中第一个将行列式和解方程理论分离,对行列式单独作出阐述。这是数学家们开始对行列式本身进行研究的开端[38]:516-532

1772年,皮埃尔-西蒙·拉普拉斯在论文《对积分和世界体系的探讨》中推广了范德蒙德著作裡面将行列式展开为若干个较小的行列式之和的方法,发展出子式的概念。一年后,约瑟夫·拉格朗日发现了的行列式与空间中体积的联系。他发现:原点和空间中三个点所构成的四面体的体积,是它们的坐标所组成的行列式的六分之一[39][37]

行列式在大部分欧洲语言中被称为“determinant”(某些语言中词尾加e或o,或变成s),这个称呼最早是由卡爾·弗里德里希·高斯在他的《算术研究》中引入的。这个称呼的词根有“决定”意思,因为在高斯的使用中,行列式能够决定二次曲线的性质。在同一本著作中,高斯还叙述了一种通过系数之间加减来求解多元一次方程组的方法,也就是现在的高斯消元法[37]

行列式的现代概念

詹姆斯·约瑟夫·西尔维斯特

进入十九世纪后,行列式理论进一步得到发展和完善。奧古斯丁·路易·柯西在1812年首先将“determinant”一词用来表示十八世纪出现的行列式,此前高斯只不过将这个词限定在二次曲线所对应的系数行列式中。柯西也是最早将行列式排成方阵并将其元素用双重下标表示的数学家(垂直线记法是阿瑟·凯莱在1841年率先使用的)[40]:198。柯西还证明了行列式的乘法定理(实际上是矩阵乘法),这个定理曾经在雅克·菲利普·玛利·比内Jacque Philippe Marie Binet)的书中出现过,但没有证明[40]:198[41][37]

十九世纪五十年代,凯莱和詹姆斯·约瑟夫·西尔维斯特矩阵的概念引入数学研究中[40]:208-209。行列式和矩阵之间的密切关系使得矩阵论蓬勃发展的同时也带来了许多关于行列式的新结果,例如阿达马不等式、正交行列式、对称行列式等等[40]:207

与此同时,行列式也被应用于各种领域中。高斯在二次曲线二次型的研究中使用行列式作为二次曲线二次型划归为标准型时的判别依据。十九世纪五十年代后,卡尔·魏尔斯特拉斯和西尔维斯特又完善了二次型理论,研究了-矩阵的行列式以及初等因子[42]:115-152[43][44][45]:205-206。行列式被用于多重函数的积分大约始于十九世纪三十年代。1832年至1833年间卡尔·雅可比发现了一些特殊结果,1839年,欧仁·查尔·卡塔兰Eugène Charles Catalan)发现了所谓的雅可比行列式[45]:200。1841年,雅可比发表了一篇关于函数行列式的论文,讨论函数的线性相关性与雅可比行列式的关系[46]。整个十九世纪中,数学家对行列式的性质进行了大量研究,很多特殊行列式如对称与斜对称行列式、加边行列式、复合行列式的性质也得到研究[45]:207

现代的行列式概念最早在19世纪末传入中国。1899年,华蘅芳和英国传教士傅兰雅合译了《算式解法》十四卷,其中首次将行列式翻译成“定准数”。1909年顾澄在著作中称之为“定列式”。1935年8月,中国数学会审查各种术语译名,9月教育部公布的《数学名词》中正式将译名定为“行列式”。其后“行列式”作为译名沿用至今。[47]

应用

行列式与线性方程组

行列式的一个主要应用是解线性方程组。当线性方程组的方程个数与未知数个数相等时,方程组不一定总是有唯一解。对一个有n个方程和n个未知数的线性方程组,我们研究未知数系数所对应的行列式。这个线性方程组有唯一解当且仅当它对应的行列式不为零。这也是行列式概念出现的根源[40]:361

当线性方程组对应的行列式不为零时,由克萊姆法則,可以直接以行列式的形式写出方程组的解。但用克萊姆法則求解计算量巨大,因此并没有实际应用价值,一般用于理论上的推导[48]

行列式与矩阵

矩阵的概念出现得比行列式晚,直到十九世纪中期才被引入,然而两者在本质上仍然有密切关系。通过矩阵,线性方程组可以表示为

其中是由方程组中未知数的系数构成的方块矩阵,是未知数,而

在矩阵理论中,行列式也有各种用途。多項式称为方块矩陣A的特徵多項式。这是一个由行列式定义的多项式,它的解是矩阵所有的特征值。换句话说,x是矩阵A的特征值当且仅当xI - A不是可逆矩阵。特征值多项式在矩阵理论中有重要的应用[2]:213-214

行列式与多项式

早在高斯的时代,行列式就和多项式的研究联系在一起。行列式的一个应用是在所谓的“结式”上。结式是两个多项式西尔维斯特矩阵的行列式。两个多项式的结式等于0当且仅当它们有高于或等于一次的公因子多项式。结式还可以判断多项式是否有重根:如果多项式和它的微分多项式的结式不为零,那么这个多项式没有重根,否则有重根[49]

行列式在多项式逼近理论中也有出现。给定一组插值点,判别插值多项式的存在性需要看所谓的范德蒙矩阵,而由于范德蒙矩阵的行列式不为零,因此根据克莱姆法则,插值多项式唯一存在(次数小于插值点个数)[50]:247

朗斯基行列式

朗斯基行列式是函数矩阵的行列式,因此本身也是一个函数。给定nn-1次连续可微函数,f1、...、fn,它们的朗斯基行列式W(f1, ..., fn)为:

[51]:15-17

可以证明,如果f1、...、fn线性相关,那么它们的朗斯基行列式恒等于零[51]:15-17

在线性微分动力系统理论中,朗斯基行列式用来判别若干个解的线性相关性。如果n个解f1、...、fn线性无关,那么它们的朗斯基行列式将总不为零[52]。根据刘维尔定理,n维空间上的线性微分方程:

的基础解系所构成的朗斯基行列式满足:

[51]:15-17

同样地,线性微分方程: 的基础解系所构成的朗斯基行列式满足:

[51]:15-17

行列式与多重积分

雅可比行列式是把一个体积元(蓝色)变换成另一个(红色)时两者的体积之比

行列式体现了线性变换对于空间体积的作用,对于非线性的函数,其对体积的影响更为复杂,但对于足够“良好”的函数,在一个微小的范围内,比如说在空间中一点的附近,可以将函数的效果近似地用线性的变换来代替。由此,对于某些函数,也可以将它在某一点附近的作用效果用它在这一点上的偏导数构成的矩阵(称为雅可比矩阵)来表示。这类行列式被称为“雅可比行列式”,即是雅可比矩阵的行列式,只对连续可微的函数有定义[53]:112-115

在计算“体积”的多重积分中,雅可比行列式应用于换元积分的时候。积分的思想是将空间割成许多个微小的体积元,称为积分元素,再将每个体积元上的函数值乘以体积元的体积后相加。将一个积分元素换为另一个积分元素时,实际上作了一次对空间中体积的度量方式的改变:分划体积元的方式不同了。譬如在二维空间中,将直角坐标积分换为极坐标积分时,面积元素由方块区域变成扇形区域。因此,要测量这种体积度量方式的改变,可以将这种变换看成一个非线性的变换函数(实际上是一个微分同胚):。而它在每一点的影响可以通过雅可比行列式来体现[54]:79-85

行列式与非线性方程组及分枝理论

运用雅可比行列式的还有非线性方程组的数值求解。对于一般的非线性方程组,不存在求解公式,只能够用数值分析的方法求近似解。求近似解的基本思想也是将非线性问题在局部的地方逐步线性化,化归为线性方程组来求解。设有方程组:

其中是连续可微函数,并在解的附近雅可比行列式不为零,那么可以用牛顿法迭代求得近似解。迭代程序为:

其中的是第k次迭代时的解的近似数值。每次迭代时先求解关于线性方程组

然后计算新的近似值

[55]

在实际应用中,还需要考虑带有参数的非线性方程组:

其中的可以代表温度外力等环境因素。当环境改变时,方程解上的雅可比行列式可能从非零变为零。雅可比行列式为零的点称为临界点或分支点,是方程的解改变性质的地方。和线性方程组类似,当雅可比行列式的值为零时,方程组会出现局部多值的情况。寻找分支点和分支方向的研究是非线性方程求解的一大问题。[56]

参见

注释

  1. ^ ,因为行列式按照定义可以看成关于矩阵系数的多项式。另一方面,若干个复数乘积或和的共轭等于其共轭的乘积或和。从而当每个系数都取共轭后,行列式这个多项式的值也变成原来的共轭。
  2. ^ 2014年François Le Gall将改进为2.3728639

参考资料

  1. ^ 1.0 1.1 1.2 1.3 1.4 (中文)项武义. 《基础代数学》. 人民教育出版社. 2004. ISBN 7-107-17679-X. 
  2. ^ 2.00 2.01 2.02 2.03 2.04 2.05 2.06 2.07 2.08 2.09 2.10 2.11 2.12 (中文)居余马、林翠琴. 《线性代数》. 清华大学出版社. 2002. ISBN 978-7-302-06507-4. 
  3. ^ 3.0 3.1 3.2 3.3 3.4 (中文)张贤科. 《高等代数学》第二版. 清华大学出版社. 2002. ISBN 978-7-302-11088-0. 
  4. ^ 4.0 4.1 4.2 (英文)Harold M. Edwards. Linear Algebra. Springer-Verlag New York. 2004年. ISBN 978-0-817-63731-6. 
  5. ^ 5.0 5.1 5.2 5.3 5.4 5.5 5.6 5.7 (英文)Werner Hildbert Greub. linear algebra. Springer Verlag. 1975. ISBN 978-0-387-90110-7. 
  6. ^ 6.0 6.1 (英文)Gilbert Strang. Linear algebra and its applications. Thomson, Brooks/Cole, Belmont, CA. 2006. ISBN 9780534422004. 
  7. ^ (法文)Robert COQUEREAU. Espaces fibrés et Connexions. 2002. 
  8. ^ 8.0 8.1 8.2 8.3 (英文)Steven Roman. Advanced Linear Algebra. Springer. 2005. ISBN 0-387-24766-1. 
  9. ^ (英文)Paul Moritz Cohn. Further algebra and applications. Springer. 2003. ISBN 978-1-852-33667-7. 
  10. ^ (英文)A theory of noncommutative determinants and characteristic functions of graphs (PDF). Functional Analysis and Its Applications (Springer New York). doi:10.1007/BF01075044. 
  11. ^ (英文)I. Gelfand, V. Retakh, R. L. Wilson. Quaternionic Quasideterminants and Determinants (PDF). Quantum Algebra. 2002. 
  12. ^ (英文)The Cauchy-Binet Formula (PDF). [2010-05-19]. 
  13. ^ (英文)Gabe Cunningham. The General Linear Group (PDF). [2010-05-19]. 
  14. ^ (英文)Richard Bronson, Gabriel B. Costa. Linear Algebra: An Introduction. Academic Press. 2007. ISBN 9780120887842. 
  15. ^ 15.0 15.1 (英文)N.丹佛,J.T.施瓦茨. 《线性算子》第一章:一般理论. Interscience. 1958. 
  16. ^ (英文)Mike Brookes. The Matrix Reference Manual. Imperial College. [2010-02-02]. 
  17. ^ (英文)Roger A. Horn, Charles R. Johnson. Topics in Matrix Analysis. Cambridge University Press. 1991. ISBN 978-0-521-46713-1. 
  18. ^ (英文)William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing, Second Edition. Cambridge University Press. 1992. ISBN 978-0521431088. 
  19. ^ 19.0 19.1 (英文)Erich Kaltofen, Gilles Villard. On the complexity of computing determinants (PDF). Computational Complexity. doi:10.1007/s00037-004-0185-3. 
  20. ^ (英文)Gilles Villard. Exact computation of the determinant and of the inverse of a matrix (PDF). CNRS - LIP ENS Lyon, INRIA. 2002.  参数|title=值左起第39位存在換行符 (帮助)
  21. ^ (英文)Joel N. Franklin. Matrix Theory. Dover Publications. 2000. ISBN 978-0486411798. 
  22. ^ (英文)John O'Connor. The linear groups. [2010-05-20]. 
  23. ^ (英文)Lawrence Conlon. Differentiable manifolds, 2nd edition. Birkhäuser Boston;. 2001. ISBN 978-0817641344. 
  24. ^ (英文)Rajendra Bhatia, Tanvi Jai. Higher order derivatives and perturbation Bounds for determinants (PDF). Indian Statistical Institute, Delhi Centre. [2010-05-20]. 
  25. ^ (中文)张贤达. 矩阵分析与应用. 清华大学出版社. 2008. ISBN 9787302092711. 
  26. ^ (英文)Vladimir G. Ivancevic,Tijana T. Ivancevic. Applied differential geometry: a modern introduction. World Scientific Publishing Company. 2007. ISBN 978-9812706140. 
  27. ^ 27.0 27.1 (英文)Joesph J.Rotman. Advanced Modern Algebra. Prentice Hall. 2002. ISBN 978-0-130-87868-7. 
  28. ^ (德文)E Knobloch. Determinants, in I Grattan-Guinness (ed.), Companion Encyclopedia of the History and Philosophy of the Mathematical Sciences. London year = 1994: Routledge. 
  29. ^ 29.0 29.1 (英文) J J O'Connor、E F Robertson. Matrices and determinants. 
  30. ^ (中文)曹亮吉. 《關孝和》. 《科學月刊》第十八卷第二、第三期. 
  31. ^ (德文)Gottfried Wilhelm, Freiherr von Leibniz. 《莱布尼兹数学文献》(Leibnizens mathematische Schriften)第二卷. Berlin: A. Asher. 1849-63. 
  32. ^ (中文)《行列式》. 香港教育發展組教育資訊站. [2009-12-10]. 
  33. ^ (德文)E. Knobloch. Der Beginn der Determinantentheorie, Leibnizens nachgelassene Studien zum Determinantenkalkül. Hildesheim. 1980. 
  34. ^ (英文)C. B. Boyer. A History of Mathematics. John Wiley. 1968. 
  35. ^ (法文)加布里尔·克拉默. Introduction à l'analyse des lignes courbes algébraique. 1750. 
  36. ^ (德文)M. Cantor. Geschichte der Mathematik. Teubner. 1913. 
  37. ^ 37.0 37.1 37.2 37.3 (法文)艾蒂安·裴蜀. Recherches sur le degré des équations résultantes de l'évanouissement des inconnues, et sur le moyens qu'il convient d'employer pour trouver ces équations. Mém. Acad. Roy. Sci Paris. 1764. 
  38. ^ (法文)亚历山德·西奥菲勒·范德蒙德. Mémoire sur l'élimination, Hist. de l'Acad. Roy. des Sciences Paris. 2e partie. 1772. 
  39. ^ (法文)拉格朗日. Nouvelle solution du problème du mouvement de rotation d'un corps de figure quelconque qui n'est animé par aucune force accélératrice. Nouveaux mémoires de l'Académie royale des sciences et des belles-lettres de Berlin. 1773. 
  40. ^ 40.0 40.1 40.2 40.3 40.4 (中文)莫里斯·克莱因著,张理京、张锦炎、江泽涵译. 《古今数学思想》第二卷. 上海科学技术出版社. 2002. ISBN 7-5323-6172-1. 
  41. ^ (法文)Mémoire sur les fonctions qui ne peuvent obtenir que deux valeurs égales et des signes contraires par suite des transpositions opérées entre les variables qu'elles renferment. Journal de l'Ecole Polytechnique (l'Ecole Royale Polytechnique). 1815: 29–112.  已忽略未知参数|month=(建议使用|date=) (帮助)
  42. ^ (英文)Thomas Hawkins. The Mathematics of Frobenius in Context: A Journey Through 18th to 20th Century Mathematics. Springer. 2013. ISBN 978-1461463320. 
  43. ^ (德文)K. Weierstrass. Über ein die homogenen Functionen zweiten Grades betreffendes Theorem. Monatsberichte der Akademie der Wiss (Berlin). 1858: 207–220.  已忽略未知参数|month=(建议使用|date=) (帮助)
  44. ^ (英文)An Enumeration of The Contacts of Lines and Surfaces of Second Order. Philosophical Magazine. 1851, 1: 119–140. 
  45. ^ 45.0 45.1 45.2 (中文)莫里斯·克莱因著,张理京、张锦炎、江泽涵译. 《古今数学思想》第三卷. 上海科学技术出版社. 2002. ISBN 7-5323-6172-1. 
  46. ^ (德文)Carl Gustav Jakob. De determinantibus Functionalibus 22. Paul Stäckel. 1841. 
  47. ^ (中文)杨洁菊. 《行列式理论历史研究》. 西北大学博士论文. 2004. 
  48. ^ (中文)卢刚. 《线性代数与解析几何》. 高等教育出版社. 2005. ISBN 978-7-040-13651-7. 
  49. ^ (中文)王东明,夏壁灿. 《计算机代数》. 清华大学出版社. 2004. ISBN 9787302159193. 
  50. ^ (英文)Matheus Grasselli,Dmitry Pelinovsky. Numerical mathematics. Jones & Bartlett. 2008. ISBN 978-0-763-73767-2. 
  51. ^ 51.0 51.1 51.2 51.3 (英文)Andy R. Magid. Lectures on differential Galois theory. American Mathematical Society. 1994. ISBN 978-0821870044. 
  52. ^ (中文)王高雄,周之铭,朱思铭,王寿松. 《常微分方程》. 高等教育出版社. 2006. ISBN 978-7-040-19366-4. 
  53. ^ (中文)清华大学数学科学系《微积分》编写组. 《微积分》. 清华大学出版社. 2004. ISBN 978-7-302-06004-8. 
  54. ^ (中文)齐民友. 《重温微积分》. 高等教育出版社. 2004. ISBN 7-040-12931-0. 
  55. ^ (中文)李庆扬,莫孜中,祁力群. 《非线性方程组的数值解法》. 科学出版社. 1999. ISBN 7-030-02846-5. 
  56. ^ (中文)武际可,滕宁,钩袁勇. 《分叉问题及其计算方法》 (PDF). 《力学与实践》. 1987, 第4期. 

参考书籍

  • (英文)Michael Artin. Algebra. Prentice Hall. 2004. ISBN 7-111-13913-5. 
  • (法文)Henri Cartan. Cours de calcul différentiel. Paris, Hermann. 2007. ISBN 978-2-7056-6702-3. 
  • (法文)Pierre Gabriel. Matrices, géométrie, algèbre linéaire. Cassini. 2001. ISBN 2-842-25018-4. 
  • (中文)胡冠章,王殿军. 《应用近世代数》. 清华大学出版社. 2006. ISBN 7-302-12566-X. 
  • (英文)David Poole. Linear algebra: a modern introduction. Brooks Cole. 2005. ISBN 978-0-534-34174-9.