Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento

Detalhes bibliográficos
Autor(a) principal: Gomes, João Luiz Santos, 1999-
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/8376
Resumo: Orientador: Sandra Augusta Santos
id UNICAMP-30_9b0dbb5a50618ad072a19264b2def7d4
oai_identifier_str oai::1266387
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamentoOn distinct notions of tensor rank and practical implications to the high-order completion problemPosto tensorialDecomposição tensorialTensor trainCompletamento tensorialCompletamento de alta ordem (Tensores)Tensor rankTensor decompositionTensor trainTensor completionHigh-order completion (Tensors)Orientador: Sandra Augusta SantosDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Este trabalho tem como objetivo apresentar conceitos introdutórios no que diz respeito à álgebra linear computacional de tensores. Em específico, exibimos noções de posto para tensores e formas de representação a partir do produto tensorial de fatores de menor dimensão. Em especial, focamos nossos estudos na decomposição \textit{Tensor Train} (TT) e no chamado posto-TT, o qual não sofre das desvantagens que as fatorações clássicas possuem, pois o número de parâmetros estimados cresce linearmente com a ordem. Este fato qualifica a decomposição TT como uma poderosa ferramenta para tratar problemas de grandes dimensões. Além disso, aplicamos as noções de posto mencionadas ao problema de completamento tensorial, o qual pode ser resolvido por técnicas de otimização aplicadas a modelos apropriados. Neste caso, a escolha da noção de posto e o ajuste adequado dos parâmetros são fundamentais para obtermos uma solução de boa qualidade. Por fim, investigamos aproximações de baixo posto-TT com o uso da proposta de método apresentada neste trabalho. Contando com a solução de subproblemas a partir de métodos baseados no vetor gradiente, propusemos uma forma de reconstruir o tensor com entradas faltantes, por meio do aumento dinâmico do posto-TTAbstract: This work aims to present introductory concepts regarding computational linear algebra of tensors. Specifically, we recall notions of rank for tensors and forms of representation based on the tensor product of lower-dimensional factors. In particular, we focus our studies on the \textit{Tensor Train} (TT) decomposition and on the so-called TT-rank, which does not suffer from the drawbacks that classical factorizations have, as the number of estimated parameters grows linearly with the order. This fact qualifies the TT decomposition as a powerful tool to deal with high-dimensional problems. Furthermore, we apply the related notions of rank to address the so-called \emph{tensor completion problem}, which can be solved by optimization techniques applied to an appropriate model. In this case, the choice of the rank definition and adequate parameters are fundamental to the quality of the solution that approximates the original tensor. Finally, we investigated low TT-rank approximations using the proposed method presented in this work. Relying on the solution of subproblems of methods based on the gradient vector, we proposed a way to reconstruct the tensor with missing inputs, by means of the dynamic increase of the TT-rankMestradoMatemática AplicadaMestre em Matemática AplicadaCAPES001[s.n.]Santos, Sandra Augusta, 1964-Biloti, Ricardo Caetano AzevedoLopes, Renato da RochaUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASGomes, João Luiz Santos, 1999-20232023-02-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (116 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/8376GOMES, João Luiz Santos. Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento. 2023. 1 recurso online (116 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/8376. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1266387Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2023-04-12T11:02:33Zoai::1266387Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2023-04-12T11:02:33Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
On distinct notions of tensor rank and practical implications to the high-order completion problem
title Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
spellingShingle Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
Gomes, João Luiz Santos, 1999-
Posto tensorial
Decomposição tensorial
Tensor train
Completamento tensorial
Completamento de alta ordem (Tensores)
Tensor rank
Tensor decomposition
Tensor train
Tensor completion
High-order completion (Tensors)
title_short Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
title_full Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
title_fullStr Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
title_full_unstemmed Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
title_sort Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento
author Gomes, João Luiz Santos, 1999-
author_facet Gomes, João Luiz Santos, 1999-
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Biloti, Ricardo Caetano Azevedo
Lopes, Renato da Rocha
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Gomes, João Luiz Santos, 1999-
dc.subject.por.fl_str_mv Posto tensorial
Decomposição tensorial
Tensor train
Completamento tensorial
Completamento de alta ordem (Tensores)
Tensor rank
Tensor decomposition
Tensor train
Tensor completion
High-order completion (Tensors)
topic Posto tensorial
Decomposição tensorial
Tensor train
Completamento tensorial
Completamento de alta ordem (Tensores)
Tensor rank
Tensor decomposition
Tensor train
Tensor completion
High-order completion (Tensors)
description Orientador: Sandra Augusta Santos
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-02-27T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/8376
GOMES, João Luiz Santos. Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento. 2023. 1 recurso online (116 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/8376. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/8376
identifier_str_mv GOMES, João Luiz Santos. Noções distintas de posto para tensores e implicações práticas envolvendo o problema de completamento. 2023. 1 recurso online (116 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/8376. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1266387
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (116 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189188530077696

Registros relacionados