English
Related papers

Related papers: Resilience for Multigrid Software at the Extreme S…

200 papers

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

Energy increasingly constrains modern computer hardware, yet protecting computations and data against errors costs energy. This holds at all scales, but especially for the largest parallel computers being built and planned today. As…

Numerical Analysis · Mathematics 2012-06-08 Patrick G. Bridges , Kurt B. Ferreira , Michael A. Heroux , Mark Hoemmen

We improve the performance of multigrid solvers on many-core architectures with cache hierarchies by reorganizing operations in the smoothing step to minimize memory transfers. We focus on patch smoothers, which offer robust convergence…

Numerical Analysis · Mathematics 2025-06-23 Michał Wichrowski , Peter Munch , Martin Kronbichler , Guido Kanschat

In this paper, we propose a novel gradient recovery method for elliptic interface problem using body-fitted mesh in two dimension. Due to the lack of regularity of solution at interface, standard gradient recovery methods fail to give…

Numerical Analysis · Mathematics 2016-07-21 Hailong Guo , Xu Yang

Hybrid fault models are known to be an effective means for enhancing the robustness of consensus-based replicated systems. However, existing hybridization approaches suffer from limited flexibility with regard to the composition of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-15 Laura Lawniczak , Tobias Distler

In this paper, we propose a parallel and scalable approach for geodesic distance computation on triangle meshes. Our key observation is that the recovery of geodesic distance with the heat method from [Crane et al. 2013] can be reformulated…

Graphics · Computer Science 2019-08-02 Jiong Tao , Juyong Zhang , Bailin Deng , Zheng Fang , Yue Peng , Ying He

HPC systems are a critical resource for scientific research. The increased demand for computational power and memory ushers in the exascale era, in which supercomputers are designed to provide enormous computing power to meet these needs.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-11 Yehonatan Fridman , Yaniv Snir , Harel Levin , Danny Hendler , Hagit Attiya , Gal Oren

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

Numerical Analysis · Mathematics 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

Current algorithms for large-scale industrial optimization problems typically face a trade-off: they either require exponential time to reach optimal solutions, or employ problem-specific heuristics. To overcome these limitations, we…

Quantum Physics · Physics 2025-10-16 Matteo Vandelli , Francesco Ferrari , Daniele Dragoni

In this work, we propose an adaptive geometric multigrid method for the solution of large-scale finite cell flow problems. The finite cell method seeks to circumvent the need for a boundary-conforming mesh through the embedding of the…

Numerical Analysis · Mathematics 2026-01-21 M. Saberi , A. Vogel

To numerically solve a generic elliptic equation on two-dimensional domains with rectangular Cartesian grids, we propose a cut-cell geometric multigrid method that features (1) general algorithmic steps that apply to two-dimensional…

Numerical Analysis · Mathematics 2026-01-19 Jiyu Liu , Zhixuan Li , Jiatu Yan , Zhiqi Li , Qinghai Zhang

It is commonly agreed that highly parallel software on Exascale computers will suffer from many more runtime failures due to the decreasing trend in the mean time to failures (MTTF). Therefore, it is not surprising that a lot of research is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-19 Faisal Shahzad , Moritz Kreutzer , Thomas Zeiser , Rui Machado , Andreas Pieper , Georg Hager , Gerhard Wellein

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm, two-space method, the shifted inverse power method, and the polynomial…

Numerical Analysis · Mathematics 2014-10-21 Hailong Guo , Zhimin Zhang , Ren Zhao

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

We present a scalable, parallel implementation of a solver for the solution of a phase-field model for quasi-static brittle fracture. The code is available as open source. Numerical solutions in 2d and 3d with adaptive mesh refinement show…

Numerical Analysis · Mathematics 2018-06-27 Timo Heister , Thomas Wick

Realistic simulations in engineering or in the materials sciences can consume enormous computing resources and thus require the use of massively parallel supercomputers. The probability of a failure increases both with the runtime and with…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-30 Nils Kohl , Johannes Hötzer , Florian Schornbaum , Martin Bauer , Christian Godenschwager , Harald Köstler , Britta Nestler , Ulrich Rüde

Efficient and scalable 3D surface reconstruction from range data remains a core challenge in computer graphics and vision, particularly in real-time and resource-constrained scenarios. Traditional volumetric methods based on…

Graphics · Computer Science 2025-11-27 Lorenzo De Rebotti , Emanuele Giacomini , Giorgio Grisetti , Luca Di Giammarino