Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais

We present indefinite integration algorithms for rational functions over subfields of the complex numbers, through an algebraic approach. We study the local algorithm of Bernoulli and rational algorithms for the class of functions in concern, namely, the algorithms of Hermite; Horowitz-Ostrograds...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Grilo, Daniel de Souza
Outros Autores: Cohen, Nir
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Integração indefinida
Funções racionais
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/20055
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-20055
record_format dspace
institution Repositório Institucional
collection RI - UFRN
language por
topic Integração indefinida
Funções racionais
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
spellingShingle Integração indefinida
Funções racionais
Algoritmos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Grilo, Daniel de Souza
Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
description We present indefinite integration algorithms for rational functions over subfields of the complex numbers, through an algebraic approach. We study the local algorithm of Bernoulli and rational algorithms for the class of functions in concern, namely, the algorithms of Hermite; Horowitz-Ostrogradsky; Rothstein-Trager and Lazard-Rioboo-Trager. We also study the algorithm of Rioboo for conversion of logarithms involving complex extensions into real arctangent functions, when these logarithms arise from the integration of rational functions with real coefficients. We conclude presenting pseudocodes and codes for implementation in the software Maxima concerning the algorithms studied in this work, as well as to algorithms for polynomial gcd computation; partial fraction decomposition; squarefree factorization; subresultant computation, among other side algorithms for the work. We also present the algorithm of Zeilberger-Almkvist for integration of hyperexpontential functions, as well as its pseudocode and code for Maxima. As an alternative for the algorithms of Rothstein-Trager and Lazard-Rioboo-Trager, we yet present a code for Benoulli’s algorithm for square-free denominators; and another for Czichowski’s algorithm, although this one is not studied in detail in the present work, due to the theoretical basis necessary to understand it, which is beyond this work’s scope. Several examples are provided in order to illustrate the working of the integration algorithms in this text
author2 Cohen, Nir
author_facet Cohen, Nir
Grilo, Daniel de Souza
format masterThesis
author Grilo, Daniel de Souza
author_sort Grilo, Daniel de Souza
title Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
title_short Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
title_full Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
title_fullStr Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
title_full_unstemmed Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
title_sort sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
publisher Universidade Federal do Rio Grande do Norte
publishDate 2016
url https://repositorio.ufrn.br/jspui/handle/123456789/20055
work_keys_str_mv AT grilodanieldesouza sobreaintegracaoindefinidadefuncoesracionaiscomplexasteoriaeimplementacaodealgoritmosracionais
_version_ 1773965284764286976
spelling ri-123456789-200552017-11-03T02:26:11Z Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais Grilo, Daniel de Souza Cohen, Nir http://lattes.cnpq.br/2812473739457321 http://lattes.cnpq.br/7895700958229353 Pereira, Edgar Silva http://lattes.cnpq.br/0470193971644313 Trevisan, Vilmar http://lattes.cnpq.br/0319183112661354 Integração indefinida Funções racionais Algoritmos CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA We present indefinite integration algorithms for rational functions over subfields of the complex numbers, through an algebraic approach. We study the local algorithm of Bernoulli and rational algorithms for the class of functions in concern, namely, the algorithms of Hermite; Horowitz-Ostrogradsky; Rothstein-Trager and Lazard-Rioboo-Trager. We also study the algorithm of Rioboo for conversion of logarithms involving complex extensions into real arctangent functions, when these logarithms arise from the integration of rational functions with real coefficients. We conclude presenting pseudocodes and codes for implementation in the software Maxima concerning the algorithms studied in this work, as well as to algorithms for polynomial gcd computation; partial fraction decomposition; squarefree factorization; subresultant computation, among other side algorithms for the work. We also present the algorithm of Zeilberger-Almkvist for integration of hyperexpontential functions, as well as its pseudocode and code for Maxima. As an alternative for the algorithms of Rothstein-Trager and Lazard-Rioboo-Trager, we yet present a code for Benoulli’s algorithm for square-free denominators; and another for Czichowski’s algorithm, although this one is not studied in detail in the present work, due to the theoretical basis necessary to understand it, which is beyond this work’s scope. Several examples are provided in order to illustrate the working of the integration algorithms in this text Apresentamos algoritmos de integração indefinida de funções racionais sobre subcorpos dos complexos, a partir de uma abordagem algébrica. Estudamos o algoritmo local de Bernoulli e algoritmos racionais de integração para a classe de funções em questão, a saber, os algoritmos de Hermite; Horowitz-Ostrogradsky; Rothstein-Trager e Lazard-Rioboo-Trager. Estudamos também o algoritmo de Rioboo para conversão de logaritmos envolvendo extensões complexas para funções arco tangente reais, quando estes logaritmos surgem da integração de funções racionais com coeficientes reais. Concluímos fornecendo pseudocódigos e códigos para implementação no software Maxima relativos aos algoritmos estudados neste trabalho, e, além disso, a algoritmos para cálculo de mdc de polinômios; decomposição em frações parciais; fatoração livres de quadrados; cálculo de subresultantes, entre outros algoritmos acessórios ao trabalho. Será também apresentado no apêndice o algoritmo de Zeilberger-Almkvist para integração de funções hiperexponenciais, bem como seu pseudocódigo e código para Maxima. Como alternativa aos algoritmos de Rothstein-Trager e Lazard-Rioboo-Trager, apresentamos ainda um código para o algoritmo de Bernoulli para denominadores livres de quadrados; e outro para o algoritmo de Czichowski, ainda que este não seja estudado em detalhes no trabalho, devido às bases teóricas necessárias para o seu entendimento, as quais se encontram fora do escopo deste trabalho. Diversos exemplos são fornecidos de modo a demonstrar o o funcionamento dos algoritmos de integração deste trabalho. 2016-03-17T00:40:14Z 2016-03-17T00:40:14Z 2015-06-12 masterThesis GRILO, Daniel de Souza. Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais. 2015. 193f. Dissertação (Mestrado em Matemática Aplicada e Estatística) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015. https://repositorio.ufrn.br/jspui/handle/123456789/20055 por Acesso Aberto application/pdf Universidade Federal do Rio Grande do Norte Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA

Registros relacionados