English
Related papers

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

200 papers

Efficient algorithms for the solution of partial differential equations on parallel computers are often based on domain decomposition methods. Schwarz preconditioners combined with standard Krylov space solvers are widely used in this…

High Energy Physics - Lattice · Physics 2009-11-10 Martin Lüscher

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

Numerical Analysis · Mathematics 2020-02-19 Richard Butler , Tim Dodwell , Anne Reinarz , Anhad Sandhu , Robert Scheichl , Linus Seelinger

By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and upper triangular factors of the generalized Schur…

Numerical Analysis · Mathematics 2022-04-21 Guihua Zhang , Hanyu Li , Yimin Wei

For the Poisson equation posed in a domain containing a large number of polygonal perforations, we propose a low-dimensional coarse approximation space based on a coarse polygonal partitioning of the domain. Similarly to other multiscale…

Numerical Analysis · Mathematics 2024-04-17 Miranda Boutilier , Konstantin Brenner , Victorita Dolean

In this paper, we extend the additive average Schwarz method to solve second order elliptic boundary value problems with heterogeneous coefficients inside the subdomains and across their interfaces by the mortar technique, where the mortar…

Numerical Analysis · Mathematics 2021-02-11 Ali Khademi , Leszek Marcinkowski , Sanjib Kumar Acharya , Talal Rahman

Two-phase composites with non-overlapping inclusions randomly embedded in matrix are investigated. A straight forward approach is applied to estimate the effective properties of random 2D composites. First, deterministic boundary value…

Mathematical Physics · Physics 2015-01-12 Vladimir Mityushev

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce…

Computational Engineering, Finance, and Science · Computer Science 2024-12-20 Santiago Badia , Alberto F. Martín , Marc Olm

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…

Numerical Analysis · Mathematics 2025-12-03 Marco Discacciati , Ben J. Evans , Matteo Giacomini

We present an efficient implementation of the highly robust and scalable GenEO preconditioner in the high-performance PDE framework DUNE. The GenEO coarse space is constructed by combining low energy solutions of a local generalised…

Mathematical Software · Computer Science 2020-06-17 Linus Seelinger , Anne Reinarz , Robert Scheichl

Solving optimization problems with transient PDE-constraints is computationally costly due to the number of nonlinear iterations and the cost of solving large-scale KKT matrices. These matrices scale with the size of the spatial…

Numerical Analysis · Mathematics 2023-05-09 Eric C. Cyr

Fractional diffusion equations (FDEs) are a mathematical tool used for describing some special diffusion phenomena arising in many different applications like porous media and computational finance. In this paper, we focus on a…

Numerical Analysis · Mathematics 2017-10-11 Hamid Moghaderi , Mehdi Dehghan , Marco Donatelli , Mariarosa Mazza

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

Mathematical Software · Computer Science 2009-05-04 Dan Gordon , Rachel Gordon

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…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman

The multigroup neutron transport equations has been widely used to study the interactions of neutrons with their background materials in nuclear reactors. High-resolution simulations of the multigroup neutron transport equations using…

Numerical Analysis · Mathematics 2019-06-20 Fande Kong , Yaqi Wang , Derek R. Gaston , Alexander D. Lindsay , Cody J. Permann , Richard C. Martineau

Fourth-order variational inequalities are encountered in various scientific and engineering disciplines, including elliptic optimal control problems and plate obstacle problems. In this paper, we consider additive Schwarz methods for…

Numerical Analysis · Mathematics 2024-11-19 Jongho Park

In this paper, we develop a domain decomposition method for the nonlinear Poisson-Boltzmann equation based on a solvent-excluded surface widely used in computational chemistry. The model relies on a nonlinear equation defined in…

Numerical Analysis · Mathematics 2024-04-08 Abhinav Jha , Benjamin Stamm

This work presents a new methodology for computing ground states of Bose-Einstein condensates based on finite element discretizations on two different scales of numerical resolution. In a pre-processing step, a low-dimensional (coarse)…

Numerical Analysis · Mathematics 2016-08-11 Patrick Henning , Axel Målqvist , Daniel Peterseim

The multilevel Schwarz preconditioner is one of the most popular parallel preconditioners for enhancing convergence and improving parallel efficiency. However, its parallel implementation on arbitrary unstructured triangular/tetrahedral…

Numerical Analysis · Mathematics 2024-12-13 Chengdi Ma

Geometric and Topological Deep Learning are rapidly growing research areas that enhance machine learning through the use of geometric and topological structures. Within this framework, Group Equivariant Non-Expansive Operators (GENEOs) have…

Representation Theory · Mathematics 2026-01-14 Francesco Conti , Patrizio Frosini , Nicola Quercioli

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