{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T09:34:41Z","timestamp":1787564081181,"version":"build-2736575974"},"reference-count":76,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["RPG-2019-144"],"award-info":[{"award-number":["RPG-2019-144"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014600","name":"MathWorks","doi-asserted-by":"publisher","award":["EP\/T022132\/1"],"award-info":[{"award-number":["EP\/T022132\/1"]}],"id":[{"id":"10.13039\/100014600","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L015811\/1"],"award-info":[{"award-number":["EP\/L015811\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T022132\/1"],"award-info":[{"award-number":["EP\/T022132\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/R029423\/1"],"award-info":[{"award-number":["EP\/R029423\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/W026163\/1"],"award-info":[{"award-number":["EP\/W026163\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,12,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, SIAM J. Sci. Comput., 43 (2021), pp. A1555\u2013A1582], the authors developed the deflated barrier method, an algorithm that can systematically compute multiple solutions of topology optimization problems. In this work, we develop preconditioners for the linear systems arising in the application of this method to Stokes flow, making it practical for use in three dimensions. In particular, we develop a nested block preconditioning approach which reduces the linear systems to solving two symmetric positive-definite matrices and an augmented momentum block. An augmented Lagrangian term is used to control the innermost Schur complement, and we apply a geometric multigrid method with a kernel-capturing relaxation method for the augmented momentum block. We present multiple solutions in three-dimensional examples computed using the proposed iterative solver.<\/jats:p>","DOI":"10.1137\/22m1478598","type":"journal-article","created":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T05:08:09Z","timestamp":1701234489000},"page":"B853-B883","source":"Crossref","is-referenced-by-count":4,"title":["Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3522-8761","authenticated-orcid":true,"given":"Ioannis P. A.","family":"Papadopoulos","sequence":"first","affiliation":[{"name":"Department of Mathematics, Imperial College London, London SW7 2AZ, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1241-7060","authenticated-orcid":true,"given":"Patrick E.","family":"Farrell","sequence":"additional","affiliation":[{"name":"Mathematical Institute, University of Oxford, Oxford OX2 6GG, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,11,29]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-012-0869-2"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-007-0128-0"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.3390\/fluids5010029"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/17M1121226"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005386"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.5802\/smai-jcm.91"},{"key":"ref8","unstructured":"S. Balay , \nS. Abhyankar , \nM. Adams , \nJ. Brown , \nP. Brune , \nK. Buschelman , \nL. Dalcin , \nA. Dener , \nV. Eijkout , \nW. Gropp , \nR. Tran Mills , \nT. Munson , \nK. Rupp , \nP. Sana , \nB. Smith , \nS. Zampini , \nH. Zhang , and \nH. Zhang  , PETSc Users Manual, Technical Report ANL-95\/11 - Revision 3.11, Argonne National Laboratory, 2019, http:\/\/www.mcs.anl.gov\/petsc."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2018.11.037"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05086-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1080\/10556780500065382"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/050646421"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/fld.426"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396752"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389710"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/130936725"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650080802"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2616"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2012.11.015"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2011.04.002"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/019"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2014.06.005"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/140984798"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2019.1613655"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/20M1336618"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3445791"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.5802\/smai-jcm.72"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/18M1219370"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3703"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971316"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144502414942"},{"key":"ref34","series-title":"Stud. Math. Its Appl. 15","volume-title":"Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems","author":"Fortin M.","year":"1983"},{"key":"ref35","unstructured":"K. R. Frisch  , The Logarithmic Potential Method of Convex Programming, Technical report, University Institute of Economics, Oslo, Norway, 1955."},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.5802\/smai-jcm.44"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401383558"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-015-0712-y"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/0724069"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2018.07.011"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/15M1047696"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-011-9259-x"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/21M1416539"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.03.010"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142901383910"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599355153"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/21M1438943"},{"key":"ref49","unstructured":"I. P. A. Papadopoulos  , Computing Multiple Solutions of Topology Optimization Problems, Ph.D. thesis, University of Oxford, 2021, https:\/\/ora.ox.ac.uk\/objects\/uuid:455f5465-af68-49c7-8e11-96909cdb82a1."},{"key":"ref50","unstructured":"I. P. A. Papadopoulos and P. E. Farrell  , \u2013 fir3 dab Code Used in \u2018Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization,\u2019 2022, https:\/\/doi.org\/10.5281\/zenodo.5899634."},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/20M1326209"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2022.114295"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-007-0105-7"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29843-1_43"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.1.227"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581275"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/2998441"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-016-1399-0"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1137\/070692789"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9057-5"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050465"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/0731070"},{"key":"ref64","unstructured":"M. Stoll  and \nA. J. Wathen  , Preconditioning for active set and projected gradient methods as semi-smooth Newton methods for PDE-constrained optimization with control constraints, 2009."},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s001580050177"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400371569"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0168-7"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1137\/0730031"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492915000021"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9088-y"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-020-00838-9"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1137\/1034116"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00518-5"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.06.004"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/b105056"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.08.022"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1478598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:20:41Z","timestamp":1787332841000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1478598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,29]]},"references-count":76,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1137\/22M1478598"],"URL":"https:\/\/doi.org\/10.1137\/22m1478598","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,29]]}}}