Zeros de polinômios característicos e estabilidade de métodos numéricos

Detalhes bibliográficos
Autor(a) principal: Botta, Vanessa Avansini
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052008-144555/
Resumo: A Teoria das equações diferenciais faz parte de uma área da Matemática muito rica em aplicações. Os métodos numéricos para a solução de equações diferenciais ordinárias são, da mesma forma que as próprias equações, fontes importantes de problemas a serem pesquisados. Como destaque tem-se os métodos multiderivadas de passo múltiplo, que são importantes na solução de problemas stiff. Os métodos numéricos mais conhecidos para a solução desses problemas são os BDF, que compõem, para L = 1, a família dos métodos (K, L) de Brown. Algumas questões relacionadas à estabilidade dos métodos (K, L) ainda não foram solucionadas como, por exemplo, uma conjectura de Jeltsch. Para analisá-la, é necessário estudar o comportamento dos zeros dos polinômios característicos associados aos métodos (K, L). Neste trabalho é apresentado um estudo sobre zeros de polinômios com o objetivo de demonstrar a validade da conjectura de Jeltsch para K \'< OU =\' \'K IND; L\' . As regiões de estabilidade para alguns valores de K e L fixos são apresentadas e também é utilizada a teoria das order stars para mostrar algumas propriedades dos métodos (K, L). Portanto, este trabalho apresenta um estudo sobre os métodos (K, L) de Brown e usa uma ferramenta pouco utilizada na literatura, que são as order stars, para demonstrar alguns resultados
id USP_007e42e6d65fe17f613bc76feb3cb9ec
oai_identifier_str oai:teses.usp.br:tde-08052008-144555
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Zeros de polinômios característicos e estabilidade de métodos numéricosZeros of characteristic polynomials and stability of numerical methodsBrown (K, L) methodsEstabilidade de métodos numéricosMétodos (K, L)Order starsOrder starsstability of numerical methodsZeros de polinômios característicosZeros of characteristic polynomialsA Teoria das equações diferenciais faz parte de uma área da Matemática muito rica em aplicações. Os métodos numéricos para a solução de equações diferenciais ordinárias são, da mesma forma que as próprias equações, fontes importantes de problemas a serem pesquisados. Como destaque tem-se os métodos multiderivadas de passo múltiplo, que são importantes na solução de problemas stiff. Os métodos numéricos mais conhecidos para a solução desses problemas são os BDF, que compõem, para L = 1, a família dos métodos (K, L) de Brown. Algumas questões relacionadas à estabilidade dos métodos (K, L) ainda não foram solucionadas como, por exemplo, uma conjectura de Jeltsch. Para analisá-la, é necessário estudar o comportamento dos zeros dos polinômios característicos associados aos métodos (K, L). Neste trabalho é apresentado um estudo sobre zeros de polinômios com o objetivo de demonstrar a validade da conjectura de Jeltsch para K \'< OU =\' \'K IND; L\' . As regiões de estabilidade para alguns valores de K e L fixos são apresentadas e também é utilizada a teoria das order stars para mostrar algumas propriedades dos métodos (K, L). Portanto, este trabalho apresenta um estudo sobre os métodos (K, L) de Brown e usa uma ferramenta pouco utilizada na literatura, que são as order stars, para demonstrar alguns resultadosTHe theory of differential equations is part of one area of Mathematics very rich in applications. The numerical methods for the solutions of ordinary differential equations are, in the same way as the equations themselves, important sources of problems to be studied. As prominence one has the multiderivative multistep methods which are important for the solution of stiff problems. The best known numerical methods for the solutions of these kind of problems are the BDF methods, which is part of the family of the Brown (K,L) methods with L = 1. Some questions about stability of the (K, L) methods has not been solved yet as, for example, a conjecture by Jeltsch. In order to tackle this open problem, it becomes necessary to study the behavior of the zeros of the characteristic polynomials associated to the (K, L) methods. In this work a study of the zeros of the characteristic polynomial is carried out aiming at proving Jeltsch conjecture for K < OR = \'K IND.L\'. Regions of stability is shown for some fixed values of K and L, as well as the use of order stars techniques are applied to show some properties of (K, L) methods. Therefore, this work presents a study of Brown\'s (K, L) methods, that makes use of a tool that seems not to have been used very often in the literature, the order stars, in order to prove the main resultsBiblioteca Digitais de Teses e Dissertações da USPCuminato, José AlbertoBotta, Vanessa Avansini2008-04-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052008-144555/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/openAccesspor2016-07-28T16:09:55Zoai:teses.usp.br:tde-08052008-144555Biblioteca 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:27212016-07-28T16:09:55Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Zeros de polinômios característicos e estabilidade de métodos numéricos
Zeros of characteristic polynomials and stability of numerical methods
title Zeros de polinômios característicos e estabilidade de métodos numéricos
spellingShingle Zeros de polinômios característicos e estabilidade de métodos numéricos
Botta, Vanessa Avansini
Brown (K, L) methods
Estabilidade de métodos numéricos
Métodos (K, L)
Order stars
Order stars
stability of numerical methods
Zeros de polinômios característicos
Zeros of characteristic polynomials
title_short Zeros de polinômios característicos e estabilidade de métodos numéricos
title_full Zeros de polinômios característicos e estabilidade de métodos numéricos
title_fullStr Zeros de polinômios característicos e estabilidade de métodos numéricos
title_full_unstemmed Zeros de polinômios característicos e estabilidade de métodos numéricos
title_sort Zeros de polinômios característicos e estabilidade de métodos numéricos
author Botta, Vanessa Avansini
author_facet Botta, Vanessa Avansini
author_role author
dc.contributor.none.fl_str_mv Cuminato, José Alberto
dc.contributor.author.fl_str_mv Botta, Vanessa Avansini
dc.subject.por.fl_str_mv Brown (K, L) methods
Estabilidade de métodos numéricos
Métodos (K, L)
Order stars
Order stars
stability of numerical methods
Zeros de polinômios característicos
Zeros of characteristic polynomials
topic Brown (K, L) methods
Estabilidade de métodos numéricos
Métodos (K, L)
Order stars
Order stars
stability of numerical methods
Zeros de polinômios característicos
Zeros of characteristic polynomials
description A Teoria das equações diferenciais faz parte de uma área da Matemática muito rica em aplicações. Os métodos numéricos para a solução de equações diferenciais ordinárias são, da mesma forma que as próprias equações, fontes importantes de problemas a serem pesquisados. Como destaque tem-se os métodos multiderivadas de passo múltiplo, que são importantes na solução de problemas stiff. Os métodos numéricos mais conhecidos para a solução desses problemas são os BDF, que compõem, para L = 1, a família dos métodos (K, L) de Brown. Algumas questões relacionadas à estabilidade dos métodos (K, L) ainda não foram solucionadas como, por exemplo, uma conjectura de Jeltsch. Para analisá-la, é necessário estudar o comportamento dos zeros dos polinômios característicos associados aos métodos (K, L). Neste trabalho é apresentado um estudo sobre zeros de polinômios com o objetivo de demonstrar a validade da conjectura de Jeltsch para K \'< OU =\' \'K IND; L\' . As regiões de estabilidade para alguns valores de K e L fixos são apresentadas e também é utilizada a teoria das order stars para mostrar algumas propriedades dos métodos (K, L). Portanto, este trabalho apresenta um estudo sobre os métodos (K, L) de Brown e usa uma ferramenta pouco utilizada na literatura, que são as order stars, para demonstrar alguns resultados
publishDate 2008
dc.date.none.fl_str_mv 2008-04-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052008-144555/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052008-144555/
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_ 1815256799649988608