실수 공간에서 수축 사상의 고정점을 다항식 쿼리로 계산하기

우리는 ℓ∞-노름 하에서 (1-γ)-수축 사상 f : [0, 1]k → [0, 1]k의 ε-고정점을 찾는 O(k2 log(1/ε)) 쿼리 복잡도의 알고리즘을 제시한다.