{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:00:17Z","timestamp":1740182417751,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,28]],"date-time":"2021-01-28T00:00:00Z","timestamp":1611792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,28]],"date-time":"2021-01-28T00:00:00Z","timestamp":1611792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN Oper. Res. Forum"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s43069-020-00043-y","type":"journal-article","created":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T17:01:49Z","timestamp":1612285309000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Analysis of the Alternating Direction Method of Multipliers for Nonconvex Problems"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5883-9624","authenticated-orcid":false,"given":"Stuart M.","family":"Harwood","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,28]]},"reference":[{"key":"43_CR1","unstructured":"Introduction to IPOPT: a tutorial for downloading, installing, and using IPOPT. https:\/\/coin-or.github.io\/Ipopt\/. Accessed: 2017-7-21"},{"key":"43_CR2","unstructured":"Bai X, Scheinberg K (2015) Alternating direction methods for non convex optimization with applications to second-order least-squares and risk parity portfolio selection. http:\/\/www.optimization-online.org\/DB_FILE\/2015\/02\/4776.pdf. Accessed: 2019-1-22"},{"issue":"2","key":"43_CR3","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF00937167","volume":"29","author":"DP Bertsekas","year":"1979","unstructured":"Bertsekas DP (1979) Convexification procedures and decomposition methods for nonconvex optimization problems. J Optim Theory Appl 29(2):169\u2013197","journal-title":"J Optim Theory Appl"},{"key":"43_CR4","volume-title":"Constrained optimization and lagrange multiplier methods","author":"DP Bertsekas","year":"1996","unstructured":"Bertsekas DP (1996) Constrained optimization and lagrange multiplier methods. Athena Scientific, Belmont"},{"key":"43_CR5","volume-title":"Nonlinear programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas DP (1999) Nonlinear programming, 2nd edn. Athena Scientific, Belmont","edition":"2nd edn."},{"issue":"1","key":"43_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1\u2013122","journal-title":"Found Trends Mach Learn"},{"issue":"1-2","key":"43_CR7","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10107-014-0808-7","volume":"152","author":"N Chatzipanagiotis","year":"2015","unstructured":"Chatzipanagiotis N, Dentcheva D, Zavlanos MM (2015) An augmented Lagrangian method for distributed optimization. Math Program 152 (1-2):405\u2013434","journal-title":"Math Program"},{"issue":"9","key":"43_CR8","doi-asserted-by":"publisher","first-page":"4405","DOI":"10.1109\/TAC.2017.2658438","volume":"62","author":"N Chatzipanagiotis","year":"2017","unstructured":"Chatzipanagiotis N, Zavlanos MM (2017) On the convergence of a distributed augmented Lagrangian method for nonconvex optimization. IEEE Trans Autom Control 62(9):4405\u20134420","journal-title":"IEEE Trans Autom Control"},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Chiang N, Petra CG, Zavala VM (2014) Structured nonconvex optimization of large-scale energy systems using PIPS-NLP. In: Power Systems Computation Conference (PSCC), 2014, pp 1\u20137","DOI":"10.1109\/PSCC.2014.7038374"},{"issue":"2","key":"43_CR10","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10589-017-9895-8","volume":"67","author":"FE Curtis","year":"2017","unstructured":"Curtis FE, Raghunathan AU (2017) Solving nearly-separable quadratic optimization problems as nonsmooth equations. Comput Optim Appl 67(2):317\u2013360","journal-title":"Comput Optim Appl"},{"key":"43_CR11","doi-asserted-by":"crossref","unstructured":"Dinh QT, Necoara I, Diehl M (2013) A dual decomposition algorithm for separable nonconvex optimization using the penalty function framework. In: Decision and Control (CDC), 2013 IEEE 52nd annual conference on, pp 2372\u20132377","DOI":"10.1109\/CDC.2013.6760235"},{"key":"43_CR12","unstructured":"Eckstein J, Yao W (2015) Understanding the convergence of the alternating direction method of multipliers: theoretical and computational perspectives. http:\/\/www.optimization-online.org\/DB_FILE\/2015\/06\/4954.pdf. Accessed: 2019-1-22"},{"issue":"2","key":"43_CR13","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF00940477","volume":"67","author":"X Feng","year":"1990","unstructured":"Feng X, Mukai H, Brown RH (1990) New decomposition and convexification algorithm for nonconvex large-scale primal-dual optimization. J Optim Theory Appl 67(2):279\u2013296","journal-title":"J Optim Theory Appl"},{"issue":"1","key":"43_CR14","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/BF01580677","volume":"10","author":"AV Fiacco","year":"1976","unstructured":"Fiacco AV (1976) Sensitivity analysis for nonlinear programming using penalty methods. Math Program 10(1):287\u2013311","journal-title":"Math Program"},{"issue":"1","key":"43_CR15","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02055196","volume":"27","author":"AV Fiacco","year":"1990","unstructured":"Fiacco AV, Ishizuka Y (1990) Sensitivity and stability analysis for nonlinear programming. Ann Oper Res 27(1):215\u2013235","journal-title":"Ann Oper Res"},{"issue":"1","key":"43_CR16","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/140990309","volume":"26","author":"M Hong","year":"2016","unstructured":"Hong M, Luo Z-Q, Razaviyayn M (2016) Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems. SIAM J Optim 26(1):337\u2013364","journal-title":"SIAM J Optim"},{"key":"43_CR17","doi-asserted-by":"crossref","unstructured":"Hours J-H, Jones CN (2014) An augmented Lagrangian coordination-decomposition algorithm for solving distributed non-convex programs. In: American control conference (ACC), vol 2014, pp 4312\u20134317","DOI":"10.1109\/ACC.2014.6858863"},{"issue":"2","key":"43_CR18","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1137\/140975991","volume":"26","author":"B Houska","year":"2016","unstructured":"Houska B, Frasch J, Diehl M (2016) An augmented Lagrangian based algorithm for distributed nonconvex optimization. SIAM J Optim 26 (2):1101\u20131127","journal-title":"SIAM J Optim"},{"key":"43_CR19","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/j.compchemeng.2014.09.013","volume":"71","author":"J Kang","year":"2014","unstructured":"Kang J, Cao Y, Word DP, Laird C (2014) An interior-point method for efficient solution of block-structured NLP problems using an implicit Schur-complement decomposition. Comput Chem Eng 71:563\u2013573","journal-title":"Comput Chem Eng"},{"issue":"1-2","key":"43_CR20","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10107-015-0963-5","volume":"159","author":"G Li","year":"2016","unstructured":"Li G, Pong TK (2016) Douglas\u2013Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems. Math Program 159 (1-2):371\u2013401","journal-title":"Math Program"},{"issue":"99","key":"43_CR21","first-page":"1","volume":"PP","author":"S Magnusson","year":"2015","unstructured":"Magnusson S, Chathuranga P, Rabbat M, Fischione C (2015) On the convergence of alternating direction Lagrangian methods for nonconvex structured optimization problems. IEEE Trans Control Netw Syst PP(99):1\u20131","journal-title":"IEEE Trans Control Netw Syst"},{"key":"43_CR22","volume-title":"Numerical optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York","edition":"2nd edn."},{"key":"43_CR23","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.compchemeng.2018.08.036","volume":"119","author":"JS Rodriguez","year":"2018","unstructured":"Rodriguez JS, Nicholson B, Laird C, Zavala VM (2018) Benchmarking ADMM in nonconvex NLPs. Comput Chem Eng 119:315\u2013325","journal-title":"Comput Chem Eng"},{"issue":"3","key":"43_CR24","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1287\/moor.1040.0103","volume":"29","author":"A Shapiro","year":"2004","unstructured":"Shapiro A, Sun J (2004) Some properties of the augmented Lagrangian in cone constrained optimization. Math Oper Res 29(3):479\u2013491","journal-title":"Math Oper Res"},{"issue":"3","key":"43_CR25","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF00933339","volume":"15","author":"G Stephanopoulos","year":"1975","unstructured":"Stephanopoulos G, Westerberg AW (1975) The use of Hestenes\u2019 method of multipliers to resolve dual gaps in engineering system optimization. J Optim Theory Appl 15(3):285\u2013309","journal-title":"J Optim Theory Appl"},{"key":"43_CR26","volume-title":"Linear algebra and its applications","author":"G Strang","year":"2006","unstructured":"Strang G (2006) Linear algebra and its applications, 4th edn. Thomson Brooks\/Cole, Boston","edition":"4th edn."},{"issue":"2","key":"43_CR27","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/TAC.1985.1103899","volume":"30","author":"A Tanikawa","year":"1985","unstructured":"Tanikawa A, Mukai H (1985) A new technique for nonconvex primal-dual decomposition of a large-scale separable optimization problem. IEEE Trans Autom Control 30(2):133\u2013143","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"43_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25\u201357","journal-title":"Math Program"},{"issue":"1","key":"43_CR29","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10915-018-0757-z","volume":"78","author":"Y Wang","year":"2019","unstructured":"Wang Y, Yin W, Zeng J (2019) Global convergence of ADMM in nonconvex nonsmooth optimization. J Sci Comput 78(1):29\u201363","journal-title":"J Sci Comput"},{"issue":"4","key":"43_CR30","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1137\/0913050","volume":"13","author":"X Zhang","year":"1992","unstructured":"Zhang X, Byrd RH, Schnabel RB (1992) Parallel methods for solving nonlinear block bordered systems of equations. SIAM J Sci Stat Comput 13(4):841\u2013859","journal-title":"SIAM J Sci Stat Comput"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-020-00043-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-020-00043-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-020-00043-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T13:22:09Z","timestamp":1637241729000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-020-00043-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,28]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["43"],"URL":"https:\/\/doi.org\/10.1007\/s43069-020-00043-y","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2021,1,28]]},"assertion":[{"value":"17 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The author declares that he has no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of Interest"}}],"article-number":"9"}}