• Blog
  • Welcome

Notes From Underground

~ by Nicolas Sawaya

Notes From Underground

Tag Archives: convex hull

A computationally useful algebraic representation of nonlinear disjunctive convex sets using the perspective function

14 Thursday Jul 2016

Posted by Nicolas Sawaya in Math

≈ Leave a comment

Tags

convex hull, Optimization, perspective function

It took 10 years (mostly my slacker fault), but it’s finally submitted! Pre-print available at Optimization Online.

mathematical-optimization-word-cloud

Abstract: Nonlinear disjunctive convex sets arise naturally in the formulation or solution methods of many discrete-continuous optimization problems. Often, a tight representation of the disjunctive convex set is sought, with the tightest such representation involving the characterization of the convex hull of the disjunctive convex set. In the most general case, this can be explicitly expressed through the use of the perspective function in higher dimensional space – the so-called extended formulation of the convex hull of a disjunctive convex set. However, there are a number of challenges in using this characterization in computation which prevents its wide-spread use, including non-differentiability issues that arise because of the functional form of the perspective function. In this paper, we propose an explicit algebraic representation of a fairly large class of nonlinear disjunctive convex sets using the perspective function that addresses this latter computational challenge. This explicit representation can be used to generate (tighter) algebraic reformulations for a variety of different problems containing disjunctive convex sets, and we report computational results using this representation for several nonlinear disjunctive problems.

Recent Posts

  • On equation (4) in “A Computationally Useful Algebraic Representation of Nonlinear Disjunctive Convex Sets Using the Perspective Function”
  • Beirut
  • Michael Moore’s “Planet of the Humans”
  • A Computationally Useful Algebraic Representation of Nonlinear Disjunctive Convex Sets Using the Perspective Function
  • Lebanon Uprising: Some More (Tentative) Thoughts on the Currency Crisis

Recent Comments

theblackotterblog on Zionism’s collaboration…
nicolassawaya on Zionism’s collaboration…
Hadeel on Zionism’s collaboration…

Archives

  • September 2020
  • August 2020
  • May 2020
  • March 2020
  • November 2019
  • October 2019
  • June 2019
  • May 2019
  • April 2019
  • October 2018
  • May 2017
  • February 2017
  • January 2017
  • December 2016
  • July 2016
  • May 2016
  • April 2016
  • March 2016
  • February 2016
  • October 2015
  • January 2015
  • December 2014
  • September 2014
  • August 2014
  • July 2014
  • August 2013
  • July 2013

Categories

  • American Current Events
  • American Politics
  • Arts
  • Energy
  • Islam
  • Law
  • Lebanon
  • Math
  • Palestine
  • Philosophy
  • Poetry
  • Sports
  • Syria
  • Terrorism
  • Zionism

Recent Posts

  • On equation (4) in “A Computationally Useful Algebraic Representation of Nonlinear Disjunctive Convex Sets Using the Perspective Function”
  • Beirut
  • Michael Moore’s “Planet of the Humans”
  • A Computationally Useful Algebraic Representation of Nonlinear Disjunctive Convex Sets Using the Perspective Function
  • Lebanon Uprising: Some More (Tentative) Thoughts on the Currency Crisis

Recent Comments

theblackotterblog on Zionism’s collaboration…
nicolassawaya on Zionism’s collaboration…
Hadeel on Zionism’s collaboration…

Archives

  • September 2020
  • August 2020
  • May 2020
  • March 2020
  • November 2019
  • October 2019
  • June 2019
  • May 2019
  • April 2019
  • October 2018
  • May 2017
  • February 2017
  • January 2017
  • December 2016
  • July 2016
  • May 2016
  • April 2016
  • March 2016
  • February 2016
  • October 2015
  • January 2015
  • December 2014
  • September 2014
  • August 2014
  • July 2014
  • August 2013
  • July 2013

Categories

  • American Current Events
  • American Politics
  • Arts
  • Energy
  • Islam
  • Law
  • Lebanon
  • Math
  • Palestine
  • Philosophy
  • Poetry
  • Sports
  • Syria
  • Terrorism
  • Zionism

Blog at WordPress.com.

  • Follow Following
    • Notes From Underground
    • Already have a WordPress.com account? Log in now.
    • Notes From Underground
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
 

Loading Comments...