Method of characteristics | EPFL Graph Search

In mathematics, the method of characteristics is a technique for solving partial differential equations. Typically, it applies to first-order equations, although more generally the method of characteristics is valid for any hyperbolic partial differential equation. The method is to reduce a partial differential equation to a family of ordinary differential equations along which the solution can be integrated from some initial data given on a suitable hypersurface. For a first-order PDE (partial differential equation), the method of characteristics discovers curves (called characteristic curves or just characteristics) along which the PDE becomes an ordinary differential equation (ODE). Once the ODE is found, it can be solved along the characteristic curves and transformed into a solution for the original PDE. For the sake of simplicity, we confine our attention to the case of a function of two independent variables x and y for the moment. Consider a quasilinear PDE of the form Suppose that a solution z is known, and consider the surface graph z = z(x,y) in R3. A normal vector to this surface is given by As a result, equation () is equivalent to the geometrical statement that the vector field is tangent to the surface z = z(x,y) at every point, for the dot product of this vector field with the above normal vector is zero. In other words, the graph of the solution must be a union of integral curves of this vector field. These integral curves are called the characteristic curves of the original partial differential equation and are given by the Lagrange–Charpit equations A parametrization invariant form of the Lagrange–Charpit equations is: Consider now a PDE of the form For this PDE to be linear, the coefficients ai may be functions of the spatial variables only, and independent of u. For it to be quasilinear, ai may also depend on the value of the function, but not on any derivatives. The distinction between these two cases is inessential for the discussion here.

A semi-Lagrangian splitting method for the numerical simulation of sediment transport with free surface flows

Marco Picasso, Alexandre Caboussat, Gilles Steiner, Arwa Mrad

We present a numerical model for the simulation of 3D poly-dispersed sediment transport in a Newtonian flow with free surfaces. The physical model is based on a mixture model for multiphase flows. The Navier-Stokes equations are coupled with the transport and deposition of the particle concentrations, and a volume-of-fluid approach to track the free surface between water and air. The numerical algorithm relies on operator-splitting to decouple advection and diffusion phenomena. Two grids are used, based on unstructured finite elements for diffusion and an appropriate combination of the characteristics method with Godunov's method for advection on a structured grid. The numerical model is validated through numerical experiments. Simulation results are compared with experimental results in various situations for mono-disperse and bi-disperse sediments, and the calibration of the model is performed using, in particular, erosion experiments. (C) 2018 The Authors. Published by Elsevier Ltd.

PERGAMON-ELSEVIER SCIENCE LTD2018

Numerical simulation of 3D free surface flows, with multiple incompressible immiscible phases. Applications to impulse waves

Marco Picasso, Alexandre Caboussat

A numerical method for the solution to the density-dependent incompressible Navier-Stokes equations modeling the flow of N immiscible incompressible liquid phases with a free surface is proposed. It allows to model the flow of an arbitrary number of liquid phases together with an additional vacuum phase separated with a free surface. It is based on a volume-of-fluid approach involving N indicator functions (one per phase, identified by its density) that guarantees mass conservation within each phase. An additional indicator function for the whole liquid domain allows to treat boundary conditions at the interface between the liquid domain and a vacuum. The system of partial differential equations is solved by implicit operator splitting at each time step: first, transport equations are solved by a forward characteristics method on a fine Cartesian grid to predict the new location of each liquid phase; second, a generalized Stokes problem with a density-dependent viscosity is solved with a FEM on a coarser mesh of the liquid domain. A novel algorithm ensuring the maximum principle and limiting the numerical diffusion for the transport of the N phases is validated on benchmark flows. Then, we focus on a novel application and compare the numerical and physical simulations of impulse waves, that is, waves generated at the free surface of a water basin initially at rest after the impact of a denser phase. A particularly useful application in hydraulic engineering is to predict the effects of a landslide-generated impulse wave in a reservoir. Copyright (c) 2014 John Wiley & Sons, Ltd.

Wiley-Blackwell2014

Modélisation, analyse mathématique et simulation numérique de la dynamique des glaciers

Guillaume Jouvet

We address the free boundary problem that consists in finding the shape of a three dimensional glacier over a given period and under given climatic conditions. Glacier surface moves by sliding, internal shear and external exchange of mass. Ice is modelled as a non Newtonian fluid. Given the shape of the glacier, the velocity of ice is obtained by solving a stationary non-linear Stokes problem with a sliding law along the bedrock-ice interface. The shape of the glacier is updated by computing a Volume Of Fluid (VOF) function, which satisfies a transport equation. Climatic effects (accumulation and ablation of ice) are taken into account in the source term of this equation. A decoupling algorithm with a two-grid method allows the velocity of ice and the VOF to be computed using different numerical techniques, such that a Finite Element Method (FEM) and a characteristics method. On a theoretical level, we prove the well-posedness of the non-linear Stokes problem. A priori estimates for the convergence of the FEM are established by using a quasi-norm technique. Eventually, convergence of the linearisation schemes, such that a fixed point method and a Newton method, is proved. Several applications demonstrate the potential of the numerical method to simulate the motion of a glacier during a long period. The first one consists in the simulation of Rhone et Aletsch glacier from 1880 to 2100 by using climatic data provided by glaciologists. The glacier reconstructions over the last 120 years are validated against measurements. Afterwards, several different climatic scenarios are investigated in order to predict the shape the glaciers until 2100. A dramatic retreat during the 21st century is anticipated for both glaciers. The second application is an inverse problem. It aims to find a climate parametrization allowing a glacier to fit some of its moraines. Two other aspects of glaciology are also addressed in this thesis. The first one consists in modeling and in simulating ice collapse during the calving process. The previous ice flow model is supplemented by a Damage variable which describes the presence of micro crack in ice. An additional numerical scheme allows the Damage field to be solved and a two dimensional simulation of calving to be performed. The second problem aims to prove the existence of stationary ice sheet when considering shallow ice model and a simplified geometry. Numerical investigation confirms the theoretical result and shows physical properties of the solution.

EPFL2010

Modélisation, analyse mathématique et simulation numérique de la dynamique des glaciers

Guillaume Jouvet

EPFL2010