Minimizing within Convex Bodies Using a Convex Hull Method

DOI10.1137/040608039zbMath1104.65056OpenAlexW1994641279MaRDI QIDQ5470198

Edouard Oudet, Thomas Lachand-Robert

Publication date: 30 May 2006

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4f95c973278555768f41518d9a0ff9a7a65fd164

zbMATH Keywords

optimization convex polytope convex function convex body halfspace regular polyhedron Minkowski's theorem body of minimal resistance convex hull

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Convex functions and convex programs in convex geometry (52A41) Inequalities and extremum problems involving convexity in convex geometry (52A40) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)

Related Items (43)

Adaptive, anisotropic and hierarchical cones of discrete convex functions ⋮ Local properties of the surface measure of convex bodies ⋮ On length measures of planar closed curves and the comparison of convex shapes ⋮ Parametric shape optimization using the support function ⋮ Two dimensions are easier ⋮ On the Newton partially flat minimal resistance body type problems ⋮ A solution to Newton's least resistance problem is uniquely defined by its singular set ⋮ Numerical approximation of optimal convex and rotationally symmetric shapes for an eigenvalue problem arising in optimal insulation ⋮ Conforming approximation of convex functions with the finite element method ⋮ Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis ⋮ The Cheeger constant of a Jordan domain without necks ⋮ The minimal resistance problem in a class of non convex bodies ⋮ The analytical solution of Newton’s aerodynamic problem in the class of bodies with vertical plane of symmetry and developable side boundary ⋮ On the structure of singular points of a solution to Newton's least resistance problem ⋮ Numerical Approximation of Optimal Convex Shapes ⋮ Shape optimization under width constraint ⋮ Rotating rod and ball ⋮ Billiard in a rotating half-plane ⋮ A note on Newton's problem of minimal resistance for convex bodies ⋮ COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION ⋮ The numerical solution of Newton's problem of least resistance ⋮ Approximating optimization problems over convex functions ⋮ On the geometry of the \(p\)-Laplacian operator ⋮ Uniqueness of the Cheeger set of a convex body ⋮ Techniques and Open Questions in Computational Convex Analysis ⋮ An algorithm for computing solutions of variational problems with global convexity constraints ⋮ The problem of the body of revolution of minimal resistance ⋮ A Galerkin approach to optimization in the space of convex and compact subsets of \(\mathbb{R}^d\) ⋮ Discretization of functionals involving the Monge-Ampère operator ⋮ Problems of optimal transportation on the circle and their mechanical applications ⋮ Two-dimensional body of maximum mean resistance ⋮ Problems of Minimal Resistance and the Kakeya Problem ⋮ Euler's optimal profile problem ⋮ Phase field approach to optimal packing problems and related Cheeger clusters ⋮ Capacitive flows on a 2D random net ⋮ Non-optimality of conical parts for Newton's problem of minimal resistance in the class of convex bodies and the limiting case of infinite height ⋮ Problems of Minimal and Maximal Aerodynamic Resistance. ⋮ Billiards and two-dimensional problems of optimal resistance ⋮ Method of nose stretching in Newton’s problem of minimal resistance ⋮ Linear-Time Convexity Test for Low-Order Piecewise Polynomials ⋮ Numerical shape optimization among convex sets ⋮ Minimal Resistance of Curves under the Single Impact Assumption ⋮ On the reconstruction of convex sets from random normal measurements

This page was built for publication: Minimizing within Convex Bodies Using a Convex Hull Method