English
Related papers

Related papers: Algebraic Multigrid Methods For Virtual Element Di…

200 papers

We propose, analyze and implement a virtual element discretization for an interfacial poroelasticity-elasticity consolidation problem. The formulation of the time-dependent poroelasticity equations uses displacement, fluid pressure, and…

Numerical Analysis · Mathematics 2023-06-07 Sarvesh Kumar , David Mora , Ricardo Ruiz-Baier , Nitesh Verma

We present a geometric multigrid solver for the Compact Discontinuous Galerkin method through building a hierarchy of coarser meshes using a simple agglomeration method which handles arbitrary element shapes and dimensions. The method is…

Numerical Analysis · Mathematics 2022-04-08 Yulong Pan , Per-Olof Persson

In this paper, we propose a $W$-cycle $p$-multigrid method for solving the $p$-version symmetric interior penalty discontinuous Galerkin (SIPDG) discretization of elliptic problems. This SIPDG discretization employs hierarchical Legendre…

Numerical Analysis · Mathematics 2025-09-18 Nuo Lei , Donghang Zhang , Weiying Zheng

We introduce the Virtual Element Method (VEM) for elliptic eigenvalue problems. The main result of the paper states that VEM provides an optimal order approximation of the eigenmodes. A wide set of numerical tests confirm the theoretical…

Numerical Analysis · Mathematics 2017-03-21 Francesca Gardini , Giuseppe Vacca

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

The Multiquadric Radial Basis Function (MQ) Method is a meshless collocation method with global basis functions. It is known to have exponentional convergence for interpolation problems. We descretize nonlinear elliptic PDEs by the MQ…

Numerical Analysis · Mathematics 2025-10-20 A. I. Fedoseyev , M. J. Friedman , E. J. Kansa

In this work we study arbitrary-order hybrid discretizations of Friedrichs systems. Friedrichs systems provide a framework that goes beyond the standard classification of partial differential equations into hyperbolic or elliptic, and are…

Numerical Analysis · Mathematics 2026-02-12 Daniele Di Pietro , Aurelio Spadotto

In many applications the accurate representation of the computational domain is a key factor to obtain reliable and effective numerical solutions. Curved interfaces, which might be internal, related to physical data, or portions of the…

Numerical Analysis · Mathematics 2020-11-19 Franco Dassi , Alessio Fumagalli , Davide Losapio , Stefano Scialò , Anna Scotti , Giuseppe Vacca

Let $\mathbb{R}$ be the field of real numbers. We consider the problem of computing the real isolated points of a real algebraic set in $\mathbb{R}^n$ given as the vanishing set of a polynomial system. This problem plays an important role…

Computational Geometry · Computer Science 2020-08-27 Huu Phuoc Le , Mohab Safey El Din , Timo de Wolff

We propose a new and simple discretization, named the Modified Virtual Grid Difference (MVGD), for numerical approximation of the Laplace-Beltrami (LB) operator on manifolds sampled by point clouds. The key observation is that both the…

Numerical Analysis · Mathematics 2016-12-20 Meng Wang , Shingyu Leung , Hongkai Zhao

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

Numerical Analysis · Mathematics 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

We present a Ritz-Galerkin discretization on sparse grids using pre-wavelets, which allows to solve elliptic differential equations with variable coefficients for dimension $d=2,3$ and higher dimensions $d>3$. The method applies multilinear…

Numerical Analysis · Mathematics 2016-03-10 Rainer Hartmann , Christoph Pflaum

Stochastic sampling methods are arguably the most direct and least intrusive means of incorporating parametric uncertainty into numerical simulations of partial differential equations with random inputs. However, to achieve an overall error…

Numerical Analysis · Mathematics 2014-04-09 Hans-Werner van Wyk

We are interested in the numerical solution of nonsymmetric linear systems arising from the discretization of convection-diffusion partial differential equations with separable coefficients and dominant convection. Preconditioners based on…

Numerical Analysis · Mathematics 2015-01-14 Davide Palitta , Valeria Simoncini

We present a new numerical method for solving the elliptic homogenization problem. The main idea is that the missing effective matrix is reconstructed by solving the local least-squares in an offline stage, which shall be served as the…

Numerical Analysis · Mathematics 2021-03-26 Yufang Huang , Pingbing Ming , Siqi Song

We present an algorithm for the numerical solution of the equations governing combustion in porous inert media. The discretization of the flow problem is performed by the mixed finite element method, the transport problems are discretized…

Numerical Analysis · Mathematics 2016-09-01 Peter Knabner , Gerhard Summ

As part of our development of a computer code to perform 3D `constrained evolution' of Einstein's equations in 3+1 form, we discuss issues regarding the efficient solution of elliptic equations on domains containing holes (i.e., excised…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Scott H. Hawley , Richard A. Matzner

We have developed an efficient algorithm for steady axisymmetrical 2D fluid equations. The algorithm employs multigrid method as well as standard implicit discretization schemes for systems of partial differential equations. Linearity of…

Plasma Physics · Physics 2008-12-01 Zoran Ristivojevic , Zoran Lj. Petrovic

We analyze the performance of a state-of-the-art domain decomposition approach, the Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) method, for the efficient solution of very large linear systems arising from elliptic…

Numerical Analysis · Mathematics 2018-04-27 Daniele Prada , Silvia Bertoluzza , Micol Pennacchio , Marco Livesu

We develop a new meshfree geometric multilevel (MGM) method for solving linear systems that arise from discretizing elliptic PDEs on surfaces represented by point clouds. The method uses a Poisson disk sampling-type technique for coarsening…

Numerical Analysis · Mathematics 2022-04-14 Grady B. Wright , Andrew M. Jones , Varun Shankar