Thèse De Doctorat
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A Truncation Error Analysis of Third-Order MUSCL Scheme for Nonlinear Conservation Laws
A Truncation Error Analysis of Third-Order MUSCL Scheme for Nonlinear Conservation Laws Hiroaki Nishikawa∗ National Institute of Aerospace, Hampton, VA 23666, USA Abstract This paper is a rebuttal to the claim found in the literature that the MUSCL scheme cannot be third-order accurate for nonlinear conservation laws. We provide a rigorous proof for third-order accuracy of the MUSCL scheme based on a careful and detailed truncation error analysis. Throughout the analysis, the distinction between the cell average and the point value will be strictly made for the numerical solution as well as for the target operator. It is shown that the average of the solutions reconstructed at a face by Van Leer’s κ-scheme recovers a cubic solution exactly with κ = 1/3, the same is true for the average of the nonlinear fluxes evaluated by the reconstructed solutions, and a dissipation term is already sufficiently small with a third-order truncation error. Finally, noting that the target spatial operator is a cell-averaged flux derivative, we prove that the leading truncation error of the MUSCL finite-volume scheme is third-order with κ = 1/3. The importance of the diffusion scheme is also discussed: third-order accuracy will be lost when the third-order MUSLC scheme is used with a wrong fourth-order diffusion scheme for convection-diffusion problems. Third-order accuracy is verified by thorough numerical experiments for both steady and unsteady problems. This paper is intended to serve as a reference to clarify confusions about third-order accuracy of the MUSCL scheme, as a guide to correctly analyze and verify the MUSCL scheme for nonlinear equations, and eventually as the basis for clarifying third-order unstructured-grid schemes in a subsequent paper. -
The QUICK Scheme Is a Third-Order Finite-Volume Scheme with Point
The QUICK Scheme is a Third-Order Finite-Volume Scheme with Point-Valued Numerical Solutions Hiroaki Nishikawa∗ National Institute of Aerospace, Hampton, VA 23666, USA June 30, 2020 Abstract In this paper, we resolve the ever-present confusion over the QUICK scheme: it is a second-order scheme or a third-order scheme. The QUICK scheme, as proposed in the original reference [B. P. Leonard, Comput. Methods. Appl. Mech. Eng., 19, (1979), 59-98], is a third-order (not second-order) finite-volume scheme for the integral form of a general nonlinear conservation law with point-valued solutions stored at cell centers as numerical solutions. Third-order accuracy is proved by a careful and detailed truncation error analysis and demonstrated by a series of thorough numerical tests. The QUICK scheme requires a careful spatial discretization of a time derivative to preserve third-order accuracy for unsteady problems. Two techniques are discussed, including the QUICKEST scheme of Leonard. Discussions are given on how the QUICK scheme is mistakenly found to be second-order accurate. This paper is intended to serve as a reference to clarify any confusion about third-order accuracy of the QUICK scheme and also as the basis for clarifying economical high-order unstructured- grid schemes as we will discuss in a subsequent paper. 1 Introduction This paper is a sequel to the previous paper [1], where we discussed the third-order MUSCL scheme. The main motivation behind this work is to clarify some economical high-order unstructured-grid finite-volume schemes used in practical computational fluid dynamics solvers but largely confused in their mechanisms to achieve third- and possibly higher-order accuracy (e.g., third-order U-MUSCL with κ =1/2 [2], κ =1/3 [3, 4], κ = 0 [5, 6]). -
Finite-Volume Simulations of Maxwell's Equations On
Finite-Volume Simulations of Maxwell's Equations on Unstructured Grids Ian Jeffrey PhD Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy Department of Electrical and Computer Engineering University of Manitoba Winnipeg, Manitoba, Canada Copyright c 2011 by Ian Jeffrey Abstract Herein a fully parallel, upwind and flux-split Finite-Volume Time-Domain (FVTD) numerical engine for solving Maxwell's Equations on unstructured grids is developed. The required background theory for solving Maxwell's Equations using FVTD is given in sufficient detail, including a description of both the temporal and spatial approx- imations used. The details of the local-time stepping strategy of Fumeaux et al. is included. A global mesh-truncation scheme using field integration over a Huygens' surface is also presented. The capabilities of the FVTD algorithm are augmented with thin-wire and subcell circuit models that permit very flexible and accurate simulations of circuit-driven wire structures. Numerical and experimental validation shows that the proposed models have a wide-range of applications. Specifically, it appears that the thin-wire and subcell circuit models may be very well suited to the simulation of radio-frequency coils used in magnetic resonance imaging systems. A parallelization scheme for the volumetric field solver, combined with the local-time stepping, global mesh-truncation and subcell models is developed that theoretically provides both linear time- and memory scaling in a distributed parallel environment. Finally, the FVTD code is converted to the frequency domain and the possibility of using different flux-reconstruction schemes to improve the iterative convergence of the Finite-Volume Frequency-Domain algorithm is investigated. -
Méthode De Décomposition De Domaine Avec Adaptation De
UNIVERSIT E´ PARIS 13 No attribu´epar la biblioth`eque TH ESE` pour obtenir le grade de DOCTEUR DE L’UNIVERSIT E´ PARIS 13 Discipline: Math´ematiques Appliqu´ees Laboratoire d’accueil: ONERA - Le centre fran¸cais de recherche a´erospatiale Pr´esent´ee et soutenue publiquement le 19 d´ecembre 2014 par Oana Alexandra CIOBANU Titre M´ethode de d´ecomposition de domaine avec adaptation de maillage en espace-temps pour les ´equations d’Euler et de Navier–Stokes devant le jury compos´ede: Fran¸cois Dubois Rapporteur Laurence Halpern Directrice de th`ese Rapha`ele Herbin Rapporteure Xavier Juvigny Examinateur Olivier Lafitte Examinateur Juliette Ryan Encadrante UNIVERSITY PARIS 13 THESIS Presented for the degree of DOCTEUR DE L’UNIVERSIT E´ PARIS 13 In Applied Mathematics Hosting laboratory: ONERA - The French Aerospace Lab presented for public discussion on 19 decembre 2014 by Oana Alexandra CIOBANU Subject Adaptive Space-Time Domain Decomposition Methods for Euler and Navier–Stokes Equations Jury: Fran¸cois Dubois Reviewer Laurence Halpern Supervisor Rapha`ele Herbin Reviewer Xavier Juvigny Examiner Olivier Lafitte Examiner Juliette Ryan Supervisor newpage Remerciements Tout d’abord, je remercie grandement Juliette Ryan pour avoir accept´e d’ˆetre mon encad- rante de stage puis mon encadrante de th`ese. Pendant plus de trois ans, elle m’a fait d´ecouvrir mon m´etier de jeune chercheuse avec beaucoup de patience et de professionnalisme. Elle m’a soutenue, elle a ´et´ed’une disponibilit´eet d’une ´ecoute extraordinaires, tout en sachant ˆetre rigoureuse et exigeante avec moi comme avec elle-mˆeme. Humainement, j’ai beaucoup appr´eci´e la relation d’amiti´eque nous avons entretenue, le climat de confiance que nous avons maintenu et les discussions extra-math´ematiques que nous avons pu avoir et qui ont renforc´ele lien que nous avions. -
Of Triangles, Gas, Price, and Men
OF TRIANGLES, GAS, PRICE, AND MEN Cédric Villani Univ. de Lyon & Institut Henri Poincaré « Mathematics in a complex world » Milano, March 1, 2013 Riemann Hypothesis (deepest scientific mystery of our times?) Bernhard Riemann 1826-1866 Riemann Hypothesis (deepest scientific mystery of our times?) Bernhard Riemann 1826-1866 Riemannian (= non-Euclidean) geometry At each location, the units of length and angles may change Shortest path (= geodesics) are curved!! Geodesics can tend to get closer (positive curvature, fat triangles) or to get further apart (negative curvature, skinny triangles) Hyperbolic surfaces Bernhard Riemann 1826-1866 List of topics named after Bernhard Riemann From Wikipedia, the free encyclopedia Riemann singularity theorem Cauchy–Riemann equations Riemann solver Compact Riemann surface Riemann sphere Free Riemann gas Riemann–Stieltjes integral Generalized Riemann hypothesis Riemann sum Generalized Riemann integral Riemann surface Grand Riemann hypothesis Riemann theta function Riemann bilinear relations Riemann–von Mangoldt formula Riemann–Cartan geometry Riemann Xi function Riemann conditions Riemann zeta function Riemann curvature tensor Zariski–Riemann space Riemann form Riemannian bundle metric Riemann function Riemannian circle Riemann–Hilbert correspondence Riemannian cobordism Riemann–Hilbert problem Riemannian connection Riemann–Hurwitz formula Riemannian cubic polynomials Riemann hypothesis Riemannian foliation Riemann hypothesis for finite fields Riemannian geometry Riemann integral Riemannian graph Bernhard -
An Exact Riemann Solver and a Godunov Scheme for Simulating Highly Transient Mixed Flows F
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Computational and Applied Mathematics 235 (2011) 2030–2040 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam An exact Riemann solver and a Godunov scheme for simulating highly transient mixed flows F. Kerger ∗, P. Archambeau, S. Erpicum, B.J. Dewals, M. Pirotton Research Unit of Hydrology, Applied Hydrodynamics and Hydraulic Constructions (HACH), Department ArGEnCo, University of Liege, 1, allée des chevreuils, 4000-Liège-Belgium, Belgium article info a b s t r a c t Article history: The current research aims at deriving a one-dimensional numerical model for describing Received 26 August 2009 highly transient mixed flows. In particular, this paper focuses on the development Received in revised form 24 August 2010 and assessment of a unified numerical scheme adapted to describe free-surface flow, pressurized flow and mixed flow (characterized by the simultaneous occurrence of free- Keywords: surface and pressurized flows). The methodology includes three steps. First, the authors Hydraulics derived a unified mathematical model based on the Preissmann slot model. Second, a first- Finite volume method order explicit finite volume Godunov-type scheme is used to solve the set of equations. Negative Preissmann slot Saint-Venant equations Third, the numerical model is assessed by comparison with analytical, experimental and Transient flow numerical results. The key results of the paper are the development of an original negative Water hammer Preissmann slot for simulating sub-atmospheric pressurized flow and the derivation of an exact Riemann solver for the Saint-Venant equations coupled with the Preissmann slot. -
A Cure for Numerical Shock Instability in HLLC Riemann Solver Using Antidiffusion Control
A Cure for numerical shock instability in HLLC Riemann solver using antidiffusion control Sangeeth Simon1 and J. C. Mandal *2 1,2Department of Aerospace Engineering, Indian Institute of Technology Bombay, Mumbai-400076 Abstract Various forms of numerical shock instabilities are known to plague many contact and shear preserving ap- proximate Riemann solvers, including the popular Harten-Lax-van Leer with Contact (HLLC) scheme, during high speed flow simulations. In this paper we propose a simple and inexpensive novel strategy to prevent the HLLC scheme from developing such spurious solutions without compromising on its linear wave resolution abil- ity. The cure is primarily based on a reinterpretation of the HLLC scheme as a combination of its well-known diffusive counterpart, the HLL scheme, and an antidiffusive term responsible for its accuracy on linear wavefields. In our study, a linear analysis of this alternate form indicates that shock instability in the HLLC scheme could be triggered due to the unwanted activation of the antidiffusive terms of its mass and interface-normal flux com- ponents on interfaces that are not aligned with the shock front. This inadvertent activation results in weakening of the favourable dissipation provided by its inherent HLL scheme and causes unphysical mass flux variations along the shock front. To mitigate this, we propose a modified HLLC scheme that employs a simple differentiable pressure based multidimensional shock sensor to achieve smooth control of these critical antidiffusive terms near shocks. Using a linear perturbation analysis and a matrix based stability analysis, we establish that the resulting scheme, called HLLC-ADC (Anti-Diffusion Control), is shock stable over a wide range of freestream Mach num- bers. -
An Approximate Riemann Solver for Capturing Free-Surface Water Waves
An Approximate Riemann Solver for Capturing Free-Surface Water Waves Harald van Brummelen and Barry Koren CW/ P.O. Box 94079, 1090 GB Amsterdam, The Netherlands ABSTRACT In the instance of two-phase flON, the shock capturing ability of Godunov-type schemes may serve to maintain robustness and accuracy at the interface. Approximate Riemann solvers have relieved the initial drawback of computational expensiveness of Godunov-type schemes. In this paper we present an Osher-type approximate Riemann solver for application in hydrodynamics. Actual computations are left to future research. Note: This work was performed under a research contract with the Maritime Research Institute Netherlands. 1. INTRODUCTION The advantages of Godunov-type schemes [1] in hydrodynamic fl.ow computations are not as widely appreciated as in gas dynamics applications. Admittedly, the absence of supersonic speeds and hence shock waves in incompressible fl.ow (the prevailing fluid model in hydrodynamics) reduces the neces sity of advanced shock capturing schemes. Nevertheless, many reasons remain to apply Godunov-type schemes in hydrodynamics: Firstly, these schemes have favourable robustness properties due to the inherent upwind treatment of the flow. Secondly, they feature a consistent treatment of boundary con ditions. Thirdly, (higher-order accurate) Godunov-type schemes display low dissipative errors, which is imperative for an accurate resolution of boundary layers in viscous flow. Finally, the implemen tation of these schemes in conjunction with higher-order limited interpolation methods, to maintain accuracy and prevent oscillations in regions where large gradients occur (see, e.g., [2, 3]), is relatively straightforward. In addition, Godunov-type schemes ca.n be particularly useful in hydrodynamics in case of two-phase flows, e.g., flows suffering cavitation and free surface flows. -
A Comparison of High-Resolution, Finite-Volume, Adaptive±Stencil
Advances in Water Resources 24 (2001) 29±48 www.elsevier.com/locate/advwatres A comparison of high-resolution, ®nite-volume, adaptive±stencil schemes for simulating advective±dispersive transport Matthew W. Farthing, Cass T. Miller * Department of Environmental Sciences and Engineering, Center for the Advanced Study of the Environment, University of North Carolina, Chapel Hill, NC 27599-7400, USA Received 1 February 2000; received in revised form 8 May 2000; accepted 16 May 2000 Abstract We investigate a set of adaptive±stencil, ®nite-volume schemes used to capture sharp fronts and shocks in a wide range of ®elds. Our objective is to determine the most promising methods available from this set for solving sharp-front advective±dispersive transport problems. Schemes are evaluated for a range of initial conditions, and for Peclet and Courant numbers. Based upon results from this work, we identify the most promising schemes based on eciency and robustness. Ó 2000 Elsevier Science Ltd. All rights reserved. 1. Introduction ecient for solving relatively simple advective-domi- nated problems. These approaches, however, can pose The processes of solute and energy transport in nat- mass conservation problems, are not well suited for ural systems are most often described using an advec- problems with multiple sources and non-linear mass tive±dispersive equation (ADE) with additional terms transfer terms, and can be diusive and oscillatory for sources, reactions, and interphase exchange of mass [3,19,38,44]. or energy [34]. For many problems, especially those in- Over the last decade, simulators in the water re- volving multiple species, ADE solutions can be a sub- sources ®eld have employed so-called high-resolution stantial part of the computational eort involved for a methods more and more for discretizing the advective given ¯ow and transport simulator. -
Approximate Riemann Solvers for Viscous Flows
Approximate Riemann solvers for viscous flows Master's thesis Part II Sander Rhebergen University of Twente Department of Applied Mathematics Numerical analysis and Computational Mechanics Group January - August, 2005 ir. C.M. Klaij prof.dr.ir. J.J.W. van der Vegt prof.dr.ir. B.J. Geurts dr.ir. O. Bokhove i Abstract In this Report we present an approximate Riemann solver based on travelling waves. It is the discontinuous Galerkin finite element (DG-FEM) analogue of the travelling wave (TW) scheme introduced by Weekes [Wee98]. We present the scheme for the viscous Burgers equa- tion and for the 1D Navier-Stokes equations. Some steps in Weekes' TW scheme for the Burgers equation are replaced by numerical ap- proximations simplifying and reducing the cost of the scheme while maintaining the accuracy. A comparison of the travelling wave schemes with standard methods for the viscous Burgers equation showed no significant difference in accuracy. The TW scheme is both cheaper and easier to implement than the method of Bassi and Rebay, and does not separate the viscous part from the inviscid part of the equations. We attempted to extend the DG-TW scheme to the 1D Navier-Stokes equations, but we have not yet succeeded in doing so due to a large number of non-linear equations that have to be solved. To avoid this problem, a first step is made in simplifying these equations, but no tests have been done so far. iii Acknowledgments I would like to thank Jaap and Bernard for their weekly advice during this project. A special thank you goes out to Chris for our almost daily discussions. -
An Approximate Riemann Solver for Euler Equations
8 An Approximate Riemann Solver for Euler Equations Oscar Falcinelli1, Sergio Elaskar1,2, José Tamagno1 and Jorge Colman Lerner3 1Aeronautical Department, FCEFyN, Nacional University of Cordoba 2CONICET 3Aeronautical Department, Engineering Faculty, Nacional University of La Plata Argentina 1. Introduction A fundamental subject leading to numerical simulations of Euler equations by the Finite Volume (FV) method, is the calculation of numerical fluxes at cells interfaces. The degree of accuracy of the FV numerical scheme, its ability to capture discontinuities and the correct prediction of the velocity of propagating waves, are all flow properties strongly dependent on the evaluation of numerical fluxes. In many numerical schemes, the fluxes between cells are computed using truncated series expansions which based only on numerical considerations. These considerations to be strictly valid, must account for some degree of continuity in the functions and in their derivatives, but clearly, these continuity conditions are not satisfied when discontinuous solutions as shock waves or contact surfaces are present in the flow. This type of flow problems nevertheless, were solved with relative success until 1959. In that year Godunov published his work “A finite difference method for the computation of discontinuous solutions of the equations of Fluid Dynamics” (Godunov, 1959) in which an alternative approach for solving the system of Euler equations is presented. This new approach, in striking difference to previous ones, is basically supported by physical considerations and the essential part of it is the so called Riemann solver. The excellent results obtained with the Godunov technique, prompted several researches to develop new FV numerical schemes for two and three dimensional applications, achieving second order accuracy and total variation diminishing (TVD) properties (Toro, 2009; LeVeque, 2004; Yee, 1989). -
A Well-Balanced SPH-ALE Scheme for Shallow Water Applications
Journal of Scientific Computing (2021) 88:84 https://doi.org/10.1007/s10915-021-01600-1 A Well-Balanced SPH-ALE Scheme for Shallow Water Applications Alberto Prieto-Arranz1 · Luis Ramírez1 · Iván Couceiro1 · Ignasi Colominas1 · Xesús Nogueira1 Received: 5 December 2020 / Revised: 25 June 2021 / Accepted: 28 June 2021 / Published online: 8 August 2021 © The Author(s) 2021 Abstract In this work, a new discretization of the source term of the shallow water equations with non- flat bottom geometry is proposed to obtain a well-balanced scheme. A Smoothed Particle Hydrodynamics Arbitrary Lagrangian-Eulerian formulation based on Riemann solvers is presented to solve the SWE. Moving-Least Squares approximations are used to compute high- order reconstructions of the numerical fluxes and, stability is achieved using the a posteriori MOOD paradigm. Several benchmark 1D and 2D numerical problems are considered to test and validate the properties and behavior of the presented schemes. Keywords Shallow water equations · SPH-ALE · Smoothed particle hydrodynamics · Well-balanced methods · Moving least squares 1 Introduction The shallow water equations (SWE) with non-flat bottom geometry problems suppose a hyperbolic system of conservation laws with a source term, also called balance laws. In these problems we can achieve steady state solutions in which the flux gradients are not zero, but rather they are exactly cancelled by the contribution of the source term. In practice, the exact cancellation of the flux gradients with the source term is difficult to achieve numerically, if there are no additional considerations when it comes to discretize the source term [1–7]. When a non-well-balanced scheme is used in SWE with variable bathymetry some fixed- valued artificial perturbations will appear throughout the domain [8].