English
Related papers

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

200 papers

This paper proposes a new hybrid high-order discretization for the biharmonic problem and the corresponding eigenvalue problem. The discrete ansatz space includes degrees of freedom in $n-2$ dimensional submanifolds (e.g., nodal values in…

Numerical Analysis · Mathematics 2026-04-06 Yizhou Liang , Ngoc Tien Tran

Due to the indefiniteness and poor spectral properties, the discretized linear algebraic system of the vector Laplacian by mixed finite element methods is hard to solve. A block diagonal preconditioner has been developed and shown to be an…

Numerical Analysis · Mathematics 2016-01-19 Long Chen , Yongke Wu , Lin Zhong , Jie Zhou

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

Numerical Analysis · Mathematics 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

This paper is concerned with robust preconditioning of wave equations constrained linear inverse problems from boundary observation data. The main result of this paper is a concept for regularization parameter robust preconditioning.…

Analysis of PDEs · Mathematics 2020-01-08 Alexander Beigl , Otmar Scherzer , Jarle Sogn , Walter Zulehner

We revisit the Hierarchical Poincar\'e-Steklov (HPS) method in a preconditioned iterative setting for variable-coefficient Helmholtz problems with impedance boundary conditions. HPS is commonly presented as a direct solver based on nested…

Numerical Analysis · Mathematics 2026-03-31 J. P. Lucero Lorca

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

We consider the parallel-in-time solution of hyperbolic partial differential equation (PDE) systems in one spatial dimension, both linear and nonlinear. In the nonlinear setting, the discretized equations are solved with a preconditioned…

Numerical Analysis · Mathematics 2025-10-10 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

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 2017-05-16 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

We consider geometric multigrid methods for the solution of linear systems arising from isogeometric discretizations of elliptic partial differential equations. For classical finite elements, such methods are well known to be fast solvers…

Numerical Analysis · Mathematics 2017-05-16 Clemens Hofreither , Stefan Takacs , Walter Zulehner

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

Numerical Analysis · Mathematics 2025-06-27 Weizhang Huang , Zhuoran Wang

In this paper, we propose a new finite element solution approach to the multi-compartmental Darcy equations describing flow and interactions in a porous medium with multiple fluid compartments. We introduce a new numerical formulation and a…

Numerical Analysis · Mathematics 2020-03-24 Eleonora Piersanti , Marie E. Rognes , Kent-Andre Mardal

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on…

Numerical Analysis · Mathematics 2017-02-08 Siyang Wang , Kristoffer Virta , Gunilla Kreiss

We present a novel Hybrid High-Order (HHO) discretization of fourth-order elliptic problems arising from the mechanical modeling of the bending behavior of Kirchhoff-Love plates, including the biharmonic equation as a particular case. The…

Numerical Analysis · Mathematics 2018-01-25 Francesco Bonaldi , Daniele A. Di Pietro , Giuseppe Geymonat , Françoise Krasucki

We propose a new family of high-order explicit generalized-$\alpha$ methods for hyperbolic problems with the feature of dissipation control. Our approach delivers $2k,\, \left(k \in \mathbb{N}\right)$ accuracy order in time by solving $k$…

Numerical Analysis · Mathematics 2021-12-15 Pouria Behnoudfar , Gabriele Loli , Alessandro Reali , Giancarlo Sangalli , Victor M. Calo

We propose an unconditionally robust and highly effective preconditioner for general symmetric positive definite (SPD) matrices based on structured incomplete factorization (SIF), called enhanced SIF (eSIF) preconditioner. The original SIF…

Numerical Analysis · Mathematics 2020-07-09 Jianlin Xia

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

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

We discuss the ill conditioning of the matrix for the discretised Poisson equation in the small aspect ratio limit, and motivate this problem in the context of nonhydrostatic ocean modelling. Efficient iterative solvers for the Poisson…

Numerical Analysis · Mathematics 2015-05-14 S. C. Kramer , C. J. Cotter , C. C. Pain

High-order spatial discretisations and full discretisations of parabolic partial differential equations on evolving surfaces are studied. We prove convergence of the high-order evolving surface finite element method, by showing high-order…

Numerical Analysis · Mathematics 2016-06-24 Balázs Kovács