Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307023
Type: TESE
Title: Estabilidade de sistemas lineares em problemas de geometria molecular
Title Alternative: Stability of linear systems in molecular geometry problems
Author: Maioli, Douglas Silva, 1987-
Advisor: Abreu, Eduardo Cardoso de, 1974-
Abstract: Resumo: No presente trabalho é abordado um Problema de Geometria de Distâncias Moleculares (PGDM) que consiste na determinação de estruturas tridimensionais de moléculas a partir de distâncias entre pares de seus átomos. Inicialmente, apresentamos métodos da literatura utilizados para tentar resolver tal problema, como o Updated Geometric Build-Up (UGB) de Wu e Wu (2007) e o Algoritmo T (AT) de Fidalgo (2011). O novo método introduzido nesta dissertação de mestrado é baseado no AT e foi denominado de Algoritmo T Atualizado (ATA). Esta nova proposta utiliza a mesma estratégia desenvolvida no UGB, que busca obter uma maior estabilidade, com respeito ao número de condição, dos sistemas lineares resolvidos na execução do ATA. Por fim, um estudo baseado em experimentos numéricos foi feito para a verificação da qualidade das soluções obtidas pelo ATA, levando em conta o custo computacional, e em comparação com o método UGB

Abstract: The present work approaches the Molecular Distance Geometry Problem (MDGP) which consists on determining three-dimensional molecular structures from distance values between pairs of its atoms. Initially, we present methods from the literature which have been used in order to solve this problem, such as the Updated Geometric Build-Up (UGB) algorithm, from Wu and Wu (2007), and the T Algorithm (TA), from Fidalgo (2011). The new method, introduced in this master dissertation, is based on the TA and was named Updated T Algorithm (UTA). This new approach uses the same strategy developed in the UGB, which looks for obtaining a better numerical stability, with respect to the condition number of the coefficient matrices of the linear systems which are solved in UTA. Finally, a study based on numerical experiments was done for verifying the quality of the solutions obtained from UTA, considering the computational cost and comparing with the UGB
Subject: Geometria molecular
Sistemas lineares
Proteinas - Estrutura
Simulação (Computadores)
Language: Português
Editor: [s.n.]
Date Issue: 2013
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Maioli_DouglasSilva_M.pdf4.29 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.