Navegação Teses e Dissertações por Autor "Trevisan, Vilmar"
Resultados 1-20 de 37
-
Algoritmos algebricos para enumerar e isolar zeros polinomiais complexos
Camargo-Brunetto, Maria Angelica de Oliveira (1994) [Tese]O presente trabalho trata do problema de isolar zeros de polinômios complexos. Muitos algoritmos calculam zeros polinomiais, a partir de regiões iniciais disjuntas, cada uma contendo um único zero. Entretanto o problema ... -
Algoritmos para o máximo divisor comum de polinômios a uma variável
Rodrigues, Virginia Maria (1995) [Dissertação]Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os ... -
Aritmética de corpos finitos : algoritmos para a fatoração polinomial
Noriega Sagastegui, Ruth Noemi (1996) [Dissertação]Este trabalho descreve algoritmos algébricos para computação em corpos de Galois GF(q), com q = pn onde pé a característica do corpo, que pode ser arbitrariamente grande. Para fundamentar esse estudo é condensada e apresentada ... -
Aspectos algébricos e computacionais da transformada rápida de Fourier
Trevisan, Vilmar (1986) [Dissertação]A Tranformada Rápida de Fourier (FFT) é apresentada como um algoritmo que calcula a Transformada Discreta de Fourier mais eficientemente, do ponto de vista computacional. Uma versão mais moderna do algoritmo de Cooley e ... -
Bases de Gröbner e aplicações em aproximações de Padé e codificação
Capaverde, Juliane Golubinski (2009) [Dissertação]Nesta dissertação estudamos algumas aplicações da teoria das bases de Gröbner, visando principalmente a utilização dessas técnicas na teoria de códigos. Apresentamos um algoritmo para obter a base de Gröbner reduzida do ... -
Complementary spectrum of graphs
Souza, Bruna Santos de (2020) [Tese]Neste trabalho, apresentaremos nosso estudo acerca de grafos coespectrais. Mostraremos construções de famílias de grafos coespectrais já conhecidas na literatura e também construções desenvolvidas durante nossa pesquisa ... -
Computing Subfields
Szutkoski, Jonas (2017) [Tese]In this work, we consider the problem of computing the sub eld lattice of a separable and nite degree eld extension k( )/k. That is, we wish to nd all elds L such that k L k( ). Until recently, the algorithm used by most ... -
Cotas para a soma de autovalores de grafos
Silva, Guilherme Porto da (2019) [Tese]Neste trabalho, investigamos problemas envolvendo desigualdades para os autovalores das matrizes Laplaciana e Laplaciana sem sinal. Estudamos o problema de Nordhaus-Gaddum e obtemos resultados para os dois maiores autovalores ... -
Criptografia de chave pública
Miritz, Ruy Carlos (2000) [Dissertação]A criptografia de chave pública tem sido usada intensamente para manter segura a troca de mensagens entre partes, nos dias atuais, em que há a necessidade de exaustiva permuta de dados, seja no mundo comercial, seja ... -
Decodificação de códigos não sistemáticos de Reed-Solomon
Campelo, Douglas Goulart (2012) [Dissertação]Nesta dissertação de mestrado estudamoscódigos Reed-Solomon. Começamos fazendo uma revisão sobre extensões de corpos finitos, focando na maneira de representar e operar com os seus elementos, e também sobre teoria de ... -
Decomposição de espectros de grafos e aplicações
Fritscher, Eliseu (2014) [Tese]Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas ... -
Decomposição de politopos e aplicações na fatoração de polinômios
Allem, Luiz Emílio (2005) [Dissertação]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 ... -
Decomposição nula de grafos unicíclicos
Toledo, Maikon Machado (2019) [Tese]Nesta tese, obtemos informações estruturais de um grafo unicíclico usando seu espaço nulo. Observando as entradas dos autovetores associados ao autovalor zero, obtemos a decomposição nula de um grafo. Utilizando a decomposição ... -
Energia laplaciana sem sinal de grafos
Pinheiro, Lucélia Kowalski (2018) [Tese]Neste trabalho, estudamos o problema de encontrar grafos extremais com rela c~ao a energia laplaciana sem sinal. Mais especi camente, procuramos grafos com a maior energia laplaciana sem sinal em determinadas classes. Nesse ... -
Espectro de grafos
Machado, Catia Maria dos Santos (1999) [Dissertação]Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio ... -
O espectro de grafos threshold e aplicações
Tura, Fernando Colman (2013) [Tese]Nesta tese de doutorado estudamos uma classe de grafos denominada threshold. Iniciamos apresentando algumas caracterizações dos grafos threshold e definindo-os de uma forma apropriada para o nosso propósito. Mais ... -
Fatoração polinomial univariada
Szutkoski, Jonas (2014) [Dissertação]Este trabalho trata da fatoração de polinômios em uma indeterminada. A fatoração polinomial é utilizada como uma ferramenta em diversas áreas da matem ática, seja para fins aplicados ou puramente teóricos. A teoria de ... -
Uma generalização do algorítmo de Gao para fatoração de polinômios
Hoppen, Carlos (2004) [Dissertação]A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em ... -
Generalizações analíticas do espectro de um grafo
Borba, Elizandro Max (2018) [Tese]Neste trabalho, introduzimos os conceitos de p-autovalores e p-autovetores do q-laplaciano de um grafo, que generalizam os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos ... -
Generalizações da Teoria de Fiedler para a Conectividade Algébrica
Rocha, Israel de Souza (2015) [Tese]Esta tese generaliza resultados sobre a conectividade algébrica e seus autovetores associados. Generalizamos resultados que foram descobertos por Fiedler et. al. na investigação da conectividade algébrica de grafos com um ...