中文
相关论文

相关论文: Robust multigrid preconditioners for the high-cont…

200 篇论文

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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 计算机科学 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…

计算工程、金融与科学 · 计算机科学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 2026-03-11 Marius Causemann , Miroslav Kuchta