English
Related papers

Related papers: Domain decomposition methods and preconditioning s…

200 papers

We study non-local exchange and scattering operators arising in domain decomposition algorithms for solving elliptic problems on domains in $\mathbb{R}^2$. Motivated by recent formulations of the Optimized Schwarz Method introduced by…

Numerical Analysis · Mathematics 2025-04-09 Thomas Beck , Yaiza Canzani , Jeremy L. Marzuola

This work explores structured matrix sequences arising in mean-field quantum spin systems. We express these sequences within the framework of generalized locally Toeplitz (GLT) $*$-algebras, leveraging the fact that each GLT matrix sequence…

Quantum Physics · Physics 2025-04-15 Christiaan J. F. van de Ven , Muhammad Faisal Khan , S. Serra-Capizzano

The additive Schwarz method is usually presented as a preconditioner for a PDE linearization based on overlapping subsets of nodes from a global discretization. It has previously been shown how to apply Schwarz preconditioning to a…

Numerical Analysis · Mathematics 2019-02-05 Kevin W. Aiton , Tobin A. Driscoll

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

In this paper, we propose and analyze an additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition. In the proposed method, the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-03-06 Wei Leng , Lili Ju

Incompressible fluid flow problems appear frequently in different applications. The discretization of such problems may result in large and ill-conditioned systems of linear equations. We consider the case of the Stokes equations…

Numerical Analysis · Mathematics 2025-12-02 Filipe Cumaru , Alexander Heinlein , Joachim Schöberl

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

Numerical Analysis · Mathematics 2018-02-22 Martin J. Gander , Hui Zhang

In this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation. The $O(1/n)$-energy convergence of the proposed method is proven, where $n$ is the number of iterations. In…

Numerical Analysis · Mathematics 2021-02-05 Jongho Park

The first focus of this paper is the characterization of the spectrum and the singular values of the coefficient matrix stemming from the discretization with space-time grid for a parabolic diffusion problem and from the approximation of…

Numerical Analysis · Mathematics 2023-02-17 Matthias Bolten , Sven-Erik Ekström , Isabella Furci , Stefano Serra-Capizzano

In this work we study the convergence properties of the one-level parallel Schwarz method with Robin transmission conditions applied to the one-dimensional and two-dimensional Helmholtz and Maxwell's equations. One-level methods are not…

Numerical Analysis · Mathematics 2022-01-13 Niall Bootland , Victorita Dolean , Alexandros Kyriakis , Jennifer Pestana

This paper addresses the construction and analysis of a class of domain decomposition methods for the iterative solution of the quasi-static Biot problem in three-field formulation. The considered discrete model arises from time…

Numerical Analysis · Mathematics 2024-04-26 Stefan Meggendorfer , Guido Kanschat , Johannes Kraus

An iterative coupling algorithm based on restricted additive Schwarz domain decomposition is investigated to co-simulate electrical circuits with hybrid electromagnetic (EMT) and transient stability (TS) modeled using dynamic phasors. This…

Numerical Analysis · Mathematics 2022-12-13 Héléna Shourick , Damien Tromeur-Dervout , Laurent Chédot

A thermo-elastoplastic finite element approach is used to perform the simulation of a laser beam welding (LBW) process. This results in a nonlinear, nonsymmetric saddle point multiphysics system, for which the nonlinearity is handled via…

Numerical Analysis · Mathematics 2025-02-28 Tommaso Bevilacqua , Axel Klawonn , Martin Lanser

In recent years, there has been a renewed interest in preconditioning for multilevel Toeplitz systems, a research field that has been extensively explored over the past several decades. This work introduces novel preconditioning strategies…

Numerical Analysis · Mathematics 2024-10-01 Sean Y. Hon , Congcong Li , Rosita L. Sormani , Rolf Krause , Stefano Serra-Capizzano

This paper gives a unified convergence analysis of additive Schwarz methods for general convex optimization problems. Resembling to the fact that additive Schwarz methods for linear problems are preconditioned Richardson methods, we prove…

Numerical Analysis · Mathematics 2020-05-21 Jongho Park

Nonlinear Schwarz methods are a type of nonlinear domain decomposition method used as an alternative to Newton's method for solving discretized nonlinear partial differential equations. In this article, the first parallel implementation of…

Numerical Analysis · Mathematics 2026-03-26 Kyrill Ho , Axel Klawonn , Martin Lanser

Modern machine learning, especially the training of deep neural networks, depends on solving large-scale, highly nonconvex optimization problems, whose objective function exhibit a rough landscape. Motivated by the success of parallel…

Numerical Analysis · Mathematics 2025-12-17 Samuel Cruz Alegría , Bindi Çapriqi , Shega Likaj , Ken Trotti , Rolf Krause

The dynamic iteration method with a restricted additive Schwarz splitting is investigated to co-simulate linear differential algebraic equations system coming from RLC electrical circuit with linear components. We show the pure linear…

Numerical Analysis · Mathematics 2022-02-16 Helena Shourick , Damien Tromeur-Dervout , Laurent Chedot

Given a differential operator $\mathcal{L}$ along with its own eigenvalue problem $\mathcal{L}u = \lambda u$ and an associated algebraic equation $\mathcal{L}^{(n)} \mathbf{u}_n = \lambda\mathbf{u}_n$ obtained by means of a discretization…

Numerical Analysis · Mathematics 2019-08-19 Davide Bianchi

Two-level domain decomposition preconditioners lead to fast convergence and scalability of iterative solvers. However, for highly heterogeneous problems, where the coefficient function is varying rapidly on several possibly non-separated…

Numerical Analysis · Mathematics 2022-07-13 Alexander Heinlein , Kathrin Smetana