Desde o importante trabalho de Barth e Frederickson (1990), um certo número de pesquisadores têm estudado o método de Volumes Finitos de alta-ordem k-exato, por exemplo o grupo do Prof. Ollivier-Gooch: Ollivier-Gooch e van Altena (2002), Nejat (2007), Michalak (2009), etc. Outras discretizações espaciais de alta-ordem bastante populares são o método Galerkin Descontínuo e o método de Diferença Espectral; processos iterativos que involucram estes esquemas tem sido acelerados, nos últimos anos, por métodos p-multigrid. Porém, esta aceleração não tem sido aplicada no contexto do método de Volumes Finitos de alta-ordem, pelo menos para conhecimento do autor desta tese. Por isso, o objetivo desta pesquisa é adaptar o p-multigrid desenvolvido por Liang et al. (2009b) no contexto da Diferença Espectral, para o ambiente dos Volumes Finitos estudado pelo Prof. Ollivier-Gooch. A pesquisa começa implementando o solver VF-RK, de Volumes Finitos com avanço Runge-Kutta, para resolver as equações de advecção-difusão e de Euler aplicados a problemas estacionários, por exemplo, o escoamento transônico ao redor do NACA 0012. Depois, estuda-se o método p-multigrid no contexto da Diferença Espectral; o p-multigrid acelera o processo iterativo comutando níveis polinomiais de alta e de baixa-ordem. Após esse estudo, a adaptação ao âmbito dos Volumes Finitos é realizada resultando num p-multigrid relativamente mais simples porque, em contraposição com o p-multigrid para Diferença Espectral, não precisa de operadores de restrição e prolongação para a comunicação entre diferentes níveis polinomiais. A pesquisa conclui com uma comparação com o método de Volumes Finitos de 4a ordem sem p-multigrid (solver VF-RK). Nesse sentido, implementa-se o solver pMG, baseado no p-multigrid proposto, para resolver os problemas estacionários considerados na primeira parte do trabalho; o smoother do p-multigrid é o esquema Runge-Kutta do código VF-RK, e cada problema estacionário é resolvido utilizando diferentes Vciclos procurando sempre soluções de 4a ordem. Os resultados indicam que o método p-multigrid proposto é mais eficiente que o método de Volumes Finitos de 4a ordem sem p-multigrid, isto é, os dois métodos oferecem a mesma precisão mas o primeiro pode levar menos de 50% do tempo de CPU do segundo. / Since Barth and Frederickson\'s important work (Barth e Frederickson, 1990), a number of researchers have studied high-order k-exact Finite Volume method, for example Prof. Ollivier-Gooch\'s group: Ollivier-Gooch e van Altena (2002), Nejat (2007), Michalak (2009), etc. Other quite popular high-order spatial discretizations are the Discontinuous Galerkin methods and the Spectral Difference methods; the iterative processes involving these schemes have been accelerated in recent years by p-multigrid methods. However, this acceleration has not been applied in the context of the high-order Finite Volume method, at least for the knowledge of the author of this thesis. Therefore, the objective of this research is to adapt the p-multigrid developed by Liang et al. (2009b) in the context of Spectral Difference methods, to the environment of Finite Volume studied by Prof. Ollivier-Gooch. This research begins by implementing the solver VF-RK, Finite Volume solver with Runge-Kutta advance, to compute the advection-diffusion equation and Euler equations applied to steady state problems, for example, the transonic flow around NACA 0012. Then, it is studied the p-multigrid method in the context of Spectral Difference schemes; p-multigrid accelerates the iterative process by switching polynomial levels of high- and low-order. After this study, the adaptation to the context of the Finite Volume scheme is performed resulting in a relatively simple p-multigrid because, in contrast to the p-multigrid for Spectral Difference schemes, it doesn\'t need restriction and prolongation operators for communication between different polynomial levels. The research concludes with a comparison with 4th order Finite Volume method without p-multigrid (solver VF-RK). Accordingly, the solver pMG, based on the proposed p-multigrid, is implemented to resolve the steady state problems considered in the first part of the work; the p-multigrid smoother is the Runge-Kutta scheme from VF-RK code, and each steady state problem is solved using different Vcycles, looking for 4th order solutions ever. The results indicate that the proposed p-multigrid method is more efficient than the 4th order Finite Volume method without p-multigrid: the two methods give the same accuracy but the first one can take less than 50% of second one\'s CPU time.

Desde o importante trabalho de Barth e Frederickson (1990), um certo número de pesquisadores têm estudado o método de Volumes Finitos de alta-ordem k-exato, por exemplo o grupo do Prof. Ollivier-Gooch: Ollivier-Gooch e van Altena (2002), Nejat (2007), Michalak (2009), etc. Outras discretizações espaciais de alta-ordem bastante populares são o método Galerkin Descontínuo e o método de Diferença Espectral; processos iterativos que involucram estes esquemas tem sido acelerados, nos últimos anos, por métodos p-multigrid. Porém, esta aceleração não tem sido aplicada no contexto do método de Volumes Finitos de alta-ordem, pelo menos para conhecimento do autor desta tese. Por isso, o objetivo desta pesquisa é adaptar o p-multigrid desenvolvido por Liang et al. (2009b) no contexto da Diferença Espectral, para o ambiente dos Volumes Finitos estudado pelo Prof. Ollivier-Gooch. A pesquisa começa implementando o solver VF-RK, de Volumes Finitos com avanço Runge-Kutta, para resolver as equações de advecção-difusão e de Euler aplicados a problemas estacionários, por exemplo, o escoamento transônico ao redor do NACA 0012. Depois, estuda-se o método p-multigrid no contexto da Diferença Espectral; o p-multigrid acelera o processo iterativo comutando níveis polinomiais de alta e de baixa-ordem. Após esse estudo, a adaptação ao âmbito dos Volumes Finitos é realizada resultando num p-multigrid relativamente mais simples porque, em contraposição com o p-multigrid para Diferença Espectral, não precisa de operadores de restrição e prolongação para a comunicação entre diferentes níveis polinomiais. A pesquisa conclui com uma comparação com o método de Volumes Finitos de 4a ordem sem p-multigrid (solver VF-RK). Nesse sentido, implementa-se o solver pMG, baseado no p-multigrid proposto, para resolver os problemas estacionários considerados na primeira parte do trabalho; o smoother do p-multigrid é o esquema Runge-Kutta do código VF-RK, e cada problema estacionário é resolvido utilizando diferentes Vciclos procurando sempre soluções de 4a ordem. Os resultados indicam que o método p-multigrid proposto é mais eficiente que o método de Volumes Finitos de 4a ordem sem p-multigrid, isto é, os dois métodos oferecem a mesma precisão mas o primeiro pode levar menos de 50% do tempo de CPU do segundo. / Since Barth and Frederickson\'s important work (Barth e Frederickson, 1990), a number of researchers have studied high-order k-exact Finite Volume method, for example Prof. Ollivier-Gooch\'s group: Ollivier-Gooch e van Altena (2002), Nejat (2007), Michalak (2009), etc. Other quite popular high-order spatial discretizations are the Discontinuous Galerkin methods and the Spectral Difference methods; the iterative processes involving these schemes have been accelerated in recent years by p-multigrid methods. However, this acceleration has not been applied in the context of the high-order Finite Volume method, at least for the knowledge of the author of this thesis. Therefore, the objective of this research is to adapt the p-multigrid developed by Liang et al. (2009b) in the context of Spectral Difference methods, to the environment of Finite Volume studied by Prof. Ollivier-Gooch. This research begins by implementing the solver VF-RK, Finite Volume solver with Runge-Kutta advance, to compute the advection-diffusion equation and Euler equations applied to steady state problems, for example, the transonic flow around NACA 0012. Then, it is studied the p-multigrid method in the context of Spectral Difference schemes; p-multigrid accelerates the iterative process by switching polynomial levels of high- and low-order. After this study, the adaptation to the context of the Finite Volume scheme is performed resulting in a relatively simple p-multigrid because, in contrast to the p-multigrid for Spectral Difference schemes, it doesn\'t need restriction and prolongation operators for communication between different polynomial levels. The research concludes with a comparison with 4th order Finite Volume method without p-multigrid (solver VF-RK). Accordingly, the solver pMG, based on the proposed p-multigrid, is implemented to resolve the steady state problems considered in the first part of the work; the p-multigrid smoother is the Runge-Kutta scheme from VF-RK code, and each steady state problem is solved using different Vcycles, looking for 4th order solutions ever. The results indicate that the proposed p-multigrid method is more efficient than the 4th order Finite Volume method without p-multigrid: the two methods give the same accuracy but the first one can take less than 50% of second one\'s CPU time.