English
Related papers

Related papers: Linear and nonlinear substructured Restricted Addi…

200 papers

For linear problems, domain decomposition methods can be used directly as iterative solvers, but also as preconditioners for Krylov methods. In practice, Krylov acceleration is almost always used, since the Krylov method finds a much better…

Numerical Analysis · Mathematics 2016-05-17 V. Dolean , M. J. Gander , F. Kwok , R. Masson , W. Kheriji

We propose the nonlinear restricted additive Schwarz (RAS) preconditioning strategy to improve the convergence speed of limited memory quasi-Newton (QN) methods. We consider both "left-preconditioning" and "right-preconditioning"…

Numerical Analysis · Mathematics 2024-02-07 Hardik Kothari

We investigate the application of the additive overlapping Schwarz domain decomposition method as a preconditioner for the large sparse linear systems arising in graph-based nonlinear least-squares problems, specifically the pose-graph…

Numerical Analysis · Mathematics 2026-03-11 Stephan Köhler , Oliver Rheinbach , Yue Xiang Tee , Sebastian Zug

The Restricted Additive Schwarz method with impedance transmission conditions, also known as the Optimised Restricted Additive Schwarz (ORAS) method, is a simple overlapping one-level parallel domain decomposition method, which has been…

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

This paper focuses on the development of a two-level preconditioner based on a fully algebraical enhancement of a Schwarz domain decomposition method. We consider the purely divergence of a Restricted Additive Scwharz iterative process…

Numerical Analysis · Mathematics 2013-03-28 Thomas Dufaud , Tromeur-Dervout Damien

Parallel algorithms and simulators with good scalabilities are particularly important for large-scale reservoir simulations on modern supercomputers with a large number of processors. In this paper, we introduce and study a family of highly…

Numerical Analysis · Mathematics 2020-07-29 Rui Li , Haijian Yang , Chao Yang

Domain decomposition (DD) methods are a natural way to take advantage of parallel computers when solving large scale linear systems. Their scalability depends on the design of the coarse space used in the two-level method. The analysis of…

Numerical Analysis · Mathematics 2025-07-08 Frédéric Nataf , Emile Parolin

We analyze the convergence of the one-level overlapping domain decomposition preconditioner SORAS (Symmetrized Optimized Restricted Additive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Xavier Claeys , Frédéric Nataf , Pierre-Henri Tournier

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

In this paper we revisit the Restricted Additive Schwarz method for solving discretized Helmholtz problems, using impedance boundary conditions on subdomains (sometimes called ORAS). We present this method in its variational form and show…

Numerical Analysis · Mathematics 2021-06-11 Shihua Gong , Martin J. Gander , Ivan G. Graham , Euan A. Spence

Randomized neural networks (RaNNs), in which hidden layers remain fixed after random initialization, provide an efficient alternative for parameter optimization compared to fully parameterized networks. In this paper, RaNNs are integrated…

Numerical Analysis · Mathematics 2024-12-30 Yong Shang , Alexander Heinlein , Siddhartha Mishra , Fei Wang

We propose a nonlinear additive Schwarz method for solving nonlinear optimization problems with bound constraints. Our method is used as a "right-preconditioner" for solving the first-order optimality system arising within the sequential…

Optimization and Control · Mathematics 2024-02-07 Hardik Kothari , Alena Kopaničáková , Rolf Krause

We present and analyze a two-level restricted additive Schwarz (RAS) preconditioner for heterogeneous Helmholtz problems, based on a multiscale spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C. Alber, and R.…

Numerical Analysis · Mathematics 2025-03-04 Chupeng Ma , Christian Alber , Robert Scheichl , Yongwei Zhang

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

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

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…

Numerical Analysis · Mathematics 2021-06-29 Yi Yu , Maksymilian Dryja , Marcus Sarkis

In this work, restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) preconditioners from the Trilinos package FROSch (Fast and Robust Overlapping Schwarz) are employed to solve model problems implemented using…

Numerical Analysis · Mathematics 2024-10-31 Alexander Heinlein , Sebastian Kinnewig , Thomas Wick

We introduce a two-level hybrid restricted additive Schwarz (RAS) preconditioner for heterogeneous steady-state convection-diffusion equations at high P\'{e}clet numbers. Our construction builds on the multiscale spectral generalized finite…

Numerical Analysis · Mathematics 2025-09-23 Lukas Holbach , Peter Bastian , Robert Scheichl

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

This paper proposes a two-level restricted additive Schwarz (RAS) method for multiscale PDEs, built on top of a multiscale spectral generalized finite element method (MS-GFEM). The method uses coarse spaces constructed from optimal local…

Numerical Analysis · Mathematics 2024-08-30 Arne Strehlow , Chupeng Ma , Robert Scheichl
‹ Prev 1 2 3 10 Next ›