中文
相关论文

相关论文: Overlapping Schwarz methods with GenEO coarse spac…

200 篇论文

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

数值分析 · 计算机科学 2015-04-06 Essex Edwards , Robert Bridson

We introduce an adaptive element-based domain decomposition (DD) method for solving saddle point problems defined as a block two by two matrix. The algorithm does not require any knowledge of the constrained space. We assume that all sub…

分布式、并行与集群计算 · 计算机科学 2021-12-24 Frédéric Nataf , Pierre-Henri Tournier

Solving inverse problems governed by partial differential equations (PDEs) is central to science and engineering, yet remains challenging when measurements are sparse, noisy, or when the underlying coefficients are high-dimensional or…

机器学习 · 计算机科学 2025-11-06 Gang Bao , Yaohua Zang

This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is…

An efficient strategy to construct physics-based local surrogate models for parametric linear elliptic problems is presented. The method relies on proper generalized decomposition (PGD) to reduce the dimensionality of the problem and on an…

数值分析 · 数学 2025-12-03 Marco Discacciati , Ben J. Evans , Matteo Giacomini

We present a two-level overlapping Schwarz preconditioner for three-dimensional problems discretized with the Virtual Element Method. Our approach handles general polyhedral meshes and irregular subdomains, extending the applicability of…

数值分析 · 数学 2025-12-09 Ana Aguilar-Pineda , Luis F. Amey , Adrian Angulo-Paniagua , Juan G. Calvo

The key innovation in this paper is an open-source, high-performance iterative solver for high contrast, strongly anisotropic elliptic partial differential equations implemented within dune-pdelab. The iterative solver exploits a robust,…

We review some important ideas in the design and analysis of robust overlapping domain decomposition algorithms for high-contrast multiscale problems and propose a domain decomposition method better performance in terms of the number of…

数值分析 · 数学 2017-05-26 Juan Galvis , Eric Chung , Yalchin Efendiev , Wing Tat Leung

Solving time-harmonic wave propagation problems in the frequency domain within heterogeneous media poses significant mathematical and computational challenges, particularly in the high-frequency regime. Among the available numerical…

The aim of this paper is to provide a general mathematical framework for group equivariance in the machine learning context. The framework builds on a synergy between persistent homology and the theory of group actions. We define…

机器学习 · 计算机科学 2019-03-05 Mattia G. Bergomi , Patrizio Frosini , Daniela Giorgi , Nicola Quercioli

In this paper we design, analyse and test domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations, namely for $\mathbf{H}(\mathbf{curl})$…

数值分析 · 数学 2025-10-28 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

In this paper, we study a generalized finite element method for solving second-order elliptic partial differential equations with rough coefficients. The method uses local approximation spaces computed by solving eigenvalue problems on…

数值分析 · 数学 2025-07-17 Christian Alber , Peter Bastian , Moritz Hauck , Robert Scheichl

We study overlapping Schwarz methods for the Helmholtz equation posed in any dimension with large, real wavenumber and smooth variable wave speed. The radiation condition is approximated by a Cartesian perfectly-matched layer (PML). The…

数值分析 · 数学 2024-04-03 Jeffrey Galkowski , Shihua Gong , Ivan G. Graham , David Lafontaine , Euan A. Spence

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

数值分析 · 数学 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman

In this article a new family of preconditioners is introduced for symmetric positive definite linear systems. The new preconditioners, called the AWG preconditioners (for Algebraic-Woodbury-GenEO) are constructed algebraically. By this, we…

数值分析 · 数学 2021-06-22 Loïc Gouarin , Nicole Spillane

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains…

数值分析 · 数学 2022-09-07 Shihua Gong , Martin J. Gander , Ivan G. Graham , David Lafontaine , Euan A. Spence

The Virtual Element Method (VEM) is used to perform the discretization of the Poisson problem on polygonal and polyhedral meshes. This results in a symmetric positive definite linear system, which is solved iteratively using overlapping…

数值分析 · 数学 2025-11-11 Tommaso Bevilacqua , Axel Klawonn , Martin Lanser , Adam Wasiak

In this paper we are concerned with restricted additive Schwarz with local impedance transformation conditions for a family of Helmholtz problems in two dimensions. These problems are discretized by the finite element method with conforming…

数值分析 · 数学 2024-02-13 Qiya Hu , Ziyi Li

Solving time-harmonic wave propagation problems in the frequency domain and within heterogeneous media brings many mathematical and computational challenges, especially in the high frequency regime. We will focus here on computational…

数值分析 · 数学 2021-09-01 Niall Bootland , Victorita Dolean , Pierre Jolivet , Pierre-Henri Tournier

Multiphysics problems such as multicomponent diffusion, phase transformations in multiphase systems and alloy solidification involve numerical solution of a coupled system of nonlinear partial differential equations (PDEs). Numerical…

材料科学 · 物理学 2022-11-24 Vir Karan , A. Maruthi Indresh , Saswata Bhattacharyya