ISF and BDIFFMIN

BDIFFMIN is a Matlab function that computes the B-differential of the componentwise minimum of two affine vector functions. To achieve this

https://who.rocq.inria.fr/Jean-Charles.Gilbert/codes/isf-bdiffmin/isf-bdiffmin.html

Visit Website
Visit Website

You are now following this Submission

The Matlab function Bdiffmin aims at computing the B-differential of the componentwise minimum of two affine vector functions. To realize this task, Bdiffmin calls the Matlab function Isf, which has been designed to determine the chambers of an arrangement of hyperplanes having a point in common. The sign vectors computed by the latter function can be used to solve a number of other enumeration problems such as determining the signed feasibility of strict inequality systems, listing the orthants encountered by the null space of a matrix, itemizing the pointed cones generated by a set of vectors and their inverses, giving the bipartitions of a finite set of points that can be separated by an affine hyperplane and many others.

Cite As

On the B-differential of the componentwise minimum of two affine vector functions, by J.-P. Dussault, J.Ch. Gilbert and B. Plaqevent-Jourdain, Mathematical Programming Computation (submitted).

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux