English
Related papers

Related papers: Domain decomposition preconditioning for the high-…

200 papers

In this paper, we propose fast solvers for Maxwell's equations in rectangular domains. We first discretize the simplified Maxwell's eigenvalue problems by employing the lowest-order rectangular N\'ed\'elec elements and derive the discrete…

Numerical Analysis · Mathematics 2025-03-14 Lixiu Wang , Lueling Jia , Zijian Cao , Huiyuan Li , Zhimin Zhang

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

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute

We consider the time-harmonic Maxwell equations with impedance boundary conditions on a bounded Lipschitz domain $\Omega$ with analytic boundary $\Gamma$. We suppose that $\Omega$ consists of multiple subdomains, and that the permeability…

Numerical Analysis · Mathematics 2026-03-19 Jens Markus Melenk , David Wörgötter

We present a domain decomposition method (DDM) devoted to the iterative solution of time-harmonic electromagnetic scattering problems, involving large and resonant cavities. This DDM uses the electric field integral equation (EFIE) for the…

Numerical Analysis · Mathematics 2012-06-27 François Alouges , Jennifer Bourguignon-Mirebeau , David P. Levadoux

We study the high-contrast biharmonic plate equation with HCT and Morley discretizations. We construct a preconditioner that is robust with respect to contrast size and mesh size simultaneously based on the preconditioner proposed by…

Numerical Analysis · Mathematics 2009-10-06 Burak Aksoylu , Zuhal Yeter

We study Maxwell's equations in conducting media with perfectly conducting boundary conditions on Lipschitz domains, allowing rough material coefficients and $L^2$-data. Our first contribution is a direct proof of well-posedness of the…

Numerical Analysis · Mathematics 2025-11-06 Harbir Antil

BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the…

Numerical Analysis · Mathematics 2014-07-17 Jan Mandel , Bedřich Sousedík , Clark R. Dohrmann

Two-level domain decomposition (DD) methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level…

Numerical Analysis · Mathematics 2021-04-22 Gabriele Ciaramella , Tommaso Vanzan

In this paper, we propose a domain decomposition method for multiscale second order elliptic partial differential equations with highly varying coefficients. The method is based on a discontinuous Galerkin formulation. We present both a…

Numerical Analysis · Mathematics 2012-03-20 Yunfei Ma , Petter Bjorstad , Talal Rahman , Xuejun Xu

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

We examine the use of a two-level deflation preconditioner combined with GMRES to locally solve the subdomain systems arising from applying domain decomposition methods to Helmholtz problems. Our results show that the direct solution method…

Numerical Analysis · Mathematics 2023-05-03 Niall Bootland , Vandana Dwarka , Pierre Jolivet , Victorita Dolean , Cornelis Vuik

The present contribution aims at developing a non-overlapping Domain Decomposition (DD) approach to the solution of acoustic wave propagation boundary value problems based on the Helmholtz equation, on both bounded and unbounded domains.…

Numerical Analysis · Mathematics 2026-01-26 Antonin Boisneault , Marcella Bonazzoli , Xavier Claeys , Pierre Marchand

One of the important aspects of IsoGeometric Analysis (IGA) is the strong link between Computer Aided Design and analysis. Two of IGA'a major challenge are the assembly of patches (Constructive Solid Geometry geometries made of Boolean…

Numerical Analysis · Mathematics 2015-02-13 Michel Bercovier , Ilya Soloveichik

We describe a fourth-order accurate finite-difference time-domain scheme for solving dispersive Maxwell's equations with nonlinear multi-level carrier kinetics models. The scheme is based on an efficient single-step three time-level…

For linear problems, domain decomposition methods can be used directly as iterative solvers, but also as preconditioners for Krylov methods. In practice, Krylov acceleration is almost always used, since the Krylov method finds a much better…

Numerical Analysis · Mathematics 2016-05-17 V. Dolean , M. J. Gander , F. Kwok , R. Masson , W. Kheriji

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

We consider the preconditioned conjugate gradient method (PCG) with optimal preconditioner in the frame of the boundary element method (BEM) for elliptic first-kind integral equations. Our adaptive algorithm steers the termination of PCG as…

Numerical Analysis · Mathematics 2019-03-21 Thomas Führer , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

We investigate non-overlapping Schwarz preconditioners for the algebraic systems stemming from high-order discretizations of the coupled monodomain and Barreto-Cressman models, with applications to brain electrophysiology. The spatial…

Numerical Analysis · Mathematics 2025-12-25 Caterina B. Leimer Saglio , Stefano Pagani , Paola F. Antonietti

Selected theoretical developments in modeling of deposition of submicrometer size (submicron) particles on solid surfaces, with and without surface diffusion, of interest in colloid, polymer, and certain biological systems, are surveyed. We…

Materials Science · Physics 2008-10-16 Vladimir Privman