English
Related papers

Related papers: A robust and adaptive GenEO-type domain decomposit…

200 papers

The construction of fast iterative solvers for the indefinite time-harmonic Maxwell's system at mid- to high-frequency is a problem of great current interest. Some of the difficulties that arise are similar to those encountered in the case…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Victorita Dolean , Ivan Graham , Euan Spence , Pierre-Henri Tournier

Due to discretization effects and truncation to finite domains, many electromagnetic simulations present non-physical modifications of Maxwell's equations in space that may generate spurious signals affecting the overall accuracy of the…

Computational Physics · Physics 2016-02-17 H. Vincenti , J-L. Vay

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

Nonlocal models allow for the description of phenomena which cannot be captured by classical partial differential equations. The availability of efficient solvers is one of the main concerns for the use of nonlocal models in real world…

Numerical Analysis · Mathematics 2023-06-02 Manuel Klar , Giacomo Capodaglio , Marta D'Elia , Christian Glusa , Max Gunzburger , Christian Vollmann

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

Motivated by a wide range of real-world problems whose solutions exhibit boundary and interior layers, the numerical analysis of discretizations of singularly perturbed differential equations is an established sub-discipline within the…

Numerical Analysis · Mathematics 2021-12-08 Scott P. MacLachlan , Niall Madden , Thái Anh Nhan

Numerical discretization of the large-scale Maxwell's equations leads to an ill-conditioned linear system that is challenging to solve. The key requirement for successive solutions of this linear system is to choose an efficient solver. In…

Numerical Analysis · Mathematics 2023-01-31 Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier , Claire Migliaccio

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

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

The multigroup neutron transport equations has been widely used to study the interactions of neutrons with their background materials in nuclear reactors. High-resolution simulations of the multigroup neutron transport equations using…

Numerical Analysis · Mathematics 2019-06-20 Fande Kong , Yaqi Wang , Derek R. Gaston , Alexander D. Lindsay , Cody J. Permann , Richard C. Martineau

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

An abstract framework for constructing stable decompositions of the spaces corresponding to general symmetric positive definite problems into "local" subspaces and a global "coarse" space is developed. Particular applications of this…

Numerical Analysis · Mathematics 2011-05-06 Y. Efendiev , J. Galvis , R. Lazarov , J. Willems

An algebraic multilevel iteration method for solving system of linear algebraic equations arising in $H(\mathrm{curl})$ and $H(\mathrm{div})$ spaces are presented. The algorithm is developed for the discrete problem obtained by using the…

Numerical Analysis · Mathematics 2013-12-02 S. K. Tomar

We present a domain decomposition formulation based on hybridization which is inspired by hybridized discontinuous Galerkin (HDG) methods, that enhance mixed domain decomposition methods by incorporating stabilization terms. Unlike…

Numerical Analysis · Mathematics 2026-04-27 Kersten Schmidt , Timon Seibel , Sebastian Schöps

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

Folding grid value vectors of size $2^L$ into $L$th order tensors of mode sizes $2\times \cdots\times 2$, combined with low-rank representation in the tensor train format, has been shown to lead to highly efficient approximations for…

Numerical Analysis · Mathematics 2019-11-19 Markus Bachmayr , Vladimir Kazeev

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

Numerical Analysis · Mathematics 2012-03-06 Shuo Zhang , Jinchao Xu

We develop a domain-decomposition model reduction method for linear steady-state convection-diffusion equations with random coefficients. Of particular interest to this effort are the diffusion equations with random diffusivities, and the…

Numerical Analysis · Mathematics 2018-02-13 Lin Mu , Guannan Zhang

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

In this article, we present a parallel recursive algorithm based on multi-level domain decomposition that can be used as a precondtioner to a Krylov subspace method to solve sparse linear systems of equations arising from the discretization…

Numerical Analysis · Mathematics 2012-10-24 Rahul S. Sampath , Bobby Philip , Srikanth Allu , Srdjan Simunovic