English
Related papers

Related papers: Towards Matrix-Free Patch Smoothers for the Stokes…

200 papers

In this paper, we construct and analyze preconditioners for the interior penalty discontinuous Galerkin discretization posed in the space $H(\mathrm{div})$. These discretizations are used as one component in exactly divergence-free…

Numerical Analysis · Mathematics 2024-11-25 Will Pazner

In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we…

Numerical Analysis · Mathematics 2018-10-02 Zhao-Zheng Liang , Guo-Feng Zhang

In recent publications, the author and his coworkers have shown robust approximation error estimates for B-splines of maximum smoothness and have proposed multigrid methods based on them. These methods allow to solve the linear system…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

The convergence of multigrid methods degrades significantly if a small number of low quality cells are present in a finite element mesh, and this can be a barrier to the efficient and robust application of multigrid on complicated geometric…

Computational Engineering, Finance, and Science · Computer Science 2024-02-21 Yuxuan Chen , Garth N. Wells

Randomized smoothing (RS) has been shown to be a fast, scalable technique for certifying the robustness of deep neural network classifiers. However, methods based on RS require augmenting data with large amounts of noise, which leads to…

Machine Learning · Computer Science 2022-05-13 Ameya Joshi , Minh Pham , Minsu Cho , Leonid Boytsov , Filipe Condessa , J. Zico Kolter , Chinmay Hegde

We present a semi-Lagrangian method for the numerical resolution of Vlasov-type equations on multi-patch meshes. Following N. Crouseilles et al. [A parallel Vlasov solver based on local cubic spline interpolation on patches. Journal of…

Numerical Analysis · Mathematics 2026-01-26 Pauline Vidal , Emily Bourne , Virginie Grandgirard , Michel Mehrenberger , Eric Sonnendrücker

This study explores the integration of the hyper-power sequence, a method commonly employed for approximating the Moore-Penrose inverse, to enhance the effectiveness of an existing preconditioner. The approach is closely related to…

Computational Engineering, Finance, and Science · Computer Science 2023-11-14 Michał Łukasz Mika , Marco ten Eikelder , Dominik Schillinger , René Rinke Hiemstra

Solving sparse linear systems from discretized PDEs is challenging. Direct solvers have in many cases quadratic complexity (depending on geometry), while iterative solvers require problem dependent preconditioners to be robust and…

Numerical Analysis · Mathematics 2017-03-14 Kai Yang , Hadi Pouransari , Eric Darve

The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the scattering operator for each body through a local…

Numerical Analysis · Mathematics 2026-03-20 Yunhui Cai , Joar Bagge , Per-Gunnar Martinsson

In this paper, we propose a new stabilizer free and pressure robust WG method for the Stokes equations with super-convergence on polytopal mesh in the primary velocity-pressure formulation. Convergence rates with one order higher than the…

Numerical Analysis · Mathematics 2020-11-04 Lin Mu , Xiu Ye , Shangyou Zhang

In this paper, we present a novel local and parallel two-grid finite element scheme for solving the Stokes equations, and rigorously establish its a priori error estimates. The scheme admits simultaneously small scales of subproblems and…

Numerical Analysis · Mathematics 2020-12-09 Yanren Hou , Feng Shi , Haibiao Zheng

We propose a $p$-multilevel preconditioner for Hybrid High-Order discretizations (HHO) of the Stokes equation, numerically assess its performance on two variants of the method, and compare with a classical Discontinuous Galerkin scheme. We…

Numerical Analysis · Mathematics 2020-09-30 Lorenzo Botti , Daniele Antonio Di Pietro

Stability and error analysis of a hybridized discontinuous Galerkin finite element method for Stokes equations is presented. The method is locally conservative, and for particular choices of spaces the velocity field is point-wise…

Numerical Analysis · Mathematics 2018-02-01 Sander Rhebergen , Garth N. Wells

The multimesh finite element method enables the solution of partial differential equations on a computational mesh composed by multiple arbitrarily overlapping meshes. The discretization is based on a continuous--discontinuous function…

Numerical Analysis · Mathematics 2018-05-02 August Johansson , Mats G. Larson , Anders Logg

In this article, we solve the Stokes and Navier-Stokes equations with the deal$.$II finite-element library. In particular, we use its multigrid, adaptive-mesh, and matrix-free infrastructures to design efficient linear and nonlinear…

Numerical Analysis · Mathematics 2026-04-01 Peter Munch , Marc Fehling , Martin Kronbichler , Nils Margenberg , Laura Prieto Saavedra

This study presents novel strategies for improving the node-level performance of matrix-free evaluation of continuous and discontinuous Galerkin spatial discretizations on unstructured tetrahedral grids. In our approach the underlying…

Numerical Analysis · Mathematics 2025-09-15 Dominik Still , Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

The Stokes equation posed on surfaces is important in some physical models, but its numerical solution poses several challenges not encountered in the corresponding Euclidean setting. These include the fact that the velocity vector should…

Numerical Analysis · Mathematics 2020-07-16 Andrea Bonito , Alan Demlow , Martin Licht

This paper constructs and analyzes a boundary correction finite element method for the Stokes problem based on the Scott-Vogelius pair on Clough-Tocher splits. The velocity space consists of continuous piecewise quadratic polynomials, and…

Numerical Analysis · Mathematics 2021-05-24 Haoran Liu , Michael Neilan , Baris Otus

We develop two unfitted finite element methods for the Stokes equations using $H^{\text{div}}$-conforming finite elements. Both methods achieve optimal convergence for velocity, ensure pointwise divergence-free velocity fields, and produce…

Numerical Analysis · Mathematics 2024-09-04 Thomas Frachon , Erik Nilsson , Sara Zahedi
‹ Prev 1 4 5 6 7 8 10 Next ›