Skip to main content

and
  1. No Access

    Article

    Convex envelopes for edge-concave functions

    Deterministic global optimization algorithms frequently rely on the convex underestimation of nonconvex functions. In this paper we describe the structure of the polyhedral convex envelopes of edge-concave fun...

    Clifford A. Meyer, Christodoulos A. Floudas in Mathematical Programming (2005)

  2. No Access

    Article

    Convex Underestimation of Twice Continuously Differentiable Functions by Piecewise Quadratic Perturbation: Spline αBB Underestimators

    This paper describes the construction of convex underestimators for twice continuously differentiable functions over box domains through piecewise quadratic perturbation functions. A refinement of the classica...

    Clifford A. Meyer, Christodoulos A. Floudas in Journal of Global Optimization (2005)

  3. No Access

    Article

    Trilinear Monomials with Mixed Sign Domains: Facets of the Convex and Concave Envelopes

    Convex underestimators of nonconvex functions, frequently used in deterministic global optimization algorithms, strongly influence their rate of convergence and computational efficiency. A good convex underest...

    Clifford A. Meyer, Christodoulos A. Floudas in Journal of Global Optimization (2004)