{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:54:52Z","timestamp":1776765292139,"version":"3.51.2"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[1996,5]]},"DOI":"10.1007\/bf00248264","type":"journal-article","created":{"date-parts":[[2004,9,17]],"date-time":"2004-09-17T22:52:13Z","timestamp":1095461533000},"page":"187-205","source":"Crossref","is-referenced-by-count":9,"title":["Asynchronous gradient algorithms for a class of convex separable network flow problems"],"prefix":"10.1007","volume":"5","author":[{"given":"Didier El","family":"Baz","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF00248264_CR1","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1093\/comjnl\/25.1.56","volume":"25","author":"R.H. Barlow","year":"1982","unstructured":"R.H.Barlow and D.J.Evans, \u201cSynchronous and asynchronous iterative parallel algorithms for linear systems,\u201d Comput. J., vol. 25, pp. 56\u201360, 1982.","journal-title":"Comput. J."},{"key":"BF00248264_CR2","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1145\/322063.322067","volume":"2","author":"G.M. Baudet","year":"1978","unstructured":"G.M.Baudet, \u201cAsynchronous iterative methods for multiprocessors,\u201d J. Assoc. Comput. Mach., vol. 2, pp. 226\u2013244, 1978.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00248264_CR3","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, \u201cDistributed dynamic programming,\u201d IEEE Trans. Auto. Contr., vol. AC-27, pp. 610\u2013616, 1982.","journal-title":"IEEE Trans. Auto. Contr."},{"key":"BF00248264_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02591967","volume":"27","author":"D.P. Bertsekas","year":"1983","unstructured":"D.P.Bertsekas, \u201cDistributed asynchronous computation of fixed points\u201d Mathematical Programming, vol. 27, pp. 107\u2013120, 1983.","journal-title":"Mathematical Programming"},{"key":"BF00248264_CR5","series-title":"Report LIDS-P-1998","volume-title":"Parallel asynchronous primal-dual methods for the minimum cost flow problem","author":"D.P. Bertsekas","year":"1990","unstructured":"D.P.Bertsekas and D.A.Cast\u00f1on, \u201cParallel asynchronous primal-dual methods for the minimum cost flow problem,\u201d Report LIDS-P-1998, Department of Electrical Engineering and Computer Science, M.I.T., Cambridge, MA, 1990."},{"key":"BF00248264_CR6","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1016\/S0167-8191(05)80062-6","volume":"17","author":"D.P. Bertsekas","year":"1991","unstructured":"D.P.Bertsekas and D.A.Casta\u00f1on, \u201cParallel synchronous and asynchronous implementation of the auction algorithm,\u201d Parallel Computing, vol. 17, pp. 707\u2013732, 1991.","journal-title":"Parallel Computing"},{"key":"BF00248264_CR7","series-title":"Report LIDS-P-2236","volume-title":"Parallel computing in network optimization","author":"D.P. Bertsekas","year":"1994","unstructured":"D.P.Bertsekas and D.A.Casta\u00f1on, J.Eckstein, and S.Zenios, \u201cParallel computing in network optimization,\u201d Report LIDS-P-2236, Department of Electrical Engineering and Computer Science, M.I.T., Cambridge, MA, 1994, to appear in Handbook on Operation Research and Management Science."},{"key":"BF00248264_CR8","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1137\/0325006","volume":"25","author":"D.P. Bertsekas","year":"1987","unstructured":"D.P.Bertsekas and D.ElBaz, \u201cDistributed asynchronous relaxation methods for convex network flow problems,\u201d SIAM J. on Control and Optimization, vol. 25, pp. 74\u201385, 1987.","journal-title":"SIAM J. on Control and Optimization"},{"key":"BF00248264_CR9","volume-title":"Parallel and Distributed Computation, Numerical Methods","author":"D.P. Bertsekas","year":"1989","unstructured":"D.P.Bertsekas and J.Tsitsiklis, Parallel and Distributed Computation, Numerical Methods, Prentice Hall, Englewood Cliffs, N.J., 1989."},{"key":"BF00248264_CR10","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1137\/0325067","volume":"25","author":"D.P. Bertsekas","year":"1987","unstructured":"D.P.Bertsekas, P.Hossein, and P.Tseng, \u201cRelaxation methods for network flow problems with convex arc costs,\u201d SIAM Journal on Control and Optimization vol. 25, pp. 1219\u20131243, 1987.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"BF00248264_CR11","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00934676","volume":"34","author":"Y. Censor","year":"1981","unstructured":"Y.Censor and A.Lent, \u201cAn iterative row-action method for interval convex programming,\u201d Journal of Optimization Theory and Applications, vol. 34, pp. 321\u2013353, 1981.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF00248264_CR12","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1080\/02522667.1987.10698894","volume":"8","author":"Y. Censor","year":"1987","unstructured":"Y.Censor and J.Segman, \u201cOn block-iterative entropy maximization,\u201d Journal of Information and Optimization Sciences, vol. 8, pp. 275\u2013291, 1987.","journal-title":"Journal of Information and Optimization Sciences"},{"key":"BF00248264_CR13","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/S0167-8191(05)80072-9","volume":"17","author":"E. Chajakis","year":"1991","unstructured":"E.Chajakis and S.A.Zenios, \u201cSynchronous and asynchronous implementations of relaxation algorithms for nonlinear network optimization,\u201d Parallel Computing, vol. 17, pp. 873\u2013894, 1991.","journal-title":"Parallel Computing"},{"key":"BF00248264_CR14","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, \u201cChaotic relaxation,\u201d Linear Algebra Appl., vol. 2, pp. 199\u2013222, 1969.","journal-title":"Linear Algebra Appl."},{"key":"BF00248264_CR15","first-page":"117","volume":"42","author":"R. Leone De","year":"1971","unstructured":"R.DeLeone and O.L.Mangasarian, \u201cAsynchronous parallel successive overrelaxation for the symmetric linear complementarity problem,\u201d Mathematical Programming, vol. B42, pp. 117\u2013128, 1971.","journal-title":"Mathematical Programming"},{"key":"BF00248264_CR16","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0024-3795(71)90033-4","volume":"4","author":"J.D.P. Donnely","year":"1971","unstructured":"J.D.P.Donnely, \u201cPeriodic chaotic relaxation,\u201d Linear Algebra Appl., vol. 4, pp. 117\u2013128, 1971.","journal-title":"Linear Algebra Appl."},{"key":"BF00248264_CR17","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1137\/0727008","volume":"27","author":"D. Baz El","year":"1990","unstructured":"D.ElBaz, \u201cM-functions and parallel asynchronous algorithms,\u201d SIAM Journal on Numerical Analysis, vol. 27, pp. 136\u2013140, 1990.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF00248264_CR18","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1016\/0167-8191(93)90094-2","volume":"19","author":"D. Baz El","year":"1993","unstructured":"D.ElBaz, \u201cAsynchronous implementation of relaxation and gradient algorithms for convex network flow problems,\u201d Parallel Computing, vol. 19, pp. 1019\u20131028, 1993.","journal-title":"Parallel Computing"},{"key":"BF00248264_CR19","first-page":"89","volume-title":"Advances in Parallel Computing 9, Parallel Computing: Trends and Application","author":"D. Baz El","year":"1994","unstructured":"D.ElBaz, \u201cNonlinear systems of equations and parallel asynchronous iterative algorithms,\u201d in Advances in Parallel Computing 9, Parallel Computing: Trends and Application, North Holland, Amsterdam, 1994, G.R.Joubert et al. (Eds.), pp. 89\u201396."},{"key":"BF00248264_CR20","unstructured":"D. El Baz, P. Spiteri, and J.C. Miellou, \u201cDistributed asynchronous iterative methods with oder intervals for a class of nonlinear network flow problems,\u201d LAAS Report 94244, June 1994."},{"key":"BF00248264_CR21","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01407866","volume":"39","author":"M.N. Tarazi El","year":"1982","unstructured":"M.N.ElTarazi, \u201cSome convergence results for asynchronous algorithms,\u201d Numerisch Mathematik, vol. 39, pp. 325\u2013340, 1982.","journal-title":"Numerisch Mathematik"},{"key":"BF00248264_CR22","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1109\/TAC.1987.1104684","volume":"32","author":"S. Li","year":"1987","unstructured":"S.Li and T.Basar, \u201cAsymptotic agreement and convergence of asynchronous stochastic algorithms,\u201d IEEE Trans. Auto. Contr., vol. AC- 32, pp. 612\u2013618, 1987.","journal-title":"IEEE Trans. Auto. Contr."},{"key":"BF00248264_CR23","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, \u201cA chaotic asynchronous algorithm for computing the fixed point of nonnegative matrix of unit spectral radius,\u201d J. Assoc. Comput. Mach., vol. 33, pp. 130\u2013150, 1986.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00248264_CR24","first-page":"55","volume":"1","author":"J.C. Miellou","year":"1975","unstructured":"J.C.Miellou, \u201cAlgorithmes de relaxation chaotique \u00e0 retards,\u201d R.A.I.R.O., R-1, pp. 55\u201382, 1975.","journal-title":"R.A.I.R.O."},{"key":"BF00248264_CR25","first-page":"233","volume-title":"It\u00e9rations chaotiques \u00e0 retards, \u00e9tude de la convergence dans le cas d'espaces partiellement ordonn\u00e9s","author":"J.C. Miellou","year":"1975","unstructured":"J.C.Miellou, \u201cIt\u00e9rations chaotiques \u00e0 retards, \u00e9tude de la convergence dans le cas d'espaces partiellement ordonn\u00e9s,\u201d C.R.A.S. Paris, vol. 280, pp. 233\u2013236, 1975."},{"key":"BF00248264_CR26","unstructured":"J.C. Miellou, \u201cAsynchronous iterations and order intervals,\u201d in Parallel Algorithms and Architectures, M. Cosnard (Ed.), North Holland, 1986, pp. 85\u201396."},{"key":"BF00248264_CR27","first-page":"91","volume-title":"Computers and Computing","author":"J.C. Miellou","year":"1985","unstructured":"J.C.Miellou and P.Spiteri, \u201cTwo criteria for the convergence of asynchronous iterations,\u201d in Computers and Computing, P.Chenin, C.diCrescenzo, and F.Robert (Eds.), Wiley-Masson, Paris 1985, pp. 91\u201395."},{"key":"BF00248264_CR28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/0908012","volume":"8","author":"D. Mitra","year":"1987","unstructured":"D.Mitra, \u201cAsynchronous relaxations for the numerical solution of differential equations by parallel processors,\u201d SIAM J. Sci. Stat. Comput., vol. 8, pp. 43\u201358, 1987.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"BF00248264_CR29","doi-asserted-by":"crossref","unstructured":"S. Nielsen and S.A. Zenios, \u201cMassively parallel algorithms for singly constrained convex programs,\u201d ORSA Journal on Computing, vol. 4, 1992.","DOI":"10.1287\/ijoc.4.2.166"},{"key":"BF00248264_CR30","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T.Rockafellar, Convex Analysis, Princeton University Press: Princeton, New Jersey, 1970."},{"key":"BF00248264_CR31","volume-title":"Network Flows and Monotropic Optimization","author":"R.T. Rockafellar","year":"1984","unstructured":"R.T.Rockafellar, Network Flows and Monotropic Optimization, John Wiley & Sons: New York, 1984."},{"key":"BF00248264_CR32","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02186478","volume":"14","author":"S.A. Zenios","year":"1988","unstructured":"S.A.Zenios and R.A.Lasken, \u201cNonlinear network optimization on a massively parallel Connection Machine,\u201d Annals of Operation Research, vol. 14, pp. 147\u2013166, 1988.","journal-title":"Annals of Operation Research"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00248264.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00248264\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00248264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T05:05:14Z","timestamp":1585890314000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00248264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["BF00248264"],"URL":"https:\/\/doi.org\/10.1007\/bf00248264","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}