English
Related papers

Related papers: An Efficient Space-Time Two-Grid Compact Differenc…

200 papers

An implicit finite difference scheme based on the $L2$-$1_{\sigma}$ formula is presented for a class of one-dimensional time fractional reaction-diffusion equations with variable coefficients and time drift term. The unconditional stability…

Numerical Analysis · Mathematics 2020-02-12 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao

We propose, analyze, and investigate numerically a novel two-level Galerkin reduced order model (2L-ROM) for the efficient and accurate numerical simulation of the steady Navier-Stokes equations. In the first step of the 2L-ROM, a…

Numerical Analysis · Mathematics 2022-11-24 Dylan Park , Changhong Mou , Honghu Liu , Adrian Sandu , Traian Iliescu

Finite difference approximation, in addition to Taylor truncation errors, introduces numerical dispersion-and-dissipation errors into numerical solutions of partial differential equations. We analyze a class of finite difference schemes…

Numerical Analysis · Mathematics 2014-09-12 Yi-Hung Kuo , Long Lee , Gregory Lyng

We introduce some sparse grids interpolations used in Semi-Lagrangian schemes for linear and fully non-linear diffusion Hamilton Jacobi Bellman equations arising in stochastic control. We prove that the method introduced converges toward…

Optimization and Control · Mathematics 2014-08-20 Xavier Warin

We present compact semi-implicit finite difference schemes on structured grids for numerical solutions of the advection by an external velocity and by a speed in normal direction that are applicable in level set methods. The most involved…

Numerical Analysis · Mathematics 2023-12-01 Peter Frolkovič , Nikola Gajdošová

We introduce a family of bi-grid schemes in finite elements for solving 2D incompressible Navier-Stokes equations in velocity and pressure $(u,p)$. The new schemes are based on projection methods and use two pairs of FEM spaces, a sparse…

Numerical Analysis · Mathematics 2018-08-29 Hyam Abboud , Clara Al Kosseifi , Jean-Paul Chehab

We study the discretization, convergence, and numerical implementation of recent reformulations of the quadratic porous medium equation (multidimensional and anisotropic) and Burgers' equation (one-dimensional, with optional viscosity), as…

Numerical Analysis · Mathematics 2025-11-06 Jean-Marie Mirebeau , Erwan Stampfli

We consider the numerical solution of time-dependent space tempered fractional diffusion equations. The use of Crank-Nicolson in time and of second-order accurate tempered weighted and shifted Gr\"unwald difference in space leads to dense…

Numerical Analysis · Mathematics 2022-10-12 D. Ahmad , M. Donatelli , M. Mazza , S. Serra-Capizzano , K. Trotti

A method is proposed for accurately describing arbitrary-shaped free boundaries in single-grid finite-difference schemes for elastodynamics, in a time-domain velocity-stress framework. The basic idea is as follows: fictitious values of the…

Classical Physics · Physics 2007-12-17 Bruno Lombard , Joël Piraux , Céline Gélis , Jean Virieux

In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using…

Numerical Analysis · Mathematics 2019-06-26 Fanhai Zeng , Ian Turner , Kevin Burrage , Stephen J. Wright

We present an asymptotically faster algorithm for solving linear systems in well-structured 3-dimensional truss stiffness matrices. These linear systems arise from linear elasticity problems, and can be viewed as extensions of graph…

Data Structures and Algorithms · Computer Science 2018-05-25 Rasmus Kyng , Richard Peng , Robert Schwieterman , Peng Zhang

In this paper, we propose third-order semi-discretized schemes in space based on the tempered weighted and shifted Gr\"unwald difference (tempered-WSGD) operators for the tempered fractional diffusion equation. We also show stability and…

Numerical Analysis · Mathematics 2020-09-17 Linlin Bu , Cornelis W. Oosterlee

In this paper we present a new ultra efficient numerical method for solving kinetic equations. In this preliminary work, we present the scheme in the case of the BGK relaxation operator. The scheme, being based on a splitting technique…

Mathematical Physics · Physics 2015-06-04 Giacomo Dimarco , Raphaël Loubere

We carry out a stability and convergence analysis of a fully discrete scheme for the time-dependent Navier-Stokes equations resulting from combining an $H(\mathrm{div}, \Omega)$-conforming discontinuous Galerkin spatial discretization, and…

Numerical Analysis · Mathematics 2025-10-22 L. Beirão da Veiga , F. Dassi , S. Gómez

Matrix-free finite element implementations of massively parallel geometric multigrid save memory and are often significantly faster than implementations using classical sparse matrix techniques. They are especially well suited for…

Numerical Analysis · Mathematics 2016-08-24 Simon Bauer , Marcus Mohr , Ulrich Rüde , Jens Weismüller , Markus Wittmann , Barbara Wohlmuth

We investigate two efficient time discretizations for the post-processing technique of discontinuous Galerkin (DG) methods to solve hyperbolic conservation laws. The post-processing technique, which is applied at the final time of the DG…

Numerical Analysis · Mathematics 2023-12-22 Xiaozhou Li

We present a higher-order finite volume method for solving elliptic PDEs with jump conditions on interfaces embedded in a 2D Cartesian grid. Second, fourth, and sixth order accuracy is demonstrated on a variety of tests including problems…

Numerical Analysis · Mathematics 2023-08-09 Will Thacher , Hans Johansen , Daniel Martin

This work deals with the efficient numerical solution of the time-fractional heat equation discretized on non-uniform temporal meshes. Non-uniform grids are essential to capture the singularities of "typical" solutions of time-fractional…

Numerical Analysis · Mathematics 2020-05-08 Xiaozhe Hu , Carmen Rodrigo , Francisco J. Gaspar

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed…

Numerical Analysis · Mathematics 2019-10-02 Hailiang Liu , Peimeng Yin

In this work, we study two-dimensional diffusion-wave equations with variable exponent, modeling mechanical diffusive wave propagation in viscoelastic media with spatially varying properties. We first transform the diffusion-wave model into…

Numerical Analysis · Mathematics 2025-09-26 Hao Zhang , Kexin Li , Wenlin Qiu