{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:42:06Z","timestamp":1752460926129},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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,1]]},"DOI":"10.1007\/bf00429749","type":"journal-article","created":{"date-parts":[[2004,12,10]],"date-time":"2004-12-10T02:20:00Z","timestamp":1102645200000},"page":"5-37","source":"Crossref","is-referenced-by-count":9,"title":["A parallel descent algorithm for convex programming"],"prefix":"10.1007","volume":"5","author":[{"given":"Masao","family":"Fukushima","sequence":"first","affiliation":[]},{"given":"Mounir","family":"Haddou","sequence":"additional","affiliation":[]},{"given":"Hien","family":"Van Nguyen","sequence":"additional","affiliation":[]},{"given":"Jean-Jacques","family":"Strodiot","sequence":"additional","affiliation":[]},{"given":"Takanobu","family":"Sugimoto","sequence":"additional","affiliation":[]},{"given":"Eiki","family":"Yamakawa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/0803034","volume":"3","author":"A. Auslender","year":"1993","unstructured":"A.Auslender, R.Cominetti, and J.-P.Crouzeix, ?Convex functions with unbounded level sets and applications to duality theory,? SIAM Journal on Optimization, vol. 3, pp. 669?687, 1993.","journal-title":"SIAM Journal on Optimization"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/TAC.1976.1101194","volume":"21","author":"D.P. Bertsekas","year":"1976","unstructured":"D.P.Bertsekas, ?On the Goldstein-Levitin-Polyak gradient projection method,? IEEE Transactions on Automatic Control, vol. AC-21, pp. 174?184, 1976.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"CR3","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D.P. Bertsekas","year":"1989","unstructured":"D.P.Bertsekas and J.N.Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall: Englewood Cliffs, N.J., 1989."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF00934554","volume":"32","author":"G. Cohen","year":"1980","unstructured":"G.Cohen, ?Auxiliary problem principle and decomposition of optimization problems,? Journal of Optimization Theory and Applications, vol. 32, pp. 277?305, 1980.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1287\/ijoc.5.1.84","volume":"5","author":"J. Eckstein","year":"1993","unstructured":"J.Eckstein, ?The alternating step method for monotropic programming on the connection machine CM-2,? ORSA Journal on Computing, vol. 5, pp. 84?96, 1993.","journal-title":"ORSA Journal on Computing"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J. Eckstein","year":"1992","unstructured":"J.Eckstein and D.P.Bertsekas, ?On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators,? Mathematical Programming, vol. 55, pp. 293?318, 1992.","journal-title":"Mathematical Programming"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"J. Eckstein and M. Fukushima, ?Some reformulations and applications of the alternating direction method of multipliers,? in Large Scale Optimization: State of the Art, W.W. Hager, D.W. Hearn, and P.M. Pardalos (Eds.), Kluwer Academic Publishers B.V., pp. 115?134, 1994.","DOI":"10.1007\/978-1-4613-3632-7_7"},{"key":"CR8","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1987","unstructured":"R.Fletcher, Practical Methods of Optimization, Second Edition, John Wiley: Chichester, 1987.","edition":"Second Edition"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1080\/00207728108963798","volume":"12","author":"M. Fukushima","year":"1981","unstructured":"M.Fukushima and H.Mine, ?A generalized proximal point algorithm for certain non-convex minimization problems,? International Journal of Systems Science, vol. 12, pp. 989?1000, 1981.","journal-title":"International Journal of Systems Science"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF03167197","volume":"9","author":"M. Fukushima","year":"1992","unstructured":"M.Fukushima, K.Takazawa, S.Ohsaki, and T.Ibaraki, ?Successive linearization methods for large-scale nonlinear programming problems,? Japan Journal of Industrial and Applied Mathematics, vol. 9, pp. 117?132, 1992.","journal-title":"Japan Journal of Industrial and Applied Mathematics"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1287\/moor.14.2.237","volume":"14","author":"S.-P. Han","year":"1989","unstructured":"S.-P.Han, ?A decomposition method and its application to convex programming,? Mathematics of Operations Research, vol. 14, pp. 237?248, 1989.","journal-title":"Mathematics of Operations Research"},{"key":"CR12","volume-title":"Some parallel decomposition algorithms for convex programming","author":"S.-P. Han","year":"1987","unstructured":"S.-P.Han and G.Lou, ?Some parallel decomposition algorithms for convex programming,? Technical Report, Department of Mathematics, University of Illinois, Urbana, Illinois, 1987."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1137\/0326019","volume":"26","author":"S.-P. Han","year":"1988","unstructured":"S.-P.Han and G.Lou, ?A parallel algorithm for a class of convex programs,? SIAM Journal on Control and Optimization, vol. 26, pp. 345?355, 1988.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/BF00940570","volume":"48","author":"K.C. Kiwiel","year":"1986","unstructured":"K.C.Kiwiel, ?A method for minimizing the sum of a convex function and a continuously differentiable function,? Journal of Optimization Theory and Applications, vol. 48, pp. 437?449, 1986.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1287\/mnsc.20.5.814","volume":"20","author":"D. Klingman","year":"1974","unstructured":"D.Klingman, A.Napier, and J.Stutz, ?NETGEN: A program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems,? Management Science, vol. 20, pp. 814?821, 1974.","journal-title":"Management Science"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF00935173","volume":"33","author":"H. Mine","year":"1981","unstructured":"H.Mine and M.Fukushima, ?A minimization method for the sum of a convex function and a continuously differentiable function,? Journal of Optimization Theory and Applications, vol. 33, pp. 9?23, 1981.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1137\/0329045","volume":"29","author":"K. Mouallif","year":"1991","unstructured":"K.Mouallif, V.H.Nguyen, and J.-J.Strodiot, ?A perturbed parallel decomposition method for a class of nonsmooth convex minimization problems,? SIAM Journal on Control and Optimization, vol. 29, pp. 829?847, 1991.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1287\/ijoc.4.2.166","volume":"4","author":"S.S. Nielsen","year":"1992","unstructured":"S.S.Nielsen and S.A.Zenios, ?Massively parallel algorithm for singly constrained convex programs,? ORSA Journal on Computing, vol. 4, pp. 166?181, 1992.","journal-title":"ORSA Journal on Computing"},{"key":"CR19","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, N.J., 1970."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R.T. Rockafellar","year":"1976","unstructured":"R.T.Rockafellar, ?Monotone operators and the proximal point algorithm,? SIAM Journal on Control and Optimization, vol. 14, pp. 877?898, 1976.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR21","unstructured":"Thinking Machines Corporation, CM Fortran Libraries Reference Manual, Version 2.1, Cambridge, Massachusetts, 1994."},{"key":"CR22","unstructured":"Thinking Machines Corporation, CM Fortran Programming Guide, Version 2.1, Cambridge, Massachusetts, 1994."},{"key":"CR23","unstructured":"Thinking Machines Corporation, CM-5 CM Fortran Performance Guide, Version 2.1, Cambridge, Massachusetts, 1994."},{"key":"CR24","unstructured":"Thinking Machines Corporation, CMSSL for CM Fortran, Volume I, Version 3.2, Cambridge, Massachusetts, 1994."},{"key":"CR25","unstructured":"Thinking Machines Corporation, CMSSL for CM Fortran, Volume II, Version 3.2, Cambridge, Massachusetts, 1994."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1137\/0328011","volume":"28","author":"P. Tseng","year":"1990","unstructured":"P.Tseng, ?Dual ascent methods for problems with strictly convex costs and linear constraints: a unified approach,? SIAM Journal on Control and Optimization, vol. 28, pp. 214?242, 1990.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/0329006","volume":"29","author":"P. Tseng","year":"1991","unstructured":"P.Tseng, ?Application of a splitting algorithm to decomposition in convex programming and variational inequalities,? SIAM Journal on Control and Optimization, vol. 29, pp. 119?138, 1991.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/BF01581245","volume":"59","author":"P. Tseng","year":"1993","unstructured":"P.Tseng, ?Dual coordinate ascent methods for non-strictly convex minimization,? Mathematical Programming, vol. 59, pp. 231?247, 1993.","journal-title":"Mathematical Programming"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1287\/ijoc.1.1.20","volume":"1","author":"S.A. Zenios","year":"1989","unstructured":"S.A.Zenios, ?Parallel numerical optimization: Current status and an annotated bibliography,? ORSA Journal on Computing, vol. 1, pp. 20?43, 1989.","journal-title":"ORSA Journal on Computing"},{"key":"CR30","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1137\/0801024","volume":"1","author":"S.A. Zenios","year":"1991","unstructured":"S.A.Zenios and Y.Censor, ?Massively parallel row-action algorithms for some nonlinear transportation problems,? SIAM Journal of Optimization, vol. 1, pp. 373?400, 1991.","journal-title":"SIAM Journal of Optimization"},{"key":"CR31","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, ?Nonlinear network optimization on a massively parallel connection machine,? Annals of Operations Research, vol. 14, pp. 147?165, 1988.","journal-title":"Annals of Operations Research"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00429749.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00429749\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00429749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,9]],"date-time":"2019-04-09T22:38:48Z","timestamp":1554849528000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00429749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["BF00429749"],"URL":"https:\/\/doi.org\/10.1007\/bf00429749","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}