English
Related papers

Related papers: Linear and nonlinear substructured Restricted Addi…

200 papers

Randomized Fast Subspace Descent (RFASD) Methods are developed and analyzed for smooth and non-constraint convex optimization problems. The efficiency of the method relies on a space decomposition which is stable in $A$-norm, and meanwhile,…

Optimization and Control · Mathematics 2020-06-12 Long Chen , Xiaozhe Hu , Huiwen Wu

An effective power based parallel preconditioner is proposed for general large sparse linear systems. The preconditioner combines a power series expansion method with some low-rank correction techniques, where the Sherman-Morrison-Woodbury…

Numerical Analysis · Mathematics 2020-02-04 Qingqing Zheng , Yuanzhe Xi , Yousef Saad

We design and analyze a new non-conforming domain decomposition method based on Schwarz type approaches that allows for the use of Robin interface conditions on non-conforming grids. The method is proven to be well posed, and the iterative…

Numerical Analysis · Mathematics 2007-05-23 Caroline Japhet , Yvon Maday , Frédéric Nataf

We present preconditioning techniques to solve linear systems of equations with a block two-by-two and three-by-three structure arising from finite element discretizations of the fictitious domain method with Lagrange multipliers. In…

Numerical Analysis · Mathematics 2026-03-09 Michele Benzi , Marco Feder , Luca Heltai , Federica Mugnaioni

The generalized optimised Schwarz method proposed in [Claeys & Parolin, 2022] is a variant of the Despr\'es algorithm for solving harmonic wave problems where transmission conditions are enforced by means of a non-local exchange operator.…

Numerical Analysis · Mathematics 2024-01-09 Roxane Atchekzai , Xavier Claeys

We propose a novel universal construction of two-level overlapping Schwarz preconditioners for $2m$th-order elliptic boundary value problems, where $m$ is a positive integer. The word "universal" here signifies that the coarse space…

Numerical Analysis · Mathematics 2025-11-11 Jongho Park

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,…

Numerical Analysis · Mathematics 2019-04-30 Romain Brunet , Victorita Dolean , Martin J. Gander

In this article, a two-level overlapping domain decomposition preconditioner is developed for solving linear algebraic systems obtained from simulating Darcy flow in high-contrast media. Our preconditioner starts at a mixed finite element…

Numerical Analysis · Mathematics 2024-03-29 Changqing Ye , Shubin Fu , Eric T. Chung , Jizu Huang

Deep learning techniques have shown promise in many domain applications. This paper proposes a novel deep reservoir computing framework, termed deep recurrent stochastic configuration network (DeepRSCN) for modelling nonlinear dynamic…

Machine Learning · Computer Science 2024-10-29 Gang Dang , Dianhui Wang

The structure-preserving doubling algorithm (SDA) is a fairly efficient method for solving problems closely related to Hamiltonian (or Hamiltonian-like) matrices, such as computing the required solutions to algebraic Riccati equations.…

Numerical Analysis · Mathematics 2020-05-19 Zhen-Chen Guo , Eric King-Wah Chu , Xin Liang , Wen-Wei Lin

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

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

Reconfigurable distributed antennas and reflecting surface (RDARS) has emerged as a promising architecture for communication and sensing performance enhancement. In particular, the new selection gain can be achieved by leveraging the…

Signal Processing · Electrical Eng. & Systems 2026-03-13 Chengwang Ji , Haiquan Lu , Qiaoyan Peng , Jintao Wang , Shaodan Ma

This work aims to predict blood flow with non-Newtonian viscosity in stenosed arteries using convolutional neural network (CNN) surrogate models. An alternating Schwarz domain decomposition method is proposed which uses CNN-based subdomain…

Numerical Analysis · Mathematics 2025-09-22 Simon Klaes , Axel Klawonn , Natalie Kubicki , Martin Lanser , Kengo Nakajima , Takashi Shimokawabe , Janine Weber

In this paper we develop a Neumann-Neumann type domain decomposition method for elliptic problems on metric graphs. We describe the iteration in the continuous and discrete setting and rewrite the latter as a preconditioner for the Schur…

Numerical Analysis · Mathematics 2024-06-18 Mihály Kovács , Mihály András Vághy

Contact phenomena are essential in understanding the behavior of mechanical systems. Existing computational approaches for simulating mechanical contact often encounter numerical issues, such as inaccurate physical predictions, energy…

Computational Engineering, Finance, and Science · Computer Science 2023-11-13 A. Mota , D. Koliesnikova , I. Tezaur , J. Hoy

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite…

Numerical Analysis · Mathematics 2024-08-16 Shubin Fu , Shihua Gong , Guanglian Li , Yueqi Wang

This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time…

Numerical Analysis · Mathematics 2016-05-20 Thi-Thao-Phuong Hoang , Caroline Japhet , Michel Kern , Jean E. Roberts

We present robust and highly parallel multilevel non-overlapping Schwarz preconditioners, to solve an interior penalty discontinuous Galerkin finite element discretization of a system of steady state, singularly perturbed reaction-diffusion…

Numerical Analysis · Mathematics 2021-01-18 Jose Pablo Lucero Lorca , Guido Kanschat

Convergence is proven for Schwarz-like methods applied to degenerate elliptic-parabolic equations with a $p$-structure. This family of PDEs, e.g., arises when modelling nonlinear diffusion processes. The Schwarz-like approximation methods…

Numerical Analysis · Mathematics 2026-05-07 Monika Eisenmann , Eskil Hansen

Using oblique projections and angles between subspaces we write condition number estimates for abstract nonsymmetric domain decomposition methods. In particular, we consider a restricted additive method for the Poisson equation and write a…

Numerical Analysis · Mathematics 2023-04-19 Juan Galvis