English
Related papers

Related papers: Two-level overlapping Schwarz methods based on loc…

200 papers

Time-space fractional Bloch-Torrey equations (TSFBTEs) are developed by some researchers to investigate the relationship between diffusion and fractional-order dynamics. In this paper, we first propose a second-order implicit difference…

Numerical Analysis · Mathematics 2023-08-31 Yong-Liang Zhao , Xian-Ming Gu , Hu Li

We prove a number of \textit{a priori} estimates for weak solutions of elliptic equations or systems with vertically independent coefficients in the upper-half space. These estimates are designed towards applications to boundary value…

Classical Analysis and ODEs · Mathematics 2014-06-26 Pascal Auscher , Sebastian Stahlhut

In this work, we develop analysis and algorithms for a class of (stochastic) bilevel optimization problems whose lower-level (LL) problem is strongly convex and linearly constrained. Most existing approaches for solving such problems rely…

Optimization and Control · Mathematics 2025-04-08 Prashant Khanduri , Ioannis Tsaknakis , Yihua Zhang , Sijia Liu , Mingyi Hong

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 an overlapping Schwarz decomposition algorithm for constrained quadratic programs (QPs). Schwarz algorithms have been traditionally used to solve linear algebra systems arising from partial differential equations, but we have…

Optimization and Control · Mathematics 2021-02-17 Sungho Shin , Mihai Anitescu , Victor M. Zavala

In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

This paper addresses the construction and analysis of a class of domain decomposition methods for the iterative solution of the quasi-static Biot problem in three-field formulation. The considered discrete model arises from time…

Numerical Analysis · Mathematics 2024-04-26 Stefan Meggendorfer , Guido Kanschat , Johannes Kraus

In this paper, we apply the optimized Schwarz method to the two dimensional nonlinear Schr{\"o}dinger equation and extend this method to the simulation of Bose-Einstein condensates (Gross-Pitaevskii equation). We propose an extended version…

Numerical Analysis · Mathematics 2016-03-17 Christophe Besse , Feng Xing

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk

Trefftz schemes are high-order Galerkin methods whose discrete spaces are made of elementwise exact solutions of the underlying PDE. Trefftz basis functions can be easily computed for many PDEs that are linear, homogeneous, and have…

Numerical Analysis · Mathematics 2026-03-10 Lise-Marie Imbert-Gérard , Andrea Moiola , Chiara Perinati , Paul Stocker

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…

Numerical Analysis · Mathematics 2021-08-31 Xavier Claeys , Emile Parolin

The oscillatory waves require sufficient degrees of freedom to resolve. That restriction usually applies also to coarse problems for Schwarz methods. The resulting coarse problem is then too large. To address the issue, a new form of…

Numerical Analysis · Mathematics 2025-12-16 Martin J. Gander , Yao-Lin Jiang , Hui Zhang

The goal of this paper is to design optimal multilevel solvers for the finite element approximation of second order linear elliptic problems with piecewise constant coefficients on bisection grids. Local multigrid and BPX preconditioners…

Numerical Analysis · Mathematics 2012-02-13 Long Chen , Michael Holst , Jinchao Xu , Yunrong Zhu

In this study, we propose the lopsided HSS (LHSS) iteration method for solving a class of complex symmetric indefinite systems of linear equations. This method employs an alternating iterative scheme, where each iteration entails solving…

Numerical Analysis · Mathematics 2025-11-27 Yusong Zhang , Zeng-Qi Wang

This article proposes a novel least-squares weak Galerkin (LS-WG) method for second-order elliptic equations in non-divergence form. The approach leverages a locally defined discrete weak Hessian operator constructed within the weak…

Numerical Analysis · Mathematics 2026-05-13 Chunmei Wang , Shangyou Zhang

We consider a scalar wave propagation in harmonic regime modelled by Helmholtz equation with heterogeneous coefficients. Using the Multi-Trace Formalism (MTF), we propose a new variant of the Optimized Schwarz Method (OSM) that can…

Analysis of PDEs · Mathematics 2019-10-14 Xavier Claeys

This paper is concerned with the numerical solution of a class of variational inequalities of the second kind, involving the $p$-Laplacian operator. This kind of problems arise, for instance, in the mathematical modelling of non-Newtonian…

Optimization and Control · Mathematics 2017-11-15 Sergio González-Andrade

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

Compatible schemes localize degrees of freedom according to the physical nature of the underlying fields and operate a clear distinction between topological laws and closure relations. For elliptic problems, the cornerstone in the scheme…

Numerical Analysis · Mathematics 2019-02-20 Jerome Bonelle , Alexandre Ern

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