Cache optimization for structured and unstructured grid multigrid.
The calculation of sound generation and propagation in low Mach number flows requires serious reflections on the characteristics of the underlying equations. Although the compressible Euler/Navier-Stokes equations cover all effects, an approximation via standard compressible solvers does not have the ability to represent acoustic waves correctly. Therefore, different methods have been developed to deal with the problem. In this paper, three of them are considered and compared to each other. They...
The calculation of sound generation and propagation in low Mach number flows requires serious reflections on the characteristics of the underlying equations. Although the compressible Euler/Navier-Stokes equations cover all effects, an approximation via standard compressible solvers does not have the ability to represent acoustic waves correctly. Therefore, different methods have been developed to deal with the problem. In this paper, three of them are considered and compared to each other....
In this paper we present two versions of the central local discontinuous Galerkin (LDG) method on overlapping cells for solving diffusion equations, and provide their stability analysis and error estimates for the linear heat equation. A comparison between the traditional LDG method on a single mesh and the two versions of the central LDG method on overlapping cells is also made. Numerical experiments are provided to validate the quantitative conclusions from the analysis and to support conclusions...
In this paper we present two versions of the central local discontinuous Galerkin (LDG) method on overlapping cells for solving diffusion equations, and provide their stability analysis and error estimates for the linear heat equation. A comparison between the traditional LDG method on a single mesh and the two versions of the central LDG method on overlapping cells is also made. Numerical experiments are provided to validate the quantitative conclusions from the analysis and to support conclusions...
We introduce a family of new second-order Godunov-type central schemes for one-dimensional systems of conservation laws. They are a less dissipative generalization of the central-upwind schemes, proposed in [A. Kurganov et al., submitted to SIAM J. Sci. Comput.], whose construction is based on the maximal one-sided local speeds of propagation. We also present a recipe, which helps to improve the resolution of contact waves. This is achieved by using the partial characteristic decomposition,...
We present a family of high-order, essentially non-oscillatory, central schemes for approximating solutions of hyperbolic systems of conservation laws. These schemes are based on a new centered version of the Weighed Essentially Non-Oscillatory (WENO) reconstruction of point-values from cell-averages, which is then followed by an accurate approximation of the fluxes via a natural continuous extension of Runge-Kutta solvers. We explicitly construct the third and fourth-order scheme and demonstrate...
We present one- and two-dimensional central-upwind schemes for approximating solutions of the Saint-Venant system with source terms due to bottom topography. The Saint-Venant system has steady-state solutions in which nonzero flux gradients are exactly balanced by the source terms. It is a challenging problem to preserve this delicate balance with numerical schemes. Small perturbations of these states are also very difficult to compute. Our approach is based on extending semi-discrete central schemes...
We present one- and two-dimensional central-upwind schemes for approximating solutions of the Saint-Venant system with source terms due to bottom topography. The Saint-Venant system has steady-state solutions in which nonzero flux gradients are exactly balanced by the source terms. It is a challenging problem to preserve this delicate balance with numerical schemes. Small perturbations of these states are also very difficult to compute. Our approach is based on extending semi-discrete central...
We present a reduced basis offline/online procedure for viscous Burgers initial boundary value problem, enabling efficient approximate computation of the solutions of this equation for parametrized viscosity and initial and boundary value data. This procedure comes with a fast-evaluated rigorous error bound certifying the approximation procedure. Our numerical experiments show significant computational savings, as well as efficiency of the error bound.
We present an efficient numerical method for solving viscous compressible fluid flows. The basic idea is to combine finite volume and finite element methods in an appropriate way. Thus nonlinear convective terms are discretized by the finite volume method over a finite volume mesh dual to a triangular grid. Diffusion terms are discretized by the conforming piecewise linear finite element method. In the paper we study theoretical properties of this scheme for the scalar nonlinear convection-diffusion...
Partant du principe de conservation de la masse et du principe fondamental de la dynamique, on retrouve l'équation d'Euler nous permettant de décrire les modèles asymptotiques de propagation d'ondes dans des eaux peu profondes en dimension 1. Pour décrire la propagation des ondes en dimension 2, Kadomtsev et Petviashvili [ 15 (1970) 539] utilisent une perturbation linéaire de l'équation de KdV. Mais cela ne précise pas si les équations ainsi obtenues dérivent de l'équation d'Euler, c'est ce que...
We compare dewetting characteristics of a thin nonwetting solid film in the absence of stress, for two models of a wetting potential: the exponential and the algebraic. The exponential model is a one-parameter (r) model, and the algebraic model is a two-parameter (r, m) model, where r is the ratio of the characteristic wetting length to the height of the unperturbed film, and m is the exponent of h (film height) in a smooth function that interpolates the system's surface energy above and below...
We give a theorem on error estimates of approximate solutions for explicit and implicit difference functional equations with unknown functions of several variables. We apply this general result to investigate the stability of difference methods for quasilinear functional differential equations with initial boundary condition of Dirichlet type. We consider first order partial functional differential equations and parabolic functional differential problems. We compare the properties of explicit...
Initial-boundary value problems of Dirichlet type for parabolic functional differential equations are considered. Explicit difference schemes of Euler type and implicit difference methods are investigated. The following theoretical aspects of the methods are presented. Sufficient conditions for the convergence of approximate solutions are given and comparisons of the methods are presented. It is proved that the assumptions on the regularity of the given functions are the same for both methods. It...