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

Detalhes bibliográficos
Autor(a) principal: Grilo, Daniel de Souza
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/20055
Resumo: 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.
id UFRN_b7795e69995551b5df2548b16b75d087
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/20055
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Grilo, Daniel de Souzahttp://lattes.cnpq.br/2812473739457321http://lattes.cnpq.br/7895700958229353Pereira, Edgar Silvahttp://lattes.cnpq.br/0470193971644313Trevisan, Vilmarhttp://lattes.cnpq.br/0319183112661354Cohen, Nir2016-03-17T00:40:14Z2016-03-17T00:40:14Z2015-06-12GRILO, 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/20055Apresentamos 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.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 textporUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICAUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICAIntegração indefinidaFunções racionaisAlgoritmosSobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALDanielDeSouzaGrilo_DISSERT.pdfDanielDeSouzaGrilo_DISSERT.pdfapplication/pdf1191191https://repositorio.ufrn.br/bitstream/123456789/20055/1/DanielDeSouzaGrilo_DISSERT.pdf6df0f6f75ecf76ac4928d991f24267eaMD51TEXTDanielDeSouzaGrilo_DISSERT.pdf.txtDanielDeSouzaGrilo_DISSERT.pdf.txtExtracted texttext/plain260870https://repositorio.ufrn.br/bitstream/123456789/20055/6/DanielDeSouzaGrilo_DISSERT.pdf.txt059d143bdb5f69305d2c16920feb5b01MD56THUMBNAILDanielDeSouzaGrilo_DISSERT.pdf.jpgDanielDeSouzaGrilo_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3019https://repositorio.ufrn.br/bitstream/123456789/20055/7/DanielDeSouzaGrilo_DISSERT.pdf.jpg19f3daf85c912155be38aa97444e61cdMD57123456789/200552017-11-02 23:26:11.94oai:https://repositorio.ufrn.br:123456789/20055Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T02:26:11Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
title Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
spellingShingle Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
Grilo, Daniel de Souza
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Integração indefinida
Funções racionais
Algoritmos
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
author Grilo, Daniel de Souza
author_facet Grilo, Daniel de Souza
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/2812473739457321
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/7895700958229353
dc.contributor.referees1.none.fl_str_mv Pereira, Edgar Silva
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/0470193971644313
dc.contributor.referees2.none.fl_str_mv Trevisan, Vilmar
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/0319183112661354
dc.contributor.author.fl_str_mv Grilo, Daniel de Souza
dc.contributor.advisor1.fl_str_mv Cohen, Nir
contributor_str_mv Cohen, Nir
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA
Integração indefinida
Funções racionais
Algoritmos
dc.subject.por.fl_str_mv Integração indefinida
Funções racionais
Algoritmos
description 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.
publishDate 2015
dc.date.issued.fl_str_mv 2015-06-12
dc.date.accessioned.fl_str_mv 2016-03-17T00:40:14Z
dc.date.available.fl_str_mv 2016-03-17T00:40:14Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/20055
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/20055
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA APLICADA E ESTATÍSTICA
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/20055/1/DanielDeSouzaGrilo_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/20055/6/DanielDeSouzaGrilo_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/20055/7/DanielDeSouzaGrilo_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 6df0f6f75ecf76ac4928d991f24267ea
059d143bdb5f69305d2c16920feb5b01
19f3daf85c912155be38aa97444e61cd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117820223324160