Desenvolvimento de algoritmos de otimização para métodos sem malha
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Texto Completo: | http://hdl.handle.net/10773/10011 |
Resumo: | Recentemente surgiu um novo tipo de métodos computacionais referenciados como métodos sem malha. Estes métodos têm sido amplamente usados no estudo e na resolução de problemas de engenharia, mais usualmente em problemas que contam com grandes deslocamentos, como a simulação de processos de conformação plástica e em problemas com elevadas taxas de deformação, com impacto e fratura estrutural. Devido ao caráter não interpolatório das funções de aproximação dos métodos sem malha, a definição das condições de fronteira é um dos maiores problemas destes métodos. Por outro lado, o facto de os nós poderem ser distribuídos aleatoriamente pelo domínio físico do problema em análise, sem ser necessário o recurso implícito a conetividades, torna os métodos sem malha bastante apelativos para problemas de contacto e impacto com fratura e desagregação de material. Este trabalho foca-se no desenvolvimento dos métodos sem malha, assim como na descrição e análise comparativa dos métodos sem malha mais relevantes nos dias de hoje e nos algoritmos e técnicas computacionais capazes de tornar estes métodos mais eficientes. São ainda propostos alguns algoritmos que resultam num substancial aumento de performance do método EFG (Element Free Galerkin) assim como uma implementação do método NEM (Natural Element Method) com base no algoritmo de Fortune e em funções de forma não Sibsonianas. Por fim conclui-se que o aumento de performance dos métodos sem malha pode ser conseguido recorrendo a técnicas e metodologias usadas com frequência nas ciências computacionais, tendo como desvantagem um aumento da complexidade de implementação. |
id |
RCAP_ee332f92990ce6143192c09a266d068c |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/10011 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
Desenvolvimento de algoritmos de otimização para métodos sem malhaEngenharia mecânicaMétodos sem malha (Análise numérica)Conformação - MetaisPolígonos de VoronoiRecentemente surgiu um novo tipo de métodos computacionais referenciados como métodos sem malha. Estes métodos têm sido amplamente usados no estudo e na resolução de problemas de engenharia, mais usualmente em problemas que contam com grandes deslocamentos, como a simulação de processos de conformação plástica e em problemas com elevadas taxas de deformação, com impacto e fratura estrutural. Devido ao caráter não interpolatório das funções de aproximação dos métodos sem malha, a definição das condições de fronteira é um dos maiores problemas destes métodos. Por outro lado, o facto de os nós poderem ser distribuídos aleatoriamente pelo domínio físico do problema em análise, sem ser necessário o recurso implícito a conetividades, torna os métodos sem malha bastante apelativos para problemas de contacto e impacto com fratura e desagregação de material. Este trabalho foca-se no desenvolvimento dos métodos sem malha, assim como na descrição e análise comparativa dos métodos sem malha mais relevantes nos dias de hoje e nos algoritmos e técnicas computacionais capazes de tornar estes métodos mais eficientes. São ainda propostos alguns algoritmos que resultam num substancial aumento de performance do método EFG (Element Free Galerkin) assim como uma implementação do método NEM (Natural Element Method) com base no algoritmo de Fortune e em funções de forma não Sibsonianas. Por fim conclui-se que o aumento de performance dos métodos sem malha pode ser conseguido recorrendo a técnicas e metodologias usadas com frequência nas ciências computacionais, tendo como desvantagem um aumento da complexidade de implementação.Recently, a new type of computational methods, referenced as mesheless methods, has emerged. These methods have been widely used in studying and solving engineering problems, most commonly problems that deal with large displacements, such as the simulation of plastic forming processes and problems envolving high rates of deformation, fracture or structural impact. Due to the non-interpolatory nature of the approximation functions of the meshless methods, to define the boundary conditions poses a major problem when dealing with such methods. However, the fact that nodes can be distributed randomly within the physical domain of the problem under analysis, without requiring the use of implicit connectivities, sets meshless methods as quite appealing when dealing with contact and impact problems involving fracture or material breakdown. This dissertation focuses on the development of meshless methods, as well as on the description and comparative analysis of the most relevant meshless methods nowadays, and in the algorithms and computational techniques able to render these methods more efficient. Some algorithms that result in a substantial performance increase of the EFG method (Element Free Galerkin) are also suggested, as well as an implementation of the NEM method (Natural Element Method) based on the use of the Fortune algorithm and on non Sibsonian shape functions. Finally, it is concluded that the increase in performance of meshless methods can be achieved using techniques and methodologies frequently used in computational science, being the disadvantage an increase in the implementation complexity.Universidade de Aveiro2013-03-26T16:00:48Z2012-01-01T00:00:00Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/10011porRocha, João Nuno Delgado de Aguilar Botelhoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:45:08Zoai:ria.ua.pt:10773/10011Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:45:19.510613Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
title |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
spellingShingle |
Desenvolvimento de algoritmos de otimização para métodos sem malha Rocha, João Nuno Delgado de Aguilar Botelho Engenharia mecânica Métodos sem malha (Análise numérica) Conformação - Metais Polígonos de Voronoi |
title_short |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
title_full |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
title_fullStr |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
title_full_unstemmed |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
title_sort |
Desenvolvimento de algoritmos de otimização para métodos sem malha |
author |
Rocha, João Nuno Delgado de Aguilar Botelho |
author_facet |
Rocha, João Nuno Delgado de Aguilar Botelho |
author_role |
author |
dc.contributor.author.fl_str_mv |
Rocha, João Nuno Delgado de Aguilar Botelho |
dc.subject.por.fl_str_mv |
Engenharia mecânica Métodos sem malha (Análise numérica) Conformação - Metais Polígonos de Voronoi |
topic |
Engenharia mecânica Métodos sem malha (Análise numérica) Conformação - Metais Polígonos de Voronoi |
description |
Recentemente surgiu um novo tipo de métodos computacionais referenciados como métodos sem malha. Estes métodos têm sido amplamente usados no estudo e na resolução de problemas de engenharia, mais usualmente em problemas que contam com grandes deslocamentos, como a simulação de processos de conformação plástica e em problemas com elevadas taxas de deformação, com impacto e fratura estrutural. Devido ao caráter não interpolatório das funções de aproximação dos métodos sem malha, a definição das condições de fronteira é um dos maiores problemas destes métodos. Por outro lado, o facto de os nós poderem ser distribuídos aleatoriamente pelo domínio físico do problema em análise, sem ser necessário o recurso implícito a conetividades, torna os métodos sem malha bastante apelativos para problemas de contacto e impacto com fratura e desagregação de material. Este trabalho foca-se no desenvolvimento dos métodos sem malha, assim como na descrição e análise comparativa dos métodos sem malha mais relevantes nos dias de hoje e nos algoritmos e técnicas computacionais capazes de tornar estes métodos mais eficientes. São ainda propostos alguns algoritmos que resultam num substancial aumento de performance do método EFG (Element Free Galerkin) assim como uma implementação do método NEM (Natural Element Method) com base no algoritmo de Fortune e em funções de forma não Sibsonianas. Por fim conclui-se que o aumento de performance dos métodos sem malha pode ser conseguido recorrendo a técnicas e metodologias usadas com frequência nas ciências computacionais, tendo como desvantagem um aumento da complexidade de implementação. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-01-01T00:00:00Z 2012 2013-03-26T16:00:48Z |
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 |
http://hdl.handle.net/10773/10011 |
url |
http://hdl.handle.net/10773/10011 |
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 |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade de Aveiro |
publisher.none.fl_str_mv |
Universidade de Aveiro |
dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833594038138175488 |