English
Related papers

Related papers: BPX preconditioner for nonstandard finite element …

200 papers

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

Numerical Analysis · Mathematics 2023-07-07 Sander Rhebergen , Garth N. Wells

We consider the preconditioned conjugate gradient method (PCG) with optimal preconditioner in the frame of the boundary element method (BEM) for elliptic first-kind integral equations. Our adaptive algorithm steers the termination of PCG as…

Numerical Analysis · Mathematics 2019-03-21 Thomas Führer , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

We propose a hybridizable discontinuous Galerkin (HDG) finite element method to approximate the solution of the time dependent drift-diffusion problem. This system involves a nonlinear convection diffusion equation for the electron…

Numerical Analysis · Mathematics 2018-11-27 Gang Chen , Peter Monk , Yangwen Zhang

We develop a stabilized cut finite element method for the stationary convection diffusion problem on a surface embedded in ${\mathbb{R}}^d$. The cut finite element method is based on using an embedding of the surface into a three…

Numerical Analysis · Mathematics 2018-07-24 Erik Burman , Peter Hansbo , Mats G. Larson , Andre Massing , Sara Zahedi

We consider a model convection-diffusion problem and present our recent numerical and analysis results regarding mixed finite element formulation and discretization in the singular perturbed case when the convection term dominates the…

Numerical Analysis · Mathematics 2024-02-07 Constantin Bacuta , Daniel Hayes , Tyler O'Grady

We consider implementational aspects of the mixed finite element method for a special class of nonlinear problems. We establish the equivalence of the hybridized formulation of the mixed finite element method to a nonconforming finite…

Numerical Analysis · Mathematics 2016-10-19 Peter Knabner , Gerhard Summ

In the hyperbolic community, discontinuous Galerkin approaches are mainly applied when finite element methods are considered. As the name suggested, the DG framework allows a discontinuity at the element interfaces, which seems for many…

Numerical Analysis · Mathematics 2021-04-20 Rémi Abgrall , Jan Nordström , Philipp Öffner , Svetlana Tokareva

We propose and analyze optimal additive multilevel solvers for isogeometric discretizations of scalar elliptic problems for locally refined T-meshes. Applying the refinement strategy in Morgenstern and Peterseim (2015, Comput. Aided Geom.…

Numerical Analysis · Mathematics 2019-07-04 Durkbin Cho , Rafael Vázquez

This paper presents a novel Stabilizer-Free weak Galerkin (WG) finite element method for solving the Brinkman equations without the need for conventional stabilization techniques. The Brinkman model, which mathematically blends features of…

Numerical Analysis · Mathematics 2025-07-28 Chunmei Wang , Shangyou Zhang

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

It was recently demonstrated that the boundary element method based on the Burton-Miller formulation (BM-BEM), widely used for solving exterior problems, can be adapted to solve transmission problems efficiently. This approach utilises…

Numerical Analysis · Mathematics 2025-06-03 Keigo Tomoyasu , Hiroshi Isakari

We present the construction of additive multilevel preconditioners, also known as BPX preconditioners, for the solution of the linear system arising in isogeometric adaptive schemes with (truncated) hierarchical B-splines. We show that the…

Numerical Analysis · Mathematics 2019-12-30 Cesare Bracco , Durkbin Cho , Carlotta Giannelli , Rafael Vazquez

We introduce and analyze two-level and multi-level preconditioners for a family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with large jumps in the diffusion coefficient. Our…

Numerical Analysis · Mathematics 2015-03-17 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

This paper analyzes a two-level algorithm for the weak Galerkin (WG) finite element methods based on local Raviart-Thomas (RT) and Brezzi-Douglas-Marini (BDM) mixed elements for two- and three-dimensional diffusion problems with Dirichlet…

Numerical Analysis · Mathematics 2014-11-27 Binjie Li , Xiaoping Xie

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

Numerical Analysis · Mathematics 2020-10-15 Socratis Petrides , Leszek Demkowicz

We describe and analyze preconditioned steepest descent (PSD) solvers for fourth and sixth-order nonlinear elliptic equations that include p-Laplacian terms on periodic domains in 2 and 3 dimensions. The highest and lowest order terms of…

Numerical Analysis · Mathematics 2017-03-08 Wenqiang Feng , Abner J. Salgado , Cheng Wang , Steven M. Wise

We consider primal-dual mixed finite element methods for the advection--diffusion equation. For the primal variable we use standard continuous finite element space and for the flux we use the Raviart-Thomas space. We prove optimal a priori…

Numerical Analysis · Mathematics 2021-06-01 Erik Burman , Cuiyu He

In this paper, we extend some of the multilevel convergence results obtained by Xu and Zhu in [Xu and Zhu, M3AS 2008], to the case of second order linear reaction-diffusion equations. Specifically, we consider the multilevel preconditioners…

Numerical Analysis · Mathematics 2014-11-27 Tzanio V. Kolev , Jinchao Xu , Yunrong Zhu

We present a computational study of several preconditioning techniques for the GMRES algorithm applied to the stochastic diffusion equation with a lognormal coefficient discretized with the stochastic Galerkin method. The clear block…

Numerical Analysis · Mathematics 2022-08-12 Eugenio Aulisa , Giacomo Capodaglio , Guoyi Ke

We study the numerical approximation of advection-diffusion equations with highly oscillatory coefficients and possibly dominant advection terms by means of the Multiscale Finite Element Method. The latter method is a now classical, finite…

Numerical Analysis · Mathematics 2024-11-12 Rutger A. Biezemans , Claude Le Bris , Frédéric Legoll , Alexei Lozinski