English
Related papers

Related papers: Highly Scalable Two-level Monolithic Overlapping S…

200 papers

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

In the current work we present a spectral analysis of the additive and multiplicative Schwarz methods within the framework of domain decomposition techniques, by investigating the spectral properties of these classical Schwarz…

Numerical Analysis · Mathematics 2026-02-05 Abdessadek Rifqui , Ahmed Ratnani , Stefano Serra-Capizzano

The Poisson pressure solve resulting from the spectral element discretization of the incompressible Navier-Stokes equation requires fast, robust, and scalable preconditioning. In the current work, a parallel scaling study of…

Numerical Analysis · Mathematics 2021-12-14 Malachi Phillips , Stefan Kerkemeier , Paul Fischer

Our research focuses on the development of domain decomposition preconditioners tailored for second-order elliptic partial differential equations. Our approach addresses two major challenges simultaneously: i) effectively handling…

Numerical Analysis · Mathematics 2023-06-28 Juan G. Calvo , Juan Galvis

Substructured domain decomposition (DD) methods have been extensively studied, and they are usually associated with nonoverlapping decompositions. We introduce here a substructured version of Restricted Additive Schwarz (RAS) which we call…

Numerical Analysis · Mathematics 2021-04-01 Faycal Chaouqui , Martin J. Gander , Pratik M. Kumbhar , Tommaso Vanzan

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

This work focuses on the development of a two-step field-split nonlinear preconditioner to accelerate the convergence of two-phase flow and transport in heterogeneous porous media. We propose a field-split algorithm named Field-Split…

Numerical Analysis · Mathematics 2023-03-06 Mamadou N'diaye , Francois P. Hamon , Hamdi A. Tchelepi

The time harmonic Maxwell equations are of current interest in computational science and applied mathematics with many applications in modern physics. In this work, we present parallel finite element solver for the time harmonic Maxwell…

Numerical Analysis · Mathematics 2021-05-26 Sven Beuchler , Sebastian Kinnewig , Thomas Wick

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

Efficient simulation of Darcy flow in highly heterogeneous porous media requires iterative solvers that remain robust under large permeability contrasts and mixed boundary conditions. Spectral coarse spaces in two-level overlapping Schwarz…

Numerical Analysis · Mathematics 2026-03-30 Yucheng Liu , Tak Shing Au Yeung , Eric T. Chung , Simon See

The multigroup neutron transport equations have been widely used to study the motion of neutrons and their interactions with the background materials. Numerical simulation of the multigroup neutron transport equations is computationally…

Fourth-order variational inequalities are encountered in various scientific and engineering disciplines, including elliptic optimal control problems and plate obstacle problems. In this paper, we consider additive Schwarz methods for…

Numerical Analysis · Mathematics 2024-11-19 Jongho Park

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

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

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute

In this paper, based on the overlapping domain decomposition method (DDM) proposed in \cite{Leng2015}, an one step preconditioner is proposed to solve 2D high frequency Helmholtz equation. The computation domain is decomposed in both $x$…

Numerical Analysis · Mathematics 2015-08-13 Wei Leng , Lili Ju

We present a compatible finite element discretisation for the vertical slice compressible Euler equations, at next-to-lowest order (i.e., the pressure space is bilinear discontinuous functions). The equations are numerically integrated in…

Numerical Analysis · Mathematics 2023-06-26 C. J. Cotter , J. Shipton

A block diagonal preconditioner with the minimal residual method and a block triangular preconditioner with the generalized minimal residual method are developed for Hu-Zhang mixed finite element methods of linear elasticity. They are based…

Numerical Analysis · Mathematics 2016-05-24 Long Chen , Jun Hu , Xuehai Huang

We present a space-time multigrid method based on tensor-product space-time finite element discretizations. The method is facilitated by the matrix-free capabilities of the {\ttfamily deal.II} library. It addresses both high-order…

Numerical Analysis · Mathematics 2024-08-12 Nils Margenberg , Peter Munch

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…

Numerical Analysis · Mathematics 2024-04-19 Duk-Soon Oh , Shangyou Zhang