Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11428
Título: | Convex hull calculations: a Matlab implementation and correctness proofs for the lrs-algorithm | Autor: | Kovacec, Alexander Ribeiro, Bernardete |
Palavras-chave: | Convex hull computations; Lexicographic reverse search; Matlab implementation; Informal Correctness proofs; Linear inequalities; Simplex algorithm | Data: | 2003 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 03-27 (2003) | Resumo: | 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 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Eng.Informática - Artigos em Revistas Nacionais FCTUC Matemática - Artigos em Revistas Nacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Convex hull calculations a Matlab implementation.pdf | 219.9 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 10
1.014
Visto em 16/abr/2024
Downloads
135
Visto em 16/abr/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.