主題
Search

希拉姆定理

如果 f:[a,b]->[a,b] (其中 [a,b] 表示從 a 到 b 的閉區間 實數線) 滿足利普希茨條件，常數為 K, 即，如果

|f(x)-f(y)|<=K|x-y|

對於所有 x,y in [a,b], 則迭代方案

x_(n+1)=(1-lambda)x_n+lambdaf(x_n),

其中 lambda=1/(K+1), 收斂到 f 的不動點。

參見

對映不動點

使用 探索

參考文獻

Falkowski, B.-J. "On the Convergence of Hillam's Iteration Scheme." Math. Mag. 69, 299-303, 1996.Geist, R.; Reynolds, R.; and Suggs, D. "A Markovian Framework for Digital Halftoning." ACM Trans. Graphics 12, 136-159, 1993.Hillam, B. P. "A Generalization of Krasnoselski's Theorem on the Real Line." Math. Mag. 48, 167-168, 1975.Krasnoselski, M. A. "Two Remarks on the Method of Successive Approximations." Uspehi Math. Nauk (N. S.) 10, 123-127, 1955.

在 中被引用

希拉姆定理

引用為

Weisstein, Eric W. "希拉姆定理." 來自 Web 資源. https://mathworld.tw/HillamsTheorem.html

學科分類