Eficiência probabilística de algoritmos numéricos

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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:lume56.ufrgs.br:10183/127095
Date January 1990
CreatorsOurique, Luiz Eduardo
ContributorsThompson, Mark
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFRGS, instname:Universidade Federal do Rio Grande do Sul, instacron:UFRGS
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds