Home > mpt > extras > control > optmerge > tg_polyreduce.m

tg_polyreduce

PURPOSE ^

SYNOPSIS ^

function [At,Bt,isemptypoly,keptrows]=tg_polyreduce(At,Bt,tolerance,lpsolver,checkemptyrow,candidates,useCdd)

DESCRIPTION ^

 purpose: 
 Given a polyhedron Ax<=B, return an equivalent polyhedron At x<=Bt by
 eliminating redundant constraints.
 Consider only hyperplanes for removal that with indices given in the set 
 'candidates'.
 If cddUse==1, use cdd('find_interior') to determine if the polyhedron is 
 empty (instead of polyreduce) and use cdd('reduce_h') to determine the
 non-redundant hyperplanes (instead of a loop with lpsolve)

 At,Bt        = reduced polyhedron
 isemptypoly  = 1 if (A,B) is empty
 keptrows     = rows of (A,B) kept in (At,Bt)

CROSS-REFERENCE INFORMATION ^

This function calls: This function is called by:
Generated on Thu 30-Mar-2006 10:26:47 by m2html © 2003