{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T02:42:00Z","timestamp":1775788920778,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1998,1]]},"DOI":"10.1007\/bf02680549","type":"journal-article","created":{"date-parts":[[2007,7,27]],"date-time":"2007-07-27T12:52:17Z","timestamp":1185540737000},"page":"29-53","source":"Crossref","is-referenced-by-count":65,"title":["A variable-penalty alternating directions method for convex optimization"],"prefix":"10.1007","volume":"83","author":[{"given":"Spyridon","family":"Kontogiorgis","sequence":"first","affiliation":[]},{"given":"Robert R.","family":"Meyer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02680549_CR1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/net.3230080107","volume":"8","author":"A.A. Assad","year":"1978","unstructured":"A.A. Assad, Multicommodity network flows: A survey, Networks 8 (1978) 37\u201391.","journal-title":"Networks"},{"key":"BF02680549_CR2","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0005-1098(76)90077-7","volume":"12","author":"D.P. Bertsekas","year":"1976","unstructured":"D.P. Bertsekas, Multiplier methods: A survey, Automatica 12 (1976) 133\u2013145.","journal-title":"Automatica"},{"key":"BF02680549_CR3","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D.P. Bertsekas","year":"1989","unstructured":"D.P. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, Englewood Cliffs, NJ, 1989."},{"key":"BF02680549_CR4","first-page":"71","volume":"71","author":"J. Bimberg","year":"1995","unstructured":"J. Bimberg, The Fermat-Weber location problem revisited, Mathematical Programming 71 (1995) 71\u201376.","journal-title":"Mathematical Programming"},{"key":"BF02680549_CR5","series-title":"Lectures on Mathematics and Physics","volume-title":"Lectures on Optimization\u2014Theory and Algorithms","author":"J. C\u00e9a","year":"1978","unstructured":"J. C\u00e9a, Lectures on Optimization\u2014Theory and Algorithms, Lectures on Mathematics and Physics, vol. 53, Springer, Berlin, 1978."},{"key":"BF02680549_CR6","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G. Cheng","year":"1994","unstructured":"G. Cheng, M. Teboulle, A proximal-based decomposition method for convex minimization problems, Mathematical Programming, Series A 64 (1994) 81\u2013110.","journal-title":"Mathematical Programming, Series A"},{"key":"BF02680549_CR7","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/BF00935004","volume":"43","author":"Y.C. Cheng","year":"1984","unstructured":"Y.C. Cheng, On the gradient-projection method for solving the nonsymmetric linear complementarity problem, Journal of Optimization Theory and Applications 43 (1984) 527\u2013541.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02680549_CR8","first-page":"203","volume-title":"Advances in Large Scale Systems Theory and Applications","author":"G. Cohen","year":"1983","unstructured":"G. Cohen, D.L. Zhu, Decomposition coordination methods in large scale optimization problems: The nondifferentiable case and the case of augmented lagrangians, in: J.B. Cruz (Ed.), Advances in Large Scale Systems Theory and Applications, JAI Press, Greenwich, CT, 1983, pp. 203\u2013266."},{"key":"BF02680549_CR9","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J. Douglas","year":"1956","unstructured":"J. Douglas, H.H. Rachford, Jr., On the numerical solution of heat conduction problems in two- and three-space variables, Transactions of the American Mathematical Society 82 (1956) 421\u2013439.","journal-title":"Transactions of the American Mathematical Society"},{"key":"BF02680549_CR10","unstructured":"J. Eckstein, Splitting Methods for Monotone Operators with Applications to Parallel Optimization. Ph.D. Thesis, Massachusetts Institute of Technology, Department of Civil Engineering, Technical Report LIDS-TH-1877, MIT, 1989."},{"key":"BF02680549_CR11","doi-asserted-by":"crossref","first-page":"293","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 5 (1993) 293\u2013318.","journal-title":"ORSA Journal on Computing"},{"key":"BF02680549_CR12","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1287\/moor.18.1.202","volume":"18","author":"J. Eckstein","year":"1993","unstructured":"J. Eckstein, Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming, Mathematics of Operations Research 18 (1993) 202\u2013226.","journal-title":"Mathematics of Operations Research"},{"key":"BF02680549_CR13","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J. Eckstein","year":"1992","unstructured":"J. Eckstein, D.P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point method for maximal monotone operators, Mathematical Programming, Series A 55 (1992) 293\u2013318.","journal-title":"Mathematical Programming, Series A"},{"key":"BF02680549_CR14","series-title":"Technical Report TMC-239","volume-title":"Operator splitting methods for monotone linear complementarity problems","author":"J. Eckstein","year":"1992","unstructured":"J. Eckstein, M. Ferris, Operator splitting methods for monotone linear complementarity problems, Technical Report TMC-239, Thinking Machines Corporation, Cambridge, Massachusetts, 1992."},{"key":"BF02680549_CR15","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-1-4613-3632-7_7","volume-title":"Large Scale Optimization: State of the Art","author":"J. Eckstein","year":"1994","unstructured":"J. Eckstein, M. Fukushima, Some reformulations and applications of the alternating direction method of multipliers, in: W.W. Hager, D.W. Hearn, P.M. Pardalos (Eds.), Large Scale Optimization: State of the Art, Kluwer Academic Publishers, Dordrecht, 1994, pp. 115\u2013134."},{"key":"BF02680549_CR16","volume-title":"Control and Coordination in Hierarchical Systems","author":"W. Findeisen","year":"1980","unstructured":"W. Findeisen, F.N. Bailey, M. Brdy\u015b, K. Malinowski, P. Tatjewski, A. Wo\u017aniak, Control and Coordination in Hierarchical Systems, Wiley, New York, 1980."},{"key":"BF02680549_CR17","volume-title":"Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems","year":"1983","unstructured":"M. Fortin, R. Glowinski (Eds.), Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, North-Holland, Amsterdam, 1983."},{"key":"BF02680549_CR18","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF00247655","volume":"1","author":"M. Fukushima","year":"1992","unstructured":"M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming problems. Computational Optimization and Applications 1 (1992) 93\u2013111.","journal-title":"Computational Optimization and Applications"},{"key":"BF02680549_CR19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0168-2024(08)70034-1","volume-title":"Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Valued Problems","author":"D. Gabay","year":"1983","unstructured":"D. Gabay, Applications of the method of multipliers to variational inequalities, in: M. Fortin, R. Glowinski (Eds.), Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Valued Problems, North-Holland, Amsterdam, 1983, pp. 299\u2013331."},{"key":"BF02680549_CR20","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D. Gabay","year":"1976","unstructured":"D. Gabay, B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation, Computers and Mathematics with Applications 2 (1976) 17\u201340.","journal-title":"Computers and Mathematics with Applications"},{"key":"BF02680549_CR21","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics","author":"R. Glowinski","year":"1989","unstructured":"R. Glowinski, P. Le Tallec, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM, Philadelphia, PA, 1989."},{"key":"BF02680549_CR22","first-page":"584","volume":"33","author":"Ye.G. Golshtein","year":"1986","unstructured":"Ye.G. Golshtein, The block method of convex programming, Soviet Mathematics Doklady 33 (1986) 584\u2013587.","journal-title":"Soviet Mathematics Doklady"},{"key":"BF02680549_CR23","first-page":"105","volume":"25","author":"Ye.G. Golshtein","year":"1987","unstructured":"Ye.G. Golshtein, A general approach to decomposition of optimization systems, Soviet Journal of Computer and Systems Sciences 25 (1987) 105\u2013114.","journal-title":"Soviet Journal of Computer and Systems Sciences"},{"key":"BF02680549_CR24","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.","edition":"2nd ed."},{"key":"BF02680549_CR25","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1137\/0326019","volume":"26","author":"S.P. Han","year":"1988","unstructured":"S.P. Han, G. Lou, A parallel algorithm for a class of convex problems, SIAM Journal on Control and Optimization 26 (1988) 345\u2013355.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"BF02680549_CR26","volume-title":"Elements of Numerical Analysis","author":"P. Henrici","year":"1966","unstructured":"P. Henrici, Elements of Numerical Analysis, Wiley, New York, 1966."},{"key":"BF02680549_CR27","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"M. Hestenes","year":"1969","unstructured":"M. Hestenes, Multiplier and gradient methods, Journal of Optimization Theory and Applications 4 (1969) 303\u2013320.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02680549_CR28","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1993","unstructured":"R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1993."},{"key":"BF02680549_CR29","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BFb0121016","volume":"22","author":"P.V. Kamesam","year":"1984","unstructured":"P.V. Kamesam, R.R. Meyer, Multipoint methods for separable nonlinear networks, Mathematical Programming Study 22 (1984) 185\u2013205.","journal-title":"Mathematical Programming Study"},{"key":"BF02680549_CR30","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BFb0120926","volume":"14","author":"C.Y. Kao","year":"1981","unstructured":"C.Y. Kao, R.R. Meyer, Secant approximation methods for convex optimization, Mathematical Programming Study 14 (1981) 143\u2013162.","journal-title":"Mathematical Programming Study"},{"key":"BF02680549_CR31","unstructured":"S. Kontogiorgis, Alternating Directions Methods for the Parallel Solution of Large-Scale Block-Structured Optimization Problems, Ph.D. Thesis, University of Wisconsin-Madison, Department of Computer Sciences, Report MP 1994-13."},{"key":"BF02680549_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02192243","volume":"90","author":"S. Kontogiorgis","year":"1996","unstructured":"S. Kontogiorgis, R. De Leone, R.R. Meyer, Alternating direction splittings for block angular parallel optimization, Journal of Optimization Theory and Applications 90 (1996) 1\u201323.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02680549_CR33","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"P.L. Lions","year":"1979","unstructured":"P.L. Lions, B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM Journal on Numerical Analysis 16 (1979) 964\u2013979.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"BF02680549_CR34","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0167-6377(92)90046-6","volume":"12","author":"J.M. Mulvey","year":"1992","unstructured":"J.M. Mulvey, A. Ruszczy\u0144ski, A diagonal quadratic approximation method for large scale linear programs, Operations Research Letters 12 (1992) 205\u2013215.","journal-title":"Operations Research Letters"},{"key":"BF02680549_CR35","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1002\/net.3230210603","volume":"21","author":"J.M. Mulvey","year":"1990","unstructured":"J.M. Mulvey, H. Vladimirou, Solving multistage stochastic networks: An application of scenario aggregation, Networks 21 (1990) 619\u2013643.","journal-title":"Networks"},{"key":"BF02680549_CR36","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1287\/opre.26.4.597","volume":"26","author":"L.M. Ostresh","year":"1978","unstructured":"L.M. Ostresh, Jr., On the convergence of a class of iterative methods for solving the Weber location problem, Operations Research 26 (1978) 597\u2013609.","journal-title":"Operations Research"},{"key":"BF02680549_CR37","first-page":"28","volume":"3","author":"D.W. Peaceman","year":"1955","unstructured":"D.W. Peaceman, H.H. Rachford, Jr., The numerical solution of parabolic and elliptic differential equations, SIAM Journal 3 (1955) 28\u201342.","journal-title":"SIAM Journal"},{"key":"BF02680549_CR38","unstructured":"B.T. Polyak, Introduction to Optimization, Optimization Software, Inc., 1987."},{"key":"BF02680549_CR39","first-page":"283","volume-title":"Optimization","author":"M.J.D. Powell","year":"1969","unstructured":"M.J.D. Powell, A method for nonlinear constraints in minimization problems, in: R. Fletcher (Ed.), Optimization, Academic Press, New York, 1969, pp. 283\u2013298."},{"key":"BF02680549_CR40","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/BF00934777","volume":"12","author":"R.T. Rockafellar","year":"1973","unstructured":"R.T. Rockafellar, The multiplier method of Hestenes and Powell applied to convex programming, Journal of Optimization Theory and Applications 12 (1973) 555\u2013562.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02680549_CR41","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1287\/moor.1.2.97","volume":"1","author":"R.T. Rockafellar","year":"1976","unstructured":"R.T. Rockafellar, Augmented largrangians and applications of the proximal point algorithm in convex programming, Mathematics of Operations Research 1 (1976) 97\u2013116.","journal-title":"Mathematics of Operations Research"},{"key":"BF02680549_CR42","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1287\/moor.16.1.119","volume":"16","author":"R.T. Rockafellar","year":"1991","unstructured":"R.T. Rockafellar, R.J.-B. Wets, Scenarios and policy aggregation in optimization under uncertainty, Mathematics of Operations Research 16 (1991) 119\u2013147.","journal-title":"Mathematics of Operations Research"},{"key":"BF02680549_CR43","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF01448388","volume":"10","author":"J.E. Spingarn","year":"1983","unstructured":"J.E. Spingarn, Partial inverse of a monotone operator, Applied Mathematics and Optimization 10 (1983) 247\u2013265.","journal-title":"Applied Mathematics and Optimization"},{"key":"BF02680549_CR44","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01586091","volume":"32","author":"J.E. Spingarn","year":"1985","unstructured":"J.E. Spingarn, Applications of the method of partial inverses to convex programming: Decomposition, Mathematical Programming 32 (1985) 199\u2013223.","journal-title":"Mathematical Programming"},{"key":"BF02680549_CR45","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF00933339","volume":"15","author":"G. Stephanopoulos","year":"1975","unstructured":"G. Stephanopoulos, A.W. Westerberg, The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization, Journal of Optimization Theory and Applications 15 (1975) 285\u2013309.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"BF02680549_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01580598","volume":"60","author":"P. Tseng","year":"1993","unstructured":"P. Tseng, D.P. Bertsekas, On the convergence of the exponential multiplier method for convex programming, Mathematical Programming 60 (1993) 1\u201319.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02680549.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02680549\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02680549","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T11:52:30Z","timestamp":1558353150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02680549"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":46,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["BF02680549"],"URL":"https:\/\/doi.org\/10.1007\/bf02680549","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}