English
Related papers

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

200 papers

We study dendritic microstructure evolution using an adaptive grid, finite element method applied to a phase-field model. The computational complexity of our algorithm, per unit time, scales linearly with system size, rather than the…

Materials Science · Physics 2009-10-30 Nikolas Provatas , Nigel Goldenfeld , Jonathan Dantzig

We present a new third-order central scheme for approximating solutions of systems of conservation laws in one and two space dimensions. In the spirit of Godunov-type schemes,our method is based on reconstructing a piecewise-polynomial…

Numerical Analysis · Mathematics 2025-10-20 D. Levy , G. Puppo , G. Russo

We consider the vertex-centered finite volume method with first-order conforming ansatz functions. The adaptive mesh-refinement is driven by the local contributions of the weighted-residual error estimator. We prove that the adaptive…

Numerical Analysis · Mathematics 2016-11-24 Christoph Erath , Dirk Praetorius

Finite element methods based on cut-cells are becoming increasingly popular because of their advantages over formulations based on body-fitted meshes for problems with moving interfaces. In such methods, the cells (or elements) which are…

Computational Engineering, Finance, and Science · Computer Science 2022-07-18 Chennakesava Kadapa , Xinyu Wang , Yue Mei

We present the first implementation of the Active Flux method on adaptively refined Cartesian grids. The Active Flux method is a third order accurate finite volume method for hyperbolic conservation laws, which is based on the use of point…

Numerical Analysis · Mathematics 2022-06-08 Donna Calhoun , Erik Chudzik , Christiane Helzel

We propose two new strategies based on Machine Learning techniques to handle polyhedral grid refinement, to be possibly employed within an adaptive framework. The first one employs the k-means clustering algorithm to partition the points of…

Numerical Analysis · Mathematics 2022-11-01 P. F. Antonietti , F. Dassi , E. Manuzzi

A new framework is proposed for analyzing staggered-grid finite difference finite volume methods on unstructured meshes. The new framework employs the concept of external approximation of function spaces, and gauge convergence of numerical…

Numerical Analysis · Mathematics 2016-02-15 Qingshan Chen

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid…

Numerical Analysis · Mathematics 2011-10-04 John D. Jakeman , Stephen G. Roberts

Finite volume methods for problems involving second order operators with full diffusion matrix can be used thanks to the definition of a discrete gradient for piecewise constant functions on unstructured meshes satisfying an orthogonality…

Numerical Analysis · Mathematics 2016-08-16 Robert Eymard , Thierry Gallouët , Raphaèle Herbin

We present a fast, high-order accurate and adaptive boundary integral scheme for solving the Stokes equations in complex---possibly nonsmooth---geometries in two dimensions. The key ingredient is a set of panel quadrature rules capable of…

Numerical Analysis · Mathematics 2020-04-22 Bowei Wu , Hai Zhu , Alex Barnett , Shravan Veerapaneni

In this paper, we construct a robust adaptive central-upwind scheme on unstructured triangular grids for two-dimensional shallow water equations with variable density. The method is well-balanced, positivity-preserving, and oscillation-free…

Numerical Analysis · Mathematics 2022-01-26 Thuong Nguyen

This paper proposes some efficient and accurate adaptive two-grid (ATG) finite element algorithms for linear and nonlinear partial differential equations (PDEs). The main idea of these algorithms is to utilize the solutions on the $k$-th…

Numerical Analysis · Mathematics 2020-09-22 Yukun Li , Yi Zhang

In this paper, a two-grid temporal second-order scheme for the two-dimensional nonlinear Volterra integro-differential equation with weakly singular kernel is proposed to reduce the computation time and improve the accuracy of the scheme…

Numerical Analysis · Mathematics 2022-09-02 Hao Chen , Mahmoud A. Zaky , Ahmed S. Hendy , Wenlin Qiu

We present a primal-dual algorithmic framework to obtain approximate solutions to a prototypical constrained convex optimization problem, and rigorously characterize how common structural assumptions affect the numerical efficiency. Our…

Optimization and Control · Mathematics 2015-03-04 Quoc Tran-Dinh , Volkan Cevher

We present a new meshless method for scalar diffusion equations which is motivated by their compatible discretizations on primal-dual grids. Unlike the latter though, our approach is truly meshless because it only requires the graph of…

Numerical Analysis · Mathematics 2016-10-21 Nathaniel Trask , Mauro Perego , Pavel Bochev

A well-balanced second-order finite volume scheme is proposed and analyzed for a 2 X 2 system of non-linear partial differential equations which describes the dynamics of growing sandpiles created by a vertical source on a flat, bounded…

Numerical Analysis · Mathematics 2024-01-04 Aekta Aggarwal , Veerappa Gowda G. D. , Sudarshan Kumar K

We present a novel data-driven approach for enhancing gradient reconstruction in unstructured finite volume methods for hyperbolic conservation laws, specifically for the 2D Euler equations. Our approach extends previous structured-grid…

Numerical Analysis · Mathematics 2025-07-23 G. de Romémont , F. Renac , F. Chinesta , J. Nunez , D. Gueyffier

Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and…

Numerical Analysis · Mathematics 2019-12-05 Hanyu Li , Wing Tat Leung , Mary F. Wheeler

We consider a nonlinear mixed-dimensional model for simulating gas transport in shale formation. The mathematical model consists of a coupled system of nonlinear equations, where flow within fractures is represented using a…

Numerical Analysis · Mathematics 2025-08-19 Maria Vasilyeva , Ben S. Southworth , Shubin Fu

In this paper, we propose an efficient quadratic interpolation formula utilizing solution gradients computed and stored at nodes and demonstrate its application to a third-order cell-centered finite-volume discretization on tetrahedral…

Numerical Analysis · Mathematics 2023-07-07 Hiroaki Nishikawa , Jeffery A. White