Baixe o Linnk AI
•
Assistente de Pesquisa
>
Entrar
insight
-
수축 사상의 고정점 계산
실수 공간에서 수축 사상의 고정점을 다항식 쿼리로 계산하기
우리는 ℓ∞-노름 하에서 (1-γ)-수축 사상 f : [0, 1]k → [0, 1]k의 ε-고정점을 찾는 O(k2 log(1/ε)) 쿼리 복잡도의 알고리즘을 제시한다.
1