{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T07:17:21Z","timestamp":1758093441865,"version":"3.44.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Landesforschungsf\u00f6rderung Hamburg","award":["LFF-GK11"],"award-info":[{"award-number":["LFF-GK11"]}]},{"name":"Universit\u00e4t Koblenz"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In this paper we present a shape optimization scheme which utilizes the alternating direction method of multipliers (ADMM) to approximate a direction of steepest descent in <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$W^{1,\\infty }$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mi>W<\/mml:mi>\n                    <mml:mrow>\n                      <mml:mn>1<\/mml:mn>\n                      <mml:mo>,<\/mml:mo>\n                      <mml:mi>\u221e<\/mml:mi>\n                    <\/mml:mrow>\n                  <\/mml:msup>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>. The followed strategy is a combination of the approaches presented in Deckelnick, Herbert, and Hinze, ESAIM: COCV 28 (2022) and M\u00fcller et al.\u00a0SIAM SISC 45 (2023). Here the optimization problem is expanded to include geometric constraints, which are systematically fulfilled. Simulations of a fluid dynamics case study are carried out to benchmark the novel method. Results are given to show that, compared to other methods, the proposed methodology allows for larger deformations without affecting mesh quality and convergence of the used numerical methods. The parallel scalability is tested on a distributed-memory system to illustrate the potential of the proposed techniques in a more complex, industrial setting. The main result is that both approaches are comparable in mesh quality. However, it is demonstrated that an ADMM implementation is possible without careful and time-consuming adjustment of problem and mesh-dependent parameters as in the <jats:italic>p<\/jats:italic>-Laplace case.<\/jats:p>","DOI":"10.1007\/s10957-025-02802-5","type":"journal-article","created":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T03:59:11Z","timestamp":1755057551000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Shape Optimization in $$W^{1,\\infty }$$ with Geometric Constraints: a Study in Distributed-Memory Systems"],"prefix":"10.1007","volume":"207","author":[{"given":"Philip J.","family":"Herbert","sequence":"first","affiliation":[]},{"given":"Jose A. Pinzon","family":"Escobar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5716-5680","authenticated-orcid":false,"given":"Martin","family":"Siebenborn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,13]]},"reference":[{"key":"2802_CR1","doi-asserted-by":"publisher","unstructured":"Allaire, G., Dapogny, C., Jouve, F.: Chapter 1 - Shape and topology optimization. In: Geometric Partial Differential Equations - Part II. Vol.\u00a022. Handbook of Numerical Analysis. Elsevier, 2021, pp.\u00a01\u2013132. https:\/\/doi.org\/10.1016\/bs.hna.2020.10.004","DOI":"10.1016\/bs.hna.2020.10.004"},{"key":"2802_CR2","doi-asserted-by":"publisher","unstructured":"Bartels, S.: Nonconforming discretizations of convex minimization problems and precise relations to mixed methods. Computers & Mathematics with Applications 93, 214\u2013229 (2021) ISSN: 0898-1221. https:\/\/doi.org\/10.1016\/j.camwa.2021.04.014https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0898122121001541","DOI":"10.1016\/j.camwa.2021.04.014"},{"key":"2802_CR3","doi-asserted-by":"publisher","unstructured":"Bartels, S., Milicevic, M.: Efficient iterative solution of finite element discretized nonsmooth minimization problems. Computers & Mathematics with Applications 80(5), 588\u2013603 (2020) ISSN: 0898-1221. https:\/\/doi.org\/10.1016\/j.camwa.2020.04.026https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0898122120301735","DOI":"10.1016\/j.camwa.2020.04.026"},{"issue":"3","key":"2802_CR4","doi-asserted-by":"publisher","first-page":"1658","DOI":"10.1137\/20M1367738","volume":"31","author":"S Blauth","year":"2021","unstructured":"Blauth, S.: Nonlinear Conjugate Gradient Methods for PDE Constrained Shape Optimization Based on Steklov-Poincar\u00e9-Type Metrics. SIAM J. Optim. 31(3), 1658\u20131689 (2021). https:\/\/doi.org\/10.1137\/20M1367738","journal-title":"SIAM J. Optim."},{"key":"2802_CR5","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1051\/cocv\/2021108","volume":"28","author":"K Deckelnick","year":"2022","unstructured":"Deckelnick, K., Herbert, P.J., Hinze, M.: A novel $$W^{1,\\infty }$$ approach to shape optimisation with Lipschitz domains. ESAIM: COCV 28, 2 (2022). https:\/\/doi.org\/10.1051\/cocv\/2021108","journal-title":"ESAIM: COCV"},{"key":"2802_CR6","doi-asserted-by":"publisher","unstructured":"Deckelnick, K., Herbert, P.J., Hinze, M.: Convergence of a steepest descent algorithm in shape optimisation using $$W^{1, \\infty }$$ functions. ESAIM: Mathematical Modelling and Numerical Analysis (2025). ISSN: 2804-7214. https:\/\/doi.org\/10.1051\/m2an\/2025033","DOI":"10.1051\/m2an\/2025033"},{"key":"2802_CR7","doi-asserted-by":"publisher","unstructured":"Deckelnick, K., Herbert, P.J., Hinze, M.: PDE-constrained shape optimization with first-order and Newton-type methods in the $$W^{1,\\infty }$$ topology. Optimization Methods and Software 0.0 pp.\u00a01\u201327 (2024). https:\/\/doi.org\/10.1080\/10556788.2024.2424525","DOI":"10.1080\/10556788.2024.2424525"},{"key":"2802_CR8","doi-asserted-by":"publisher","unstructured":"Delfour, M.C., Zol\u00e9sio, J.-P.: Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization. SIAM (2011). https:\/\/doi.org\/10.1137\/1.9780898719826","DOI":"10.1137\/1.9780898719826"},{"issue":"11","key":"2802_CR9","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1002\/nme.2579","volume":"79","author":"C Geuzaine","year":"2009","unstructured":"Geuzaine, C., Remacle, J.-F.: Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Meth. Eng. 79(11), 1309\u20131331 (2009). https:\/\/doi.org\/10.1002\/nme.2579. (ISSN: 0029-5981)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"2802_CR10","doi-asserted-by":"crossref","unstructured":"Gropp, W., Lusk, E., Skjellum, A.: Using MPI: portable parallel programming with the message-passing interface. Vol.\u00a01. MIT press, (1999)","DOI":"10.7551\/mitpress\/7056.001.0001"},{"key":"2802_CR11","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. 1st\u00a0ed. Springer, (1994)","DOI":"10.1007\/978-1-4612-4288-8_1"},{"key":"2802_CR12","doi-asserted-by":"crossref","unstructured":"Haslinger, J., M\u00e4kinen, R.: Introduction to Shape Optimization: Theory, Approximation, and Computation. Vol.\u00a07. Advances in Design and Control. SIAM, (2003)","DOI":"10.1137\/1.9780898718690"},{"issue":"3","key":"2802_CR13","doi-asserted-by":"publisher","first-page":"A1997","DOI":"10.1137\/20M1332050","volume":"43","author":"J Haubner","year":"2021","unstructured":"Haubner, J., Siebenborn, M., Ulbrich, M.: A Continuous Perspective on Shape Optimization via Domain Transformations. SIAM 43(3), A1997\u2013A2018 (2021). https:\/\/doi.org\/10.1137\/20M1332050","journal-title":"SIAM"},{"key":"2802_CR14","doi-asserted-by":"publisher","unstructured":"Henrot, A., Pierre, M.: Shape Variation and Optimization: a geometrical analysis. First.European Mathematical Society, (2018). ISBN: 9783037191781. https:\/\/doi.org\/10.4171\/178","DOI":"10.4171\/178"},{"key":"2802_CR15","unstructured":"Herbert, P.J.: Shape Optimisation with $$W^{1,\\infty }$$: A connection between the steepest descent and Optimal Transport. arXiv preprint arXiv:2301.07994 (2023)"},{"key":"2802_CR16","series-title":"Theory and Applications","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-8839-1_3","volume-title":"Optimization with PDE Constraints","author":"M Hinze","year":"2009","unstructured":"Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Theory and Applications, vol. 23. Springer, Mathematical Modelling (2009)"},{"key":"2802_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-014-0515-z","author":"R Hiptmair","year":"2014","unstructured":"Hiptmair, R., Paganini, A., Sargheini, S.: Comparison of approximate shape gradients. BIT Numer. Math. (2014). https:\/\/doi.org\/10.1007\/s10543-014-0515-z","journal-title":"BIT Numer. Math."},{"issue":"2","key":"2802_CR18","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1137\/S0036141004432827","volume":"37","author":"H Ishii","year":"2005","unstructured":"Ishii, H., Loreti, P.: Limits of solutions of p-Laplace equations as p goes to infinity and related variational problems. SIAM J. Math. Anal. 37(2), 411\u2013437 (2005). https:\/\/doi.org\/10.1137\/S0036141004432827","journal-title":"SIAM J. Math. Anal."},{"key":"2802_CR19","unstructured":"Karypis, G., Schloegel, K., Kumar, V.: Parmetis, Parallel graph partitioning and sparse matrix ordering library. Version\u00a04.03. 2013. http:\/\/glaros.dtc.umn.edu\/gkhome\/metis\/parmetis\/overview (visited on 03\/06\/2020)"},{"key":"2802_CR20","doi-asserted-by":"publisher","unstructured":"Mohammadi, B., Pironneau, O.: Applied Shape Optimization for Fluids. Oxford University Press (2009). https:\/\/doi.org\/10.1093\/acprof:oso\/9780199546909.001.0001","DOI":"10.1093\/acprof:oso\/9780199546909.001.0001"},{"key":"2802_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-021-03030-x","author":"PM M\u00fcller","year":"2021","unstructured":"M\u00fcller, P.M., K\u00fchl, N., Siebenborn, M., Deckelnick, K., Hinze, M., Rung, T.: A novel p-harmonic descent approach applied to fluid dynamic shape optimization. Struct Multidisc Optim (2021). https:\/\/doi.org\/10.1007\/s00158-021-03030-x","journal-title":"Struct Multidisc Optim"},{"issue":"2","key":"2802_CR22","doi-asserted-by":"publisher","first-page":"B231","DOI":"10.1137\/22M1494609","volume":"45","author":"PM M\u00fcller","year":"2023","unstructured":"M\u00fcller, P.M., Pinz\u00f3n, J., Rung, T., Siebenborn, M.: A Scalable Algorithm for Shape Optimization with Geometric Constraints in Banach Spaces. SIAM J. Sci. Comput. 45(2), B231\u2013B251 (2023). https:\/\/doi.org\/10.1137\/22M1494609","journal-title":"SIAM J. Sci. Comput."},{"key":"2802_CR23","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10957-021-01837-8","volume":"189","author":"S Onyshkevych","year":"2020","unstructured":"Onyshkevych, S., Siebenborn, M.: Mesh quality preserving shape optimization using nonlinear extension operators. J. Optim. Theory Appl. 189, 291\u2013316 (2020). https:\/\/doi.org\/10.1007\/s10957-021-01837-8","journal-title":"J. Optim. Theory Appl."},{"key":"2802_CR24","unstructured":"Pinzon, J., Siebenborn, M.: ADMMOptim. http:\/\/www.github.com\/multigridshapeopt Version\u00a01.0. (2023)"},{"key":"2802_CR25","doi-asserted-by":"publisher","unstructured":"Pinzon, J., Siebenborn, M.: Fluid Dynamic Shape Optimization using Self-adapting Nonlinear Extension Operators with Multigrid Preconditioners. Optimization and Engineering (2022). https:\/\/doi.org\/10.1007\/s11081-022-09721-8 eprint: arxiv:arXiv:2108.07788","DOI":"10.1007\/s11081-022-09721-8"},{"key":"2802_CR26","doi-asserted-by":"publisher","unstructured":"Pinzon, J., Siebenborn, M., Vogel. A.: Parallel 3d shape optimization for cellular composites on large distributed-memory clusters. Journal of Advanced Simulation in Science and Engineering 7(1):117\u2013135 (2020). https:\/\/doi.org\/10.15748\/jasse.7.117. eprint: arxiv:arXiv:2003.09683","DOI":"10.15748\/jasse.7.117"},{"issue":"1","key":"2802_CR27","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1017\/S0022112074002023","volume":"64","author":"O Pironneau","year":"1974","unstructured":"Pironneau, O.: On optimum design in fluid mechanics. J. Fluid Mech. 64(1), 97\u2013110 (1974). https:\/\/doi.org\/10.1017\/S0022112074002023","journal-title":"J. Fluid Mech."},{"issue":"1","key":"2802_CR28","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1017\/S002211207300145X","volume":"59","author":"O Pironneau","year":"1973","unstructured":"Pironneau, O.: On optimum profiles in Stokes flow. J. Fluid Mech. 59(1), 117\u2013128 (1973). https:\/\/doi.org\/10.1017\/S002211207300145X","journal-title":"J. Fluid Mech."},{"issue":"11","key":"2802_CR29","doi-asserted-by":"publisher","first-page":"2615","DOI":"10.2514\/1.J052245","volume":"51","author":"S Schmidt","year":"2013","unstructured":"Schmidt, S., Ilic, C., Schulz, V., Gauger, N.R.: Three-dimensional large-scale aerodynamic shape optimization based on shape calculus. AIAA J. 51(11), 2615\u20132627 (2013)","journal-title":"AIAA J."},{"issue":"6","key":"2802_CR30","doi-asserted-by":"publisher","first-page":"B917","DOI":"10.1137\/15M1021131","volume":"38","author":"S Schmidt","year":"2016","unstructured":"Schmidt, S., Wadbro, E., Berggren, M.: Large-scale three-dimensional acoustic horn optimization. SIAM J. Sci. Comput. 38(6), B917\u2013B940 (2016)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"2802_CR31","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1515\/cmam-2016-0009","volume":"16","author":"V Schulz","year":"2016","unstructured":"Schulz, V., Siebenborn, M.: Computational comparison of surface metrics for PDE constrained shape optimization. Comput. Methods Appl. Math. 16(3), 485\u2013496 (2016). https:\/\/doi.org\/10.1515\/cmam-2016-0009","journal-title":"Comput. Methods Appl. Math."},{"issue":"4","key":"2802_CR32","doi-asserted-by":"publisher","first-page":"2800","DOI":"10.1137\/15M1029369","volume":"26","author":"VH Schulz","year":"2016","unstructured":"Schulz, V.H., Siebenborn, M., Welker, K.: Efficient PDE Constrained Shape Optimization Based on Steklov-Poincar\u00e9-Type Metrics. SIAM J. Optim. 26(4), 2800\u20132819 (2016). https:\/\/doi.org\/10.1137\/15M1029369","journal-title":"SIAM J. Optim."},{"issue":"2","key":"2802_CR33","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/s10957-018-1279-4","volume":"177","author":"M Siebenborn","year":"2018","unstructured":"Siebenborn, M.: A shape optimization algorithm for interface identification allowing topological changes. J. Optim. Theory Appl. 177(2), 306\u2013328 (2018). https:\/\/doi.org\/10.1007\/s10957-018-1279-4","journal-title":"J. Optim. Theory Appl."},{"key":"2802_CR34","doi-asserted-by":"publisher","DOI":"10.51375\/IJCVSE.2021.1.5","author":"M Siebenborn","year":"2021","unstructured":"Siebenborn, M., Vogel, A.: A shape optimization algorithm for cellular composites. PINT Comput.Visual Sci. (2021). https:\/\/doi.org\/10.51375\/IJCVSE.2021.1.5","journal-title":"PINT Comput.Visual Sci."},{"issue":"6","key":"2802_CR35","doi-asserted-by":"publisher","first-page":"B1156","DOI":"10.1137\/16M1104561","volume":"39","author":"M Siebenborn","year":"2017","unstructured":"Siebenborn, M., Welker, K.: Algorithmic aspects of multigrid methods for optimization in shape spaces. SIAM J. Sci. Comput. 39(6), B1156\u2013B1177 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"2802_CR36","doi-asserted-by":"publisher","unstructured":"Sokolowski, J., Zol\u00e9sio, J.-P.: Introduction to Shape Optimization. Shape Sensitivity Analysis. Springer, Berlin, Heidelberg, (1992). https:\/\/doi.org\/10.1007\/978-3-642-58106-9","DOI":"10.1007\/978-3-642-58106-9"},{"issue":"4","key":"2802_CR37","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00791-014-0232-9","volume":"16","author":"A Vogel","year":"2013","unstructured":"Vogel, A., Reiter, S., Rupp, M., N\u00e4gel, A., Wittum, G.: UG 4: a novel flexible software system for simulating PDE based models on high performance computers. Comp. Vis. Sci. 16(4), 165\u2013179 (2013)","journal-title":"Comp. Vis. Sci."},{"key":"2802_CR38","doi-asserted-by":"publisher","unstructured":"Vogel, A., et al.: 10,000 Performance Models per Minute \u2013 Scalability of the UG4 Simulation Framework. J. L. Tr\u00e4ff, S. Hunold, and F. Versaci (eds), pp.\u00a0519\u2013531 (2015). https:\/\/doi.org\/10.1007\/978-3-662-48096-0_40","DOI":"10.1007\/978-3-662-48096-0_40"},{"key":"2802_CR39","doi-asserted-by":"publisher","unstructured":"Vogel, A., et al.: Automated performance Modeling UG4 Simulation Framework. Software for H.-J. Bungartz, P. Neumann, and W. E. Nagel. (eds), (2016). https:\/\/doi.org\/10.1007\/978-3-319-40528-5_2","DOI":"10.1007\/978-3-319-40528-5_2"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02802-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-025-02802-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02802-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T07:44:37Z","timestamp":1758008677000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-025-02802-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,13]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["2802"],"URL":"https:\/\/doi.org\/10.1007\/s10957-025-02802-5","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2025,8,13]]},"assertion":[{"value":"15 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"43"}}