Please use this identifier to cite or link to this item:
Title: Convex hull calculations: a Matlab implementation and correctness proofs for the lrs-algorithm
Authors: Kovacec, Alexander 
Ribeiro, Bernardete 
Keywords: Convex hull computations; Lexicographic reverse search; Matlab implementation; Informal Correctness proofs; Linear inequalities; Simplex algorithm
Issue Date: 2003
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 03-27 (2003)
Abstract: This paper provides full Matlab -code and informal correctness proofs for the lexicographic reverse search algorithm for convex hull calculations. The implementation was tested on a 1993 486-PC for various small and some larger, partially highly degenerate combinatorial polytopes, one of which (a certain 13- dimensional 24 vertex polyhedron) occurs naturally in the study of a well known problem posed by Professor Graciano de Oliveira: see end of section 1.
Rights: openAccess
Appears in Collections:FCTUC Eng.Informática - Artigos em Revistas Nacionais
FCTUC Matemática - Artigos em Revistas Nacionais

Files in This Item:
File Description SizeFormat
Convex hull calculations a Matlab implementation.pdf219.9 kBAdobe PDFView/Open
Show full item record

Page view(s) 10

checked on Sep 16, 2021


checked on Sep 16, 2021

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.