中文
相关论文

相关论文: Substructuring Preconditioners for an h-p Nitsche-…

200 篇论文

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…

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

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

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

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

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

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

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

计算几何 · 计算机科学 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.

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

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

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

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

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

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

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

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

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

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

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

数值分析 · 数学 2022-03-28 Ricardo Legarda-Saenz , Carlos Brito-Loeza , Arturo Espinosa-Romero