Sobre a integração indefinida de funções racionais complexas: teoria e implementação de algoritmos racionais
Autor(a) principal: | |
---|---|
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 |