Aproximação ótima utilizando aritmética intervalar
| Autor(a) principal: | |
|---|---|
| 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 |