English
Related papers

Related papers: The full approximation storage multigrid scheme: A…

200 papers

In this paper, we present a monolithic multigrid method for the efficient solution of flow problems in fractured porous media. Specifically, we consider a mixed-dimensional model which couples Darcy flow in the porous matrix with…

Numerical Analysis · Mathematics 2018-11-08 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

In this paper, we propose a mass conservative semi-Lagrangian finite difference scheme for multi-dimensional problems without dimensional splitting. The semi-Lagrangian scheme, based on tracing characteristics backward in time from grid…

Numerical Analysis · Mathematics 2016-07-26 Tao Xiong , Giovanni Russo , Jing-Mei Qiu

We construct a new nonlinear finite volume (FV) scheme for highly anisotropic diffusion equations, that satisfies the discrete minimum-maximum principle. The construction relies on the linearized scheme satisfying less restrictive…

Numerical Analysis · Mathematics 2022-05-25 Nour Dahmen , Jerome Droniou , Francois Rogier

For the numerical solution of time-dependent partial differential equations, time-parallel methods have recently shown to provide a promising way to extend prevailing strong-scaling limits of numerical codes. One of the most complex methods…

Numerical Analysis · Mathematics 2016-03-14 Matthias Bolten , Dieter Moser , Robert Speck

In this work we prove that weak solutions constructed by a variational multiscale method are suitable in the sense of Scheffer. In order to prove this result, we consider a subgrid model that enforces orthogonality between subgrid and…

Numerical Analysis · Mathematics 2016-06-15 Santiago Badia , Juan Vicente Gutiérrez-Santacreu

The aggregated unfitted finite element method (AgFEM) is a methodology recently introduced in order to address conditioning and stability problems associated with embedded, unfitted, or extended finite element methods. The method is based…

Numerical Analysis · Computer Science 2019-08-20 Francesc Verdugo , Alberto F. Martín , Santiago Badia

In this paper, we present a novel local and parallel two-grid finite element scheme for solving the Stokes equations, and rigorously establish its a priori error estimates. The scheme admits simultaneously small scales of subproblems and…

Numerical Analysis · Mathematics 2020-12-09 Yanren Hou , Feng Shi , Haibiao Zheng

The paper aims to establish a fully discrete finite element (FE) scheme and provide cost-effective solutions for one-dimensional time-space Caputo-Riesz fractional diffusion equations on a bounded domain $\Omega$. Firstly, we construct a…

Numerical Analysis · Mathematics 2017-07-27 Xiaoqiang Yue , Weiping Bu , Shi Shu , Menghuan Liu , Shuai Wang

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

In wave propagation problems, finite difference methods implemented on staggered grids are commonly used to avoid checkerboard patterns and to improve accuracy in the approximation of short-wavelength components of the solutions. In this…

Numerical Analysis · Mathematics 2026-01-15 Micol Bassanini , Simone Deparis , Paolo Ricci

A novel finite element method for the approximation of Maxwell's equations over hybrid two-dimensional grids is studied. The choice of appropriate basis functions and numerical quadrature leads to diagonal mass matrices which allow for…

Numerical Analysis · Mathematics 2022-09-22 Herbert Egger , Bogdan Radu

It is demonstrated how dynamic storage allocation algorithms can be analyzed in terms of finite size scaling. The method is illustrated in the three simple cases of the it first-fit, next-fit and it best-fit algorithms, and the system works…

Statistical Mechanics · Physics 2007-05-23 Hamed Seyed-allaei

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

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

This paper studies the stability of velocity-pressure mixed approximations of the Stokes problem when different finite element (FE) spaces for each component of the velocity field are considered. We consider some new combinations of…

Numerical Analysis · Mathematics 2014-12-01 F. Guillén González , J. R. Rodríguez Galván

We present multigrid methods for solving elliptic partial differential equations on arbitrary domains using the nodal ghost finite element method, an unfitted boundary approach where the domain is implicitly defined by a level-set function.…

Numerical Analysis · Mathematics 2025-05-09 Hridya Dilip , Armando Coco

Semi-Lagrangian (SL) schemes are highly efficient for simulating transport equations and are widely used across various applications. Despite their success, designing genuinely multi-dimensional and conservative SL schemes remains a…

Numerical Analysis · Mathematics 2024-05-06 Yongsheng Chen , Wei Guo , Xinghui Zhong

The need to smoothly cover a computational domain of interest generically requires the adoption of several grids. To solve the problem of interest under this grid-structure one must ensure the suitable transfer of information among the…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Luis Lehner , Oscar Reula , Manuel Tiglio

We consider the minimization of integral functionals in one dimension and their approximation by $r$-adaptive finite elements. Including the grid of the FEM approximation as a variable in the minimization, we are able to show that the…

Numerical Analysis · Mathematics 2025-10-31 Darith Hun , Nicolas Moës , Heiner Olbermann

Propagation characteristics of a wave are defined by the dispersion relationship, from which the governing partial differential equation (PDE) can be recovered. PDEs are commonly solved numerically using the finite-difference (FD) method,…

Numerical Analysis · Mathematics 2021-07-29 Edward Caunt