Repositório Digital

A- A A+

Decomposição de politopos e aplicações na fatoração de polinômios

.

Decomposição de politopos e aplicações na fatoração de polinômios

Mostrar registro completo

Estatísticas

Título Decomposição de politopos e aplicações na fatoração de polinômios
Autor Allem, Luiz Emílio
Orientador Trevisan, Vilmar
Data 2005
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática Aplicada.
Assunto Algoritmos algebricos
Algoritmos numéricos
Fatoracao de polinomios
Geometria : Convexidade
Polítopos
Resumo A presente dissertação aborda pesquisas recentes sobre dois tópicos distintos da Matemática. Não é a primeira vez que as conexões entre geometria e álgebra são frutíferas, mas é somente agora que as idéias geométricas estão sendo aplicadas efetivamente na fatoração de polinômios, um tema puramente algébrico. Mais especificamente, estudamos a decomposição de politopos e suas aplicações na fatoração de polinômios. Começamos apresentando construções de politopos integralmente indecomponíveis que levam a critérios de irredutibilidade de polinômios. Estudamos detalhadamente algoritmos para a decomposição de politopos, sempre ilustrados com exemplos e comentários sobre suas aplicações. Terminamos apresentando um algoritmo desenvolvido por Fatima Salem, Shuhong Gao e Alan Lauder, que fatora polinômios bivariados a partir da decomposição do seu politopo de Newton associado. Esse algoritmo é um marco nessa área já que traduz, pela primeira vez, de forma eficiente, idéias geométricas para a fatoração polinomial, usando uma técnica similar ao levantamento de Hensel.
Abstract The present work deals with recent research about two distinct mathematical topics. It is not the first time that connections between geometry and algebra are fruitful, but it is only now that geometric ideas are being applied effectively in polynomial factorization, a purely algebraic theme. More specifically we study the decomposition of polytopes and their applications on polynomial factorization. We begin studying construction of indecomposable polytopes which give many irreducibility criteria polynomial. We study thoroughly algorithms for decomposition of polytopes, always illustrated with examples and comments about their applications. We finish presenting an algorithm developed by Fatima Salem, Shuhong Gao and Alan Lauder for factoring bivariate polynomials from the decomposition of the Newton polytope associated. This algorithm is a mark land in the field since it translate, for the first time, effectivelly, geometric ideas for polynomial factorization using a technic similar to Hensel lifting.
Tipo Dissertação
URI http://hdl.handle.net/10183/10006
Arquivos Descrição Formato
000583211.pdf (1.432Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.