English
Related papers

Related papers: Two-Grid Methods for Semilinear Interface Problems

200 papers

We present a novel high-order accurate nodal discontinuous Galerkin (DG) method for solving nonlinear hyperbolic systems of partial differential equations (PDEs) on fully unstructured three-dimensional polyhedral meshes. A mesh generator is…

Numerical Analysis · Mathematics 2026-05-04 Sixtine Michel , Lorenzo Diazzi , Walter Boscheri

This paper introduces a novel staggered discontinuous Galerkin (SDG) method tailored for solving elliptic equations on polytopal meshes. Our approach utilizes a primal-dual grid framework to ensure local conservation of fluxes,…

Numerical Analysis · Mathematics 2024-11-01 L. Chen , X. Huang , E. Park , R. Wang

We generalize our earlier results concerning meshfree collocation methods for semilinear elliptic second order problems to the quasilinear case. The stability question, however, is treated differently, namely by extending a paper on…

Numerical Analysis · Mathematics 2018-06-19 Klaus Böhmer , Robert Schaback

In this paper, we discuss the second-order finite element method (FEM) and finite difference method (FDM) for numerically solving elliptic cross-interface problems characterized by vertical and horizontal straight lines, piecewise constant…

Numerical Analysis · Mathematics 2024-11-04 Qiwei Feng

An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel…

Numerical Analysis · Mathematics 2015-09-10 Yanren Hou , Guangzhi Du

In this work, we study the approximation properties of multi-patch dG-IgA methods, that apply the multipatch Isogeometric Analysis (IgA) discretization concept and the discontinuous Galerkin (dG) technique on the interfaces between the…

Numerical Analysis · Mathematics 2014-08-04 Ulrich Langer , Ioannis Toulopoulos

We consider a class of time dependent second order partial differential equations governed by a decaying entropy. The solution usually corresponds to a density distribution, hence positivity (non-negativity) is expected. This class of…

Numerical Analysis · Mathematics 2018-11-28 Zheng Sun , José A. Carrillo , Chi-Wang Shu

Due to the lack of corresponding analysis on appropriate mapping operator between two grids, high-order two-grid difference algorithms are rarely studied. In this paper, we firstly discuss the boundedness of a local bi-cubic Lagrange…

Numerical Analysis · Mathematics 2024-08-14 Bingyin Zhang , Hongfei Fu

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

Numerical Analysis · Mathematics 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West

We perform a complete Fourier analysis of the semi-discrete 1-d wave equation obtained through a P1 discontinuous Galerkin (DG) approximation of the continuous wave equation on an uniform grid. The resulting system exhibits the interaction…

Analysis of PDEs · Mathematics 2010-08-03 Aurora-Mihaela Marica , Enrique Zuazua

Sparse grids are tailored to the approximation of smooth high-dimensional functions. On a $d$-dimensional tensor product space, the number of grid points is $N = \mathcal O(h^{-1} |\log h|^{d-1})$, where $h$ is a mesh parameter. The…

Numerical Analysis · Mathematics 2011-06-09 Christoph Reisinger

We present a polynomial multigrid method for nodal interior penalty and local discontinuous Galerkin formulations of the Poisson equation on Cartesian grids. For smoothing we propose two classes of overlapping Schwarz methods. The first…

Computational Engineering, Finance, and Science · Computer Science 2016-12-22 Jörg Stiller

We present and analyze a discontinuous Galerkin method for the numerical modelling of the non-linear fully-coupled thermo-poroelastic problem. For the spatial discretization, we design a high-order discontinuous Galerkin method on polygonal…

Numerical Analysis · Mathematics 2022-05-27 Paola F. Antonietti , Stefano Bonetti , Michele Botti

In this paper, we present a two-gird skill to accelerate the weak Galerkin method. By the proper use of parameters, the two-grid weak Galerkin method not only doubles the convergence rate, but also maintains the asymptotic lower bounds…

Numerical Analysis · Mathematics 2025-08-05 Wei Lu , Qilong Zhai

In this paper, we present a multiscale method for simulations of the multicontinua unsaturated flow problems in heterogeneous fractured porous media. The mathematical model is described by the system of Richards equations for each continuum…

Numerical Analysis · Mathematics 2019-08-02 Denis Spiridonov , Maria Vasilyeva , Eric T. Chung

We present a new mimetic finite difference method for diffusion problems that converges on grids with \textit{curved} (i.e., non-planar) faces. Crucially, it gives a symmetric discrete problem that uses only one discrete unknown per curved…

Numerical Analysis · Mathematics 2023-07-19 Silvano Pitassi , Riccardo Ghiloni , Igor Petretti , Francesco Trevisan , Ruben Specogna

In this article we design and analyze a class of two-level non-overlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic…

Numerical Analysis · Mathematics 2019-03-28 P. F. Antonietti , P. Houston , G. Pennesi , E. Süli

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

We present higher-order piecewise continuous finite element methods for solving a class of interface problems in two dimensions. The method is based on correction terms added to the right-hand side in the standard variational formulation of…

Numerical Analysis · Mathematics 2015-05-19 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

In this paper we discuss the local discontinuous Galerkin methods coupled with two specific explicit-implicit-null time discretizations for solving one-dimensional nonlinear diffusion problems $U_t=(a(U)U_x)_x$. The basic idea is to add and…

Numerical Analysis · Mathematics 2019-03-29 Haijin Wang , Qiang Zhang , Shiping Wang , Chi-Wang Shu