Álgebra matricial: teoria e aplicações em problemas de mínimos quadrados e processamento de imagens
Autor(a) principal: | |
---|---|
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-08-19T11:05:38.475134Repositó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_ |
1811823657690857472 |