Return to search

Zeros de polinômios característicos e estabilidade de métodos numéricos / Zeros of characteristic polynomials and stability of numerical methods

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 / THe 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 results

Identiferoai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-08052008-144555
Date07 April 2008
CreatorsBotta, Vanessa Avansini
ContributorsCuminato, José Alberto
PublisherBiblioteca Digitais de Teses e Dissertações da USP
Source SetsUniversidade de São Paulo
LanguagePortuguese
Detected LanguageEnglish
TypeTese de Doutorado
Formatapplication/pdf
RightsLiberar o conteúdo para acesso público.

Page generated in 0.0026 seconds