Aproximação ótima utilizando aritmética intervalar

Detalhes bibliográficos
Autor(a) principal: Silva, Felipe Matheus Oliveira
Data de Publicação: 2025
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-24032025-151642/
Resumo: Apresentamos uma metodologia prática e geral para a aproximação de funções de uma variável real ou complexa. A metodologia utiliza otimização linear e não linear, aritmética de precisão arbitrária e aritmética intervalar. Baseia-se na aproximação de funções por meio de combinações lineares de funções-base, como os tradicionais polinômios ou funções trigonométricas. Com as técnicas descritas, determinamos aproximações ótimas para a função alvo na classe de funções-base escolhida. Além disso, nossa técnica fornece limites superiores rigorosos para o erro e demonstra que a aproximação obtida é, de fato, a melhor possível. No caso real, a metodologia permite determinar a melhor aproximação inferior ou superior da função alvo na classe dada. Ou seja, dada uma função f obtemos uma aproximação a(x) dentro da classe escolhida, de modo que a(x) \\leq f(x) para todo x relevante e o erro f(x) - a(x) seja o menor possível. Essa propriedade é particularmente importante em aplicações práticas onde desejamos obter limites inferiores e superiores rigorosos para f, como é necessário, por exemplo, na implementação de aritmética intervalar. No caso complexo, é possível determinar limites inferiores e superiores para as partes real e imaginária de f.
id USP_85228e11e81b6d37d6937099d57b401c
oai_identifier_str oai:teses.usp.br:tde-24032025-151642
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Aproximação ótima utilizando aritmética intervalarOptimal approximation using interval arithmeticApproximationAproximaçãoArbitrary precision arithmeticAritmética de precisão arbitráriaAritmética intervalarFunção gamaGamma functionInterval arithmeticLinear optimizationOtimização linearApresentamos uma metodologia prática e geral para a aproximação de funções de uma variável real ou complexa. A metodologia utiliza otimização linear e não linear, aritmética de precisão arbitrária e aritmética intervalar. Baseia-se na aproximação de funções por meio de combinações lineares de funções-base, como os tradicionais polinômios ou funções trigonométricas. Com as técnicas descritas, determinamos aproximações ótimas para a função alvo na classe de funções-base escolhida. Além disso, nossa técnica fornece limites superiores rigorosos para o erro e demonstra que a aproximação obtida é, de fato, a melhor possível. No caso real, a metodologia permite determinar a melhor aproximação inferior ou superior da função alvo na classe dada. Ou seja, dada uma função f obtemos uma aproximação a(x) dentro da classe escolhida, de modo que a(x) \\leq f(x) para todo x relevante e o erro f(x) - a(x) seja o menor possível. Essa propriedade é particularmente importante em aplicações práticas onde desejamos obter limites inferiores e superiores rigorosos para f, como é necessário, por exemplo, na implementação de aritmética intervalar. No caso complexo, é possível determinar limites inferiores e superiores para as partes real e imaginária de f.We present a general practical methodology for approximating functions of a real or complex variable. The methodology employs linear and nonlinear optimization, arbitrary-precision arithmetic, and interval arithmetic. It is based on approximating functions through linear combinations of basis functions, such as traditional polynomials or trigonometric functions. Using the techniques mentioned above, we find optimal approximations for the target function within the chosen class of basis functions. In addition to the approximation itself, our technique also provides rigorous upper bounds on the error and proves that the obtained approximation is indeed the best possible. In the real case, the methodology allows for obtaining the best lower or upper approximation of the target function within the given class. That is, given a function \\(f\\), we obtain an approximation \\(a(x)\\) in the target class such that \\(a(x) \\leq f(x)\\) for all relevant \\(x\\) and such that the error \\(f(x) - a(x)\\) is as small as possible. This property is practically important when we aim to obtain rigorous lower and upper bounds for \\(f\\), as required, for instance, in the implementation of interval arithmetic. In the complex case, we can obtain lower and upper bounds for the real and imaginary parts of \\(f\\).Biblioteca Digitais de Teses e Dissertações da USPMascarenhas, Walter FigueiredoSilva, Felipe Matheus Oliveira2025-02-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-24032025-151642/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-04-10T10:03:02Zoai:teses.usp.br:tde-24032025-151642Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-04-10T10:03:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Aproximação ótima utilizando aritmética intervalar
Optimal approximation using interval arithmetic
title Aproximação ótima utilizando aritmética intervalar
spellingShingle Aproximação ótima utilizando aritmética intervalar
Silva, Felipe Matheus Oliveira
Approximation
Aproximação
Arbitrary precision arithmetic
Aritmética de precisão arbitrária
Aritmética intervalar
Função gama
Gamma function
Interval arithmetic
Linear optimization
Otimização linear
title_short Aproximação ótima utilizando aritmética intervalar
title_full Aproximação ótima utilizando aritmética intervalar
title_fullStr Aproximação ótima utilizando aritmética intervalar
title_full_unstemmed Aproximação ótima utilizando aritmética intervalar
title_sort Aproximação ótima utilizando aritmética intervalar
author Silva, Felipe Matheus Oliveira
author_facet Silva, Felipe Matheus Oliveira
author_role author
dc.contributor.none.fl_str_mv Mascarenhas, Walter Figueiredo
dc.contributor.author.fl_str_mv Silva, Felipe Matheus Oliveira
dc.subject.por.fl_str_mv Approximation
Aproximação
Arbitrary precision arithmetic
Aritmética de precisão arbitrária
Aritmética intervalar
Função gama
Gamma function
Interval arithmetic
Linear optimization
Otimização linear
topic Approximation
Aproximação
Arbitrary precision arithmetic
Aritmética de precisão arbitrária
Aritmética intervalar
Função gama
Gamma function
Interval arithmetic
Linear optimization
Otimização linear
description Apresentamos uma metodologia prática e geral para a aproximação de funções de uma variável real ou complexa. A metodologia utiliza otimização linear e não linear, aritmética de precisão arbitrária e aritmética intervalar. Baseia-se na aproximação de funções por meio de combinações lineares de funções-base, como os tradicionais polinômios ou funções trigonométricas. Com as técnicas descritas, determinamos aproximações ótimas para a função alvo na classe de funções-base escolhida. Além disso, nossa técnica fornece limites superiores rigorosos para o erro e demonstra que a aproximação obtida é, de fato, a melhor possível. No caso real, a metodologia permite determinar a melhor aproximação inferior ou superior da função alvo na classe dada. Ou seja, dada uma função f obtemos uma aproximação a(x) dentro da classe escolhida, de modo que a(x) \\leq f(x) para todo x relevante e o erro f(x) - a(x) seja o menor possível. Essa propriedade é particularmente importante em aplicações práticas onde desejamos obter limites inferiores e superiores rigorosos para f, como é necessário, por exemplo, na implementação de aritmética intervalar. No caso complexo, é possível determinar limites inferiores e superiores para as partes real e imaginária de f.
publishDate 2025
dc.date.none.fl_str_mv 2025-02-17
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.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45134/tde-24032025-151642/
url https://www.teses.usp.br/teses/disponiveis/45/45134/tde-24032025-151642/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1839839047072088064