Convergence speed in distributed consensus and averaging
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/37927 |
| _version_ | 1826204722477924352 |
|---|---|
| author | Olshevsky, Alexander |
| author2 | John N. Tsitsiklis. |
| author_facet | John N. Tsitsiklis. Olshevsky, Alexander |
| author_sort | Olshevsky, Alexander |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. |
| first_indexed | 2024-09-23T13:00:21Z |
| format | Thesis |
| id | mit-1721.1/37927 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:00:21Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/379272019-04-12T16:07:03Z Convergence speed in distributed consensus and averaging Olshevsky, Alexander John N. Tsitsiklis. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. Includes bibliographical references (leaves 71-75). We propose three new algorithms for the distributed averaging and consensus problems: two for the fixed-graph case, and one for the dynamic-topology case. The convergence times of our fixed-graph algorithms compare favorably with other known methods, while our algorithm for the dynamic-topology case is the first to be accompanied by a polynomial-time bound on the worst-case convergence time. by Alexander Olshevsky. S.M. 2007-07-18T13:11:58Z 2007-07-18T13:11:58Z 2006 2006 Thesis http://hdl.handle.net/1721.1/37927 136922315 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 75 leaves application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Olshevsky, Alexander Convergence speed in distributed consensus and averaging |
| title | Convergence speed in distributed consensus and averaging |
| title_full | Convergence speed in distributed consensus and averaging |
| title_fullStr | Convergence speed in distributed consensus and averaging |
| title_full_unstemmed | Convergence speed in distributed consensus and averaging |
| title_short | Convergence speed in distributed consensus and averaging |
| title_sort | convergence speed in distributed consensus and averaging |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/37927 |
| work_keys_str_mv | AT olshevskyalexander convergencespeedindistributedconsensusandaveraging |