中文
相关论文

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

200 篇论文

In this paper, we design robust and efficient block preconditioners for the two-field formulation of Biot's consolidation model, where stabilized finite-element discretizations are used. The proposed block preconditioners are based on the…

Despite hundreds of papers on preconditioned linear systems of equations, there remains a significant lack of comprehensive performance benchmarks comparing various preconditioners for solving symmetric positive definite (SPD) systems. In…

数值分析 · 数学 2025-05-28 Marc A. Tunnell , David F. Gleich

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

数值分析 · 数学 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

In this paper we are concerned with fast algorithms for the systems arising from the plane wave discretizations for two-dimensional Helmholtz equations with large wave numbers. We consider the plane wave weighted least squares (PWLS) method…

数值分析 · 数学 2016-07-19 Qiya Hu , Xuan Li

Discretization of flow in fractured porous media commonly lead to large systems of linear equations that require dedicated solvers. In this work, we develop an efficient linear solver and its practical implementation for mixed-dimensional…

数值分析 · 数学 2023-02-08 Xiaozhe Hu , Eirik Keilegavlen , Jan M. Nordbotten

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

数值分析 · 数学 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

Mortar methods are widely used techniques for discretizations of partial differential equations and preconditioners for the algebraic systems resulting from the discretizations. For problems with high contrast and multiple scales, the…

数值分析 · 数学 2016-09-12 Eric T. Chung , Shubin Fu , Yanfang Yang

We develop robust solvers for a class of perturbed saddle-point problems arising in the study of a second-order elliptic equation in mixed form (in terms of flux and potential), and of the four-field formulation of Biot's consolidation…

数值分析 · 数学 2020-11-11 Wietse M. Boon , Miroslav Kuchta , Kent-Andre Mardal , Ricardo Ruiz-Baier

We consider the finite element discretization and the iterative solution of singularly perturbed elliptic reaction-diffusion equations in three-dimensional computational domains. These equations arise from the optimality conditions for…

数值分析 · 数学 2021-02-09 Ulrich Langer , Olaf Steinbach , Huidong Yang

We introduce a new general purpose multiresolution preconditioner for symmetric linear systems. Most existing multiresolution preconditioners use some standard wavelet basis that relies on knowledge of the geometry of the underlying domain.…

数值分析 · 数学 2017-07-10 Pramod Kaushik Mudrakarta , Risi Kondor

Advanced finite-element discretizations and preconditioners for models of poroelasticity have attracted significant attention in recent years. The equations of poroelasticity offer significant challenges in both areas, due to the…

数值分析 · 数学 2022-01-10 James H. Adler , Yunhui He , Xiaozhe Hu , Scott MacLachlan , Peter Ohm

In this paper we study the linear systems arising from discretized poroelasticity problems. We formulate one block preconditioner for the two-filed Biot model and several preconditioners for the classical three-filed Biot model under the…

数值分析 · 数学 2020-07-15 Shuangshuang Chen , Qingguo Hong , Jinchao Xu , Kai Yang

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

数值分析 · 数学 2015-03-09 Hari Sundar , Georg Stadler , George Biros

We construct mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem. Three different formulations and their discretizations in terms of conforming and non-conforming finite element methods and…

数值分析 · 数学 2021-10-15 Wietse M. Boon , Timo Koch , Miroslav Kuchta , Kent-Andre Mardal

A new iteration bound for the preconditioned conjugate gradient (PCG) method is presented that more accurately captures convergence for systems with clustered eigenspectra, where the classical condition number-based bound is too…

数值分析 · 数学 2025-11-18 Philip Soliman , Filipe Cumaru , Alexander Heinlein

We present a Calder\'on preconditioning scheme for the symmetric formulation of the forward electroencephalographic (EEG) problem that cures both the dense discretization and the high-contrast breakdown. Unlike existing Calder\'on schemes…

We discuss the construction of robust preconditioners for finite element approximations of Biot's consolidation model in poroelasticity. More precisely, we study finite element methods based on generalizations of the Hellinger-Reissner…

数值分析 · 数学 2017-03-24 Trygve Baerland , Jeonghun J. Lee , Kent-Andre Mardal , Ragnar Winther

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…

数值分析 · 数学 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is…

数值分析 · 数学 2025-12-09 Rachel Yovel , Eran Treister