当前位置

首页 > 健康生活 > 心理 > 格莱姆法则

格莱姆法则

推荐人: 来源: 摩登社 阅读: 1.74W 次
格莱姆法则

基于线性方程组的解空间理论,线性方程组有唯一解当且仅当有效方程数等于未知数的个数。这时,可以运用各种方法具体求出唯一存在的解。克莱姆法则是一种求解线性方程组的方法,大多数线性代数教材都会提到。

克莱姆法则,又译克拉默法则(Cramer's Rule)是线性代数中一个关于求解线性方程组的定理。

克莱姆法则,又译克拉默法则(Cramer's Rule)是线性代数中一个关于求解线性方程组的定理。它适用于变量和方程数目相等的线性方程组,是瑞士数学家克莱姆(1704-1752)于1750年,在他的《线性代数分析导言》中发表的。其实莱布尼兹〔1693〕,以及马克劳林〔1748〕亦知道这个法则,但他们的记法不如克莱姆。

对于多于两个或三个方程的系统,克莱姆的规则在计算上非常低效与具有多项式时间复杂度的消除方法相比,其渐近的复杂度为O(n·n!)。即使对于2×2系统,克拉默的规则在数值上也是不稳定的。

克莱姆法则〔Cramer's Rule〕是瑞士数学家克莱姆〔1704-1752〕於1750年,在他的《线性代数分析导言》中发表的。他在确定五个点的二次曲线方程A + Bx + Cy + Dy2 + Exy + x2 = 0的系数时,提出了本法则:假若有n个未知数,n个方程组成的方程组:a11x1+a12x2+...+a1nxn = b1,a21x1+a22x2+...+a2nxn = b2,......an1x1+an2x2+...+annxn = bn.而当它的系数行列式D不等於0的时候,根据克莱姆法则,它的解是当中的Di〔i = 1,2,……,n〕是D中的a 1i,a 2i,……a ni依次换成b1,b2,……bn所的行列式。