中文
相关论文

相关论文: On the Convergence of Overlapping Schwarz Decompos…

200 篇论文

We analyze the convergence of the (algebraic) multiplicative Schwarz method applied to linear algebraic systems with matrices having a special block structure that arises, for example, when a (partial) differential equation is posed and…

数值分析 · 数学 2019-12-20 Carlos Echeverría , Jörg Liesen , Petr Tichý

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM) appears to be one of the prominent techniques to solve large scale time-harmonic wave propagation problems. It is based on appropriate transmission conditions using…

数值分析 · 数学 2021-08-31 Xavier Claeys , Emile Parolin

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

数值分析 · 数学 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

We study for the first time Schwarz domain decomposition methods for the solution of the Navier equations modeling the propagation of elastic waves. These equations in the time harmonic regime are difficult to solve by iterative methods,…

数值分析 · 数学 2019-04-30 Romain Brunet , Victorita Dolean , Martin J. Gander

This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is…

In this paper, we design and analyze two new methods based on additive average Schwarz -- AAS method introduced in \cite{MR1943457}. The new methods design for elliptic problems with highly heterogeneous coefficients. The methods are of the…

数值分析 · 数学 2021-06-29 Yi Yu , Maksymilian Dryja , Marcus Sarkis

We introduce a new domain decomposition strategy for time harmonic Maxwell's equations that is valid in the case of automatically generated subdomain partitions with possible presence of cross-points. The convergence of the algorithm is…

数值分析 · 数学 2022-09-20 Xavier Claeys , Francis Collino , Emile Parolin

Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, and it was observed that the classical Schwarz method can be convergent even without overlap in certain cases.…

数值分析 · 数学 2008-09-26 Victorita Dolean , Martin Gander , Luca Gerardo-Giorda

Extreme learning machine (ELM) is a methodology for solving partial differential equations (PDEs) using a single hidden layer feed-forward neural network. It presets the weight/bias coefficients in the hidden layer with random values, which…

数值分析 · 数学 2025-04-30 Chang-Ock Lee , Youngkyu Lee , Byungeun Ryoo

We introduce a domain decomposition-based nonlinear preconditioned iteration for solving nonlinear, nonsmooth elliptic optimal control problems, with a nonlinear reaction term, $L^1$ regularization and box constraints on the control…

最优化与控制 · 数学 2021-04-02 Gabriele Ciaramella , Felix Kwok , Georg Müller

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…

数值分析 · 数学 2011-04-22 Minh-Binh Tran

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

数值分析 · 数学 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

Domain decomposition methods (DDMs) provide a unifying framework for the scalable numerical solution of partial differential equations. Originating from Schwarz's alternating method, they have evolved into a rich family of algorithms that…

数值分析 · 数学 2026-05-26 Victorita Dolean , Pierre Jolivet , Frédéric Nataf , Pierre-Henri Tournier

In the paper, we propose solving optimization problems (OPs) and understanding the Newton method from the optimal control view. We propose a new optimization algorithm based on the optimal control problem (OCP). The algorithm features…

最优化与控制 · 数学 2025-04-01 Huanshui Zhang , Hongxia Wang

This paper introduces a novel approach to analyzing overlapping Schwarz methods for N\'{e}d\'{e}lec and Raviart--Thomas vector field problems. The theory is based on new regular stable decompositions for vector fields that are robust to the…

数值分析 · 数学 2024-04-19 Duk-Soon Oh , Shangyou Zhang

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…

数值分析 · 数学 2021-03-08 Michael Griebel , Marc-Alexander Schweitzer , Lukas Troska

We shall derive and propose several efficient overlapping domain decomposition methods for solving some typical linear inverse problems, including the identiffication of the flux, the source strength and the initial temperature in second…

数值分析 · 数学 2013-09-10 Jiang Daijun , Feng Hui , Zou Jun

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

最优化与控制 · 数学 2014-11-19 Ion Necoara , Dragos Clipici

A local approach to the time integration of PDEs by exponential methods is proposed, motivated by theoretical estimates by A.Iserles on the decay of off-diagonal terms in the exponentials of sparse matrices. An overlapping domain…

数值分析 · 数学 2015-05-12 Luca Bonaventura

With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies…

数值分析 · 数学 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi