主題
Search

Ferguson-Forcade 演算法


用於確定是否存在整數 a_i 對於給定的實數 x_i 使得成立的首個實用演算法

 a_1x_1+a_2x_2+...+a_nx_n=0,

或者確定不存在此類整數關係的界限(Ferguson 和 Forcade 1979 年)。因此,該演算法成為 歐幾里得演算法n>=3 個變數的首個可行的推廣。

Ferguson (1987) 隨後設計了原始演算法的非遞迴變體。Ferguson-Forcade 演算法已被證明在最小關係大小的對數中是多項式時間的,但尚未證明在維度上是多項式的(Ferguson等人 1999 年)。


另請參閱

常數問題, 歐幾里得演算法, 整數關係, PSLQ 演算法

使用 探索

參考文獻

Bailey, D. H. "涉及 pi, e, 和尤拉常數的常數超越性的數值結果。" Math. Comput. 50, 275-281, 1988.Bergman, G. "關於 Ferguson 和 Forcade 廣義歐幾里得演算法的註釋。" 未發表的筆記。伯克利,加利福尼亞州:加州大學伯克利分校,1980 年 11 月。Ferguson, H. R. P. "向量歐幾里得演算法存在性的簡短證明。" Proc. Amer. Math. Soc. 97, 8-10, 1986.Ferguson, H. R. P. "構建 nZ 線性相關實數的線性關係的非歸納 GL(n,Z) 演算法。" J. Algorithms 8, 131-145, 1987.Ferguson, H. R. P.; Bailey, D. H.; 和 Arno, S. "PSLQ 演算法的分析,一種整數關係查詢演算法。" Math. Comput. 68, 351-369, 1999.Ferguson, H. R. P. 和 Forcade, R. W. "實數的歐幾里得演算法推廣到高於二維的所有維度。" Bull. Amer. Math. Soc. 1, 912-914, 1979.Ferguson, H. R. P. 和 Forcade, R. W. "多維歐幾里得演算法。" J. reine angew. Math. 334, 171-181, 1982.Gibbs, W. W. "π 的數字切片。進行純數學的新方法:實驗性。" Sci. Amer. 288, 23-24, 2003 年 5 月。

在 上被引用

Ferguson-Forcade 演算法

請引用為

Weisstein, Eric W. "Ferguson-Forcade 演算法。" 來自 Web 資源。 https://mathworld.tw/Ferguson-ForcadeAlgorithm.html

學科分類