English
Related papers

Related papers: Improved non-overlapping domain decomposition algo…

200 papers

Convergence is proven for Schwarz-like methods applied to degenerate elliptic-parabolic equations with a $p$-structure. This family of PDEs, e.g., arises when modelling nonlinear diffusion processes. The Schwarz-like approximation methods…

Numerical Analysis · Mathematics 2026-05-07 Monika Eisenmann , Eskil Hansen

We present new Dirichlet-Neumann and Neumann-Dirichlet algorithms with a time domain decomposition applied to unconstrained parabolic optimal control problems. After a spatial semi-discretization, we use the Lagrange multiplier approach to…

Numerical Analysis · Mathematics 2023-08-25 Martin Jakob Gander , Liu-Di Lu

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

Computing the electric eddy currents in non-linear materials, such as superconductors, is \E{not straightforward}. The design of superconducting magnets and power applications needs electromagnetic computer modeling, being in many cases a…

Superconductivity · Physics 2017-06-02 Enric Pardo , Milan Kapolka

The classical EMD algorithm has been used extensively in the literature to decompose signals that contain nonlinear waves. However when a signal contain two or more frequencies that are close to one another the decomposition might fail. In…

Numerical Analysis · Mathematics 2012-08-14 Mayer Humi

This paper proposes a domain decomposition subspace neural network method for efficiently solving linear and nonlinear partial differential equations. By combining the principles of domain decomposition and subspace neural networks, the…

Numerical Analysis · Mathematics 2025-05-28 Zhenxing Fu , Hongliang Liu , Zhiqiang Sheng , Baixue Xing

The EMD algorithm, first proposed in [11], made more robust as well as more versatile in [12], is a technique that aims to decompose into their building blocks functions that are the superposition of a (reasonably) small number of…

Numerical Analysis · Mathematics 2009-12-15 Ingrid Daubechies , Jianfeng Lu , Hau-Tieng Wu

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission…

Numerical Analysis · Mathematics 2022-01-17 Ruiyang Dai , Axel Modave , Jean-François Remacle , Christophe Geuzaine

Hybrid algorithms, which combine black-box machine learning methods with experience from traditional numerical methods and domain expertise from diverse application areas, are progressively gaining importance in scientific machine learning…

Numerical Analysis · Mathematics 2023-12-22 Axel Klawonn , Martin Lanser , Janine Weber

This paper presents four novel domain decomposition algorithms integrated with nonlinear mapping techniques to address collocation-based solutions of eigenvalue problems involving sharp interfaces or steep gradients. The proposed methods…

Numerical Analysis · Mathematics 2025-02-14 Jinwei Yang , Vinod Srinivasan

We present a domain decomposition approach for the computation of the electromagnetic field within periodic structures. We use a Schwarz method with transparent boundary conditions at the interfaces of the domains. Transparent boundary…

Numerical Analysis · Mathematics 2011-02-24 Achim Schädle , Lin Zschiedrich , Sven Burger , Roland Klose , Frank Schmidt

We propose a simple domain decomposition method for $d$-dimensional elliptic PDEs which involves an overlapping decomposition into local subdomain problems and a global coarse problem. It relies on a space-filling curve to create equally…

Numerical Analysis · Mathematics 2021-03-08 Michael Griebel , Marc-Alexander Schweitzer , Lukas Troska

We present the mathematical theory and its numerical validation of a method tailored to include eddy-current effects only in a part of the domain. This results in a heterogeneous problem combining an eddy-current model in a subset of the…

Numerical Analysis · Mathematics 2024-05-07 Martina Busetto , Christoph Winkelmann

We present new Neumann-Neumann algorithms based on a time domain decomposition applied to unconstrained parabolic optimal control problems. After a spatial semi-discretization, the Lagrange multiplier approach provides a coupled…

Numerical Analysis · Mathematics 2024-01-30 Martin Jakob Gander , Liu-Di Lu

The goal of this work is to improve images of traffic scenes that are degraded by natural causes such as fog, rain and limited visibility during the night. For these applications, it is next to impossible to get pixel perfect pairs of the…

Computer Vision and Pattern Recognition · Computer Science 2018-12-10 Elias Vansteenkiste , Patrick Kern

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

We propose V--cycle multigrid methods for vector field problems arising from the lowest order hexahedral N\'{e}d\'{e}lec finite element. Since the conventional scalar smoothing techniques do not work well for the problems, a new type of…

Numerical Analysis · Mathematics 2022-05-13 Duk-Soon Oh

In this paper, we present a new multiscale domain decomposition algorithm for computing solutions of static Eikonal equations. The new method is an iterative two-scale method that uses a parareal-like update scheme in combination with…

Numerical Analysis · Mathematics 2018-06-13 Lindsay Martin , Richard Tsai

In this paper we propose on continuous level a class of domain decomposition methods of Robin-Robin type to solve the problems of unilateral contact between elastic bodies with nonlinear Winkler covers. These methods are based on abstract…

Numerical Analysis · Mathematics 2012-12-03 Ihor I. Prokopyshyn , Ivan I. Dyyak , Rostyslav M. Martynyak , Ivan A. Prokopyshyn

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich