{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:33:38Z","timestamp":1757543618540},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1987,12,1]],"date-time":"1987-12-01T00:00:00Z","timestamp":565315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1987,12]]},"DOI":"10.1007\/bf01692062","type":"journal-article","created":{"date-parts":[[2005,5,14]],"date-time":"2005-05-14T10:07:00Z","timestamp":1116065220000},"page":"137-153","source":"Crossref","is-referenced-by-count":29,"title":["On the stability of asynchronous iterative processes"],"prefix":"10.1007","volume":"20","author":[{"given":"John N.","family":"Tsitsiklis","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01692062_CR1","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1145\/322063.322067","volume":"25","author":"G. M. Baudet","year":"1978","unstructured":"G. M. Baudet, Asynchronous iterative algorithms for multiprocessors,J. Assoc. Comput. Mach.,25 (1978), 226\u2013244.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF01692062_CR2","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1109\/TAC.1982.1102980","volume":"27","author":"D. P. Bertsekas","year":"1982","unstructured":"D. P. Bertsekas, Distributed dynamic programming,IEEE Trans. Automat. Control,27 (1982), 610\u2013616.","journal-title":"IEEE Trans. Automat. Control"},{"key":"BF01692062_CR3","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02591967","volume":"27","author":"D. P. Bertsekas","year":"1983","unstructured":"D. P. Bertsekas, Distributed asynchronous computation of fixed points,Math. Programming,27 (1983), 107\u2013120.","journal-title":"Math. Programming"},{"key":"BF01692062_CR4","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1109\/TAC.1982.1102982","volume":"27","author":"V. Borkar","year":"1982","unstructured":"V. Borkar and P. Varaiya, Asymptotic agreement in distributed estimation,IEEE Trans. Automat. Control,27 (1982), 650\u2013655.","journal-title":"IEEE Trans. Automat. Control"},{"key":"BF01692062_CR5","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/TCS.1979.1084637","volume":"26","author":"R. K. Brayton","year":"1980","unstructured":"R. K. Brayton and C. H. Tong, Stability of dynamical systems: a constructive approach,IEEE Trans. Circuits and Systems,26 (1980), 224\u2013234.","journal-title":"IEEE Trans. Circuits and Systems"},{"key":"BF01692062_CR6","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TCS.1980.1084749","volume":"27","author":"R. K. Brayton","year":"1980","unstructured":"R. K. Brayton and C. H. Tong, Constructive stability and asymptotic stability of dynamical systems,IEEE Trans. Circuits and Systems,27 (1980), 1121\u20131130.","journal-title":"IEEE Trans. Circuits and Systems"},{"key":"BF01692062_CR7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01692499","volume":"1","author":"D. Bushaw","year":"1967","unstructured":"D. Bushaw, A stability criterion for general systems,Math. Systems Theory,1 (1967), 79\u201388.","journal-title":"Math. Systems Theory"},{"key":"BF01692062_CR8","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0024-3795(69)90028-7","volume":"2","author":"D. Chazan","year":"1969","unstructured":"D. Chazan and W. Miranker, Chaotic relaxation,Linear Algebra Appl.,2 (1969), 199\u2013222.","journal-title":"Linear Algebra Appl."},{"key":"BF01692062_CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979."},{"key":"BF01692062_CR10","volume-title":"Communicating Sequential Processes","author":"C. A. R. Hoare","year":"1985","unstructured":"C. A. R. Hoare,Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, NJ, 1985."},{"key":"BF01692062_CR11","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/4904.4801","volume":"33","author":"B. Lubachevsky","year":"1986","unstructured":"B. Lubachevsky and D. Mitra, A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius,J. Assoc. Comput. Mach.,33 (1986), 130\u2013150.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF01692062_CR12","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/0908012","volume":"8","author":"D. Mitra","year":"1987","unstructured":"D. Mitra, Asynchronous relaxations for the numerical solution of differential equations by parallel processors,SIAM J. Sci. Statist. Comput.,8 (1987), 43\u201359.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF01692062_CR13","volume-title":"Topology: A First Course","author":"J. R. Munkres","year":"1975","unstructured":"J. R. Munkres,Topology: A First Course, Prentice-Hall, Englewood Cliffs, NJ, 1975."},{"key":"BF01692062_CR14","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. H. Papadimitriou","year":"1982","unstructured":"C. H. Papadimitriou and K. Steiglitz,Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982."},{"key":"BF01692062_CR15","doi-asserted-by":"crossref","unstructured":"G. Peterson and M. Fischer, Economical solutions for the critical section problem in a distributed system,Proceedings of the Ninth Symposium on Theory of Computing, Boulder, CO, 1977, pp. 91\u201397.","DOI":"10.1145\/800105.803398"},{"key":"BF01692062_CR16","doi-asserted-by":"crossref","unstructured":"P. J. Ramadge, Control and supervision of discrete event processes, Ph.D. thesis, Department of Electrical Engineering, University of Toronto, 1983.","DOI":"10.1109\/CDC.1982.268351"},{"key":"BF01692062_CR17","doi-asserted-by":"crossref","unstructured":"P. J. Ramadge and W. M. Wonham, Supervisory control of a class of discrete-event processes,Proceedings of the Sixth International Conference on Analysis and Optimization of Systems, Nice, 1984.","DOI":"10.1007\/BFb0006306"},{"key":"BF01692062_CR18","first-page":"847","volume":"271","author":"F. Robert","year":"1970","unstructured":"F. Robert, Methodes iteratives \u201cSerie Parallele\u201d,C. R. Acad. Sci. Paris,271 (1970), 847\u2013850.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"BF01692062_CR19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0024-3795(76)90039-2","volume":"13","author":"F. Robert","year":"1976","unstructured":"F. Robert, Contraction en norme vectorielle: convergence d'iterations chaotiques pour des equations non lineaires de point fixe a plusieurs variables,Linear Algebra Appl.,13 (1976), 19\u201335.","journal-title":"Linear Algebra Appl."},{"key":"BF01692062_CR20","volume-title":"Problems in decentralized decision making and computation","author":"J. N. Tsitsiklis","year":"1984","unstructured":"J. N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Department of Electrical Engineering and Computer Science, M.I.T., Cambridge, MA, 1984."},{"key":"BF01692062_CR21","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1109\/TAC.1984.1103643","volume":"29","author":"J. N. Tsitsiklis","year":"1984","unstructured":"J. N. Tsitsiklis and M. Athans, Convergence and asymptotic agreement in distributed decision problems,IEEE Trans. Automat. Control,29 (1984), 690\u2013696.","journal-title":"IEEE Trans. Automat. Control"},{"key":"BF01692062_CR22","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1109\/TAC.1986.1104261","volume":"31","author":"J. N. Tsitsiklis","year":"1986","unstructured":"J. N. Tsitsiklis and D. P. Bertsekas, Distributed asynchronous routing in data communication networks,IEEE Trans. Automat. Control,31 (1986), 325\u2013332.","journal-title":"IEEE Trans. Automat. Control"},{"key":"BF01692062_CR23","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/TAC.1986.1104412","volume":"31","author":"J. N. Tsitsiklis","year":"1986","unstructured":"J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms,IEEE Trans. Automat. Control,31 (1986), 803\u2013812.","journal-title":"IEEE Trans. Automat. Control"},{"key":"BF01692062_CR24","volume-title":"Matrix Iterative Analysis","author":"R. S. Varga","year":"1962","unstructured":"R. S. Varga,Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962."}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01692062.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01692062\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01692062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T09:57:29Z","timestamp":1586253449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01692062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,12]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,12]]}},"alternative-id":["BF01692062"],"URL":"https:\/\/doi.org\/10.1007\/bf01692062","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,12]]}}}