靚麗時尚館

位置:首頁 > 健康生活 > 心理

雷姆法則

心理1.08W
雷姆法則

法則是線性代數中一個關於求解線性方程組的定理。它適用於變數和方程數目相等的線性方程組,是瑞士數學家雷姆(1704-1752)於1750年,在他的《線性代數分析導言》中發表的。其實萊布尼茲〔1693〕,以及馬克勞林〔1748〕亦知道這個法則,但他們的記法不如雷姆。

對於多於兩個或三個方程的系統,雷姆的規則在計算上非常低效與具有多項式時間複雜度的消除方法相比,其漸近的複雜度為O(n·n!)。即使對於2×2系統,克拉默的規則在數值上也是不穩定的。

標籤:雷姆 法則