Return to search

Um estudo sobre fatorações de matrizes e a resolução de sistemas lineares / A study on matrix factorization and the resolution of linear systems

Orientador: Maria Zoraide Martins Costa Soares / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T23:10:07Z (GMT). No. of bitstreams: 1
Campos_LudioEdsondaSilva_M.pdf: 1007258 bytes, checksum: 78308663e7f18b51bedeb284cadca66a (MD5)
Previous issue date: 2008 / Resumo: Neste trabalho abordamos algumas fatorações de matrizes, com vistas à resolução de sistemas lineares através de métodos diretos. Enfocamos particularmente as decomposições LU, Cholesky e QR, cujo uso tem sido largamente difundido em implementações computacionais. Nosso objetivo é apresentar um texto didático, acessível a alunos de graduação, que contemple a teoria básica de cada fatoração, incluindo a demonstração dos principais resultados, e que também forneça condições para uma primeira implementação de cada decomposição. Sugerimos alguns algoritmos, que foram implementados no software livre OCTAVE, através dos quais comparamos o tempo gasto para resolução de alguns sistemas lineares, utilizando as fatorações citadas / Abstract: In this work we discuss some matrix factorizations, with a view to the resolution of linear systems through direct methods. We focus particularly the LU, Cholesky and QR decompositions, whose use has been widely spread in computer implementations. Our goal is to present a didactic text, accessible to undergraduate students, which contemplates the basic theory of each factorization, including the demonstration of the main result and that also provide conditions for a first implementation of each decomposition. We suggest some algorithms that were scheduled in the free software OCTAVE, through which we compare the time elapsed for the resolution of a few linear systems, using the factorizations cited. / Mestrado / Algebra linear / Mestre em Matemática

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306088
Date03 July 2008
CreatorsCampos, Ludio Edson da Silva
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Soares, Maria Zoraide Martins Costa, 1946-, Brandão, Leonidas de Oliveira, Cunha, Maria Cristina de Castro
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format87f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0026 seconds