English
Related papers

Related papers: Efficient low-order refined preconditioners for hi…

200 papers

The proximal Galerkin finite element method is a high-order, low-iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of point-wise bound constraints in infinite-dimensional function spaces.…

Numerical Analysis · Mathematics 2024-12-18 Brendan Keith , Thomas M. Surowiec

The regularity of the solution of elliptic partial differential equa- tions in a polygonal domain with re-entrant corners is, in general, reduced compared to the one on a smooth convex domain. This results in a best approximation property…

Numerical Analysis · Mathematics 2017-04-20 Thomas Horger , Petra Pustejovska , Barbara Wohlmuth

In this paper, we propose a domain decomposition method for multiscale second order elliptic partial differential equations with highly varying coefficients. The method is based on a discontinuous Galerkin formulation. We present both a…

Numerical Analysis · Mathematics 2012-03-20 Yunfei Ma , Petter Bjorstad , Talal Rahman , Xuejun Xu

Numerical methods for random parametric PDEs can greatly benefit from adaptive refinement schemes, in particular when functional approximations are computed as in stochastic Galerkin and stochastic collocations methods. This work is…

Numerical Analysis · Mathematics 2023-05-03 Martin Eigel , Nando Farchmin , Sebastian Heidenreich , Philipp Trunschke

This paper presents a methodology that enables projection-based model reduction for black-box high-fidelity models such as commercial CFD codes. The methodology specifically addresses the situation where the high-fidelity model may be a…

Analysis of PDEs · Mathematics 2017-10-18 S. Ashwin Renganathan , Yingjie Liu , Dimitri N. Mavris

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

We construct a high order discontinuous Galerkin method for solving general hyperbolic systems of conservation laws. The method is CFL-less, matrix-free, has the complexity of an explicit scheme and can be of arbitrary order in space and…

Analysis of PDEs · Mathematics 2018-02-14 David Coulette , Emmanuel Franck , Philippe Helluy , Michel Mehrenberger , Laurent Navoret

In this work we propose a high-order discretization of the Baer-Nunziato two-phase flow model (Baer and Nunziato, Int. J. Multiphase Flow, 12 (1986), pp. 861-889) with closures for interface velocity and pressure adapted to the treatment of…

Numerical Analysis · Mathematics 2025-10-10 Frédéric Coquel , Claude Marmignon , Pratik Rai , Florent Renac

Multiscale Finite Element Methods (MsFEMs) are now well-established finite element type approaches dedicated to multiscale problems. They first compute local, oscillatory, problem-dependent basis functions that generate a suitable…

Numerical Analysis · Mathematics 2023-08-03 Rutger A. Biezemans , Claude Le Bris , Frédéric Legoll , Alexei Lozinski

Motivated by the need for efficient and accurate simulation of the dynamics of the polar ice sheets, we design high-order finite element discretizations and scalable solvers for the solution of nonlinear incompressible Stokes equations. We…

Numerical Analysis · Computer Science 2015-11-05 Tobin Isaac , Georg Stadler , Omar Ghattas

We present a higher-order boundary condition for atomistic simulations of dislocations that address the slow convergence of standard supercell methods. The method is based on a multipole expansion of the equilibrium displacement, combining…

Numerical Analysis · Mathematics 2025-10-07 Xinyi Wei , Julian Braun , Yangshuai Wang , Lei Zhang

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

This work proposes a new class of preconditioners for the low rank Generalized Minimal Residual Method (GMRES) for multiterm matrix equations arising from implicit timestepping of linear matrix differential equations. We are interested in…

Numerical Analysis · Mathematics 2024-10-11 Shixu Meng , Daniel Appelo , Yingda Cheng

The two-level overlapping additive Schwarz method offers a robust and scalable preconditioner for various linear systems resulting from elliptic problems. One of the key to these properties is the construction of the coarse space used to…

Numerical Analysis · Mathematics 2024-08-16 Filipe A. C. S. Alves , Alexander Heinlein , Hadi Hajibeygi

We consider a system of second order non-linear elliptic partial differential equations that models the equilibrium configurations of a two dimensional planar bistable nematic liquid crystal device. Discontinuous Galerkin finite element…

Numerical Analysis · Mathematics 2020-05-29 Ruma Rani Maity , Apala Majumdar , Neela Nataraj

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

Embedded, or immersed, approaches have the goal of reducing to the minimum the computational costs associated with the generation of body-fitted meshes by only employing fixed, possibly Cartesian, meshes over which complex boundaries can…

Numerical Analysis · Mathematics 2025-10-28 Mirco Ciallella

We construct and analyze a preconditioner of the linear elastiity system discretized by conforming linear finite elements in the framework of the auxiliary space method. The auxiliary space preconditioner is based on discretization of a…

Numerical Analysis · Mathematics 2010-03-15 James Brannick , Durkbin Cho

We propose and analyze an overlapping Schwarz preconditioner for the $p$ and $hp$ boundary element method for the hypersingular integral equation in 3D. We consider surface triangulations consisting of triangles. The condition number is…

Numerical Analysis · Mathematics 2015-09-23 Thomas Führer , Jens Markus Melenk , Dirk Praetorius , Alexander Rieder

Schwarz methods are attractive parallel solution techniques for solving large-scale linear systems obtained from discretizations of partial differential equations (PDEs). Due to the iterative nature of Schwarz methods, convergence rates are…

Numerical Analysis · Mathematics 2017-05-12 Martin J. Gander , Soheil Hajian