English
Related papers

Related papers: 3D Adaptive Central Schemes: part I Algorithms for…

200 papers

Voronoi diagrams are essential geometrical structures with numerous applications, particularly astrophysics-driven finite volume methods. While serial algorithms for constructing these entities are well-established, parallel construction…

Instrumentation and Methods for Astrophysics · Physics 2025-11-05 Maor Mizrachi , Barak Raveh , Elad Steinberg

In this paper, we present a block-oriented scheme for adaptive mesh refinement based on summation-by-parts (SBP) finite difference methods and simultaneous-approximation-term (SAT) interface treatment. Since the order of accuracy at SBP-SAT…

Numerical Analysis · Mathematics 2019-03-05 Anna Nissen , Katharina Kormann , Magnus Grandin , Kristoffer Virta

In this paper, we present a novel second-order accurate Arbitrary-Lagrangian-Eulerian (ALE) finite volume scheme on moving nonconforming polygonal grids, in order to avoid the typical mesh distortion caused by shear flows in Lagrangian-type…

Numerical Analysis · Mathematics 2017-10-31 Elena Gaburro , Michael Dumbser , Manuel J. Castro

Efforts to achieve better accuracy in numerical relativity have so far focused either on implementing second order accurate adaptive mesh refinement or on defining higher order accurate differences and update schemes. Here, we argue for the…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Luis Lehner , Steven L. Liebling , Oscar Reula

We present a new family of very high order accurate direct Arbitrary-Lagrangian-Eulerian (ALE) Finite Volume (FV) and Discontinuous Galerkin (DG) schemes for the solution of nonlinear hyperbolic PDE systems on moving 2D Voronoi meshes that…

A quasi-second order scheme is developed to obtain approximate solutions of the shallow water equationswith bathymetry. The scheme is based on a staggered finite volume scheme for the space discretization:the scalar unknowns are located in…

Numerical Analysis · Mathematics 2021-11-19 R Herbin , J. -C Latché , Y Nasseri , N Therme

We present a novel cell-centered direct Arbitrary-Lagrangian-Eulerian (ALE) finite volume scheme on unstructured triangular meshes that is high order accurate in space and time and that also allows for time-accurate local time stepping…

Numerical Analysis · Mathematics 2015-06-22 Walter Boscheri , Michael Dumbser , Olindo Zanotti

Most of deterministic solvers for rarefied gas dynamics use discrete velocity (or discrete ordinate) approximations of the distribution function on a Cartesian grid. This grid must be sufficiently large and fine to describe the distribution…

Numerical Analysis · Mathematics 2014-01-24 Céline Baranger , Jean Claudel , Nicolas Hérouard , Luc Mieussens

A two-grid scheme based on mixed finite-element approximations to the incompressible Navier-Stokes equations is introduced and analyzed. In the first level the standard mixed finite-element approximation over a coarse mesh is computed. In…

Numerical Analysis · Mathematics 2016-12-23 Javier de Frutos , Bosco García-Archilla , Julia Novo

A method for performing high order mesh refinement multigrid computations is presented. The Full Approximation Scheme (FAS) multigrid technique is utilized for a sequence of nested patches of increasing resolution. Conservation forms are…

Chemical Physics · Physics 2007-05-23 Thomas L. Beck

The derivation of combined prefactored compact schemes for first and second order derivatives is described here, relying on the Fourier analysis of the original prefactored compact schemes. By this approach, the order of accuracy of the…

Numerical Analysis · Mathematics 2019-02-13 Adrian Sescu

Hexahedral meshes are an ubiquitous domain for the numerical resolution of partial differential equations. Computing a pure hexahedral mesh from an adaptively refined grid is a prominent approach to automatic hexmeshing, and requires the…

Graphics · Computer Science 2022-09-07 Marco Livesu , Luca Pitzalis , Gianmarco Cherchi

We propose a new unstructured numerical subgrid method for solving the shallow water equations using a finite volume method with enhanced bathymetry resolution. The method employs an unstructured triangular mesh with support for…

Vertex-centroid schemes are cell-centered finite volume schemes for conservation laws which make use of vertex values to construct high resolution schemes. The vertex values must be obtained through a consistent averaging (interpolation)…

Numerical Analysis · Computer Science 2011-12-20 Praveen Chandrashekar , Ashish Garg

First-order accurate degenerate variational integration (DVI) was introduced in C. L. Ellison et. al, Phys. Plasmas 25, 052502 (2018) for systems with a degenerate Lagrangian, i.e. one in which the velocity-space Hessian is singular. In…

Plasma Physics · Physics 2021-03-10 J. W. Burby , J. M. Finn , C. L. Ellison

This work combines the consistency in lower-order differential operators with external approximations of functional spaces to obtain error estimates for finite difference finite volume schemes on unstructured non-uniform meshes. This…

Numerical Analysis · Mathematics 2016-12-02 Qingshan Chen

In this work, we use a moving Voronoi and sharp interface approach for simulating two-phase flows. At every time step, the mesh is generated anew from Voronoi seeds that behave as material points. The paper is a continuation of our previous…

Numerical Analysis · Mathematics 2025-03-18 Ondřej Kincl , Ilya Peshkov , Walter Boscheri

We propose a simple modification of standard WENO finite volume methods for Cartesian grids, which retains the full spatial order of accuracy of the one-dimensional discretization when applied to nonlinear multidimensional systems of…

Numerical Analysis · Mathematics 2016-08-30 Pawel Buchmüller , Christiane Helzel

A well-balanced second order finite volume central scheme for the magnetohydrodynamic (MHD) equations with gravitational source term is developed in this paper. The scheme is an unstaggered central scheme that evolves the numerical solution…

Analysis of PDEs · Mathematics 2022-02-18 Farah Kanbar , Rony Touma , Christian Klingenberg

In this paper we present a second-order and continuous interpolation algorithm for cell-centered adaptive-mesh-refinement (AMR) grids. Continuity requirement poses a non-trivial problem at resolution changes. We develop a classification of…

Computational Physics · Physics 2016-05-04 Dmitry Borovikov , Igor V. Sokolov , Gabor Toth