Eficiência probabilística de algoritmos numéricos
Autor(a) principal: | |
---|---|
Data de Publicação: | 1990 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/127095 |
Resumo: | Seguindo as ideias de s. smale, estudamos a eficiencia probabilistica de algoritmos numericos para equacoes diferenciais ordinarias. especial atencao e dada a dois exemplos classicos: os algoritmos de runge-kutta de dois e de quatro estagios, sendo a sua eficiencia estimada em termos de medidas gaussianas. em ambos os casos, sao obtidas estimativas detalhadas que levam a uma expressao para a media do erro global. |
id |
URGS_78b343e52bbd1ae526683755c123e870 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/127095 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Ourique, Luiz EduardoThompson, Mark2015-09-26T02:33:11Z1990http://hdl.handle.net/10183/127095000017628Seguindo as ideias de s. smale, estudamos a eficiencia probabilistica de algoritmos numericos para equacoes diferenciais ordinarias. especial atencao e dada a dois exemplos classicos: os algoritmos de runge-kutta de dois e de quatro estagios, sendo a sua eficiencia estimada em termos de medidas gaussianas. em ambos os casos, sao obtidas estimativas detalhadas que levam a uma expressao para a media do erro global.Following the ideas of S. Smale, we study the probabilistic efficiency of numerical algorithms in ordinary differential equations. Special attention is directed to two classical examples: the algorithms of Runge-Kutta of two and four stages with their efficiency estimated in terms of gaussian measures. In both these cases detailed estimates are given. leading to an expression for the mean global error.application/pdfporEficiencia probabilisticaEquações diferenciais ordináriasAlgoritmos numericos : Runge-kuttaErro global : EstimativaQuadratura de gaussEficiência probabilística de algoritmos numéricosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaCurso de Pós-Graduação em MatemáticaPorto Alegre, BR-RS1990mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000017628.pdf000017628.pdfTexto completoapplication/pdf5325902http://www.lume.ufrgs.br/bitstream/10183/127095/1/000017628.pdf731d8e0169e587b40a7348875220164dMD51TEXT000017628.pdf.txt000017628.pdf.txtExtracted Texttext/plain57340http://www.lume.ufrgs.br/bitstream/10183/127095/2/000017628.pdf.txt72eb92c115946222eaf0c42440c351e9MD52THUMBNAIL000017628.pdf.jpg000017628.pdf.jpgGenerated Thumbnailimage/jpeg1040http://www.lume.ufrgs.br/bitstream/10183/127095/3/000017628.pdf.jpg1c0161d818892a78a72a749498629e20MD5310183/1270952018-10-24 08:59:51.901oai:www.lume.ufrgs.br:10183/127095Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-24T11:59:51Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Eficiência probabilística de algoritmos numéricos |
title |
Eficiência probabilística de algoritmos numéricos |
spellingShingle |
Eficiência probabilística de algoritmos numéricos Ourique, Luiz Eduardo Eficiencia probabilistica Equações diferenciais ordinárias Algoritmos numericos : Runge-kutta Erro global : Estimativa Quadratura de gauss |
title_short |
Eficiência probabilística de algoritmos numéricos |
title_full |
Eficiência probabilística de algoritmos numéricos |
title_fullStr |
Eficiência probabilística de algoritmos numéricos |
title_full_unstemmed |
Eficiência probabilística de algoritmos numéricos |
title_sort |
Eficiência probabilística de algoritmos numéricos |
author |
Ourique, Luiz Eduardo |
author_facet |
Ourique, Luiz Eduardo |
author_role |
author |
dc.contributor.author.fl_str_mv |
Ourique, Luiz Eduardo |
dc.contributor.advisor1.fl_str_mv |
Thompson, Mark |
contributor_str_mv |
Thompson, Mark |
dc.subject.por.fl_str_mv |
Eficiencia probabilistica Equações diferenciais ordinárias Algoritmos numericos : Runge-kutta Erro global : Estimativa Quadratura de gauss |
topic |
Eficiencia probabilistica Equações diferenciais ordinárias Algoritmos numericos : Runge-kutta Erro global : Estimativa Quadratura de gauss |
description |
Seguindo as ideias de s. smale, estudamos a eficiencia probabilistica de algoritmos numericos para equacoes diferenciais ordinarias. especial atencao e dada a dois exemplos classicos: os algoritmos de runge-kutta de dois e de quatro estagios, sendo a sua eficiencia estimada em termos de medidas gaussianas. em ambos os casos, sao obtidas estimativas detalhadas que levam a uma expressao para a media do erro global. |
publishDate |
1990 |
dc.date.issued.fl_str_mv |
1990 |
dc.date.accessioned.fl_str_mv |
2015-09-26T02:33:11Z |
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 |
http://hdl.handle.net/10183/127095 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000017628 |
url |
http://hdl.handle.net/10183/127095 |
identifier_str_mv |
000017628 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/127095/1/000017628.pdf http://www.lume.ufrgs.br/bitstream/10183/127095/2/000017628.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/127095/3/000017628.pdf.jpg |
bitstream.checksum.fl_str_mv |
731d8e0169e587b40a7348875220164d 72eb92c115946222eaf0c42440c351e9 1c0161d818892a78a72a749498629e20 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085331525959680 |