English
Related papers

Related papers: Robust multigrid preconditioners for the high-cont…

200 papers

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

In this paper, we present a data-driven approach to iteratively solve the discrete heterogeneous Helmholtz equation at high wavenumbers. In our approach, we combine classical iterative solvers with convolutional neural networks (CNNs) to…

Numerical Analysis · Mathematics 2022-03-22 Yael Azulay , Eran Treister

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

Numerical Analysis · Mathematics 2016-04-18 Enrico Bertolazzi , Marco Frego

In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

The discretization of certain integral equations, e.g., the first-kind Fredholm equation of Laplace's equation, leads to symmetric positive-definite linear systems, where the coefficient matrix is dense and often ill-conditioned. We…

Numerical Analysis · Mathematics 2022-08-22 Chao Chen , George Biros

Implicit solvers for atmospheric models are often accelerated via the solution of a preconditioned system. For block preconditioners this typically involves the factorisation of the (approximate) Jacobian resulting from linearization of the…

Numerical Analysis · Mathematics 2024-10-03 David Lee , Alberto F. Martín , Kieran Ricardo

The Riesz maps of the $L^2$ de Rham complex frequently arise as subproblems in the construction of fast preconditioners for more complicated problems. In this work we present multigrid solvers for high-order finite element discretizations…

Numerical Analysis · Mathematics 2023-12-08 Pablo D. Brubeck , Patrick E. Farrell

We investigate a novel monolithic algebraic multigrid (AMG) preconditioner for the Taylor-Hood ($\pmb{\mathbb{P}}_2/\mathbb{P}_1$) and Scott-Vogelius ($\pmb{\mathbb{P}}_2/\mathbb{P}_1^{disc}$) discretizations of the Stokes equations. The…

Numerical Analysis · Mathematics 2024-09-04 Alexey Voronin , Scott MacLachlan , Luke N. Olson , Raymond Tuminaro

We present a monolithic geometric multigrid preconditioner for solving fluid-solid interaction problems in Stokes limit. The problems are discretized by a spatially adaptive high-order meshless method, the generalized moving least squares…

Numerical Analysis · Mathematics 2022-09-07 Zisheng Ye , Xiaozhe Hu , Wenxiao Pan

This paper addresses the efficient solution of linear systems arising from curl-conforming finite element discretizations of $H(\mathrm{curl})$ elliptic problems with heterogeneous coefficients. We first employ the discrete form of a…

Numerical Analysis · Mathematics 2025-06-10 Chupeng Ma , Yongwei Zhang

This paper studies and analyzes a preconditioned Krylov solver for Helmholtz problems that are formulated with absorbing boundary layers based on complex coordinate stretching. The preconditioner problem is a Helmholtz problem where not…

Numerical Analysis · Computer Science 2010-08-19 Bram Reps , Wim Vanroose , Hisham bin Zubair

We introduce a robust and efficient preconditioner for a hybrid Newton-GMRES method for solving the nonlinear systems arising from incompressible Navier-Stokes equations. When the Reynolds number is relatively high, these systems often…

Computational Engineering, Finance, and Science · Computer Science 2021-08-16 Qiao Chen , Xiangmin Jiao , Oliver Yang

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

The preconditioned iterative solution of large-scale saddle-point systems is of great importance in numerous application areas, many of them involving partial differential equations. Robustness with respect to certain problem parameters is…

Numerical Analysis · Mathematics 2021-04-22 Roland Herzog

We consider a mixed dimensional elliptic partial differential equation posed in a bulk domain with a large number of embedded interfaces. In particular, we study well-posedness of the problem and regularity of the solution. We also propose…

Numerical Analysis · Mathematics 2023-01-02 Fredrik Hellman , Axel Målqvist , Malin Mosquera

We present a novel linear solver that works well for large systems obtained from discretizing PDEs. It is robust and, for the examples we studied, the computational effort scales linearly with the number of equations. The algorithm is based…

Numerical Analysis · Mathematics 2025-10-20 Klaus Lackner , Ralph Menikoff

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

The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has…

Numerical Analysis · Mathematics 2022-04-21 Oded Stein , Eitan Grinspun , Alec Jacobson , Max Wardetzky

This paper presents a scalable and robust solver for a cell-by-cell poroelasticity model, describing the mechanical interactions between brain cells embedded in extracellular space. Explicitly representing the complex cellular shapes, the…

Numerical Analysis · Mathematics 2026-03-11 Marius Causemann , Miroslav Kuchta
‹ Prev 1 4 5 6 7 8 10 Next ›