Geometria de distâncias: Explorando com álgebra linear

Detalhes bibliográficos
Autor(a) principal: Wille Neto, Valdir
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/234516
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em Matemática
id UFSC_2984968d3fe19eaf92ac7943ab001d04
oai_identifier_str oai:repositorio.ufsc.br:123456789/234516
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Geometria de distâncias: Explorando com álgebra linearmolecular distance geometry problem, decomposição em valores singulares, álgebra linearmolecular distance geometry problem, singular value decomposition, linear algebraTCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em MatemáticaNeste trabalho, analisamos a solução do Molecular Distance Geometry Problem (MDGP) com distâncias exatas usando a Decomposição de Valores Singulares (SVD, do inglês Singular Value Decomposition). O MDGP consiste em determinar as posições dos átomos de uma molécula, no espaço tridimensional, a partir de um conjunto de distâncias entre eles. Quando todas as distâncias são conhecidas, o problema pode ser resolvido em tempo polinomial. Caso contrário, é um problema NP-difícil.In this work, we analyse the solution to the Molecular Distance Geometry Problem (MDGP), with exact distances, using the Singular Value Decomposition (SVD). The MGDP consists in estimating the positions of atoms in a molecule, given their pairwise distances. When all such distances are known, the problem can be solved in polynomial time. Otherwise, it is an NP-Hard problem.Blumenau, SCFidalgo, Felipe Delfini CaetanoUniversidade Federal de Santa CatarinaWille Neto, Valdir2022-05-19T14:24:37Z2022-05-19T14:24:37Z2022-03-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis74application/pdfhttps://repositorio.ufsc.br/handle/123456789/234516info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-05-19T14:24:37Zoai:repositorio.ufsc.br:123456789/234516Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-05-19T14:24:37Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Geometria de distâncias: Explorando com álgebra linear
title Geometria de distâncias: Explorando com álgebra linear
spellingShingle Geometria de distâncias: Explorando com álgebra linear
Wille Neto, Valdir
molecular distance geometry problem, decomposição em valores singulares, álgebra linear
molecular distance geometry problem, singular value decomposition, linear algebra
title_short Geometria de distâncias: Explorando com álgebra linear
title_full Geometria de distâncias: Explorando com álgebra linear
title_fullStr Geometria de distâncias: Explorando com álgebra linear
title_full_unstemmed Geometria de distâncias: Explorando com álgebra linear
title_sort Geometria de distâncias: Explorando com álgebra linear
author Wille Neto, Valdir
author_facet Wille Neto, Valdir
author_role author
dc.contributor.none.fl_str_mv Fidalgo, Felipe Delfini Caetano
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Wille Neto, Valdir
dc.subject.por.fl_str_mv molecular distance geometry problem, decomposição em valores singulares, álgebra linear
molecular distance geometry problem, singular value decomposition, linear algebra
topic molecular distance geometry problem, decomposição em valores singulares, álgebra linear
molecular distance geometry problem, singular value decomposition, linear algebra
description TCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em Matemática
publishDate 2022
dc.date.none.fl_str_mv 2022-05-19T14:24:37Z
2022-05-19T14:24:37Z
2022-03-11
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 https://repositorio.ufsc.br/handle/123456789/234516
url https://repositorio.ufsc.br/handle/123456789/234516
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 74
application/pdf
dc.publisher.none.fl_str_mv Blumenau, SC
publisher.none.fl_str_mv Blumenau, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652057785139200

Registros relacionados