lrsInterface

lrsInputHalfspace(A, D, filename, positivity, inequality, a, d, f, sh)[source]

Outputs a file for lrs to convert an H-representation (half-space) of a polyhedron to a V-representation (vertex / ray) via vertex enumeration

Usage

lrsInputHalfspace(A, D, filename, positivity, inequality, a, d, f, sh)

Inputs

  • A – matrix of linear equalities \(A x =(a)\)
  • D – matrix of linear inequalities \(D x \geq (d)\)
  • filename – base name of output file

Optional inputs

  • positivity – {0, (1)} if positivity == 1, then positive orthant base

  • inequality – {0, (1)} if inequality == 1, then use two inequalities rather than a single equaltiy

  • a – boundary values for matrix of linear equalities \(A x = a\)

  • d – boundary values for matrix of linear inequalities \(D x \geq d\)

  • f – linear objective for a linear optimization problem in rational arithmetic

    minimise \(f^T x\), subject to \(A x = (a)\), \(D x \geq (d)\)

  • sh – {(0), 1} if sh == 1, output a shell script for submitting qsub job

lrsOutputReadRay(filename)[source]

Reads into matlab a vertex representation output from lrs

Usage

[R, V] = lrsOutputReadRay(filename)

Input

  • filename – name of .ext file from lrs

Outputs

  • RnDim by nRay matrix of extreme rays
  • VnDim by nVertex matrix of vertices