English
Related papers

Related papers: GenEO spectral coarse spaces in SPD domain decompo…

200 papers

This paper introduces a robust preconditioner for general sparse symmetric matrices, that is based on low-rank approximations of the Schur complement in a Domain Decomposition (DD) framework. In this "Schur Low Rank" (SLR) preconditioning…

Numerical Analysis · Computer Science 2015-05-19 Ruipeng Li , Yuanzhe Xi , Yousef Saad

The aim of this article is to analyze numerical schemes using two-layer neural networks withinfinite width for the resolution of high-dimensional Schr{\"o}dinger eigenvalue problems with smoothinteraction potentials and Neumann boundary…

Analysis of PDEs · Mathematics 2024-09-04 Mathias Dus , Ehrlacher Virginie

In this paper, we propose a domain decomposition method for multiscale second order elliptic partial differential equations with highly varying coefficients. The method is based on a discontinuous Galerkin formulation. We present both a…

Numerical Analysis · Mathematics 2012-03-20 Yunfei Ma , Petter Bjorstad , Talal Rahman , Xuejun Xu

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

Even in cases where quantum linear solvers provide significant speedup compared to their classical counterparts, their performance depends on some of the same parameters. In particular, the condition number of the matrix which is to be…

Numerical Analysis · Mathematics 2026-05-26 Elise Fressart , Michel Nowak , Nicole Spillane

In this article we present the first results on domain decomposition methods for nonlocal operators. We present a nonlocal variational formulation for these operators and establish the well-posedness of associated boundary value problems,…

Numerical Analysis · Mathematics 2015-03-13 Burak Aksoylu , Michael L. Parks

Use of the stochastic Galerkin finite element methods leads to large systems of linear equations obtained by the discretization of tensor product solution spaces along their spatial and stochastic dimensions. These systems are typically…

Numerical Analysis · Mathematics 2014-07-17 Bedřich Sousedík , Roger G. Ghanem , Eric T. Phipps

We present a domain decomposition approach for the computation of the electromagnetic field within periodic structures. We use a Schwarz method with transparent boundary conditions at the interfaces of the domains. Transparent boundary…

Numerical Analysis · Mathematics 2011-02-24 Achim Schädle , Lin Zschiedrich , Sven Burger , Roland Klose , Frank Schmidt

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

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 investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

We propose an efficient algorithm that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct surrogate models of linear elliptic parametric problems. The technique is composed of an offline and an…

Numerical Analysis · Mathematics 2024-09-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

Numerical Analysis · Mathematics 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

We present and analyze a two-level restricted additive Schwarz (RAS) preconditioner for heterogeneous Helmholtz problems, based on a multiscale spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C. Alber, and R.…

Numerical Analysis · Mathematics 2025-03-04 Chupeng Ma , Christian Alber , Robert Scheichl , Yongwei Zhang

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

In this paper, we design and analyze two new methods based on additive average Schwarz -- AAS method introduced in \cite{MR1943457}. The new methods design for elliptic problems with highly heterogeneous coefficients. The methods are of the…

Numerical Analysis · Mathematics 2021-06-29 Yi Yu , Maksymilian Dryja , Marcus Sarkis

This paper studies the spectral properties of large matrices and the preconditioning of linear systems, arising from the finite difference discretization of a time-dependent space-fractional diffusion equation with a variable coefficient…

Numerical Analysis · Mathematics 2026-03-17 Muhammad Faisal Khan , Asim Ilyas , Rolf Krause , Stefano Serra-Capizzano , Cristina Tablino-Possio

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

Numerical Analysis · Mathematics 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

This work is on a user-friendly reduced basis method for solving a family of parametric PDEs by preconditioned Krylov subspace methods including the conjugate gradient method, generalized minimum residual method, and bi-conjugate gradient…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li , Ludmil T. Zikatanov , Cheng Zuo
‹ Prev 1 4 5 6 7 8 10 Next ›