Home > hit > auxiliary > polyreduce_ext.m

polyreduce_ext

PURPOSE ^

POLYREDUCE_EXT Remove redundant constraints in polytopes.

SYNOPSIS ^

function [At,Bt,how,left_constr]=polyreduce_ext(A,B,solver)

DESCRIPTION ^

 POLYREDUCE_EXT Remove redundant constraints in polytopes.

Given a polyhedron Ax<=B, returns an equivalent polyhedron At x<=Bt by
eliminating redundant constraints

(C) 1999 by A. Bemporad, F. Torrisi, Zurich, 18/2/1999

 G. Ferrari-Trecate added among the output the list of the constraints 
 that are not removed (22/11/2000) and made the function compatible with 
 mpt_solveLPs for solving linear programs.

CROSS-REFERENCE INFORMATION ^

This function calls: This function is called by:
Generated on Thu 01-Dec-2005 10:54:38 by m2html © 2003