Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/14850
metadata.dc.type: Dissertação
metadata.dc.rights: Acesso Aberto
Title: Técnicas de otimização evolutiva aplicadas à solução de grandes sistemas lineares
Other Titles: Evolutionary Optimization Techniques Applied to Solution of Large Linear Systems
metadata.dc.creator: Purcina, Lúcio Aurélio
metadata.dc.contributor.advisor1: Saramago, Sezimária de Fátima Pereira
metadata.dc.contributor.referee1: Almeida, César Guilherme de
metadata.dc.contributor.referee2: Duarte, Marcus Antônio Viana
metadata.dc.contributor.referee3: Melo, Gilberto Pechoto de
metadata.dc.contributor.referee4: Oliveira, Plínio José
metadata.dc.description.resumo: Muitos campos da engenharia e outras ciências aplicadas exigem a utilização da solução de sistemas lineares algébricos. Dependendo do modelo matemático usado para representar o fenômeno, os sistemas lineares são de elevada dimensão. Tradicionalmente, os grandes sistemas lineares são resolvidos através de métodos iterativos. A convergência destes métodos depende dos autovalores da matriz dos coeficientes. Assim, quando a matriz dos coeficientes perde uma das seguintes características como ser simétrica ou positiva definida, os métodos iterativos (estacionários e não estacionários) perdem a eficácia. Existem vários métodos para resolver os sistemas lineares. O objetivo é encontrar o método mais eficaz para um determinado problema. Infelizmente, um método que funciona bem para um tipo de problema pode não funcionar tão bem para outro. Na verdade, ele pode nem mesmo funcionar. Assim, várias pesquisas ainda estão sendo desenvolvidas e aprimoradas nesta área de conhecimento. O objetivo deste trabalho é propor a aplicação de algumas técnicas na solução de grandes sistemas lineares. A este propósito, são testados métodos iterativos não-estacionários clássicos (Gradientes Conjugados, Resíduos Mínimos, Gradientes BiConjugados) e comparados com os dois métodos de otimização evolutiva, Evolução Diferencial e Algoritmos Genéticos. Nesta pesquisa são resolvidos os problemas como a equação de Laplace bi-dimensional e identificação indireta de forças dinâmicas. A solução analítica é comparada com as soluções numéricas calculadas usando os métodos mencionados. Os resultados obtidos são apresentados, analisando os parâmetros mais importantes e sua influência sobre a convergência e eficiência dos métodos testados.
Abstract: Many fields of engineering and other applied sciences demand the use of the solution of algebraic linear systems. Depending on the mathematical model used to represent the phenomenon, the linear systems will have high dimensions. Traditionally, large linear systems are resolved by using iterative methods. The convergence of these methods depends on the eigenvalues of the coefficients matrix. Thus, when the coefficients matrix loses one of the following characteristics as being symmetric or positive definite, the iterative methods (stationary and nonstationary) lose efficiency. Many methods exist for solving the linear systems. The aim is to find the most effective method for a particular problem. However, a method that works well for one type of problem might not work so well for others. Indeed, it may not even work. Thus, several researches are still being developed and improved in this area of knowledge. The aim of this works is to propose the application of some techniques in solving large linear systems. On this purpose, classic no stationary iterative methods are tested (Conjugate Gradients, Minimal Residual, Bi-Conjugate Gradients, Generalized Minimal Residual) and compared with two evolutionary optimization methods, Differential Evolution and Genetic Algorithms. In this research, problems like bi-dimensional Laplace equation and identification indirect of dynamical forces are solved. The analytical solution is compared with the numerical solutions calculated by using the mentioned methods. Results are presented, analyzing the most important parameters and their influence on the convergence and efficiency of the tested methods.
Keywords: Sistemas lineares
Métodos de otimização evolutiva
Identificação de forças
Linear systems
Evolutionary optimization methods
Identification of forces
Dinâmica
Equações lineares
Otimização
Identificação de sistemas
metadata.dc.subject.cnpq: CNPQ::ENGENHARIAS::ENGENHARIA MECANICA
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: Universidade Federal de Uberlândia
metadata.dc.publisher.initials: UFU
metadata.dc.publisher.department: Engenharias
metadata.dc.publisher.program: Programa de Pós-graduação em Engenharia Mecânica
Citation: PURCINA, Lúcio Aurélio. Evolutionary Optimization Techniques Applied to Solution of Large Linear Systems. 2010. 162 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2010.
URI: https://repositorio.ufu.br/handle/123456789/14850
Issue Date: 16-Apr-2010
Appears in Collections:DISSERTAÇÃO - Engenharia Mecânica

Files in This Item:
File Description SizeFormat 
Tese Lucio.pdf9.28 MBAdobe PDFView/Open


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