PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2009 | 206 | 1 | 253-269
Tytuł artykułu

On the rate of convergence to the neutral attractor of a family of one-dimensional maps

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
For a family of maps
$f_{d}(p) = 1 - (1-p/d)^{d}$, d ∈ [2,∞], p ∈ [0,1].
we analyze the speed of convergence (including constants) to the globally attracting neutral fixed point p = 0. The study is motivated by a problem in the optimization of routing. The aim of this paper is twofold: (1) to extend the usage of dynamical systems to unexplored areas of algorithms and (2) to provide a toolbox for a precise analysis of the iterates near a non-degenerate neutral fixed point.
Słowa kluczowe
Twórcy
autor
  • IBM T. J. Watson Research Center, 1101 Kitchawan Road, PO BOX 218, Yorktown Heights, NY 10598, U.S.A.
  • IBM T. J. Watson Research Center, 1101 Kitchawan Road, PO BOX 218, Yorktown Heights, NY 10598, U.S.A.
autor
  • IBM T. J. Watson Research Center, 1101 Kitchawan Road, PO BOX 218, Yorktown Heights, NY 10598, U.S.A.
autor
  • IBM T. J. Watson Research Center, 1101 Kitchawan Road, PO BOX 218, Yorktown Heights, NY 10598, U.S.A.
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-fm206-0-14
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.