Show simple item record

dc.contributor.advisorPinto, Marcio Augusto Villelapt_BR
dc.contributor.authorFranco, Sebastião Romeropt_BR
dc.contributor.otherGaspar Lorenz, Francisco Josépt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenhariapt_BR
dc.date.accessioned2018-05-23T15:03:33Z
dc.date.available2018-05-23T15:03:33Z
dc.date.issued2017pt_BR
dc.identifier.urihttp://hdl.handle.net/1884/54859
dc.descriptionOrientador : Prof. Dr. Marcio Augusto Villela Pintopt_BR
dc.descriptionCoorientador : Prof. Dr. Francisco José Gaspar Lorenzpt_BR
dc.descriptionTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 12/12/2017pt_BR
dc.descriptionInclui referências : f. 188-193pt_BR
dc.descriptionÁrea de concentração : Mecânica computacionalpt_BR
dc.description.abstractResumo: Nesta tese apresenta-se um estudo dos métodos usados para resolver equações diferenciais parciais transientes com o uso do método multigrid. Os modelos matemáticos usados são dados pela equação do calor e as equações da poroelasticidade. O modelo numérico e obtido através do emprego do Método das Diferenças Finitas, usando aproximação central de segunda ordem para a discretização espacial e os métodos de Euler e Crank-Nicolson para as discretizações no tempo. Na solução do sistema de equações resultante da discretização, utilizou-se o método multigrid geométrico com esquema CS, ciclos V , F e W , operador de restrição por ponderação completa, prolongação por interpolação linear nos casos unidimensionais e bilinear nos casos bidimensionais, e razão de engrossamento padrão nas direções das coordenadas espaciais. Utilizou-se o suavizado Gauss-Seidel para a equação do calor e o suavizador Vanka de 3 e 5 pontos para as equações da poroelasticidade. Com o objetivo de desenvolver algoritmos paralelizáveis, além da ordenação lexicográfica, usou-se a ordenação colorida para a suavização das incógnitas. Para os primeiros estudos com a equação do calor utilizou-se os métodos Time-Stepping - multigrid, Waveform Relaxation - multigrid e Space-Time - multigrid. Visando algoritmos paralelizáveis, propôs-se um novo método, o Space-Time com engrossamento padrão. Esse método consiste em usar engrossamento padrão em todos os níveis de malha, um apropriado operador de restrição e prolongação, e uma estratégia de suavização baseada em um processo que depende do grau de anisotropia de cada malha; processo esse, que contou com a ajuda da analise de Fourier local (LFA). Propôs-se o uso do método da dupla discretização associado ao Space-Time com engrossamento padrão para garantir aproximações de 2a ordem de acurácia. Essa técnica apresentou robustez, bons fatores de convergência e possibilitou o uso de algoritmos altamente paralelizáveis no espaço e tempo, podendo ser considerado como um excelente método para resolver esse tipo de problemas. Propôs-se também o método Waveform Relaxation - multigrid para o sistema de equações da poroelasticidade. Esse método permite o desenvolvimento de algoritmos que podem ter um maior grau de paralelização que os algoritmos usuais descritos com o método Time-Stepping. O uso do método Waveform Relaxation - multigrid associado ao suavizador Vanka com ordenação colorida, além de possibilitar o desenvolvimento de algoritmos paralelizáveis no espaço e tempo, apresenta robustez e bons fatores de convergência. Com isso, pode ser considerado como um excelente método para resolver os problemas propostos. Palavras-chave: Multigrid. Waveform Relaxation. Space-Time com Engrossamento Padrão. Equação do Calor. Dupla Discretização. Equações da Poroelasticidade. Suavizador Vanka.pt_BR
dc.description.abstractAbstract: This thesis presents a study of the methods used to solve transient partial differential equations with the application of the multigrid method. The mathematical models employed are given by heat equation and poroelasticity equations. The numerical model is obtained by means of the Finite Difference Method, with the application of second-order central approximation for spatial discretization and Euler and Crank-Nicolson methods for time discretization. For the solution of the equation system that resulted from the discretization, the multigrid geometric method was used with CS scheme, V , F and W -cycles, fullweighting restriction operator, linear interpolation prolongation for one-dimensional cases and bilinear for bi-dimensional cases, and standard coarsening ratio in the directions of the spatial coordinates. The Gauss-Seidel smoother was used for heat equation and the 3-point and 5-point Vanka smoothers for the poroelasticity equations. Aiming at developing parallelizable algorithms, besides the lexicographical ordering, color ordering was employed in the unknowns smoothing. In the first studies with the heat equation, the Time-Stepping-multigrid, Waveform Relaxation-multigrid and Space-Time-multigrid methods were employed. A new method, the Space-Time with standard coarsening, was proposed aimed at parallelizable algorithms. This method consists in using standard coarsening in every level of the mesh, an adequate prolongation and restriction operator and a smoothing strategy based on a process th at depends on the anisotropy degree of each grid; process which was assisted by local Fourier analysis (LFA). It was proposed the use of the double discretization method in conjunction with the Space-Time method with standard coarsening in order to assure accurate second-order approximations. This technique presented robustness, good convergence factors and allowed the use of highly parallelizable algorithms in space and time, and can be considered as an excellent method to solve this type of problems. Moreover, the Waveform Relaxation-multigrid method was proposed for the poroelasticity equation system. This method enables the development of algorithms that might have a higher degree of parallelization than the algorithms usually described for the Time-Stepping method. The application of the Waveform Relaxation multigrid method together with the Vanka smoother with color ordering, besides allowing the development of parallelizable algorithms in space and time, presents robustness and good convergence factors. With this, it can be considered as an excellent method to solve the proposed problems. Keywords: Multigrid. Waveform Relaxation. Space-Time with Standard Coarsening. Heat Equation. Double Discretization. Poroelasticity Equation. Vanka Smoothers.pt_BR
dc.format.extent218 f. : il. ; 31 cm.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relationDisponível em formato digitalpt_BR
dc.subjectAnálise numéricapt_BR
dc.subjectEquações diferenciais parciaispt_BR
dc.subjectElasticidadept_BR
dc.subjectModelos matemáticospt_BR
dc.subjectTesespt_BR
dc.titleMétodos multigrid espaço-tempo para resolver as equações do calor e da poroelasticidadept_BR
dc.typeTesept_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record