Stability of linear systems in molecular geometry problems

dc.creatorMaioli, Douglas Silva, 1987-
dc.date2013
dc.date2013-04-03T00:00:00Z
dc.date2017-04-01T16:20:11Z
dc.date2017-06-21T18:37:55Z
dc.date2017-04-01T16:20:11Z
dc.date2017-06-21T18:37:55Z
dc.date.accessioned2018-03-29T03:00:22Z
dc.date.available2018-03-29T03:00:22Z
dc.identifierMAIOLI, Douglas Silva. Estabilidade de sistemas lineares em problemas de geometria molecular. 2013. 61 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000905304>. Acesso em: 1 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/307023
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1324678
dc.descriptionOrientadores: Eduardo Cardoso de Abreu, Carlile Campos Lavor
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
dc.descriptionResumo: 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
dc.descriptionAbstract: 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
dc.descriptionMestrado
dc.descriptionMatematica Aplicada
dc.descriptionMestre em Matemática Aplicada
dc.format61 f. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectGeometria molecular
dc.subjectSistemas lineares
dc.subjectProteinas - Estrutura
dc.subjectSimulação (Computadores)
dc.subjectMolecular goemetry
dc.subjectLinear systems
dc.subjectProteins - Structure
dc.subjectComputer simulation
dc.titleEstabilidade de sistemas lineares em problemas de geometria molecular
dc.titleStability of linear systems in molecular geometry problems
dc.typeTesis


Este ítem pertenece a la siguiente institución