English
Related papers

Related papers: Efficient parameter-robust preconditioners for lin…

200 papers

A method of estimating all eigenvalues of a preconditioned discretized scalar diffusion operator with Dirichlet boundary conditions has been recently introduced in T. Gergelits, K.A. Mardal, B.F. Nielsen, Z. Strako\v{s}: Laplacian…

Numerical Analysis · Mathematics 2022-03-08 Martin Ladecký , Ivana Pultarová , Jan Zeman

For non-preconditioned Galerkin systems, the condition number grows with the number of elements as well as the quotient of the maximal and the minimal mesh-size. Therefore, reliable and effective numerical computations, in particular on…

Numerical Analysis · Mathematics 2017-04-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan

We study the performance of a new block preconditioner for a class of $3\times3$ block saddle point problems which arise from finite element methods for solving time-dependent Maxwell equations and some other practical problems. We also…

Numerical Analysis · Mathematics 2021-09-24 Maryam Abdolmaleki , Saeed Karimi , Davod Khojasteh Salkuyeh

In our previous work [SIAM J. Sci. Comput. 43(3) (2021) B784-B810], an accurate hyper-singular boundary integral equation method for dynamic poroelasticity in two dimensions has been developed. This work is devoted to studying the more…

Numerical Analysis · Mathematics 2022-02-10 Lu Zhang , Liwei Xu , Tao Yin

We derive eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with block-diagonal Schur complement matrices. This analysis applies to an arbitrary number of blocks and accounts for the case where…

Numerical Analysis · Mathematics 2026-02-06 Marco Pilotto , Luca Bergamaschi , Angeles Martinez

Strong coupling between geomechanical deformation and multiphase fluid flow appears in a variety of geoscience applications. A common discretization strategy for these problems is a continuous Galerkin finite element scheme for the momentum…

Numerical Analysis · Mathematics 2019-09-19 Julia T. Camargo , Joshua A. White , Ronaldo I. Borja

We derive novel, fast, and parameter-robust preconditioned iterative methods for steady and time-dependent Navier--Stokes control problems. Our approach may be applied to time-dependent problems which are discretized using backward Euler or…

Numerical Analysis · Mathematics 2021-08-03 Santolo Leveque , John W. Pearson

We develop eigenvalue bounds for symmetric, block tridiagonal multiple saddle-point linear systems, preconditioned with block diagonal matrices. We extend known results for $3 \times 3$ block systems [Bradley and Greif, IMA J.\ Numer. Anal.…

Numerical Analysis · Mathematics 2025-06-04 L. Bergamaschi , A. Martinez , J. W. Pearson , A. Potschka

We develop a robust and efficient iterative method for hyper-elastodynamics based on a novel continuum formulation recently developed. The numerical scheme is constructed based on the variational multiscale formulation and the…

Numerical Analysis · Mathematics 2019-02-20 Ju Liu , Alison L. Marsden

Coupled systems of free flow and porous media arise in a variety of technical and environmental applications. For laminar flow regimes, such systems are described by the Stokes equations in the free-flow region and Darcy's law in the porous…

Numerical Analysis · Mathematics 2024-10-14 Paula Strohbeck , Iryna Rybak

This paper concerns robust numerical treatment of an elliptic PDE with high contrast coefficients, for which classical finite-element discretizations yield ill-conditioned linear systems. This paper introduces a procedure by which the…

Numerical Analysis · Mathematics 2018-08-03 Yuliya Gorb , Vasiliy Kramarenko , Yuri Kuznetsov

This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is…

Numerical Analysis · Mathematics 2020-03-23 Marcella Bonazzoli , Victorita Dolean , Ivan G. Graham , Euan A. Spence , Pierre-Henri Tournier

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

We present a finite element discretisation to model the interaction between a poroelastic structure and an elastic medium. The consolidation problem considers fully coupled deformations across an interface, ensuring continuity of…

Numerical Analysis · Mathematics 2023-06-21 S. Badia , M. Hornkjøl , A. Khan , K. -A. Mardal , A. F. Martín , R. Ruiz-Baier

We consider the Stokes-Darcy coupled problem, which models the interaction between free-flow and porous medium flow. By enforcing the normal flux continuity interface condition directly within the finite-element spaces, we establish unified…

Numerical Analysis · Mathematics 2025-07-22 Wietse M. Boon , Xiaozhe Hu , Xue Wang

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…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

In this paper we study fast iterative solvers for the large sparse linear systems resulting from the stochastic Galerkin discretization of stochastic partial differential equations. A block triangular preconditioner is introduced and…

Numerical Analysis · Mathematics 2013-04-08 Bin Zheng , Guang Lin , Jinchao Xu

A general regularization strategy is considered for the efficient iterative solution of the lowest-order weak Galerkin approximation of singular Stokes problems. The strategy adds a rank-one regularization term to the zero (2,2) block of…

Numerical Analysis · Mathematics 2025-05-16 Weizhang Huang , Zhuoran Wang

In this research, to solve the large indefinite least squares problem, we firstly transform its normal equation into a sparse block three-by-three linear systems, then use GMRES method with an accelerated preconditioner to solve it. The…

Numerical Analysis · Mathematics 2025-05-26 Jun Li , Lingsheng Meng

This is the third part in a series on a mass conserving, high order, mixed finite element method for Stokes flow. In this part, we study a block-diagonal preconditioner for the indefinite Schur complement system arising from the…

Numerical Analysis · Mathematics 2021-09-30 Mark Ainsworth , Charles Parker