• About

Notes From Underground

~ A Blog by Nicolas Sawaya

Notes From Underground

Tag Archives: perspective function

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

  • Happy Liberation Day Lebanon
  • Trump’s Immigrant / Refugee / Muslim Ban
  • The 4th Geneva Convention and the Oslo Accords
  • Follow-up to UNSC resolution 2334
  • UN resolution on settlements is a step back for Palestinians

Recent Comments

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

Archives

  • 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
  • Islam
  • Law
  • Lebanon
  • Math
  • Palestine
  • Philosophy
  • Poetry
  • Syria
  • Terrorism
  • Zionism

Recent Posts

  • Happy Liberation Day Lebanon
  • Trump’s Immigrant / Refugee / Muslim Ban
  • The 4th Geneva Convention and the Oslo Accords
  • Follow-up to UNSC resolution 2334
  • UN resolution on settlements is a step back for Palestinians

Recent Comments

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

Archives

  • 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
  • Islam
  • Law
  • Lebanon
  • Math
  • Palestine
  • Philosophy
  • Poetry
  • Syria
  • Terrorism
  • Zionism

Blog at WordPress.com.

Cancel