English
Related papers

Related papers: Local time steps for a finite volume scheme

200 papers

In this work, we develop a localized numerical scheme with low regularity requirements for solving time-fractional integro-differential equations. First, a fully discrete numerical scheme is constructed. Specifically, for temporal…

Numerical Analysis · Mathematics 2025-12-02 Lijing Zhao , Rui Zhao , Wenyi Tian , Yufeng Nie

In this paper, we propose a local model reduction approach for subsurface flow problems in stochastic and highly heterogeneous media. To guarantee the mass conservation, we consider the mixed formulation of the flow problem and aim to solve…

Numerical Analysis · Mathematics 2022-03-23 Yiran Wang , Eric Chung , Shubin Fu

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 consider a stabilized finite element method based on a spacetime formulation, where the equations are solved on a global (unstructured) spacetime mesh. A unique continuation problem for the wave equation is considered, where data is…

Numerical Analysis · Mathematics 2023-05-10 Erik Burman , Ali Feizmohammadi , Arnaud Munch , Lauri Oksanen

In this work, we present an efficient way to decouple the multicontinuum problems. To construct decoupled schemes, we propose Implicit-Explicit time approximation in general form and study them for the fine-scale and coarse-scale space…

Numerical Analysis · Mathematics 2024-04-26 Maria Vasilyeva

In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

Numerical Analysis · Mathematics 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

Nonlinear optimal control problems for trajectory planning with obstacle avoidance present several challenges. While general-purpose optimizers and dynamic programming methods struggle when adopted separately, their combination enabled by a…

Optimization and Control · Mathematics 2024-08-09 Rebecca Richter , Alberto De Marchi , Matthias Gerdts

We present an intimate connection among the following fields: (a) distributed local algorithms: coming from the area of computer science, (b) finitary factors of iid processes: coming from the area of analysis of randomized processes, (c)…

Combinatorics · Mathematics 2023-07-26 Jan Grebík , Václav Rozhoň

We review sharpening methods for finite volume schemes, with an emphasis on the basic structure of sharpening methods. It covers high order methods and non linear techniques for linear advection, Glimm's method, anti-diffusion techniques,…

Numerical Analysis · Mathematics 2016-08-10 B Després , S Kokh , Frédéric Lagoutière

The purpose of this paper is to extend the non-invasive global/local iterative coupling technique [15] to the case of large structures undergoing nonlinear time-dependent evolutions at all scales. It appears that, due to the use of legacy…

Computational Engineering, Finance, and Science · Computer Science 2019-01-25 Maxime Blanchard , Olivier Allix , Pierre Gosselet , Geoffrey Desmeure

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

We apply a composite idea of semi-discrete finite difference approximation in time and Galerkin finite element method in space to solve the Navier-Stokes equations with Caputo derivative of order 0 < {\alpha} < 1. The stability properties…

Numerical Analysis · Mathematics 2018-02-28 Guang-an Zou , Yong Zhou , Bashir Ahmad , Ahmed Alsaedi

We propose a positivity preserving entropy decreasing finite volume scheme for nonlinear nonlocal equations with a gradient flow structure. These properties allow for accurate computations of stationary states and long-time asymptotics…

Numerical Analysis · Mathematics 2015-06-18 José A. Carrillo , Alina Chertock , Yanghong Huang

Adaptivity and local mesh refinement are crucial for the efficient numerical simulation of wave phenomena in complex geometry. Local mesh refinement, however, can impose a tiny time-step across the entire computational domain when using…

Numerical Analysis · Mathematics 2024-09-27 Marcus J. Grote , Simon R. J. Michel , Stefan A. Sauter

We present high-order variational Lagrangian finite element methods for compressible fluids using a discrete energetic variational approach. Our spatial discretization is mass/momentum/energy conserving and entropy stable. Fully implicit…

Numerical Analysis · Mathematics 2023-08-16 Guosheng Fu , Chun Liu

In this paper, we propose a variationally consistent technique for decreasing the maximum eigenfrequencies of structural dynamics related finite element formulations. Our approach is based on adding a symmetric positive-definite term to the…

Numerical Analysis · Mathematics 2022-07-27 Stein K. F. Stoter , Thi-Hoa Nguyen , René R. Hiemstra , Dominik Schillinger

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

Monotone finite difference methods provide stable convergent discretizations of a class of degenerate elliptic and parabolic Partial Differential Equations (PDEs). These methods are best suited to regular rectangular grids, which leads to…

Numerical Analysis · Mathematics 2015-11-19 Adam M. Oberman , Ian Zwiers

A multiscale optimization framework for problems over a space of Lipschitz continuous functions is developed. The method solves a coarse-grid discretization followed by linear interpolation to warm-start project gradient descent on…

Numerical Analysis · Mathematics 2026-03-05 Nicholas J. E. Richardson , Noah Marusenko , Michael P. Friedlander