English
Related papers

Related papers: Matrix-free Monolithic Multigrid Methods for Stoke…

200 papers

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

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

We construct a monotone continuous $Q^1$ finite element method on the uniform mesh for the anisotropic diffusion problem with a diagonally dominant diffusion coefficient matrix. The monotonicity implies the discrete maximum principle.…

Numerical Analysis · Mathematics 2024-07-30 Hao Li , Xiangxiong Zhang

In this article, we analyze a two-level finite element method for the two dimensional time-dependent incompressible Navier-Stokes equations with non-smooth initial data. It involves solving the non-linear Navier-Stokes problem on a coarse…

Numerical Analysis · Mathematics 2021-07-09 Deepjyoti Goswami , Pedro D. Damázio

We present a first step towards a multigrid method for solving the min-cost flow problem. Specifically, we present a strategy that takes advantage of existing black-box fast iterative linear solvers, i.e. algebraic multigrid methods. We…

Optimization and Control · Mathematics 2016-12-02 Alessio Quaglino , Rolf Krause

Novel applications of Numerical Relativity demand for more flexible algorithms and tools. In this paper, I develop and test a multigrid solver, based on the infrastructure provided by the Einstein Toolkit, for elliptic partial differential…

General Relativity and Quantum Cosmology · Physics 2015-06-16 Eloisa Bentivegna

We propose some multigrid methods for solving the algebraic systems resulting from finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that our multigrid methods are optimal, which means…

Numerical Analysis · Mathematics 2018-07-27 Yingjun Jiang , Xuejun Xu

A general local Fourier analysis for overlapping block smoothers on triangular grids is presented. This analysis is explained in a general form for its application to problems with different discretizations. This tool is demonstrated for…

Numerical Analysis · Mathematics 2015-10-16 Carmen Rodrigo , Francisco J. Gaspar , Francisco J. Lisbona

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

The automated finite element analysis of complex CAD models using boundary-fitted meshes is rife with difficulties. Immersed finite element methods are intrinsically more robust but usually less accurate. In this work, we introduce an…

Numerical Analysis · Mathematics 2026-01-28 Eky Febrianto , Jakub Sistek , Pavel Kus , Matija Kecman , Fehmi Cirak

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

Numerical Analysis · Mathematics 2020-11-30 Lukas Kogler , Joachim Schöberl

A multigrid method is proposed for solving nonlinear eigenvalue problems by the finite element method. With this new scheme, solving nonlinear eigenvalue problem is decomposed to a series of solutions of linear boundary value problems on…

Numerical Analysis · Mathematics 2015-01-09 Hehu Xie

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

Numerical Analysis · Mathematics 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

In this work, we consider unfitted finite element methods for the numerical approximation of the Stokes problem. It is well-known that this kind of methods lead to arbitrarily ill-conditioned systems. In order to solve this issue, we…

Numerical Analysis · Mathematics 2021-09-30 Santiago Badia , Alberto F. Martín , Francesc Verdugo

We generalize our earlier results concerning meshfree collocation methods for semilinear elliptic second order problems to the quasilinear case. The stability question, however, is treated differently, namely by extending a paper on…

Numerical Analysis · Mathematics 2018-06-19 Klaus Böhmer , Robert Schaback

In this work we consider a discontinuous Galerkin method for the discretization of the Stokes problem. We use $H(\textrm{div})$-conforming finite elements as they provide major benefits such as exact mass conservation and…

Numerical Analysis · Mathematics 2016-12-06 Philip L. Lederer , Joachim Schöberl

In this paper, we introduce a new finite element method for solving the Stokes equations in the primary velocity-pressure formulation. This method employs $H(div)$ finite elements to approximate velocity, which leads to two unique…

Numerical Analysis · Mathematics 2020-06-23 Xiu Ye , Shangyou Zhang

This paper provides a rigorous analysis of boundary element methods for the magnetic field integral equation on Lipschitz polyhedra. The magnetic field integral equation is widely used in practical applications to model electromagnetic…

Numerical Analysis · Mathematics 2024-09-12 Van Chien Le , Kristof Cools

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

In the present work, we investigate a cut finite element method for the parameterized system of second-order equations stemming from the splitting approach of a fourth order nonlinear geometrical PDE, namely the Cahn-Hilliard system. We…

Numerical Analysis · Mathematics 2021-08-10 Efthymios N. Karatzas , Gianluigi Rozza