English
Related papers

Related papers: Scalable multigrid methods for immersed finite ele…

200 papers

We present families of space-time finite element methods (STFEMs) for a coupled hyperbolic-parabolic system of poro- or thermoelasticity. Well-posedness of the discrete problems is proved. Higher order approximations inheriting most of the…

Numerical Analysis · Mathematics 2023-03-14 Mathias Anselmann , Markus Bause , Nils Margenberg , Pavel Shamko

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

Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements.…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Tim Bürchner , Lars Radtke , Philipp Kopp , Stefan Kollmannsberger , Ernst Rank , Alexander Düster

The implementation of efficient multigrid preconditioners for elliptic partial differential equations (PDEs) is a challenge due to the complexity of the resulting algorithms and corresponding computer code. For sophisticated finite element…

Mathematical Software · Computer Science 2016-10-07 Lawrence Mitchell , Eike Hermann Müller

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for systems of large dimension, iterative methods are a primary approach. Stationary iterative methods are generally…

Numerical Analysis · Mathematics 2025-04-08 Andy Wathen

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations.The implementation of high order…

Numerical Analysis · Mathematics 2020-03-23 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

In this paper, the authors constructed an auxiliary space multigrid preconditioner for the weak Galerkin finite element method for second-order diffusion equations, discretized on simplicial 2D or 3D meshes. The idea of the auxiliary space…

Numerical Analysis · Mathematics 2014-10-07 Long Chen , Junping Wang , Yanqiu Wang , Xiu Ye

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

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

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

Numerical Analysis · Mathematics 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

Numerical Analysis · Mathematics 2026-01-16 Michał Wichrowski , Ajay Ajith

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

Topology optimization for large scale problems continues to be a computational challenge. Several works exist in the literature to address this topic, and all make use of iterative solvers to handle the linear system arising from the Finite…

Numerical Analysis · Mathematics 2020-10-21 Darin Peetz , Ahmed Elbanna

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of…

Numerical Analysis · Mathematics 2017-08-22 Clemens Hofreither , Stefan Takacs

Elliptic partial differential equations (PDEs) frequently arise in continuum descriptions of physical processes relevant to science and engineering. Multilevel preconditioners represent a family of scalable techniques for solving discrete…

Mathematical Software · Computer Science 2016-04-26 Dave A. May , Patrick Sanan , Karl Rupp , Matthew G. Knepley , Barry F. Smith

We consider the simulation of electromagnetic scattering by single and multiple isotropic homogeneous dielectric particles using boundary integral equations. Galerkin discretizations of the classical Poggio-Miller-Chang-Harrington-Wu-Tsai…

Numerical Analysis · Mathematics 2020-05-14 Antigoni Kleanthous , Timo Betcke , David P. Hewett , Matthew W. Scroggs , Anthony J. Baran

We present robust and highly parallel multilevel non-overlapping Schwarz preconditioners, to solve an interior penalty discontinuous Galerkin finite element discretization of a system of steady state, singularly perturbed reaction-diffusion…

Numerical Analysis · Mathematics 2021-01-18 Jose Pablo Lucero Lorca , Guido Kanschat

In this paper, we present a multiscale method for simulations of the multicontinua unsaturated flow problems in heterogeneous fractured porous media. The mathematical model is described by the system of Richards equations for each continuum…

Numerical Analysis · Mathematics 2019-08-02 Denis Spiridonov , Maria Vasilyeva , Eric T. Chung

Uni- and bivariate data smoothing with spline functions is a well established method in nonparametric regression analysis. The extension to multivariate data is straightforward, but suffers from exponentially increasing memory and…

Numerical Analysis · Mathematics 2024-12-20 Martin Siebenborn , Julian Wagner

A method of numerically solving the Maxwell equations is considered for modeling harmonic electromagnetic fields. The vector finite element method makes it possible to obtain a physically consistent discretization of the differential…

Numerical Analysis · Mathematics 2026-01-05 Andrew V. Terekhov