Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members   Examples  

motzkin.h File Reference

Motzkin-Burger algorithm for double-description of a polyhedal cone. More...

Go to the source code of this file.

Constants for selecting modifications of Motzkin algorithm

const int mm_no_modification = 0
const int mm_min_modification = 1
const int mm_max_modification = 2
const int mm_no_movie = 0
const int mm_movie = 1

Functions

template<class int_item> void skeleton (matrix< int_item > &a, matrix< int_item > &f, matrix< int_item > &q, matrix< int_item > &e, int modification, int movie, ostr &movie_stream)


Detailed Description

Motzkin-Burger algorithm for double-description of a polyhedal cone.

Definition in file motzkin.h.


Function Documentation

template<class int_item>
void skeleton matrix< int_item > & a,
matrix< int_item > & f,
matrix< int_item > & q,
matrix< int_item > & e,
int modification = mm_no_modification,
int movie = mm_no_movie,
ostr & movie_stream = cout
 

Finds extreme rays f and basis e of a cone ax >= 0 returns also an incidence matrix q = f * transpose(a).

Definition at line 92 of file motzkin.h.


Variable Documentation

const int mm_max_modification = 2
 

Selects maximum elements.

Definition at line 26 of file motzkin.h.

const int mm_min_modification = 1
 

Selects minimum elements.

Definition at line 25 of file motzkin.h.

const int mm_movie = 1
 

Does not show all operations.

Definition at line 28 of file motzkin.h.

const int mm_no_modification = 0
 

Runs plain algorithm.

Definition at line 24 of file motzkin.h.

const int mm_no_movie = 0
 

Shows all operations.

Definition at line 27 of file motzkin.h.


Generated at Tue Jan 22 20:37:04 2002 for Arageli by doxygen1.2.9.1 written by Dimitri van Heesch, © 1997-2001