[pt] Este trabalho trata o Método Híbrido dos Elementos de Contorno com vista à análise de problemas que envolvam simetria ou antissimetria. Nestes casos, apenas uma parte da estrutura, que pode ser a metade, um quarto ou um oitavo, deve ser discretizada e capaz de representar o todo. Os métodos de contorno apresentam a vantagem, quando comparados com os de domínio, de não ser necessário nenhum tipo de discretização ao longo dos eixos ou planos de simetria, sem a introdução de mais aproximações, visto que apenas o contorno é discretizado. Embora estas simplificações venham a restringir alguns deslocamentos de corpo rígido (para problemas de elasticidade), no Método dos Elementos de Contorno convencional (colocação ou Galerkin) a ausência de tais deslocamentos não acarreta alterações na sistemática do método. Nos Métodos Híbridos de Elementos de Contorno, por outro lado, os deslocamentos de corpo rígido são necessários direta ou indiretamente para a aplicação de condições de ortogonalidade e avaliação das propriedades espectrais que são essenciais na obtenção da diagonal principal de certas matrizes inerentes ao método, tais como de flexibilidade, de deslocamentos e de tensões. Esta necessidade de avaliação é uma característica de suma importância do método e, quando não houver possibilidade de fazê-la, deve-se procurar uma forma substituta conceitualmente equivalente. Verifica-se que, apesar de este método ser baseado em funções singulares de Green, é capaz de representar estados simples de tensões, tanto por trabalhos virtuais quanto por interpolações no domínio. Como objetivo principal deste trabalho, será demonstrado que para cada deslocamento de corpo rígido perdido, devido às restrições impostas pela simetria ou antissimetria, poderá ser utilizado um estado simples de tensão (constantes na maioria dos casos), que permitirá o estabelecimento de propriedades espectrais apropriadas. De forma a se garantir uma sistemática estruturada para o trabalho, faz-se uma abordagem de conceitos fundamentais aplicados a problemas da elastostática e potencial estacionário, na formulação variacional do Método Híbrido dos Elementos de Contorno com posteriores considerações especiais de estados simples de tensão (representados polinomialmente), para elasticidade tridimensional em geral, visto que para problemas bidimensionais o caso se torna uma particularização. Todas as combinações de simetria e antissimetria são avaliadas com a implementação numérica. Diversos exemplos de problemas bidimensionais ilustram a formulação teórica. / [en] The boundary element methods are suited for the analysis of symmetric and antisymmetric problems - in which only a part (half, quadrant or octant) of the structure needs to be explicitly considered - since, as an additional advantage when compared with a domain discretization method, no interpolation is required along the symmetry axes (for 2D problems) or planes (for 3D problems) and, consequently, no approximations are introduced thereon. Although such computational simplification may prevent some of the structures allowable rigid body movements (elasticity problems considered), this fact may be completely ignored as concerning the implementation of the traditional (collocation or Galerkin) boundary element methods. In the hybrid boundary element methods, on the other hand, special orthogonality conditions, directly or indirectly related to rigid body displacements, are required for the evaluation of elements about the main diagonal of some matrices (flexibility, displacement and stress matrices). Then, a central issue in such methods is the assessment of these matrices spectral properties for any combination of symmetry and antisymmetry and, most important, the investigation of conceptually equivalent, substitutive properties. As presented in this work, the hybrid boundary element methods, although based on singular Green s functions, are able to simulate, in terms of both virtual work and field interpolation, the simplest stress states. Then, one demonstrates that for every missing rigid body displacement - brought about by some symmetry or antisymmetry consideration - one may lay hold of a simple (in most cases constant) stress state, which enables establishing appropriate spectral properties. This work introduces the underlying variational concepts of the hybrid boundary element method and outlines the special consideration of simple (polynomial) stress states, as generally formulated for 3D elasticity, since 2D elasticity and problems of potential may be dealt with as particular cases. All combinations of symmetry and antisymmetry are outlined with the aim of numerical implementation. A series of 2D examples for problems of potential illustrate the theoretical

[pt] Este trabalho apresenta técnicas de reordenação para minimização de banda, perfil e frente de malhas de elementos finitos. Um conceito unificado relacionando as malhas de elementos finitos, os grafos associados e as matrizes correspondentes é proposto. As informações geométricas, disponíveis nos programans de elemnetos finitos, são utilizadas para aumentar a eficiência dos algoritmos heurísticos. Com base nestas idéias, os algoritmos são classificados em topológicos, geométricos, híbridos e espectrais. Um Grafo de Elementos Finitos - Finite Element Graph (FEG)- é definido coo um grafo nodal(G), um garfo dual(G) ou um grafo de comunicação(G.), associado a uma dada malha de elementos finitos. Os algoritmos topológicos mais utilizados na literatura técnica, tais como, Reverse- CuthiiMcKee (RCM), Collins, Gibbs-Poole-Stockmeyer(GPS), Gibbs-King (GK), Snay e Sloan, são inventigados detalhadamente. Em particular, o algoritmo de Collins é estendido para consideração de componentes não conexos nos grafos associados e a numeração é invertida para uma posterior redução do perfil das matrizer correspondentes. Essa nova versão é denominada Modified Reverse Collins (MRCollins). Um algoritmo puramente geométrico, denominado Coordinate Based Bandwidth and Profile Reduction (CBBPR), é apresentado. Um novo algoritmo híbrido (HybWP) para redução de frente e perfil é proposto. A matriz Laplaciana [L(G), L(G) ou L (G.)], utilizada no estudo de propriedades espectrais de grafos, é construída a partir das relações usuais de adjacências entre vértices e arestas. Um algoritmo automático, baseado em propriedades espectrais de FEGs, é proposto para reordenação de nós e/ou elementos das malhas associadas. Este algoritmo, denominado Spectral FEG Resequencing (SFR), utiliza informações globais do grafo; não depende da escolha de um vértice pseudo- periférico; e não utiliza o conceito de estrutura de níveis. Um novo algoritmo espectral para determinação de vértices pseudo-periféricos em grafos também é proposto. Os algoritmos apresentados neste trabalho são implementados computacionalmente e testados utilizando- se diversos exemplos numéricos. Finalmente, conclusões são apresentadas e algumas sugestões para trabalhos futuros são propostas. / [en] This work presents resequencing techniques for minimizing bandwidth, profile and wavefront of finite element meshes. A unified approach relating a finite element mesh, its associated graphs, and the corresponding matrices is proposed. The geometrical information available from conventional finite element program is also used in order to improve heuristic algorithms. Following these ideas, the algorithms are classified here as a nodal graph (G), a dual graph (G) or a communication graph (G.) associated with a generic finie element mesh. The most widely used topological algorithms, such as Reverse-Cuthill-McKee (RCM), Collins, Gibbs-Poole-Stockmeyer (GPS), Gibbs-King (GK), Snay, and Sloan, are investigated in detail. In particular, the Collins algorithm is extended to consider nonconnected components in associated graph and the ordering provide by this algorithm is reverted for improved profile. This new version is called Modified Reverse Collins (MRCollins). A purely geometrical algorithm, called Coordinate Based Bandwidth and Profile Reduction (CBBPR), is presented. A new hybrid reordering algorithm (HybWP) for wavefront and profile reduction is proposed. The Laplacian matrix [L(G), L(G) or L(G.)], used for the study of spectral properties of an FEG, is constructed from usual vertex and edge conectivities of a graph. An automatic algorithm, based on spectral properties of an FEG, is proposed to reorder the nodes and/or elements of the associated finite element meshes. The new algorithm, called Spectral FEG Resequencing (SFR), uses global information in the graph; it does not depende on a pseudoperipheral vertex in the resequencing process; and it does not use any kind of level structure of the graph. A new spectral algorithm for finding pseudoperipheral vertices in graphs is also proposed. The algorithmpresented herein are computationally implemented and tested against several numerical examples. Finally, conclusions are drawn and directions for futue work are given.