{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T07:03:17Z","timestamp":1763535797207,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T00:00:00Z","timestamp":1606089600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T00:00:00Z","timestamp":1606089600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11971092"],"award-info":[{"award-number":["11971092"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s40314-020-01379-1","type":"journal-article","created":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T18:04:23Z","timestamp":1606154663000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems"],"prefix":"10.1007","volume":"39","author":[{"given":"Xiaotong","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4965-6874","authenticated-orcid":false,"given":"Xiaoliang","family":"Song","sequence":"additional","affiliation":[]},{"given":"Zixuan","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Bo","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,23]]},"reference":[{"issue":"1","key":"1379_CR1","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1093\/imanum\/drs001","volume":"33","author":"Z Bai","year":"2013","unstructured":"Bai Z, Benzi M, Chen F, Wang Z (2013) Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J Numer Anal 33(1):343\u2013369","journal-title":"IMA J Numer Anal"},{"issue":"138","key":"1379_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1090\/S0025-5718-1977-0431719-X","volume":"31","author":"A Brandt","year":"1977","unstructured":"Brandt A (1977) Multi-level adaptive solutions to boundary-value problems. Math Comp 31(138):333\u2013390","journal-title":"Math Comp"},{"key":"1379_CR3","doi-asserted-by":"crossref","unstructured":"Casas E, Tr\u00f6ltzsch F (2002) Error estimates for linear-quadratic elliptic control problems. International Worksing Conference on Analysis and Optimization of Differential Systems. DBLP","DOI":"10.1007\/978-0-387-35690-7_10"},{"key":"1379_CR4","unstructured":"Chen L (2009) iFEM: An integrated finite element methods package in MATLAB. Technical Report. University of California at Irvine, Irvine"},{"key":"1379_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1051\/cocv\/2018019","volume":"25","author":"Z Chen","year":"2019","unstructured":"Chen Z, Song X, Zhang X, Yu B (2019) A FE-ADMM algorithm for Lavrentiev-regularized state-constrained elliptic control problem. ESAIM Control Optim Calc Var 25:5","journal-title":"ESAIM Control Optim Calc Var"},{"issue":"1\u20132","key":"1379_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10107-016-1007-5","volume":"161","author":"L Chen","year":"2017","unstructured":"Chen L, Sun D, Toh KC (2017) An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming. Math Program 161(1\u20132):237\u2013270","journal-title":"Math Program"},{"key":"1379_CR7","unstructured":"Ciarlet PG (2002) The Finite Element Method for Elliptic Problems. Volume 40 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia"},{"key":"1379_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23899-4","volume-title":"Newton methods for nonlinear problems: affine invariance and adaptive algorithms","author":"P Deuflhard","year":"2011","unstructured":"Deuflhard P (2011) Newton methods for nonlinear problems: affine invariance and adaptive algorithms. Springer, Berlin"},{"key":"1379_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4355-5","volume-title":"Theory and practice of finite elements","author":"A Ern","year":"2004","unstructured":"Ern A, Guermond JL (2004) Theory and practice of finite elements. Springer, New York"},{"issue":"3","key":"1379_CR10","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1137\/110853996","volume":"34","author":"M Fazel","year":"2013","unstructured":"Fazel M, Pong TK, Sun D, Tseng P (2013) Hankel matrix rank minimization with applications to system identification and realization. SIAM J Matrix Anal Appl 34(3):946\u2013977","journal-title":"SIAM J Matrix Anal Appl"},{"key":"1379_CR11","doi-asserted-by":"crossref","unstructured":"Fortin M, Glowinski R (1983) On decomposition-coordination methods using an augmented Lagrangian. Augmented Lagrangian Methods: Applications to the Solution of Boundary Problems. Elsevier, Amsterdam","DOI":"10.1016\/S0168-2024(08)70028-6"},{"key":"1379_CR12","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput Math Appl 2:17\u201340","journal-title":"Comput Math Appl"},{"key":"1379_CR13","volume-title":"Lectures on numerical methods for nonlinear variational problems","author":"R Glowinski","year":"1980","unstructured":"Glowinski R (1980) Lectures on numerical methods for nonlinear variational problems. Springer, Berlin"},{"issue":"R2","key":"1379_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1051\/m2an\/197509R200411","volume":"9","author":"R Glowinski","year":"1975","unstructured":"Glowinski R, Marroco A (1975) Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de Dirichlet non lin\u00e9aires. Analyse Num\u00e9rique 9(R2):41\u201376","journal-title":"Analyse Num\u00e9rique"},{"issue":"4","key":"1379_CR15","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/BF02252378","volume":"20","author":"W Hackbusch","year":"1978","unstructured":"Hackbusch W (1978) On the multi-grid method applied to difference equations. Computing 20(4):291\u2013306","journal-title":"Computing"},{"key":"1379_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multi-grid methods and applications","author":"W Hackbusch","year":"1985","unstructured":"Hackbusch W (1985) Multi-grid methods and applications. Springer, Berlin"},{"issue":"2","key":"1379_CR17","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1287\/moor.2017.0875","volume":"43","author":"D Han","year":"2017","unstructured":"Han D, Sun D, Zhang L (2017) Linear rate convergence of the alternating direction method of multipliers for convex composite programming. Math Oper Res 43(2):622\u2013637","journal-title":"Math Oper Res"},{"issue":"3","key":"1379_CR18","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s10589-008-9198-1","volume":"46","author":"M Hinze","year":"2010","unstructured":"Hinze M, Meyer C (2010) Variational discretization of Lavrentiev-regularized state constrained elliptic optimal control problems. Comput Optim Appl 46(3):487\u2013510","journal-title":"Comput Optim Appl"},{"issue":"6","key":"1379_CR19","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1080\/10556788.2012.676046","volume":"27","author":"M Hinze","year":"2012","unstructured":"Hinze M, Vierling M (2012) The semi-smooth Newton method for variationally discretized control constrained elliptic optimal control problems; implementation, convergence and globalization. Optim Methods Softw 27(6):933\u2013950","journal-title":"Optim Methods Softw"},{"key":"1379_CR20","volume-title":"Optimization with PDE constraints","author":"M Hinze","year":"2009","unstructured":"Hinze M, Pinnau R, Ulbrich M, Ulbrich S (2009) Optimization with PDE constraints. Springer, Berlin"},{"key":"1379_CR21","volume-title":"an introduction to variational inequalities and their applications","author":"D Kinderlehrer","year":"1980","unstructured":"Kinderlehrer D, Stampacchia G (1980) an introduction to variational inequalities and their applications. Academic Press, New York"},{"issue":"1\u20132","key":"1379_CR22","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s10107-014-0850-5","volume":"155","author":"X Li","year":"2016","unstructured":"Li X, Sun D, Toh KC (2016) A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions. Math Program 155(1\u20132):333\u2013373","journal-title":"Math Program"},{"key":"1379_CR23","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/s12532-018-0137-6","volume":"10","author":"X Li","year":"2018","unstructured":"Li X, Sun D, Toh KC (2018) QSDPNAL: A two-phase Newton-CG proximal augmented Lagrangian method for convex quadratic semidefinite programming problems. Math Program Comput 10:703\u2013743","journal-title":"Math Program Comput"},{"issue":"1","key":"1379_CR24","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s11075-017-0371-4","volume":"78","author":"J Li","year":"2018","unstructured":"Li J, Wang X, Zhang K (2018) An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations. Numer Algorith 78(1):161\u2013191","journal-title":"Numer Algorith"},{"issue":"3","key":"1379_CR25","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad Y, Schultz MH (1986) GMRES: Ageneralized minimum residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7(3):856\u2013869","journal-title":"SIAM J Sci Stat Comput"},{"key":"1379_CR26","unstructured":"Song X (2018) Some alternating direction iteration methods for solving PDE-constrained optimization problems. PhD thesis, Dalian University of Technology, Dalian"},{"key":"1379_CR27","doi-asserted-by":"publisher","first-page":"e2138","DOI":"10.1002\/nla.2138","volume":"25","author":"X Song","year":"2018","unstructured":"Song X, Yu B (2018) A two phase strategy for control constrained elliptic optimal control problems. Numer Linear Algebra Appl 25:e2138","journal-title":"Numer Linear Algebra Appl"},{"issue":"6","key":"1379_CR28","doi-asserted-by":"publisher","first-page":"1659","DOI":"10.1007\/s11424-018-7448-6","volume":"31","author":"X Song","year":"2017","unstructured":"Song X, Yu B, Zhang X, Wang Y (2017) A FE-inexact heterogeneous ADMM algorithm for elliptic optimal control problems with $$L^{1}$$-control cost. J Syst Sci Complex 31(6):1659\u20131697","journal-title":"J Syst Sci Complex"},{"issue":"2","key":"1379_CR29","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1137\/140964357","volume":"25","author":"D Sun","year":"2015","unstructured":"Sun D, Toh KC, Yang L (2015) A convergent 3-block semiproximal alternating direction method of multipliers for conic programming with 4-type constraints. SIAM J Optim 25(2):882\u2013915","journal-title":"SIAM J Optim"},{"key":"1379_CR30","unstructured":"Yang L, Li J, Sun D, Toh KC (2018) A fast globally linearly convergent algorithm for the computation of Wasserstein Barycenters. arXiv preprint arXiv:1809.04249"},{"issue":"2","key":"1379_CR31","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s11425-015-0522-3","volume":"60","author":"K Zhang","year":"2017","unstructured":"Zhang K, Li J, Song Y, Wang X (2017) An alternating direction method of multipliers for elliptic equation constrained optimization problem. Sci China Math 60(2):361\u2013378","journal-title":"Sci China Math"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-020-01379-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-020-01379-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-020-01379-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T22:08:18Z","timestamp":1607638098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-020-01379-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,23]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1379"],"URL":"https:\/\/doi.org\/10.1007\/s40314-020-01379-1","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2020,11,23]]},"assertion":[{"value":"9 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"331"}}