{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T22:21:54Z","timestamp":1776896514036,"version":"3.51.2"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T00:00:00Z","timestamp":1717804800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T00:00:00Z","timestamp":1717804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005877","name":"Luonnontieteiden ja Tekniikan Tutkimuksen Toimikunta","doi-asserted-by":"publisher","award":["320022"],"award-info":[{"award-number":["320022"]}],"id":[{"id":"10.13039\/501100005877","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005877","name":"Luonnontieteiden ja Tekniikan Tutkimuksen Toimikunta","doi-asserted-by":"publisher","award":["314701"],"award-info":[{"award-number":["314701"]}],"id":[{"id":"10.13039\/501100005877","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005877","name":"Luonnontieteiden ja Tekniikan Tutkimuksen Toimikunta","doi-asserted-by":"publisher","award":["345486"],"award-info":[{"award-number":["345486"]}],"id":[{"id":"10.13039\/501100005877","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007797","name":"University of Helsinki","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007797","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We introduce an efficient first-order primal-dual method for the solution of nonsmooth PDE-constrained optimization problems. We achieve this efficiency through <jats:italic>not<\/jats:italic> solving the PDE or its linearisation on each iteration of the optimization method. Instead, we run the method interwoven with a simple conventional linear system solver (Jacobi, Gauss\u2013Seidel, conjugate gradients), always taking only <jats:italic>one step<\/jats:italic> of the linear system solver for each step of the optimization method. The control parameter is updated on each iteration as determined by the optimization method. We prove linear convergence under a second-order growth condition, and numerically demonstrate the performance on a variety of PDEs related to inverse problems involving boundary measurements.<\/jats:p>","DOI":"10.1007\/s10589-024-00587-3","type":"journal-article","created":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T19:01:18Z","timestamp":1717873278000},"page":"115-149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A nonsmooth primal-dual method with interwoven PDE constraint solver"],"prefix":"10.1007","volume":"89","author":[{"given":"Bj\u00f8rn","family":"Jensen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6683-3572","authenticated-orcid":false,"given":"Tuomo","family":"Valkonen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,8]]},"reference":[{"key":"587_CR1","doi-asserted-by":"crossref","unstructured":"Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press (2000)","DOI":"10.1093\/oso\/9780198502456.001.0001"},{"key":"587_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05083-6_5","author":"T Bosse","year":"2014","unstructured":"Bosse, T., Gauger, N.R., Griewank, A., G\u00fcnther, S., Schulz, V.: One-shot approaches to design optimization. Trends PDE Constr. Optim. (2014). https:\/\/doi.org\/10.1007\/978-3-319-05083-6_5","journal-title":"Trends PDE Constr. Optim."},{"key":"587_CR3","doi-asserted-by":"publisher","unstructured":"Brezis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer (2011). https:\/\/doi.org\/10.1007\/978-0-387-70914-7","DOI":"10.1007\/978-0-387-70914-7"},{"key":"587_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s002459900124","volume":"40","author":"E Casas","year":"1999","unstructured":"Casas, E., Kunisch, K., Pola, C.: Regularization by functions of bounded variation and applications to image enhancement. Appl. Math. Optim. 40, 229\u2013257 (1999). https:\/\/doi.org\/10.1007\/s002459900124","journal-title":"Appl. Math. Optim."},{"key":"587_CR5","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011). https:\/\/doi.org\/10.1007\/s10851-010-0251-1","journal-title":"J. Math. Imaging Vis."},{"key":"587_CR6","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1137\/18m1170194","volume":"29","author":"C Clason","year":"2019","unstructured":"Clason, C., Mazurenko, S., Valkonen, T.: Acceleration and global convergence of a first-order primal-dual method for nonconvex problems. SIAM J. Optim. 29, 933\u2013963 (2019). https:\/\/doi.org\/10.1137\/18m1170194. arXiv:1802.03347","journal-title":"SIAM J. Optim."},{"key":"587_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-020-09676-1","author":"C Clason","year":"2020","unstructured":"Clason, C., Mazurenko, S., Valkonen, T.: Primal-dual proximal splitting and generalized conjugation in nonsmooth nonconvex optimization. Appl. Math. Optim. (2020). https:\/\/doi.org\/10.1007\/s00245-020-09676-1. arXiv:1901.02746","journal-title":"Appl. Math. Optim."},{"key":"587_CR8","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1137\/16m1080859","volume":"27","author":"C Clason","year":"2017","unstructured":"Clason, C., Valkonen, T.: Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization. SIAM J. Optim. 27, 1313\u20131339 (2017). https:\/\/doi.org\/10.1137\/16m1080859. arXiv:1606.06219","journal-title":"SIAM J. Optim."},{"key":"587_CR9","unstructured":"Clason, C., Valkonen, T.: Introduction to Nonsmooth Analysis and Optimization (2020). arXiv:2001.00216. Work in progress"},{"key":"587_CR10","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1137\/21m1396125","volume":"82","author":"J Dard\u00e9","year":"2022","unstructured":"Dard\u00e9, J., Hyv\u00f6nen, N., Kuutela, T., Valkonen, T.: Contact adapting electrode model for electrical impedance tomography. SIAM J. Appl. Math. 82, 427\u2013449 (2022). https:\/\/doi.org\/10.1137\/21m1396125. arXiv:2102.01926","journal-title":"SIAM J. Appl. Math."},{"key":"587_CR11","unstructured":"Evans, L.C.: Partial Differential Equations. Americal Mathematical Society (1998)"},{"key":"587_CR12","unstructured":"Golub, G., Van Loan, C.: Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press (1996)"},{"key":"587_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-30065-1_10","author":"A Griewank","year":"2006","unstructured":"Griewank, A.: Projected hessians for preconditioning in one-step one-shot design optimization. Large-Scale Nonlinear Optim. (2006). https:\/\/doi.org\/10.1007\/0-387-30065-1_10","journal-title":"Large-Scale Nonlinear Optim."},{"key":"587_CR14","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cam.2015.07.033","volume":"294","author":"S G\u00fcnther","year":"2016","unstructured":"G\u00fcnther, S., Gauger, N.R., Wang, Q.: Simultaneous single-step one-shot optimization with unsteady PDEs. J. Comput. Appl. Math. 294, 12\u201322 (2016). https:\/\/doi.org\/10.1016\/j.cam.2015.07.033","journal-title":"J. Comput. Appl. Math."},{"key":"587_CR15","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/s10589-009-9306-x","volume":"49","author":"A Hamdi","year":"2009","unstructured":"Hamdi, A., Griewank, A.: Reduced quasi-Newton method for simultaneous design and optimization. Comput. Optim. Appl. 49, 521\u2013548 (2009). https:\/\/doi.org\/10.1007\/s10589-009-9306-x","journal-title":"Comput. Optim. Appl."},{"key":"587_CR16","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1080\/10556780903270910","volume":"25","author":"A Hamdi","year":"2010","unstructured":"Hamdi, A., Griewank, A.: Properties of an augmented Lagrangian for design optimization. Optim. Methods Softw. 25, 645\u2013664 (2010). https:\/\/doi.org\/10.1080\/10556780903270910","journal-title":"Optim. Methods Softw."},{"key":"587_CR17","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1023\/b:bitn.0000046815.96929.b8","volume":"44","author":"SB Hazra","year":"2004","unstructured":"Hazra, S.B., Schulz, V.: Simultaneous pseudo-timestepping for PDE-model based optimization problems. BIT Numer. Math. 44, 457\u2013472 (2004). https:\/\/doi.org\/10.1023\/b:bitn.0000046815.96929.b8","journal-title":"BIT Numer. Math."},{"key":"587_CR18","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imag. Sci. 5, 119\u2013149 (2012). https:\/\/doi.org\/10.1137\/100814494","journal-title":"SIAM J. Imag. Sci."},{"issue":"2002","key":"587_CR19","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/s1052623401383558","volume":"13","author":"M Hinterm\u00fcller","year":"2003","unstructured":"Hinterm\u00fcller, M., Ito, K., Kunisch, K.: The primal-dual active set strategy as a semismooth Newton method. SIAM J. Optim. 13(2002), 865\u2013888 (2003). https:\/\/doi.org\/10.1137\/s1052623401383558","journal-title":"SIAM J. Optim."},{"key":"587_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/040613263","volume":"28","author":"M Hinterm\u00fcller","year":"2006","unstructured":"Hinterm\u00fcller, M., Stadler, G.: An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration. SIAM J. Sci. Comput. 28, 1\u201323 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"587_CR21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718614","author":"K Ito","year":"2008","unstructured":"Ito, K., Kunisch, K.: Lagrange multiplier approach to variational problems and applications, volume 15 of advances in design and control. SIAM (2008). https:\/\/doi.org\/10.1137\/1.9780898718614","journal-title":"SIAM"},{"key":"587_CR22","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1137\/20m1321711","volume":"13","author":"J Jauhiainen","year":"2020","unstructured":"Jauhiainen, J., Kuusela, P., Sepp\u00e4nen, A., Valkonen, T.: Relaxed Gauss-Newton methods with applications to electrical impedance tomography. SIAM J. Imag. Sci. 13, 1415\u20131445 (2020). https:\/\/doi.org\/10.1137\/20m1321711. arXiv:2002.08044","journal-title":"SIAM J. Imag. Sci."},{"key":"587_CR23","doi-asserted-by":"publisher","unstructured":"Jensen, B.: Codes for \u201cA nonsmooth primal-dual method with interwoven PDE constraint solver\u201d, (2022). https:\/\/doi.org\/10.5281\/zenodo.7398160","DOI":"10.5281\/zenodo.7398160"},{"key":"587_CR24","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1080\/10556788.2013.774397","volume":"29","author":"L Kaland","year":"2013","unstructured":"Kaland, L., De Los\u00a0Reyes, J.C., Gauger, N.R.: One-shot methods in function space for PDE-constrained optimal control problems. Optim. Methods Softw. 29, 376\u2013405 (2013). https:\/\/doi.org\/10.1080\/10556788.2013.774397","journal-title":"Optim. Methods Softw."},{"key":"587_CR25","unstructured":"Kreyszig, E.: Introductory Functional Analysis with Applications. Wiley, Wiley Classics Library (1991)"},{"key":"587_CR26","doi-asserted-by":"publisher","unstructured":"LeVeque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations. SIAM (2007). https:\/\/doi.org\/10.1137\/1.9780898717839","DOI":"10.1137\/1.9780898717839"},{"key":"587_CR27","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1553\/etna_vol52s509","volume":"52","author":"S Mazurenko","year":"2020","unstructured":"Mazurenko, S., Jauhiainen, J., Valkonen, T.: Primal-dual block-proximal splitting for a class of non-convex problems. Electron. Trans. Numer. Anal. 52, 509\u2013552 (2020). https:\/\/doi.org\/10.1553\/etna_vol52s509. arXiv:1911.06284","journal-title":"Electron. Trans. Numer. Anal."},{"key":"587_CR28","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1137\/0315061","volume":"15","author":"R Mifflin","year":"1977","unstructured":"Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 959\u2013972 (1977). https:\/\/doi.org\/10.1137\/0315061","journal-title":"SIAM J. Control Optim."},{"key":"587_CR29","doi-asserted-by":"publisher","unstructured":"Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory, Volume 330 of Grundlehren der mathematischen Wissenschaften. Springer (2006). https:\/\/doi.org\/10.1007\/3-540-31247-1","DOI":"10.1007\/3-540-31247-1"},{"key":"587_CR30","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/bf01581275","volume":"58","author":"L Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58, 353\u2013367 (1993). https:\/\/doi.org\/10.1007\/bf01581275","journal-title":"Math. Program."},{"key":"587_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-022-09852-5","author":"J Sirignano","year":"2022","unstructured":"Sirignano, J., Spiliopoulos, K.: Online adjoint methods for optimization of PDEs. Appl. Math. Optim. (2022). https:\/\/doi.org\/10.1007\/s00245-022-09852-5","journal-title":"Appl. Math. Optim."},{"key":"587_CR32","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/s10589-023-00527-7","volume":"87","author":"E Suonper\u00e4","year":"2024","unstructured":"Suonper\u00e4, E., Valkonen, T.: Linearly convergent bilevel optimization with single-step inner methods. Comput. Optim. Appl. 87, 571\u2013610 (2024). https:\/\/doi.org\/10.1007\/s10589-023-00527-7","journal-title":"Comput. Optim. Appl."},{"key":"587_CR33","unstructured":"Ta\u2019asan, S.: One Shot Methods for Optimal Control of Distributed Parameter Systems I: Finite Dimensional Control, Technical Report 91\u20132. Institute for Computer Applications in Science and Engineering, NASA Langley Research Center (1991)"},{"issue":"2002","key":"587_CR34","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1137\/s1052623400371569","volume":"13","author":"M Ulbrich","year":"2003","unstructured":"Ulbrich, M.: Semismooth Newton methods for operator equations in function spaces. SIAM J. Optim. 13(2002), 805\u2013842 (2003). https:\/\/doi.org\/10.1137\/s1052623400371569","journal-title":"SIAM J. Optim."},{"key":"587_CR35","doi-asserted-by":"publisher","unstructured":"Ulbrich, M.: Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces, volume 11 of MOS-SIAM Series on Optimization. SIAM (2011). https:\/\/doi.org\/10.1137\/1.9781611970692","DOI":"10.1137\/1.9781611970692"},{"key":"587_CR36","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/30\/5\/055012","volume":"30","author":"T Valkonen","year":"2014","unstructured":"Valkonen, T.: A primal-dual hybrid gradient method for non-linear operators with applications to MRI. Inverse Prob. 30, 055012 (2014). https:\/\/doi.org\/10.1088\/0266-5611\/30\/5\/055012. arXiv:1309.5032","journal-title":"Inverse Prob."},{"key":"587_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-018-9541-6","author":"T Valkonen","year":"2020","unstructured":"Valkonen, T.: Testing and non-linear preconditioning of the proximal point method. Appl. Math. Optim. (2020). https:\/\/doi.org\/10.1007\/s00245-018-9541-6. arXiv:1703.05705","journal-title":"Appl. Math. Optim."},{"key":"587_CR38","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/abe4aa","volume":"37","author":"T Valkonen","year":"2021","unstructured":"Valkonen, T.: Regularisation, optimisation, subregularity. Inverse Prob. 37, 045010 (2021). https:\/\/doi.org\/10.1088\/1361-6420\/abe4aa. arXiv:2011.07575","journal-title":"Inverse Prob."},{"key":"587_CR39","doi-asserted-by":"publisher","first-page":"1848","DOI":"10.1088\/0957-0233\/13\/12\/307","volume":"13","author":"T Vilhunen","year":"2002","unstructured":"Vilhunen, T., Kaipio, J.P., Vauhkonen, P.J., Savolainen, T., Vauhkonen, M.: Simultaneous reconstruction of electrode contact impedances and internal electrical properties: I. Theory. Meas. Sci. Technol. 13, 1848\u20131854 (2002)","journal-title":"Meas. Sci. Technol."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00587-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-024-00587-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00587-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T08:14:18Z","timestamp":1722845658000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-024-00587-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,8]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["587"],"URL":"https:\/\/doi.org\/10.1007\/s10589-024-00587-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,8]]},"assertion":[{"value":"3 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}