ℓ∞ ノルムにおける収縮写像の固定点を多項式クエリで計算する

ℓ∞ ノルムにおける (1 −γ) 収縮写像の ε-固定点を O(k2 log(1/ε)) クエリで見つける効率的なアルゴリズムを提案する。