Comparação entre métodos de aproximação numérica utilizando o programa matlab
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPA |
Texto Completo: | http://repositorio.ufpa.br/jspui/handle/2011/12973 |
Resumo: | Este artigo de Iniciação Científica abordou, com o auxílio de códigos desenvolvidos em uma interface do programa Matlab, algumas comparações entre métodos de aproximação numérica e verificou qual deles se mostrou mais eficaz em determinadas situações. Foram apresentados os conceitos de interpolação polinomial, abordando a interpolação de Lagrange e de Newton, bem com a interpolação segmentada, abordando-se splines cúbicas. Algumas aplicações foram desenvolvidas. Primeiramente, compararam-se os métodos de Lagrange e Newton num exemplo prático: a determinação da largura de um rio para a construção de uma ponte. Em outra aplicação, foi analisado o comportamento do polinômio de Newton e da Spline Cúbica na interpolação da função de Runge. Ao analisar os resultados, foi possível concluir que, entre a interpolação de Lagrange e a de Newton, esta última é mais eficiente, uma vez que é mais leve em termos de esforço computacional, mas não é adequada para situações em que se têm muitos pontos de interpolação, ou seja, cujo polinômio interpolador tem o grau muito elevado. A spline cúbica se mostra eficiente nesses casos pelo fato de usar vários polinômios de grau baixo para formar a curva interpoladora. |
id |
UFPA_4bedb0129288c27ff0120dfc4acf8c8a |
---|---|
oai_identifier_str |
oai:repositorio.ufpa.br:2011/12973 |
network_acronym_str |
UFPA |
network_name_str |
Repositório Institucional da UFPA |
repository_id_str |
2123 |
spelling |
2021-03-09T14:41:32Z2021-03-09T14:41:32Z2017-12LOPES, Álvaro Pereira; COSTA, Manuel de Jesus dos Santos. Comparação entre métodos de aproximação numérica utilizando o programa matlab. Margens, online, v. 11, n. 17, p. 245-274, dez. 2017. DOI: http://dx.doi.org/10.18542/rmi.v11i17.5447. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/12973. Acesso em:.1982-5374http://repositorio.ufpa.br/jspui/handle/2011/1297310.18542/rmi.v11i17.5447Este artigo de Iniciação Científica abordou, com o auxílio de códigos desenvolvidos em uma interface do programa Matlab, algumas comparações entre métodos de aproximação numérica e verificou qual deles se mostrou mais eficaz em determinadas situações. Foram apresentados os conceitos de interpolação polinomial, abordando a interpolação de Lagrange e de Newton, bem com a interpolação segmentada, abordando-se splines cúbicas. Algumas aplicações foram desenvolvidas. Primeiramente, compararam-se os métodos de Lagrange e Newton num exemplo prático: a determinação da largura de um rio para a construção de uma ponte. Em outra aplicação, foi analisado o comportamento do polinômio de Newton e da Spline Cúbica na interpolação da função de Runge. Ao analisar os resultados, foi possível concluir que, entre a interpolação de Lagrange e a de Newton, esta última é mais eficiente, uma vez que é mais leve em termos de esforço computacional, mas não é adequada para situações em que se têm muitos pontos de interpolação, ou seja, cujo polinômio interpolador tem o grau muito elevado. A spline cúbica se mostra eficiente nesses casos pelo fato de usar vários polinômios de grau baixo para formar a curva interpoladora.This Scientific Initiation article covered with the aid of codes developed an interface of the Matlab program some comparisons between numerical approximation methods and found which one was more effective in certain situations. The polynomial interpolation concepts were presented, addressing the interpolation of Lagrange and Newton, and segmented interpolation, approaching cubic splines. Some applications were developed. First, they compared the methods Lagrange and Newton a practical example, the determination of the width of a river for the construction of a bridge. In another application, it analyzed the Newton polynomial behavior and Cubic Spline interpolation in the Runge function. When analyzing the results, it was concluded that between the Lagrange interpolation and Newton latter is more efficient since it is lighter in terms of computational effort, but it is not suitable for situations where it has many interpolation points ie, where the polynomial interpolation is very high degree. The cubic spline is efficient in these cases shows that it uses several low degree polynomial to form the interpolating curve.UFPA - Universidade Federal do ParáporUniversidade Federal do ParáUFPABrasilMargenshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccesshttps://www.periodicos.ufpa.br/index.php/revistamargens/article/view/5447reponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAAproximação numéricaInterpolaçãoSplinesNumerical approachInterpolationComparação entre métodos de aproximação numérica utilizando o programa matlabinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1117245http://lattes.cnpq.br/7793010691349083http://lattes.cnpq.br/7579240913305272LOPES, Álvaro PereiraCOSTA, Manuel de Jesus dos Santos274ORIGINALArtigo_ComparacaoMetodosAproximacao.pdfArtigo_ComparacaoMetodosAproximacao.pdfapplication/pdf1132143https://repositorio.ufpa.br/oai/bitstream/2011/12973/1/Artigo_ComparacaoMetodosAproximacao.pdf90e017c8b59c4137db35a5f7a8d3f0deMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpa.br/oai/bitstream/2011/12973/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81899https://repositorio.ufpa.br/oai/bitstream/2011/12973/3/license.txt9d4d300cff78e8f375d89aab37134138MD532011/129732023-08-30 11:20:42.534oai:repositorio.ufpa.br:2011/12973TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUGFyw6EgKFJJVUZQQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIGEgc3VhIHB1YmxpY2HDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gUklVRlBBIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gCnBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgbyBSSVVGUEEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgCmUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSAKbGljZW7Dp2EuIAoKVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgcHVibGljYcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIApkZSBuaW5ndcOpbS4KCkNhc28gYSBzdWEgcHVibGljYcOnw6NvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIGRlY2xhcmEgcXVlIApvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUklVRlBBIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyAKbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gCm91IG5vIGNvbnRlw7pkbyBkYSBwdWJsaWNhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIApPUkdBTklTTU8sIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyAKRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUklVRlBBIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232023-08-30T14:20:42Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false |
dc.title.pt_BR.fl_str_mv |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
title |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
spellingShingle |
Comparação entre métodos de aproximação numérica utilizando o programa matlab LOPES, Álvaro Pereira Aproximação numérica Interpolação Splines Numerical approach Interpolation |
title_short |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
title_full |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
title_fullStr |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
title_full_unstemmed |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
title_sort |
Comparação entre métodos de aproximação numérica utilizando o programa matlab |
author |
LOPES, Álvaro Pereira |
author_facet |
LOPES, Álvaro Pereira COSTA, Manuel de Jesus dos Santos |
author_role |
author |
author2 |
COSTA, Manuel de Jesus dos Santos |
author2_role |
author |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7793010691349083 http://lattes.cnpq.br/7579240913305272 |
dc.contributor.author.fl_str_mv |
LOPES, Álvaro Pereira COSTA, Manuel de Jesus dos Santos |
dc.subject.por.fl_str_mv |
Aproximação numérica Interpolação |
topic |
Aproximação numérica Interpolação Splines Numerical approach Interpolation |
dc.subject.eng.fl_str_mv |
Splines Numerical approach Interpolation |
description |
Este artigo de Iniciação Científica abordou, com o auxílio de códigos desenvolvidos em uma interface do programa Matlab, algumas comparações entre métodos de aproximação numérica e verificou qual deles se mostrou mais eficaz em determinadas situações. Foram apresentados os conceitos de interpolação polinomial, abordando a interpolação de Lagrange e de Newton, bem com a interpolação segmentada, abordando-se splines cúbicas. Algumas aplicações foram desenvolvidas. Primeiramente, compararam-se os métodos de Lagrange e Newton num exemplo prático: a determinação da largura de um rio para a construção de uma ponte. Em outra aplicação, foi analisado o comportamento do polinômio de Newton e da Spline Cúbica na interpolação da função de Runge. Ao analisar os resultados, foi possível concluir que, entre a interpolação de Lagrange e a de Newton, esta última é mais eficiente, uma vez que é mais leve em termos de esforço computacional, mas não é adequada para situações em que se têm muitos pontos de interpolação, ou seja, cujo polinômio interpolador tem o grau muito elevado. A spline cúbica se mostra eficiente nesses casos pelo fato de usar vários polinômios de grau baixo para formar a curva interpoladora. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-12 |
dc.date.accessioned.fl_str_mv |
2021-03-09T14:41:32Z |
dc.date.available.fl_str_mv |
2021-03-09T14:41:32Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
LOPES, Álvaro Pereira; COSTA, Manuel de Jesus dos Santos. Comparação entre métodos de aproximação numérica utilizando o programa matlab. Margens, online, v. 11, n. 17, p. 245-274, dez. 2017. DOI: http://dx.doi.org/10.18542/rmi.v11i17.5447. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/12973. Acesso em:. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufpa.br/jspui/handle/2011/12973 |
dc.identifier.issn.pt_BR.fl_str_mv |
1982-5374 |
dc.identifier.doi.pt_BR.fl_str_mv |
10.18542/rmi.v11i17.5447 |
identifier_str_mv |
LOPES, Álvaro Pereira; COSTA, Manuel de Jesus dos Santos. Comparação entre métodos de aproximação numérica utilizando o programa matlab. Margens, online, v. 11, n. 17, p. 245-274, dez. 2017. DOI: http://dx.doi.org/10.18542/rmi.v11i17.5447. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/12973. Acesso em:. 1982-5374 10.18542/rmi.v11i17.5447 |
url |
http://repositorio.ufpa.br/jspui/handle/2011/12973 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.ispartof.pt_BR.fl_str_mv |
Margens |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Pará |
dc.publisher.initials.fl_str_mv |
UFPA |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal do Pará |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPA instname:Universidade Federal do Pará (UFPA) instacron:UFPA |
instname_str |
Universidade Federal do Pará (UFPA) |
instacron_str |
UFPA |
institution |
UFPA |
reponame_str |
Repositório Institucional da UFPA |
collection |
Repositório Institucional da UFPA |
dc.source.uri.pt_BR.fl_str_mv |
https://www.periodicos.ufpa.br/index.php/revistamargens/article/view/5447 |
bitstream.url.fl_str_mv |
https://repositorio.ufpa.br/oai/bitstream/2011/12973/1/Artigo_ComparacaoMetodosAproximacao.pdf https://repositorio.ufpa.br/oai/bitstream/2011/12973/2/license_rdf https://repositorio.ufpa.br/oai/bitstream/2011/12973/3/license.txt |
bitstream.checksum.fl_str_mv |
90e017c8b59c4137db35a5f7a8d3f0de e39d27027a6cc9cb039ad269a5db8e34 9d4d300cff78e8f375d89aab37134138 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA) |
repository.mail.fl_str_mv |
riufpabc@ufpa.br |
_version_ |
1801771818317512704 |