话题
搜索

冷凝


计算行列式平方矩阵由于查尔斯·多奇森(1866)(以笔名闻名刘易斯·卡罗尔)。该方法对于手动计算很有用,因为对于整数矩阵,沿途计算的子矩阵中的所有项也必须是整数。该方法在并行计算中也得到了有效的实现。冷凝也称为合同法(麦克米伦1955年,洛特金1959年)。

给定n×n矩阵,凝聚连续计算(n-1)×(n-1矩阵,一个(n-2)×(n-2矩阵等,直到得出1×1矩阵,其唯一条目最终为行列式计算原始矩阵的k×k矩阵(n-1>=k>=1),拿着k^2(千分之二) 2×2的连通子行列式(k+1)×(k+1矩阵并除以k^2(千分之二)中央条目(k+2)×(k+2)矩阵,不执行除法k=n-1. Thek×k以这种方式得到的矩阵是矩阵的决定因素k^2(n-k+1)×(n-k/1)原始矩阵的连通子矩阵。

例如3×3矩阵

 【a b c;d e f;g h i】
(1)

生成矩阵

 [ae-bd bf-ce;dh-eg ei-fh],
(2)

第二次冷凝产生

 [(((ae^2i-aefh-bdei+bdfh)-(bdfh-befg-cdeh+ce^2g))/e]
(3)

这是原始矩阵的行列式。收集项得出

 (1) aei+(-1)afh+(-1,
(4)

其中非零项对应于置换矩阵。在4×4在这种情况下,得到了24个非零项和18个消失项。这42个术语对应于交替符号矩阵其中任何-1行或列中必须有+1“外部”(即-1s的“边界”是+1s) ●●●●。


另请参见

交替符号矩阵,ChióPivotal冷凝,决定性因素,决定因素未成年人扩张

与Wolfram一起探索| Alpha

工具书类

Bareiss,E.H。“Sylvester恒等式和多步整数保持高斯消去法。”数学。计算。 22, 565-578,1968Bressoud,D.和Propp,J.“交替符号矩阵猜测得到了解决。"不是。阿默尔。数学。Soc公司。 46, 637-646.多奇森,C.L.公司。“行列式凝聚,一种新的简明计算方法他们的算术值。"程序。罗伊。Soc.序列号。A类 15, 150-155,1866Lotkin,M.“关于合同方法的注释”阿默尔。数学。Soc公司。 55, 476-479, 1959.R.H.麦克米伦。一个新的行列式的数值评估方法。"J.罗伊。飞行员。Soc公司。 59,772, 1955.D.P.罗宾斯。和Rumsey,H.Jr.“决定因素和交替符号矩阵。"高级数学。 62, 169-184, 1986.

引用的关于Wolfram | Alpha

冷凝

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“冷凝”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Condension.html网站

主题分类