{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T07:14:42Z","timestamp":1783235682495,"version":"3.54.6"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T00:00:00Z","timestamp":1739923200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T00:00:00Z","timestamp":1739923200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FG02-05ER25694"],"award-info":[{"award-number":["DE-FG02-05ER25694"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We study the design of an electromagnetic cloak from multiple materials with an additional constraint on the mass of the cloak. Our problem is an example of a topology optimization problem, and we formulate this problem as a mixed-integer partial-differential equation constrained optimization (MIPDECO) problem, where Maxwell\u2019s equation models the propagation of the wave through the cloak and surrounding medium. We use binary variables to model the assignment of the different materials, and their relevant properties (permittivity and density). The mass constraint adds a nontrivial constraint to this problem. We propose a two-phase strategy to solve this problem. In the first phase, we solve a continuous relaxation, and then propose a new variant of the feasibility pump that exploits the structure of the PDE to obtain an initial integral solution candidate. In the second phase, we use a trust-region approach to improve this incumbent. We also consider a continuation or mesh-sequencing approach to find better solutions faster on consecutively finer meshes. We present detailed numerical results to illustrate the effectiveness of our approaches for constructing multi-material cloaks with a mass constraint.<\/jats:p>","DOI":"10.1007\/s10589-024-00644-x","type":"journal-article","created":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T08:03:43Z","timestamp":1739952223000},"page":"337-360","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A mixed-integer PDE-constrained optimization formulation for constructing electromagnetic cloaks with multiple materials"],"prefix":"10.1007","volume":"90","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1485-9735","authenticated-orcid":false,"given":"Ryan H.","family":"Vogt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Leyffer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Todd","family":"Munson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,19]]},"reference":[{"key":"644_CR1","unstructured":"Maxwell, J.C.: A treatise on electricity and magnetism 1 (1873)"},{"key":"644_CR2","unstructured":"Jackson, J.D.: Classical electrodynamics. AAPT (1999)"},{"key":"644_CR3","volume-title":"Electromagnetic Waves","author":"L Weinstein","year":"1988","unstructured":"Weinstein, L.: Electromagnetic Waves. Radio i Svyaz\u2019, Moscow (1988)"},{"issue":"4","key":"644_CR4","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1364\/JOSA.65.000376","volume":"65","author":"M Kerker","year":"1975","unstructured":"Kerker, M.: Invisible bodies. JOSA 65(4), 376\u2013379 (1975)","journal-title":"JOSA"},{"issue":"5801","key":"644_CR5","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1126\/science.1133628","volume":"314","author":"D Schurig","year":"2006","unstructured":"Schurig, D., Mock, J., Justice, B., Cummer, S.A., Pendry, J.B., Starr, A., Smith, D.: Metamaterial electromagnetic cloak at microwave frequencies. Science 314(5801), 977\u2013980 (2006)","journal-title":"Science"},{"issue":"4","key":"644_CR6","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1038\/nphoton.2007.28","volume":"1","author":"W Cai","year":"2007","unstructured":"Cai, W., Chettiar, U.K., Kildishev, A.V., Shalaev, V.M.: Optical cloaking with metamaterials. Nat. Photon. 1(4), 224 (2007)","journal-title":"Nat. Photon."},{"issue":"3","key":"644_CR7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036621","volume":"74","author":"SA Cummer","year":"2006","unstructured":"Cummer, S.A., Popa, B.-I., Schurig, D., Smith, D.R., Pendry, J.: Full-wave simulations of electromagnetic cloaking structures. Phys. Rev. E 74(3), 036621 (2006)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"644_CR8","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s10589-015-9746-4","volume":"62","author":"J Haslinger","year":"2015","unstructured":"Haslinger, J., M\u00e4kinen, R.A.: On a topology optimization problem governed by two-dimensional Helmholtz equation. Comput. Optim. Appl. 62(2), 517\u2013544 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"644_CR9","unstructured":"Vogt, R.H., Leyffer, S., Munson, T.: A mixed-integer PDE-constrained optimization formulation for electromagnetic cloaking. Preprint ANL\/MCS-P9277-0120, Mathematics and Computer Science Division, Argonne National Laboratory, 1\u201321 (2020)"},{"issue":"1","key":"644_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s12532-017-0122-5","volume":"10","author":"T Fischer","year":"2018","unstructured":"Fischer, T., Pfetsch, M.E.: Branch-and-cut for linear programs with overlapping SOS1 constraints. Math. Program. Comput. 10(1), 33\u201368 (2018)","journal-title":"Math. Program. Comput."},{"issue":"1\u20132","key":"644_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10107-009-0295-4","volume":"128","author":"JP Vielma","year":"2011","unstructured":"Vielma, J.P., Nemhauser, G.L.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128(1\u20132), 49\u201372 (2011)","journal-title":"Math. Program."},{"key":"644_CR12","doi-asserted-by":"crossref","unstructured":"Vielma, J.P., Nemhauser, G.L.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. In: International Conference on Integer Programming and Combinatorial Optimization, pp. 199\u2013213. Springer (2008)","DOI":"10.1007\/978-3-540-68891-4_14"},{"key":"644_CR13","volume-title":"Optimal Control of Partial Differential Equations. Graduate Studies in Mathematics","author":"F Tr\u00f6ltzsch","year":"2010","unstructured":"Tr\u00f6ltzsch, F.: Optimal Control of Partial Differential Equations. Graduate Studies in Mathematics, vol. 112. American Mathematical Society, Providence (2010)"},{"key":"644_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/9781316678725","volume-title":"Numerical Solution of Differential Equations: Introduction to Finite Difference and Finite Element Methods","author":"Z Li","year":"2017","unstructured":"Li, Z., Qiao, Z., Tang, T.: Numerical Solution of Differential Equations: Introduction to Finite Difference and Finite Element Methods. Cambridge University Press, Cambridge (2017)"},{"issue":"1","key":"644_CR15","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1137\/20M1315993","volume":"44","author":"RH Vogt","year":"2022","unstructured":"Vogt, R.H., Leyffer, S., Munson, T.S.: A mixed-integer pde-constrained optimization formulation for electromagnetic cloaking. SIAM J. Sci. Comput. 44(1), 29\u201350 (2022)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"644_CR16","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.disopt.2006.10.004","volume":"4","author":"T Achterberg","year":"2007","unstructured":"Achterberg, T., Berthold, T.: Improving the feasibility pump. Discret. Optim. 4(1), 77\u201386 (2007)","journal-title":"Discret. Optim."},{"issue":"1","key":"644_CR17","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.disopt.2006.10.001","volume":"4","author":"L Bertacco","year":"2007","unstructured":"Bertacco, L., Fischetti, M., Lodi, A.: A feasibility pump heuristic for general mixed-integer problems. Discret. Optim. 4(1), 63\u201376 (2007)","journal-title":"Discret. Optim."},{"issue":"2","key":"644_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10107-008-0212-2","volume":"119","author":"P Bonami","year":"2009","unstructured":"Bonami, P., Cornu\u00e9jols, G., Lodi, A., Margot, F.: A feasibility pump for mixed integer nonlinear programs. Math. Program. 119(2), 331\u2013352 (2009)","journal-title":"Math. Program."},{"issue":"1","key":"644_CR19","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-004-0570-3","volume":"104","author":"M Fischetti","year":"2005","unstructured":"Fischetti, M., Glover, F., Lodi, A.: The feasibility pump. Math. Program. 104(1), 91\u2013104 (2005)","journal-title":"Math. Program."},{"key":"644_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1287\/ijoc.10.2.133","volume":"10","author":"M Fischetti","year":"1998","unstructured":"Fischetti, M., Gonz\u00e1lez, J.J.S., Toth, P.: Solving the orienteering problem through branch-and-cut. INFORMS J. Comput. 10, 133\u2013148 (1998)","journal-title":"INFORMS J. Comput."},{"key":"644_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-31238-5","volume-title":"Partial Differential Equations in Action: from Modelling to Theory","author":"S Salsa","year":"2016","unstructured":"Salsa, S.: Partial Differential Equations in Action: from Modelling to Theory, vol. 99. Springer, Berlin (2016)"},{"key":"644_CR22","unstructured":"Aln\u00e6s, M., Blechta, J., Hake, J., Johansson, A., Kehlet, B., Logg, A., Richardson, C., Ring, J., Rognes, M.E., Wells, G.N.: The fenics project version 1.5. Arch. Numer. Softw. 3(100) (2015)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00644-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-024-00644-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00644-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T11:37:12Z","timestamp":1740742632000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-024-00644-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,19]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["644"],"URL":"https:\/\/doi.org\/10.1007\/s10589-024-00644-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,19]]},"assertion":[{"value":"3 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2025","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 second author (Sven Leyffer) is an associate editor of COAP. The other two authors have no Conflict of interest related to this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Financial and non-financial interests"}},{"value":"N\/A.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data repositories"}},{"value":"N\/A.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data citation"}},{"value":"N\/A.","order":6,"name":"Ethics","group":{"name":"EthicsHeading","label":"Research data and peer review"}},{"value":"N\/A.","order":7,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}