English
Related papers

Related papers: A substructuring preconditioner with vertex-relate…

200 papers

For some typical and widely used non-convex half-quadratic regularization models and the Ambrosio-Tortorelli approximate Mumford-Shah model, based on the Kurdyka-\L ojasiewicz analysis and the recent nonconvex proximal algorithms, we…

Optimization and Control · Mathematics 2021-07-30 Shengxiang Deng , Ismail Ben Ayed , Hongpeng Sun

We investigate the performance of multigrid preconditioners for solving linear systems arising from finite element discretizations of elliptic interface problems using the Fictitious Domain with Distributed Lagrange Multipliers (FD-DLM)…

Numerical Analysis · Mathematics 2025-03-04 Najwa Alshehri , Daniele Boffi , Chayapol Chaoveeraprasit

The aim of this paper is twofold. On the one hand, we test numerically the performance of mixed virtual elements in three dimensions for the first time in the literature to solve the mixed formulation of three-dimensional elliptic equations…

Numerical Analysis · Mathematics 2024-12-20 F. Dassi , S. Scacchi

This paper deals with balanced domain decomposition by constraints (BDDC) method for solving large-scale linear systems of algebraic equations arising from the space-time finite element discretization of parabolic initial-boundary value…

Numerical Analysis · Mathematics 2018-10-30 Ulrich Langer , Huidong Yang

This paper constructs the first mixed finite element for the linear elasticity problem in 3D using $P_3$ polynomials for the stress and discontinuous $P_2$ polynomials for the displacement on tetrahedral meshes under some mild mesh…

Numerical Analysis · Mathematics 2023-08-22 Jun Hu , Rui Ma , Yuanxun Sun

We introduce in this paper a technique for the reduced order approximation of parametric symmetric elliptic partial differential equations. For any given dimension, we prove the existence of an optimal subspace of at most that dimension…

Analysis of PDEs · Mathematics 2017-07-06 M. Azaïez , F. Ben Belgacem , J. Casado-Díaz , T. Chacón Rebollo , F. Murat

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

Numerical Analysis · Mathematics 2016-04-18 Enrico Bertolazzi , Marco Frego

We introduce a new constructive method for establishing lower bounds on convergence rates of periodic homogenization problems associated with divergence type elliptic operators. The construction is applied in two settings. First, we show…

Analysis of PDEs · Mathematics 2016-12-28 Hayk Aleksanyan

We introduce a finite element method for numerical upscaling of second order elliptic equations with highly heterogeneous coefficients. The method is based on a mixed formulation of the problem and the concepts of the domain decomposition…

Numerical Analysis · Mathematics 2013-10-11 Yalchin Efendiev , Raytcho Lazarov , Ke Shi

The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and…

Numerical Analysis · Mathematics 2025-01-29 Iain Smears

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

The paper is devoted to the spectral analysis of effective preconditioners for linear systems obtained via a Finite Element approximation to diffusion-dominated convection-diffusion equations. We consider a model setting in which the…

Numerical Analysis · Mathematics 2012-09-12 Alessandro Russo , Stefano Serra Capizzano , Cristina Tablino Possio

Solving sparse linear systems from discretized PDEs is challenging. Direct solvers have in many cases quadratic complexity (depending on geometry), while iterative solvers require problem dependent preconditioners to be robust and…

Numerical Analysis · Mathematics 2017-03-14 Kai Yang , Hadi Pouransari , Eric Darve

In this paper we design and analyze a uniform preconditioner for a class of high order Discontinuous Galerkin schemes. The preconditioner is based on a space splitting involving the high order conforming subspace and results from the…

Numerical Analysis · Mathematics 2014-12-03 Paola F. Antonietti , Marco Sarti , Marco Verani , Ludmil T. Zikatanov

This paper presents a new parameter free partially penalized immersed finite element method and convergence analysis for solving second order elliptic interface problems. A lifting operator is introduced on interface edges to ensure the…

Numerical Analysis · Mathematics 2022-02-23 Haifeng Ji , Feng Wang , Jinru Chen , Zhilin Li

We combine continuous and discontinuous Galerkin methods in the setting of a model diffusion problem. Starting from a hybrid discontinuous formulation, we replace element interiors by more general subsets of the computational domain -…

Computational Physics · Physics 2018-11-30 Martin Vymazal , David Moxey , Chris Cantwell , Spencer Sherwin , Robert M. Kirby

This paper describes a fast direct boundary element method for elastodynamic transmission problems in two dimensions, which can be used for analyzing elastic wave scattering by an inclusion. We develop an efficient solver based on a…

Numerical Analysis · Mathematics 2026-03-24 Yasuhiro Matsumoto , Taizo Maruyama

We deal with the numerical solution of linear elliptic problems with varying diffusion coefficient by the $hp$-discontinuous Galerkin method. We develop a two-level hybrid Schwarz preconditioner for the arising linear algebraic systems. The…

Numerical Analysis · Mathematics 2025-09-19 Vit Dolejsi , Tomas Hammerbauer

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

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman