English
Related papers

Related papers: Homogeneous multigrid for hybrid discretizations: …

200 papers

In this paper we analyse the convergence properties of two-level, W-cycle and V-cycle agglomeration-based geometric multigrid schemes for the numerical solution of the linear system of equations stemming from the lowest order…

Numerical Analysis · Mathematics 2022-03-01 Paola Francesca Antonietti , Stefano Berrone , Martina Busetto , Marco Verani

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with…

Numerical Analysis · Mathematics 2025-10-21 Michał Wichrowski

We propose and analyze an iterative high-order hybridized discontinuous Galerkin (iHDG) discretization for linear partial differential equations. We improve our previous work (SIAM J. Sci. Comput. Vol. 39, No. 5, pp. S782--S808) in several…

Numerical Analysis · Mathematics 2018-05-23 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

We propose to use a hybridizable discontinuous Galerkin (HDG) method combined with the continuous Galerkin (CG) method to approximate Maxwell's equations. We make two contributions in this paper. First, even though there are many papers…

Numerical Analysis · Mathematics 2020-02-17 Gang Chen , Peter Monk , Yangwen Zhang

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

We present a novel Hybrid High-Order (HHO) discretization of fourth-order elliptic problems arising from the mechanical modeling of the bending behavior of Kirchhoff-Love plates, including the biharmonic equation as a particular case. The…

Numerical Analysis · Mathematics 2018-01-25 Francesco Bonaldi , Daniele A. Di Pietro , Giuseppe Geymonat , Françoise Krasucki

We derive a compatible discretization method that relies heavily on the underlying geometric structure, and obeys the topological sequences and commuting properties that are constructed. As a sample problem we consider the…

Mathematical Physics · Physics 2013-04-29 Jasper Kreeft , Marc Gerritsma

The relaxation in the calculus of variation motivates the numerical analysis of a class of degenerate convex minimization problems with non-strictly convex energy densities with some convexity control and two-sided $p$-growth. The…

Numerical Analysis · Mathematics 2024-07-03 C. Carstensen , N. T. Tran

This study presents a fair performance comparison of the continuous finite element method, the symmetric interior penalty discontinuous Galerkin method, and the hybridized discontinuous Galerkin method. Modern implementations of high-order…

Numerical Analysis · Mathematics 2018-10-19 Martin Kronbichler , Wolfgang A. Wall

By a high-order numerical homogenization method, a heterogeneous multiscale scheme was developed in Jin & Li (2022) for evolving differential equations containing two time scales. In this paper, we further explore the technique to propose…

Numerical Analysis · Mathematics 2025-09-25 Bojin Chen , Zeyu Jin , Ruo Li

The problem of finding the solution of Partial Differential Equations (PDEs) plays a central role in modeling real world problems. Over the past years, Multigrid solvers have showed their robustness over other techniques, due to its high…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Safaa Kasbah , Issam Damaj , Ramzi Haraty

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

We propose a hybridizable discontinuous Galerkin (HDG) method combined with convex-concave splitting for the temporal discretization of the convective Cahn-Hilliard equation. The convection term is discretized explicitly without…

Numerical Analysis · Mathematics 2026-04-24 Gang Chen , Daozhi Han , Jiaxuan Liu , Yangwen Zhang , Dujin Zuo

We propose and analyse a hybrid high-order (HHO) scheme for stationary incompressible magnetohydrodynamics equations. The scheme has an arbitrary order of accuracy and is applicable on generic polyhedral meshes. For sources that are small…

Numerical Analysis · Mathematics 2023-02-21 Jérôme Droniou , Liam Yemm

In this article, we consider a local projection stabilisation for a Hybrid High-Order (HHO) approximation of the Oseen problem. We prove an existence-uniqueness result under a stronger SUPG-like norm. We improve the stability and provide…

Numerical Analysis · Mathematics 2024-10-25 Gouranga Mallik , Rahul Biswas , Thirupathi Gudi

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

Numerical Analysis · Mathematics 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

We present a multigrid algorithm for the solution of the linear systems of equations stemming from the $p-$version of the Virtual Element discretization of a two-dimensional Poisson problem. The sequence of coarse spaces are constructed…

Numerical Analysis · Mathematics 2017-06-13 P. F. Antonietti , L. Mascotto , M. Verani

We propose a hydridizable discontinuous Galerkin (HDG) method for solving the Cahn-Hilliard equation. The temporal discretization can be based on either the backward Euler method or the convex-splitting method. We show that the fully…

Numerical Analysis · Mathematics 2024-12-20 Gang Chen , Daozhi Han , John Singler , Yangwen Zhang

We present a scalable iterative solver for high-order hybridized discontinuous Galerkin (HDG) discretizations of linear partial differential equations. It is an interplay between domain decomposition methods and HDG discretizations, and…

Numerical Analysis · Mathematics 2017-06-06 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh