English
Related papers

Related papers: Overlapping Schwarz methods are not anisotropy-rob…

200 papers

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

We discuss parallel (additive) and sequential (multiplicative) variants of overlapping Schwarz methods for the Helmholtz equation in $\mathbb{R}^d$, with large real wavenumber and smooth variable wave speed. The radiation condition is…

Numerical Analysis · Mathematics 2025-10-21 Jeffrey Galkowski , Shihua Gong , Ivan G. Graham , David Lafontaine , Euan A. Spence

We discuss vertex patch smoothers as overlapping domain decomposition methods for fourth order elliptic partial differential equations. We show that they are numerically very efficient and yield high convergence rates. Furthermore, we…

Numerical Analysis · Mathematics 2025-06-23 Julius Witte , Cu Cui , Francesca Bonizzoni , Guido Kanschat

In the present paper we concentrate on an important issue in constructing a good multigrid solver: the choice of an efficient smoother. We will introduce all-at-once multigrid solvers for optimal control problems which show robust…

Numerical Analysis · Mathematics 2016-01-08 Stefan Takacs

Owing to the ability of nonlinear domain decomposition methods to improve the nonlinear convergence behavior of Newton's method, they have experienced a rise in popularity recently in the context of problems for which Newton's method…

Numerical Analysis · Mathematics 2024-11-01 Alexander Heinlein , Kyrill Ho , Axel Klawonn , Martin Lanser

We introduce in this paper a new tool to prove the convergence of the Overlapping Optimized Schwarz Methods with multisubdomains. The technique is based on some estimates of the errors on the boundaries of the overlapping strips. Our…

Numerical Analysis · Mathematics 2010-08-05 Minh-Binh Tran

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

We present a systematic approach to regularity theory of the multi-dimensional Euler alignment systems with topological diffusion introduced in \cite{STtopo}. While these systems exhibit flocking behavior emerging from purely local…

Analysis of PDEs · Mathematics 2021-07-05 Daniel Lear , David N. Reynolds , Roman Shvydkoy

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 consider the swelling of hydrogels as an example of a chemo-mechanical problem with strong coupling between the mechanical balance relations and the mass diffusion. The problem is cast into a minimization formulation using a…

Numerical Analysis · Mathematics 2022-12-05 Bjoern Kiefer , Stefan Prüger , Oliver Rheinbach , Friederike Röver

Enhanced diffusion, which describes the accelerated spread of passive scalars due to the interaction between advection and molecular diffusion, has been extensively studied in simplified geometries, such as uniform shear and radial flows.…

Analysis of PDEs · Mathematics 2024-11-04 Rômulo Damasclin Chaves dos Santos , Jorge Henrique de Oliveira Sales

In this paper, we consider the two-dimensional surface quasi-geostrophic equation with fractional horizontal dissipation and fractional vertical thermal diffusion. Global existence of classical solutions is established when the dissipation…

Analysis of PDEs · Mathematics 2019-09-09 Zhuan Ye

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

Numerical Analysis · Mathematics 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

We present novel improvements in the context of symbol-based multigrid procedures for solving large block structured linear systems. We study the application of an aggregation-based grid transfer operator that transforms the symbol of a…

Numerical Analysis · Mathematics 2024-03-05 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

Pan-sharpening algorithms utilize a panchromatic image and a multispectral image to generate a high spatial and high spectral image. However, the optimizations of the algorithms are designed with different standards. We employ a simple…

Machine Learning · Computer Science 2025-07-17 Shiqi Liu , Yihua Tan , Yutong Bai , Alan Yuille

A two-level overlapping Schwarz method is developed for second order elliptic problems with highly oscillatory and high contrast coefficients, for which it is known that the standard coarse problem fails to give a robust preconditioner. In…

Numerical Analysis · Mathematics 2024-12-20 Junxian Wang , Eric Chung , Hyea Hyun Kim

The two-level overlapping additive Schwarz method offers a robust and scalable preconditioner for various linear systems resulting from elliptic problems. One of the key to these properties is the construction of the coarse space used to…

Numerical Analysis · Mathematics 2024-08-16 Filipe A. C. S. Alves , Alexander Heinlein , Hadi Hajibeygi

The principle of smooth fit is probably the most used tool to find solutions to optimal stopping problems of one-dimensional diffusions. It is important, e.g., in financial mathematical applications to understand in which kind of models and…

Probability · Mathematics 2014-06-24 Paavo Salminen , Bao Quoc Ta

This paper introduces a material-aware strength-of-connection measure for smoothed aggregation algebraic multigrid methods, aimed at improving robustness for scalar partial differential equations with heterogeneous and anisotropic material…

Computational Engineering, Finance, and Science · Computer Science 2026-02-06 Max Firmbach , Malachi Phillips , Christian Glusa , Alexander Popp , Christopher M. Siefert , Matthias Mayr

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel