These thesis review some recent results on the construction of very high order multidimensional upwind schemes for the solution of steady and unsteady conservation laws on unstructured triangular grids. We also consider the extension to the approximation of solutions to conservation laws containing second order dissipative terms. To build this high order schemes we use a sub-triangulation of the triangular Pk elements where we apply the distribution used for a P1 element. This manuscript is divided in two parts. The first part is dedicated to the design of the high order schemes for scalar equations and focus more on the theoretical design of the schemes. The second part deals with the extension to system of equations, in particular we will compare the performances of 2nd, 3rd and 4th order schemes. The first part is subdivided in four chapters: The aim of the second chapter is to present the multidimensional upwind residual distributive schmes and to explain what was the status of their development at the beginning of this work. The third chapter is dedicated to the first contribution: the design of 3rd and 4th order quasi non-oscillatory schemes. The fourth chapter is composed of two parts: We start by understanding the non-uniformity of the accuracy of the 2nd order schemes for advection-diffusion problem. To solve this issue we use a Finite Element hybridisation. This deep study of the 2nd order scheme is used as a basis to design a 3rd order scheme for advection-diffusion. Finally, in the fifth chapter we extend the high order quasi non-oscillatory schemes to unsteady problems. In the second part, we extend the schemes of the first part to systems of equations as follows: The sixth chapter deals with the extension to steady systems of hyperbolic equations. In particular, we discuss how to solve some issues such as boundary conditions and the discretisation of curved geometries. Then, we look at the performance of 2nd and 3rd order schemes on viscous flow. Finally, we test the space-time schemes on several test cases. In particular, we will test the monotonicity of the space-time non-oscillatory schemes and we apply residual distributive schemes to acoustic problems.

This thesis presents the construction, the analysis and the verication of compact residual discretizations for the solution of conservation laws on unstructured meshes. The schemes considered belong to the class of residual distribution (RD) or fluctuation splitting (FS) schemes. The methodology presented relies on three main elements: design of compact linear first-order stable schemes for linear hyperbolic PDEs, a positivity preserving procedure mapping stable first-order linear schemes onto nonlinear second-order schemes with non-oscillatory shock capturing capabilities, and a conservative formulation enabling to extend the schemes to nonlinear CLs. These three design steps, and the underlying theoretical tools, are discussed in depth. The nonlinear RD schemes resulting from this construction are tested on a large set of problems involving the solution of scalar models, and systems of CLs. This extensive verification fills the gaps left open, where no theoretical analysis is possible. Numerical results are presented on the Euler equations of a perfect gas, on a two-phase flow model with highly nonlinear thermodynamics, and on the shallow-water equations. On irregular grids, the schemes proposed yield quite accurate and stable solutions even on very difficult computations. Direct comparisone show that these results are more accurate than the ones given by FV and WENO schemes. Moreover, our schemes have a compact nearest-neighbor stencil. This encourages to further develop our approach, toward the design of very high-order schemes, which would represent a very appealing alternative, both in terms of accuracy and efficiency, to now classical FV and ENO/WENO discretizations. These schemes might also be very competitive with respect to very high-order DG schemes.

Nesta tese é apresentado um esquema novo de alta resolução upwind (denominado TDPUS-C3) para reconstrução de fluxos numéricos para leis de conservação não lineares e problemas relacionados em DFC. O esquema é baseado nos critérios de estabilidade CBC e TVD e desenvolvido utilizando condições de diferenciabilidade \'C POT. 3\'. Além disso, é realiozada a implementação da associação do esquema TDPLUS-C3 com a modelagem de turbulência RNG \'\\kappa - \\epsilon\'. O propósito é obter soluções numéricas de sistemas hiperbólicos de leis de conservação para dinâmica dos gases e equações de Navier-Stokes para escoamento incompreensível de fluidos newtonianos e não newtonianos (viscoelásticos). Fazendo o uso do esquema TDPUS-C3, a precisão global dos métodos numéricos é verificada acessando o erro em problemas teste (benchmark) 1D e 2D. Um estudo comparativo entre os resultados do esquema TDPUS-C3 e os esquemas upwind convencionais para leis de conservação hiperbólicas complexas é também realizado. A Associação das modelagens numéricas (upwinding mais RNG \'\\kappa - \\epsilon\') é , então, examinada na simulação de escoamentos turbulentos de fluidos newtonianos envolvendo superfícies livres móveis, usando a metodologia URANS. No geral, em termos do comportamento global, concordância satisfatória é observada / In this thesis, a new high-resolution upwind scheme (named TDPUS-C3) for reconstruction of numerical fluxes for nonlinear conservation laws and related CFD problems in presented. The scheme is based on CBC and TVD stability criteria and developed by employing differentiability condictions (\'C POT. 3\'). In additon, the implementation of an association of the TDPUS-C3 scheme with the RNG \'\\kappa - \\epsilon\' turbulence modelling is also performed. The purpose is to obtain numerical solutions of systems of hyperbolic conservation laws for gas dynamics and Navier-Stokes equations for incompressible flow of Newtonian and non-Newtonian (viscoelstic) fluids. By using the TDPUS-C3 scheme, the global accuracy of the numerical methods is verified by assessing the error on 1D and 2D benchmark test cases. A comparative study between the TDPUS-C3 scheme and convectional upwind schemes to solve standard and complex hyperbolic conservation laws is also accomplished. The association of the numerical modelling (upwinding plus RNG \'\\kappa - epsilon\') is then examined in the simulation of turbulent Newtonian fluid flows involving moving free surfaces, by using URANS methodology. Overall, satisfactory agreement is found in terms of the overall behaviour

Este trabalho estuda o fenômeno de evaporação rápida em jatos de líquidos superaquecidos ou metaestáveis numa região 2D. O fenômeno se inicia, neste caso, quando um jato na fase líquida a alta temperatura e pressão, emerge de um diminuto bocal projetando-se numa câmara de baixa pressão, inferior à pressão de saturação. Durante a evolução do processo, ao cruzar-se a curva de saturação, se observa que o fluido ainda permanece no estado de líquido superaquecido. Então, subitamente o líquido superaquecido muda de fase por meio de uma onda de evaporação oblíqua. Esta mudança de fase transforma o líquido superaquecido numa mistura bifásica com alta velocidade distribuída em várias direções e que se expande com velocidades supersônicas cada vez maiores, até atingir a pressão a jusante, e atravessando antes uma onda de choque. As equações que governam o fenômeno são as equações de conservação da massa, conservação da quantidade de movimento, e conservação da energia, incluindo uma equação de estado precisa. Devido ao fenômeno em estudo estar em regime permanente, um método de diferenças finitas com modelo estacionário e esquema de MacCormack é aplicado. Tendo em vista que este modelo não captura a onda de choque diretamente, um segundo modelo de falso transiente com o esquema de \"shock-capturing\": \"Dispersion-Controlled Dissipative\" (DCD) é desenvolvido e aplicado até atingir o regime permanente. Resultados numéricos com o código ShoWPhasT-2D v2 e testes experimentais foram comparados e os resultados numéricos com código DCD-2D v1 foram analisados. / This study analyses the rapid evaporation of superheated or metastable liquid jets in a two-dimensional region. The phenomenon is triggered, in this case, when a jet in its liquid phase at high temperature and pressure, emerges from a small aperture nozzle and expands into a low pressure chamber, below saturation pressure. During the evolution of the process, after crossing the saturation curve, one observes that the fluid remains in a superheated liquid state. Then, suddenly the superheated liquid changes phase by means of an oblique evaporation wave. This phase change transforms the liquid into a biphasic mixture at high velocity pointing toward different directions, with increasing supersonic velocity as an expansion process takes place to the chamber back pressure, after going through a compression shock wave. The equations which govern this phenomenon are: the equations of conservation of mass, momentum and energy and an equation of state. Due to its steady state process, the numerical simulation is by means of a finite difference method using the McCormack method of Discretization. As this method does not capture shock waves, a second finite difference method is used to reach this task, the method uses the transient equations version of the conservation laws, applying the Dispersion-Controlled Dissipative (DCD) scheme. Numerical results using the code ShoWPhasT-2D v2 and experimental data have been compared, and the numerical results from the DCD-2D v1 have been analysed.

Nesta tese é apresentado um esquema novo de alta resolução upwind (denominado TDPUS-C3) para reconstrução de fluxos numéricos para leis de conservação não lineares e problemas relacionados em DFC. O esquema é baseado nos critérios de estabilidade CBC e TVD e desenvolvido utilizando condições de diferenciabilidade \'C POT. 3\'. Além disso, é realiozada a implementação da associação do esquema TDPLUS-C3 com a modelagem de turbulência RNG \'\\kappa - \\epsilon\'. O propósito é obter soluções numéricas de sistemas hiperbólicos de leis de conservação para dinâmica dos gases e equações de Navier-Stokes para escoamento incompreensível de fluidos newtonianos e não newtonianos (viscoelásticos). Fazendo o uso do esquema TDPUS-C3, a precisão global dos métodos numéricos é verificada acessando o erro em problemas teste (benchmark) 1D e 2D. Um estudo comparativo entre os resultados do esquema TDPUS-C3 e os esquemas upwind convencionais para leis de conservação hiperbólicas complexas é também realizado. A Associação das modelagens numéricas (upwinding mais RNG \'\\kappa - \\epsilon\') é , então, examinada na simulação de escoamentos turbulentos de fluidos newtonianos envolvendo superfícies livres móveis, usando a metodologia URANS. No geral, em termos do comportamento global, concordância satisfatória é observada / In this thesis, a new high-resolution upwind scheme (named TDPUS-C3) for reconstruction of numerical fluxes for nonlinear conservation laws and related CFD problems in presented. The scheme is based on CBC and TVD stability criteria and developed by employing differentiability condictions (\'C POT. 3\'). In additon, the implementation of an association of the TDPUS-C3 scheme with the RNG \'\\kappa - \\epsilon\' turbulence modelling is also performed. The purpose is to obtain numerical solutions of systems of hyperbolic conservation laws for gas dynamics and Navier-Stokes equations for incompressible flow of Newtonian and non-Newtonian (viscoelstic) fluids. By using the TDPUS-C3 scheme, the global accuracy of the numerical methods is verified by assessing the error on 1D and 2D benchmark test cases. A comparative study between the TDPUS-C3 scheme and convectional upwind schemes to solve standard and complex hyperbolic conservation laws is also accomplished. The association of the numerical modelling (upwinding plus RNG \'\\kappa - epsilon\') is then examined in the simulation of turbulent Newtonian fluid flows involving moving free surfaces, by using URANS methodology. Overall, satisfactory agreement is found in terms of the overall behaviour

Este trabalho estuda o fenômeno de evaporação rápida em jatos de líquidos superaquecidos ou metaestáveis numa região 2D. O fenômeno se inicia, neste caso, quando um jato na fase líquida a alta temperatura e pressão, emerge de um diminuto bocal projetando-se numa câmara de baixa pressão, inferior à pressão de saturação. Durante a evolução do processo, ao cruzar-se a curva de saturação, se observa que o fluido ainda permanece no estado de líquido superaquecido. Então, subitamente o líquido superaquecido muda de fase por meio de uma onda de evaporação oblíqua. Esta mudança de fase transforma o líquido superaquecido numa mistura bifásica com alta velocidade distribuída em várias direções e que se expande com velocidades supersônicas cada vez maiores, até atingir a pressão a jusante, e atravessando antes uma onda de choque. As equações que governam o fenômeno são as equações de conservação da massa, conservação da quantidade de movimento, e conservação da energia, incluindo uma equação de estado precisa. Devido ao fenômeno em estudo estar em regime permanente, um método de diferenças finitas com modelo estacionário e esquema de MacCormack é aplicado. Tendo em vista que este modelo não captura a onda de choque diretamente, um segundo modelo de falso transiente com o esquema de \"shock-capturing\": \"Dispersion-Controlled Dissipative\" (DCD) é desenvolvido e aplicado até atingir o regime permanente. Resultados numéricos com o código ShoWPhasT-2D v2 e testes experimentais foram comparados e os resultados numéricos com código DCD-2D v1 foram analisados. / This study analyses the rapid evaporation of superheated or metastable liquid jets in a two-dimensional region. The phenomenon is triggered, in this case, when a jet in its liquid phase at high temperature and pressure, emerges from a small aperture nozzle and expands into a low pressure chamber, below saturation pressure. During the evolution of the process, after crossing the saturation curve, one observes that the fluid remains in a superheated liquid state. Then, suddenly the superheated liquid changes phase by means of an oblique evaporation wave. This phase change transforms the liquid into a biphasic mixture at high velocity pointing toward different directions, with increasing supersonic velocity as an expansion process takes place to the chamber back pressure, after going through a compression shock wave. The equations which govern this phenomenon are: the equations of conservation of mass, momentum and energy and an equation of state. Due to its steady state process, the numerical simulation is by means of a finite difference method using the McCormack method of Discretization. As this method does not capture shock waves, a second finite difference method is used to reach this task, the method uses the transient equations version of the conservation laws, applying the Dispersion-Controlled Dissipative (DCD) scheme. Numerical results using the code ShoWPhasT-2D v2 and experimental data have been compared, and the numerical results from the DCD-2D v1 have been analysed.

This thesis is concerned with the further development and analysis of a class of Computational Fluid Dynamics (CFD) methods for the numerical simulation of compressible flows on unstructured grids, known as Residual Distribution (RD).<p>The RD method constitutes a class of discretization schemes for hyperbolic systems <p>of conservation laws, which forms an attractive alternative to the more classical Finite Volume methods, particularly since it allows better representation of the flow physics by genuinely multi-dimensional upwinding and offers second-order accuracy on a compact stencil.<p><p>Despite clear advantages of RD schemes, they also have some unexpected anomalies in common with Finite Volume methods and an attempt to resolve them is presented. The most notable anomaly is the violation of the entropy condition, which as a consequence allows unphysical expansion shocks to exist in the numerical solution. In the thesis the genuinely multi-dimensional character of this anomaly is analyzed and a multi-dimensional entropy fix is presented and shown to avoid expansion shocks. Another infamous anomaly is the carbuncle phenomenon, an instability observed in many numerical solutions with strong shocks, such as the bow shock on a blunt body in hypersonic flow. The occurence of the carbuncle phenomenon with RD methods is analyzed and a novel formulation for a shock fix, based on an anisotropic diffusion term added in the shock layer, is presented and shown to cure the anomaly in 2D and 3D hypersonic flow problems.<p><p>In the present work an effort has been made also to an objective and quantitative assessment of the merits of the RD method for typical aerodynamical engineering applications, such as the transonic flow over airfoils and wings.<p>Validation examples including inviscid, laminar as well as high Reynolds number turbulent flows <p>and comparisons against results from state-of-the-art Finite Volume methods are presented.<p>It is shown that the second-order multi-dimensional upwind RD schemes have an accuracy which is at least as good as second-order FV methods using dimension-by-dimension upwinding and that their main advantage lies in providing excellent monotone shock capturing. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

These thesis review some recent results on the construction of very high order multidimensional upwind schemes for the solution of steady and unsteady conservation laws on unstructured triangular grids.<p>We also consider the extension to the approximation of solutions to conservation laws containing second order dissipative terms. To build this high order schemes we use a subtriangulation of the triangular Pk elements where we apply the distribution used for a P1 element.<p>This manuscript is divided in two parts. The first part is dedicated to the design of the high order schemes for scalar equations and focus more on the theoretical design of the schemes. The second part deals with the extension to system of equations, in particular we will compare the performances of 2nd, 3rd and 4th order schemes.<p><p>The first part is subdivided in four chapters:<p>The aim of the second chapter is to present the multidimensional upwind residual distributive schemes and to explain what was the status of their development at the beginning of this work.<p>The third chapter is dedicated to the first contribution: the design of 3rd and 4th order quasi non-oscillatory schemes.<p>The fourth chapter is composed of two parts: we start by understanding the non-uniformity of the accuracy of the 2nd order schemes for advection-diffusion problem. To solve this issue we use a Finite Element hybridisation.<p>This deep study of the 2nd order scheme is used as a basis to design a 3rd order scheme for advection-diffusion.<p>Finally, in the fifth chapter we extend the high order quasi non-oscillatory schemes to unsteady problems.<p>In the second part, we extend the schemes of the first part to systems of equations as follows:<p>The sixth chapter deals with the extension to steady systems of hyperbolic equations. In particular, we discuss how to solve some issues such as boundary conditions and the discretisation of curved geometries.<p>Then, we look at the performance of 2nd and 3rd order schemes on viscous flow.<p>Finally, we test the space-time schemes on several test cases. In particular, we will test the monotonicity of the space-time non-oscillatory schemes and we apply residual distributive schemes to acoustic problems. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

This thesis presents the construction, the analysis and the verication of compact residual discretizations for the solution of conservation laws on unstructured meshes. <p>The schemes considered belong to the class of residual distribution (RD) or fluctuation splitting (FS) schemes. <p>The methodology presented relies on three main elements: design of compact linear first-order stable schemes for linear hyperbolic PDEs, a positivity preserving procedure mapping stable first-order linear schemes onto nonlinear second-order schemes with non-oscillatory shock capturing capabilities, and a conservative formulation enabling to extend the schemes to nonlinear CLs. These three design steps, and the underlying theoretical tools, are discussed in depth. The nonlinear RD schemes resulting from this construction are tested on a large set of problems involving the solution of scalar models, and systems of CLs. This extensive verification fills the gaps left open, where no theoretical analysis is possible. <p>Numerical results are presented on the Euler equations of a perfect gas, on a two-phase flow model with highly nonlinear thermodynamics, and on the shallow-water equations. <p>On irregular grids, the schemes proposed yield quite accurate and stable solutions even on very difficult computations. Direct comparisone show that these results are more accurate than the ones given by FV and WENO schemes. Moreover, our schemes have a compact nearest-neighbor stencil. This encourages to further develop our approach, toward the design of very high-order schemes, which would represent a very appealing alternative, both in terms of accuracy and efficiency, to now classical FV and ENO/WENO discretizations. These schemes might also be very competitive with respect to very high-order DG schemes. / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished

L’objectif de ce travail de thèse est de proposer la Méthodes des éléments finis de Galerkin discontinus (DGFEM) à la discrétisation des équations compressibles de Navier-Stokes. Plusieurs challenges font l’objet de ce travail. Le premier aspect a consisté à montrer l’ordre de convergence optimal de la méthode DGFEM en utilisant les polynômes d’interpolation d’ordre élevé. Le deuxième aspect concerne l’implémentation de méthodes de ‘‘shock-catpuring’’ comme les limiteurs de pentes et les méthodes de viscosité artificielle pour supprimer les oscillations numériques engendrées par l’ordre élevé (lorsque des polynômes d’interpolation de degré p>0 sont utilisés) dans les écoulements transsoniques et supersoniques. Ensuite nous avons implémenté des estimateurs d’erreur a posteriori et des procédures d ’adaptation de maillages qui permettent d’augmenter la précision de la solution et la vitesse de convergence afin d’obtenir un gain de temps considérable. Finalement, nous avons montré la capacité de la méthode DG à donner des résultats corrects à faibles nombres de Mach. Lorsque le nombre de Mach est petit pour les écoulements compressibles à la limite de l’incompressible, la solution souffre généralement de convergence et de précision. Pour pallier ce problème généralement on procède au préconditionnement qui modifie les équations d’Euler. Dans notre cas, les équations ne sont pas modifiées. Dans ce travail, nous montrons la précision et la robustesse de méthode DG proposée avec un schéma en temps implicite de second ordre et des conditions de bords adéquats. / The aim of this thesis is to deal with compressible Navier-Stokes flows discretized by Discontinuous Galerkin Finite Elements Methods. Several aspects has been considered. One is to show the optimal convergence of the DGFEM method when using high order polynomial. Second is to design shock-capturing methods such as slope limiters and artificial viscosity to suppress numerical oscillation occurring when p>0 schemes are used. Third aspect is to design an a posteriori error estimator for adaptive mesh refinement in order to optimize the mesh in the computational domain. And finally, we want to show the accuracy and the robustness of the DG method implemented when we reach very low mach numbers. Usually when simulating compressible flows at very low mach numbers at the limit of incompressible flows, there occurs many kind of problems such as accuracy and convergence of the solution. To be able to run low Mach number problems, there exists solution like preconditioning. This method usually modifies the Euler. Here the Euler equations are not modified and with a robust time scheme and good boundary conditions imposed one can have efficient and accurate results.