English
Related papers

Related papers: Two-level Restricted Additive Schwarz precondition…

200 papers

In fluid flow simulation, the multi-continuum model is a useful strategy. When the heterogeneity and contrast of coefficients are high, the system becomes multiscale, and some kinds of reduced-order methods are demanded. Combining these…

Numerical Analysis · Mathematics 2023-02-08 Tina Mai , Siu Wun Cheung , Jun Sur Richard Park

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

The present contribution aims at developing a non-overlapping Domain Decomposition (DD) approach to the solution of acoustic wave propagation boundary value problems based on the Helmholtz equation, on both bounded and unbounded domains.…

Numerical Analysis · Mathematics 2026-01-26 Antonin Boisneault , Marcella Bonazzoli , Xavier Claeys , Pierre Marchand

In this paper, we consider an approximation method, and a novel general analysis, for second-order elliptic differential equations with heterogeneous multiscale coefficients. We obtain convergence of the Generalized Multi-scale Finite…

Numerical Analysis · Mathematics 2024-12-20 Eduardo Abreu , Ciro Diaz , Juan Galvis

This paper introduces a fully algebraic two-level additive Schwarz preconditioner for general sparse large-scale matrices. The preconditioner is analyzed for symmetric positive definite (SPD) matrices. For those matrices, the coarse space…

Numerical Analysis · Mathematics 2024-01-09 Hussam Al Daas , Pierre Jolivet , Frédéric Nataf , Pierre-Henri Tournier

In this paper, we present a mixed Generalized Multiscale Finite Element Method (GMsFEM) for solving flow in heterogeneous media. Our approach constructs multiscale basis functions following a GMsFEM framework and couples these basis…

Numerical Analysis · Mathematics 2014-06-05 Eric T. Chung , Yalchin Efendiev , Chak Shing Lee

In this paper, we propose a method for the construction of locally conservative flux fields through a variation of the Generalized Multiscale Finite Element Method (GMsFEM). The flux values are obtained through the use of a Ritz formulation…

Numerical Analysis · Mathematics 2015-04-09 Michael Presho , Juan Galvis

Due to its significance in terms of wave phenomena a considerable effort has been put into the design of preconditioners for the Helmholtz equation. One option to derive a preconditioner is to apply a multigrid method on a shifted operator.…

Computational Engineering, Finance, and Science · Computer Science 2021-04-06 Daniel Drzisga , Tobias Köppl , Barbara Wohlmuth

In this article we design and analyze a class of two-level non-overlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic…

Numerical Analysis · Mathematics 2019-03-28 P. F. Antonietti , P. Houston , G. Pennesi , E. Süli

In this paper, we study the development of efficient multiscale methods for flows in heterogeneous media. Our approach uses the Generalized Multiscale Finite Element (GMsFEM) framework. The main idea of GMsFEM is to approximate the solution…

Numerical Analysis · Mathematics 2014-09-26 Victor M. Calo , Y. Efendiev , Juan Galvis , Guanglian Li

We analyze a multilevel diagonal additive Schwarz preconditioner for the adaptive coupling of FEM and BEM for a linear 2D Laplace transmission problem. We rigorously prove that the condition number of the preconditioned system stays…

Numerical Analysis · Mathematics 2017-12-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the…

Numerical Analysis · Mathematics 2026-04-10 Victorita Dolean , Mark Fry , Matthias Langer

A two-level overlapping Schwarz method is developed for second order elliptic problems with highly oscillatory and high contrast coefficients, for which it is known that the standard coarse problem fails to give a robust preconditioner. In…

Numerical Analysis · Mathematics 2024-12-20 Junxian Wang , Eric Chung , Hyea Hyun Kim

In this work, restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) preconditioners from the Trilinos package FROSch (Fast and Robust Overlapping Schwarz) are employed to solve model problems implemented using…

Numerical Analysis · Mathematics 2024-10-31 Alexander Heinlein , Sebastian Kinnewig , Thomas Wick

In this paper, we develop the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions (Dirichlet and Neumann) for the elasticity equations in high contrast media. By a special…

Numerical Analysis · Mathematics 2022-10-21 Zhongqian Wang , Changqing Ye , Eric T. Chung

In this paper, the first large-scale application of multiscale-spectral generalized finite element methods (MS-GFEM) to composite aero-structures is presented. The crucial novelty lies in the introduction of A-harmonicity in the local…

Numerical Analysis · Mathematics 2023-03-03 Jean Bénézech , Linus Seelinger , Peter Bastian , Richard Butler , Timothy Dodwell , Chupeng Ma , Robert Scheichl

In this work we study how the convergence rate of GMRES is influenced by the properties of linear systems arising from Helmholtz problems near resonances or quasi-resonances. We extend an existing convergence bound to demonstrate that the…

Numerical Analysis · Mathematics 2025-05-23 Victorita Dolean , Pierre Marchand , Axel Modave , Timothée Raynaud

In this work, we propose new variants of Anderson acceleration and nonlinear GMRES for general fixed-point iterations, based on modified least-squares problems associated with the methods. To solve the underlying linear systems, we apply…

Numerical Analysis · Mathematics 2026-03-30 Yunhui He

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…

Numerical Analysis · Mathematics 2025-07-17 Christian Alber , Peter Bastian , Moritz Hauck , Robert Scheichl

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission…

Numerical Analysis · Mathematics 2022-01-17 Ruiyang Dai , Axel Modave , Jean-François Remacle , Christophe Geuzaine