English
Related papers

Related papers: Substructuring Preconditioners for an h-p Nitsche-…

200 papers

We demonstrate that a small modification of the multiplicative, additive and restricted additive Schwarz preconditioner at the algebraic level, motivated by optimized Schwarz methods defined at the continuous level, leads to a significant…

Numerical Analysis · Mathematics 2007-05-23 Amik St-Cyr , Martin J. Gander , Stephen J. Thomas

We study the high-order local discontinuous Galerkin (LDG) method for the $p$-Laplace equation. We reformulate our spatial discretization as an equivalent convex minimization problem and use a preconditioned gradient descent method as the…

Numerical Analysis · Mathematics 2025-04-16 Yue Wu , Yan Xu

Techniques based on $k$-th order Hodge Laplacian operators $L_k$ are widely used to describe the topology as well as the governing dynamics of high-order systems modeled as simplicial complexes. In all of them, it is required to solve a…

Numerical Analysis · Mathematics 2024-01-30 Anton Savostianov , Francesco Tudisco , Nicola Guglielmi

In this paper, we develop subspace correction preconditioners for discontinuous Galerkin (DG) discretizations of elliptic problems with $hp$-refinement. These preconditioners are based on the decomposition of the DG finite element space…

Numerical Analysis · Mathematics 2022-11-11 Will Pazner , Tzanio Kolev

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…

Numerical Analysis · Mathematics 2017-03-24 Trygve Baerland , Jeonghun J. Lee , Kent-Andre Mardal , Ragnar Winther

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

Numerical Analysis · Mathematics 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei

We analyse a class of nonoverlapping domain decomposition preconditioners for nonsymmetric linear systems arising from discontinuous Galerkin finite element approximation of fully nonlinear Hamilton--Jacobi--Bellman (HJB) partial…

Numerical Analysis · Mathematics 2024-12-06 Iain Smears

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

We establish the convergence of an adaptive spline-based finite element method of a fourth order elliptic problem with weakly-imposed Dirichlet boundary conditions using polynomial B-splines.

Numerical Analysis · Mathematics 2018-12-21 Ibrahim Al Balushi

This paper explores preconditioning the normal equation for non-symmetric square linear systems arising from PDE discretization, focusing on methods like CGNE and LSQR. The concept of ``normal'' preconditioning is introduced and a strategy…

Numerical Analysis · Mathematics 2025-03-03 Lorenzo Lazzarino , Yuji Nakatsukasa , Umberto Zerbinati

This work introduces nodal auxiliary space preconditioners for discretizations of mixed-dimensional partial differential equations. We first consider the continuous setting and generalize the regular decomposition to this setting. With the…

Numerical Analysis · Mathematics 2019-10-15 Ana Budisa , Wietse Boon , Xiaozhe Hu

The (Isogeometric) Finite Cell Method - in which a domain is immersed in a structured background mesh - suffers from conditioning problems when cells with small volume fractions occur. In this contribution, we establish a rigorous scaling…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , G. J. van Zwieten , E. H. van Brummelen

This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The…

Numerical Analysis · Mathematics 2020-10-09 Delyan Z. Kalchev , Panayot S. Vassilevski

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 propose and analyze optimal additive multilevel solvers for isogeometric discretizations of scalar elliptic problems for locally refined T-meshes. Applying the refinement strategy in Morgenstern and Peterseim (2015, Comput. Aided Geom.…

Numerical Analysis · Mathematics 2019-07-04 Durkbin Cho , Rafael Vázquez

We consider a finite element method with symmetric stabilisation for the discretisation of the transient convection--diffusion equation. For the time-discretisation we consider either the second order backwards differentiation formula or…

Numerical Analysis · Mathematics 2020-12-11 Erik Burman , Johnny Guzman

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

Numerical Analysis · Mathematics 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

Nitsche's method is a standard device for weakly imposing Dirichlet boundary conditions, but for the stabilized nonsymmetric formulation the available $L^2$-error analysis for Poisson's equation still predicts a half-order loss, whereas…

Numerical Analysis · Mathematics 2026-04-21 Gang Chen , Chaoran Liu , Yangwen Zhang

This paper considers the iterative solution of linear systems arising from discretization of the anisotropic radiative transfer equation with discontinuous elements on the sphere. In order to achieve robust convergence behavior in the…

Numerical Analysis · Mathematics 2021-03-11 Jürgen Dölz , Olena Palii , Matthias Schlottbom

In this paper, we analyze and evaluate suitable preconditioning techniques to improve the performance of the $L^p$-norm phase unwrapping method. We consider five preconditioning techniques commonly found in the literature, and analyze their…

Numerical Analysis · Mathematics 2022-03-28 Ricardo Legarda-Saenz , Carlos Brito-Loeza , Arturo Espinosa-Romero