English
Related papers

Related papers: Two-level additive Schwarz preconditioners for red…

200 papers

We present an analysis of the additive average Schwarz preconditioner with two newly proposed adaptively enriched coarse spaces which was presented at the 23rd International conference on domain decomposition methods in Korea, for solving…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman

We present augmented Lagrangian Schur complement preconditioners and robust multigrid methods for incompressible Stokes problems with extreme viscosity variations. Such Stokes systems arise, for instance, upon linearization of nonlinear…

Numerical Analysis · Mathematics 2021-11-03 Yu-hsuan Shih , Georg Stadler , Florian Wechsung

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of…

Numerical Analysis · Mathematics 2014-09-02 Blanca Ayuso de Dios , Andrew T. Barker , Panayot S. Vassilevski

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…

Numerical Analysis · Mathematics 2019-12-20 Carlos Echeverría , Jörg Liesen , Petr Tichý

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We present a sharp collocated projection method for solving the immiscible, two-phase Navier-Stokes equations in two- and three-dimensions. Our method is built using non-graded adaptive quadtree and octree grids, where all of the fluid…

Numerical Analysis · Mathematics 2025-08-18 Adam L. Binswanger , Matthew Blomquist , Scott R. West , Shilpa Khatri , Maxime Theillard

The dynamic iteration method with a restricted additive Schwarz splitting is investigated to co-simulate linear differential algebraic equations system coming from RLC electrical circuit with linear components. We show the pure linear…

Numerical Analysis · Mathematics 2022-02-16 Helena Shourick , Damien Tromeur-Dervout , Laurent Chedot

High-velocity fluid flow through porous media is modeled by prescribing a nonlinear relationship between the flow rate and the pressure gradient, called the Darcy--Forchheimer equation. This paper is concerned with the analysis of parallel…

Numerical Analysis · Mathematics 2026-04-03 Jongho Park , S. Majid Hassanizadeh

We introduce a novel two-level overlapping additive Schwarz preconditioner for accelerating the training of scientific machine learning applications. The design of the proposed preconditioner is motivated by the nonlinear two-level…

Numerical Analysis · Mathematics 2025-09-26 Youngkyu Lee , Alena Kopaničáková , George Em Karniadakis

The research of two-level overlapping Schwarz (TL-OS) method based on constrained energy minimizing coarse space is still in its infancy, and there exist some defects, e.g. mainly for second order elliptic problem and too heavy…

Numerical Analysis · Mathematics 2021-06-04 Qing Lu , Junxian Wang , Shi Shu , Jie Peng

We model incompressible flows with an adaptive stabilized finite element method Stokes flows, which solves a discretely stable saddle-point problem to approximate the velocity-pressure pair. Additionally, this saddle-point problem delivers…

Numerical Analysis · Mathematics 2020-11-19 Felix Kyburg , Sergio Rojas , Victor M. Calo

We study a fictitious domain approach with Lagrange multipliers to discretize Stokes equations on a mesh that does not fit the boundaries. A mixed finite element method is used for fluid flow. Several stabilization terms are added to…

Numerical Analysis · Mathematics 2017-10-24 Michel Fournié , Alexei Lozinski

The multimesh finite element method enables the solution of partial differential equations on a computational mesh composed by multiple arbitrarily overlapping meshes. The discretization is based on a continuous--discontinuous function…

Numerical Analysis · Mathematics 2018-05-02 August Johansson , Mats G. Larson , Anders Logg

This paper is concerned with the optimized Schwarz waveform relaxation method and Ventcel transmission conditions for the linear advection-diffusion equation. A mixed formulation is considered in which the flux variable represents both…

Numerical Analysis · Mathematics 2021-10-06 Thi-Thao-Phuong Hoang

Immersed methods discretize boundary conditions for complex geometries on background Cartesian grids. This makes such methods especially suitable for two-way coupled flow-body problems, where the body mechanics are partially driven by…

Fluid Dynamics · Physics 2025-04-01 Xinjie Ji , James Gabbard , Wim M. van Rees

We develop finite element methods for coupling the steady-state Onsager--Stefan--Maxwell equations to compressible Stokes flow. These equations describe multicomponent flow at low Reynolds number, where a mixture of different chemical…

Numerical Analysis · Mathematics 2022-09-26 Francis R. A. Aznaran , Patrick E. Farrell , Charles W. Monroe , Alexander J. Van-Brunt

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 give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation. This theory gives sufficient conditions for the preconditioned…

Numerical Analysis · Mathematics 2025-09-29 Jeffrey Galkowski , Euan A. Spence

Based on an observation that additive Schwarz methods for general convex optimization can be interpreted as gradient methods, we propose an acceleration scheme for additive Schwarz methods. Adopting acceleration techniques developed for…

Optimization and Control · Mathematics 2022-03-09 Jongho Park

Schwarz methods are attractive parallel solution techniques for solving large-scale linear systems obtained from discretizations of partial differential equations (PDEs). Due to the iterative nature of Schwarz methods, convergence rates are…

Numerical Analysis · Mathematics 2017-05-12 Martin J. Gander , Soheil Hajian