ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 11 Issue 1 & 2       Subscribe       Article       References       Related articles      
firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

CONVERGENCE, COMPLEXITY AND SIMULATION OF MONOTONE ASYNCHRONOUS ITERATIVE METHOD FOR COMPUTING FIXED POINT ON A DISTRIBUTED COMPUTER 

Authors: Jie Hu a;  Tadao Nakamura a; Lei Li b
Affiliations:   a Graduate School of Information Science, Tohoku University, Sendai, JAPAN
b Department of Information System Engineering, Aomori University, Aomori, JAPAN
DOI: 10.1080/10637199708915583
Publication Frequency: 6 issues per year
Formats available: PDF (English)
Previously published as: Parallel Algorithms and Applications (1063-7192) until 2005
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

In this paper, by using the asynchronous iteration model presented by Bertsekas [1], a sufficient condition for monotone convergence of asynchronous iterative methods for computing fixed points on a distributed computer is given and the convergence rate shows the asynchronous parallel iterative (method is superior to that of its synchronous counterpart but its communication complexity, however, can be worse. Moreover, by producing a sequence of random vectors, we present a method to simulate an asynchronous parallel environment which can possess arbitrary communication delays like a real distributed computer.
Keywords: asynchronous; iteration; fixed point
view references (7)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc