Abstract
The aim of this paper is to open up a new perspective on set and shape optimization by establishing a theory of Galerkin approximations to the space of convex and compact subsets of \({\mathbb {R}}^d\) with favorable properties, both from a theoretical and from a computational perspective. Galerkin spaces consisting of polytopes with fixed facet normals are first explored in depth and then used to solve optimization problems in the space of convex and compact subsets of \({\mathbb {R}}^d\) approximately.
Similar content being viewed by others
References
Alexandrov, A.D.: Convex Polyhedra. Springer Monographs in Mathematics. Springer, Berlin (2005). Translated from the 1950 Russian edition
Antunes, P.R.S., Bogosel, B.: Parametric shape optimization using the support function (2018). arXiv:1809.00254
Bartels, S., Wachsmuth, G.: Numerical approximation of optimal convex shapes. SIAM J. Sci. Comput. 42(2), A1226–A1244 (2020)
Bucur, D., Buttazzo, G.: Variational Methods in Shape Optimization Problems, Volume 65 of Progress in Nonlinear Differential Equations and Their Applications. Birkhäuser, Basel (2005)
Eppler, K., Harbrecht, H., Schneider, R.: On convergence in elliptic shape optimization. SIAM J. Control Optim. 46(1), 61–83 (2007)
Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Stand. 49, 263–265 (1952)
Joswig, M., Theobald, T.: Polyhedral and Algebraic Methods in Computational Geometry. Universitext. Springer, London (2013)
Lachland-Robert, T., Oudet, E.: Minimizing within convex bodies using a convex hull method. SIAM J. Optim. 16(2), 368–379 (2005)
Lauritzen, N.: Undergraduate Convexity. World Scientific Publishing, Hackensack (2013)
Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming, Volume 228 of International Series in Operations Research & Management Science, 4th edn. Springer, Cham (2016)
Mahler, K.: Ein Übertragungsprinzip für konvexe körper. Casopis Pyest. Mat. Fys. 68, 93–102 (1939)
Nazarov, F., Petrov, F., Ryabogin, D., Zvavitch, A.: A remark on the mahler conjecture: local minimality of the unit cube. Duke Math. J. 154(3), 419–430 (2010)
Rieger, J.: Discretizations of linear elliptic partial differential inclusions. Numer. Funct. Anal. Optim. 32(8), 904–925 (2011)
Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, No. 28. Princeton University Press, Princeton (1970)
Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory, Volume 151 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge (2014)
Ziegler, G.M.: Lectures on Polytopes, Volume 152 of Graduate Texts in Mathematics. Springer, New York (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rieger, J. A Galerkin approach to optimization in the space of convex and compact subsets of \({\mathbb {R}}^d\). J Glob Optim 79, 593–615 (2021). https://doi.org/10.1007/s10898-020-00941-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-020-00941-9