Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens

Detalhes bibliográficos
Autor(a) principal: Pimentel, Viviane da Silva
Data de Publicação: 2024
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/33681
Resumo: O presente trabalho investiga a aplicação de conceitos da Álgebra Linear no estudo de sistemas lineares inconsistentes e no processamento de imagens. Utilizando-se da decomposição QR e da decomposição em valores singulares, busca-se soluções aproximadas para o problema de mínimos quadrados, que consiste em encontrar a melhor solução aproximada para um sistema da forma Ax = b, onde A ∈ Mm×n e b ∈ Rn. Este estudo também enfatiza o teorema fundamental da álgebra linear, que descreve a decomposição de espaços vetoriais em subespaços fundamentais, facilitando a compreensão e a resolução do sistema de equações normais ATAx = ATb por meio de projeções ortogonais. Na compressão de imagens, a decomposição em valores singulares destaca a capacidade desse método de decomposição em reconhecer padrões e extrair informações pertinentes, enquanto a decomposição QR simplifica a resolução de sistemas lineares, tornando-a prática e eficiente. A motivação do estudo é explorar diferentes interpretações e soluções não apenas para problemas de minimização, mas também para problemas associados ao tratamento de imagens, ressaltando o uso de teorias da Álgebra Linear como um bom recurso computacional
id UFF-2_a8b9c6dd725dfae1c71e506502fbe09c
oai_identifier_str oai:app.uff.br:1/33681
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagensDecomposição QRMínimos quadradosProcessamento de imagensDecomposição em valores singularesÁlgebra linearÁlgebra linear numéricaQR decompositionLeast squaresSingular value decompositionImage processingO presente trabalho investiga a aplicação de conceitos da Álgebra Linear no estudo de sistemas lineares inconsistentes e no processamento de imagens. Utilizando-se da decomposição QR e da decomposição em valores singulares, busca-se soluções aproximadas para o problema de mínimos quadrados, que consiste em encontrar a melhor solução aproximada para um sistema da forma Ax = b, onde A ∈ Mm×n e b ∈ Rn. Este estudo também enfatiza o teorema fundamental da álgebra linear, que descreve a decomposição de espaços vetoriais em subespaços fundamentais, facilitando a compreensão e a resolução do sistema de equações normais ATAx = ATb por meio de projeções ortogonais. Na compressão de imagens, a decomposição em valores singulares destaca a capacidade desse método de decomposição em reconhecer padrões e extrair informações pertinentes, enquanto a decomposição QR simplifica a resolução de sistemas lineares, tornando-a prática e eficiente. A motivação do estudo é explorar diferentes interpretações e soluções não apenas para problemas de minimização, mas também para problemas associados ao tratamento de imagens, ressaltando o uso de teorias da Álgebra Linear como um bom recurso computacionalThe present work investigates the application of Linear Algebra concepts in the study of inconsistent linear systems and in image processing. Using QR and singular value decompositions, approximate solutions are sought for the least squares problem, which consists of finding the best approximate solution for a system of the form Ax = b, where A ∈ Mm×n(R) and b ∈ Rn. This study also emphasizes the fundamental theorem of linear algebra, which describes the decomposition of vector spaces into fundamental subspaces, facilitating the understanding and resolution of the system of normal equations ATAx = ATb through of orthogonal projections. In image compression, singular value decomposition highlights the ability of this decomposition method to recognize patterns and extract pertinent information, while QR decomposition simplifies the resolution of linear systems, making it practical and efficient. The motivation of the study is to explore different interpretations and solutions not only for minimization problems, but also for problems associated with image processing, highlighting the use of Linear Algebra theories as a good computational resource56 p.Paula, Alan Prata dehttp://lattes.cnpq.br/5563354983779002Freitas, Marina Sequeiros Dias dehttp://lattes.cnpq.br/6603538640938115Dias, Marina Ribeiro Barroshttp://lattes.cnpq.br/0748131125647504Chimenton, Alessandro Gaiohttp://lattes.cnpq.br/3614107334329352Pimentel, Viviane da Silva2024-07-26T11:49:16Z2024-07-26T11:49:16Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfPIMENTEL, Viviane da Silva. Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens. 2023. 56 f. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Matemática com Ênfase em Matemática Computacional) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2023.https://app.uff.br/riuff/handle/1/33681CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2024-07-26T11:49:21Zoai:app.uff.br:1/33681Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-07-26T11:49:21Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
title Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
spellingShingle Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
Pimentel, Viviane da Silva
Decomposição QR
Mínimos quadrados
Processamento de imagens
Decomposição em valores singulares
Álgebra linear
Álgebra linear numérica
QR decomposition
Least squares
Singular value decomposition
Image processing
title_short Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
title_full Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
title_fullStr Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
title_full_unstemmed Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
title_sort Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
author Pimentel, Viviane da Silva
author_facet Pimentel, Viviane da Silva
author_role author
dc.contributor.none.fl_str_mv Paula, Alan Prata de
http://lattes.cnpq.br/5563354983779002
Freitas, Marina Sequeiros Dias de
http://lattes.cnpq.br/6603538640938115
Dias, Marina Ribeiro Barros
http://lattes.cnpq.br/0748131125647504
Chimenton, Alessandro Gaio
http://lattes.cnpq.br/3614107334329352
dc.contributor.author.fl_str_mv Pimentel, Viviane da Silva
dc.subject.por.fl_str_mv Decomposição QR
Mínimos quadrados
Processamento de imagens
Decomposição em valores singulares
Álgebra linear
Álgebra linear numérica
QR decomposition
Least squares
Singular value decomposition
Image processing
topic Decomposição QR
Mínimos quadrados
Processamento de imagens
Decomposição em valores singulares
Álgebra linear
Álgebra linear numérica
QR decomposition
Least squares
Singular value decomposition
Image processing
description O presente trabalho investiga a aplicação de conceitos da Álgebra Linear no estudo de sistemas lineares inconsistentes e no processamento de imagens. Utilizando-se da decomposição QR e da decomposição em valores singulares, busca-se soluções aproximadas para o problema de mínimos quadrados, que consiste em encontrar a melhor solução aproximada para um sistema da forma Ax = b, onde A ∈ Mm×n e b ∈ Rn. Este estudo também enfatiza o teorema fundamental da álgebra linear, que descreve a decomposição de espaços vetoriais em subespaços fundamentais, facilitando a compreensão e a resolução do sistema de equações normais ATAx = ATb por meio de projeções ortogonais. Na compressão de imagens, a decomposição em valores singulares destaca a capacidade desse método de decomposição em reconhecer padrões e extrair informações pertinentes, enquanto a decomposição QR simplifica a resolução de sistemas lineares, tornando-a prática e eficiente. A motivação do estudo é explorar diferentes interpretações e soluções não apenas para problemas de minimização, mas também para problemas associados ao tratamento de imagens, ressaltando o uso de teorias da Álgebra Linear como um bom recurso computacional
publishDate 2024
dc.date.none.fl_str_mv 2024-07-26T11:49:16Z
2024-07-26T11:49:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv PIMENTEL, Viviane da Silva. Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens. 2023. 56 f. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Matemática com Ênfase em Matemática Computacional) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2023.
https://app.uff.br/riuff/handle/1/33681
identifier_str_mv PIMENTEL, Viviane da Silva. Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens. 2023. 56 f. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Matemática com Ênfase em Matemática Computacional) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2023.
url https://app.uff.br/riuff/handle/1/33681
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838809907265536