English
Related papers

Related papers: Additive average Schwarz with adaptive coarse spac…

200 papers

A time-fractional Allen-Cahn equation with volume constraint is first proposed by introducing a nonlocal time-dependent Lagrange multiplier. Adaptive linear second-order energy stable schemes are developed for the proposed model by…

Numerical Analysis · Mathematics 2020-12-23 Bingquan Ji , Hong-lin Liao , Yuezheng Gong , Luming Zhang

In this article, we analyse the convergence behaviour and scalability properties of the one-level Parallel Schwarz method (PSM) for domain decomposition problems in which the boundaries of many subdomains lie in the interior of the global…

Numerical Analysis · Mathematics 2019-10-21 Gabriele Ciaramella , Muhammad Hassan , Benjamin Stamm

We propose nodal auxiliary space preconditioners for facet and edge virtual elements of lowest order by deriving discrete regular decompositions on polytopal grids and generalizing the Hiptmair-Xu preconditioner to the virtual element…

Numerical Analysis · Mathematics 2024-11-12 Wietse Boon , Erik Nilsson

A preconditioning theory is presented which establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of non-variational…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst , Stefan Vandewalle

In this paper, we present a multigrid $V$-cycle preconditioner for the linear system arising from piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

Numerical Analysis · Mathematics 2011-10-25 Yunrong Zhu

This paper presents an original ABC algorithm, "ABC Shadow", that can be applied to sample posterior densities that are continuously differentiable. The proposed method uses the ideas given by the auxiliary variable MH of (M\o ller and…

Statistics Theory · Mathematics 2016-02-19 R. S. Stoica , A. Philippe , P. Gregori , J. Mateu

GenEO (`Generalised Eigenvalue problems on the Overlap') is a method from the family of spectral coarse spaces that can efficiently rely on local eigensolves in order to build a robust parallel domain decomposition preconditioner for…

Numerical Analysis · Mathematics 2024-06-11 Victorita Dolean , Mark Fry , Ivan G. Graham , Matthias Langer

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

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

This is a survey of results mostly relating elliptic equations and systems of arbitrary even order with rough coefficients in Lipschitz graph domains. Asymptotic properties of solutions at a point of a Lipschitz boundary are also discussed.

Analysis of PDEs · Mathematics 2010-10-05 Vladimir Maz'ya , Tatyana Shaposhnikova

In this paper, we partially answer open questions about the convergence of overlapping Schwarz methods. We prove that overlapping Schwarz methods with Dirichlet transmission conditions for semilinear elliptic and parabolic equations always…

Numerical Analysis · Mathematics 2011-04-22 Minh-Binh Tran

As a simplified model for subsurface flows elliptic equations may be utilized. Insufficient measurements or uncertainty in those are commonly modeled by a random coefficient, which then accounts for the uncertain permeability of a given…

Numerical Analysis · Mathematics 2019-02-07 Andrea Barth , Andreas Stein

We consider a second-order parabolic equation in $\bR^{d+1}$ with possibly unbounded lower order coefficients. All coefficients are assumed to be only measurable in the time variable and locally H\"older continuous in the space variables.…

Analysis of PDEs · Mathematics 2008-06-20 N. V. Krylov , E. Priola

We present an algorithm for computing sparse, least squares-based polynomial chaos expansions, incorporating both adaptive polynomial bases and sequential experimental designs. The algorithm is employed to approximate stochastic…

Computational Engineering, Finance, and Science · Computer Science 2020-01-13 Dimitrios Loukrezis , Armin Galetzka , Herbert De Gersem

In this article, a two-level overlapping domain decomposition preconditioner is developed for solving linear algebraic systems obtained from simulating Darcy flow in high-contrast media. Our preconditioner starts at a mixed finite element…

Numerical Analysis · Mathematics 2024-03-29 Changqing Ye , Shubin Fu , Eric T. Chung , Jizu Huang

We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence…

Numerical Analysis · Mathematics 2017-01-30 Alex Bespalov , Alexander Haberl , Dirk Praetorius

In the past decade, a combination of unfitted finite elements (or XFEM) with the Nitsche method has become a popular discretization method for elliptic interface problems. This development started with the introduction and analysis of this…

Numerical Analysis · Mathematics 2014-08-14 Christoph Lehrenfeld , Arnold Reusken

We modify the well-known interior penalty finite element discretization method so that it allows for element-by-element assembly. This is possible due to the introduction of additional unknowns associated with the interfaces between…

Numerical Analysis · Mathematics 2020-06-15 Delyan Z. Kalchev , Panayot S. Vassilevski

We consider additive Schwarz methods for boundary value problems involving the $p$-Laplacian. While existing theoretical estimates suggest a sublinear convergence rate for these methods, empirical evidence from numerical experiments…

Numerical Analysis · Mathematics 2025-11-11 Young-Ju Lee , Jongho Park

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott