Return to search

Sistemas dinâmicos que triangularizam matrizes

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, 2012. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2012-05-15T16:28:36Z
No. of bitstreams: 1
2012_JoabySouzaJuca.pdf: 505526 bytes, checksum: e4f9e194f0bbaf9186af48e7c4e48c78 (MD5) / Approved for entry into archive by Marília Freitas(marilia@bce.unb.br) on 2012-05-23T11:18:45Z (GMT) No. of bitstreams: 1
2012_JoabySouzaJuca.pdf: 505526 bytes, checksum: e4f9e194f0bbaf9186af48e7c4e48c78 (MD5) / Made available in DSpace on 2012-05-23T11:18:45Z (GMT). No. of bitstreams: 1
2012_JoabySouzaJuca.pdf: 505526 bytes, checksum: e4f9e194f0bbaf9186af48e7c4e48c78 (MD5) / Nesta dissertação procuramos entender por meio de sistemas dinâmicos a convergência
de um método iterativo que triangulariza e encontra os autovalores de uma matriz complexa, a saber, o método QR da análise numérica. Utilizamos apenas ferramentas de álgebra linear, cálculo em várias variáveis e ações de grupos topológicos. Vemos também que o método QR tem um análogo de tempo contínuo, dado por uma EDO matricial que triangulariza a condição inicial. Quando a condição inicial é hermitiana, verificamos que a altura da solução com respeito a certas matrizes diagonais é uma função de Lyapunov do fluxo. ______________________________________________________________________________ ABSTRACT / In this work we seek to understand through dynamical systems the convergence of an
iterative method that triangularizes and finds the eigenvalues of a complex matrix, the
so called QR method of numerical analysis. We only use tools from linear algebra,
multivariate calculus and topological group actions. We also see that the QR method has an continuous time analog, given by a ma-
trix differential equation which triangularizes the initial condition. When the initial condition is hermitian, we check that the height of the solution with respect to certain diagonal matrices is a Lyapunov function for the flow.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unb.br:10482/10523
Date28 February 2012
CreatorsJucá, Joaby de Souza
ContributorsFerreira, Lucas Conque Seco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UnB, instname:Universidade de Brasília, instacron:UNB
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds