Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11428| 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. | URI: | https://hdl.handle.net/10316/11428 | 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 | Size | Format | |
|---|---|---|---|---|
| Convex hull calculations a Matlab implementation.pdf | 219.9 kB | Adobe PDF | View/Open |
Page view(s) 10
1,014
checked on Apr 16, 2024
Download(s)
135
checked on Apr 16, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.