English
Related papers

Related papers: Fundamental Data Structures for Matrix-Free Finite…

200 papers

Matrix-free finite element implementations for large applications provide an attractive alternative to standard sparse matrix data formats due to the significantly reduced memory consumption. Here, we show that they are also competitive…

Computational Engineering, Finance, and Science · Computer Science 2020-03-19 Daniel Drzisga , Ulrich Rüde , Barbara Wohlmuth

In this work, we propose a robust and easily implemented algebraic multigrid method as a stand-alone solver or a preconditioner in Krylov subspace methods for solving either symmetric and positive definite or saddle point linear systems of…

Numerical Analysis · Mathematics 2015-03-05 Huidong Yang

In this work, we present a framework for the matrix-free solution to a monolithic quasi-static phase-field fracture model with geometric multigrid methods. Using a standard matrix based approach within the Finite Element Method requires…

Numerical Analysis · Mathematics 2020-10-28 Daniel Jodlbauer , Ulrich Langer , Thomas Wick

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

Based on the Stokes complex with vanishing boundary conditions and its dual complex, we reinterpret a grad-curl problem arising from the quad-curl problem as a new vector potential formulation of the three-dimensional Stokes system. By…

Numerical Analysis · Mathematics 2025-11-11 Xiaojing Dong , Yibing Han , Yunqing Huang

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

Numerical Analysis · Mathematics 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

In this paper, we present a geometric multigrid methodology for the solution of matrix systems associated with isogeometric compatible discretizations of the generalized Stokes and Oseen problems. The methodology provably yields a pointwise…

Numerical Analysis · Mathematics 2017-05-26 Christopher Coley , Joseph Benzaken , John A. Evans

We propose and analyze a class of finite element methods for the time-dependent incompressible magnetohydrodynamics system based on $H(\mathrm{curl})$-conforming discretizations for both the velocity and the magnetic field. This choice is…

Numerical Analysis · Mathematics 2026-04-08 Lourenço Beirão da Veiga , Sergio Gómez , Ilaria Perugia , Enrico Zampa

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

Traditionally, the geometric multigrid method is used with nested levels. However, the construction of a suitable hierarchy for very fine and unstructured grids is, in general, highly non-trivial. In this scenario, the non-nested multigrid…

Numerical Analysis · Mathematics 2024-12-17 Marco Feder , Luca Heltai , Martin Kronbichler , Peter Munch

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

In this work we derive equivalence relations between mimetic finite difference schemes on simplicial grids and modified N\'ed\'elec-Raviart-Thomas finite element methods for model problems in $\mathbf{H}(\operatorname{\mathbf{curl}})$ and…

Numerical Analysis · Mathematics 2015-03-17 Carmen Rodrigo , Francisco Gaspar , Xiaozhe Hu , Ludmil Zikatanov

In this paper, the authors devise a new discretization scheme for div-curl systems defined in connected domains with heterogeneous media by using the weak Galerkin finite element method. Two types of boundary value problems are considered…

Numerical Analysis · Mathematics 2015-01-20 Chunmei Wang , Junping Wang

In this paper we provide a tetrahedra-free algorithm to compute low-cardinality quadrature rules with a given degree of polynomial exactness, positive weights and interior nodes on a polyhedral element with arbitrary shape. The key tools…

Numerical Analysis · Mathematics 2022-12-01 Alvise Sommariva , Marco Vianello

New variational formulations are devised for the curl--div system, and the corresponding finite element approximations are shown to converge. Curl--free and divergence--free finite elements are employed for discretizing the problem.

Numerical Analysis · Mathematics 2015-12-31 Ana Alonso Rodríguez , Enrico Bertolazzi , Alberto Valli

A second-order accurate kernel-free boundary integral method is presented for Stokes and Navier boundary value problems on three-dimensional irregular domains. It solves equations in the framework of boundary integral equations, whose…

Numerical Analysis · Mathematics 2023-06-28 Zhongshu Zhao , Haixia Dong , Wenjun Ying

Two nonconforming finite element Stokes complexes starting from the conforming Lagrange element and ending with the nonconforming $P_1$-$P_0$ element for the Stokes equation in three dimensions are constructed. And commutative diagrams are…

Numerical Analysis · Mathematics 2022-09-01 Xuehai Huang

Matrix-free techniques play an increasingly important role in large-scale simulations. Schur complement techniques and massively parallel multigrid solvers for second-order elliptic partial differential equations can significantly benefit…

Numerical Analysis · Mathematics 2022-10-28 Daniel Drzisga , Andreas Wagner , Barbara Wohlmuth

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

The paper studies a higher order unfitted finite element method for the Stokes system posed on a surface in three-dimensional space. The method employs generalized Taylor-Hood finite element pairs on tetrahedral bulk mesh to discretize the…

Numerical Analysis · Mathematics 2020-03-17 Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken , Alexander Zhiliakov