English
Related papers

Related papers: GPU Optimizations for the Hierarchical Poincar\'e-…

200 papers

We introduce a two-level direct solver for the Hierarchical Poincar\'e-Steklov (HPS) method for solving linear elliptic PDEs. HPS combines multidomain spectral collocation with a direct solver, enabling high-order discretizations for highly…

Numerical Analysis · Mathematics 2025-09-19 Joseph Kump , Anna Yesypenko , Per-Gunnar Martinsson

We develop a triangular formulation of the hierarchical Poincar\'e-Steklov (HPS) method for elliptic partial differential equations on surfaces, allowing high-order discretizations on unstructured meshes and complex geometries. Classical…

Numerical Analysis · Mathematics 2026-04-06 Gentian Zavalani

The recently developed Hierarchical Poincar\'e-Steklov (HPS) method is a high-order discretization technique that comes with a direct solver. Results from previous papers demonstrate the method's ability to solve Helmholtz problems to high…

Numerical Analysis · Mathematics 2019-04-29 Natalie Beams , Adrianna Gillman , Russell J. Hewett

We provide a flexible, open-source framework for hardware acceleration, namely massively-parallel execution on general-purpose graphics processing units (GPUs), applied to the hierarchical Poincar\'e--Steklov (HPS) family of algorithms for…

Numerical Analysis · Mathematics 2025-11-17 Owen Melia , Daniel Fortunato , Jeremy Hoskins , Rebecca Willett

This manuscript presents an adaptive high order discretization technique for elliptic boundary value problems. The technique is applied to an updated version of the Hierarchical Poincar\'e-Steklov (HPS) method. Roughly speaking, the HPS…

Numerical Analysis · Mathematics 2018-07-03 Peter Geldermans , Adrianna Gillman

We revisit the Hierarchical Poincar\'e-Steklov (HPS) method in a preconditioned iterative setting for variable-coefficient Helmholtz problems with impedance boundary conditions. HPS is commonly presented as a direct solver based on nested…

Numerical Analysis · Mathematics 2026-03-31 J. P. Lucero Lorca

This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has…

Numerical Analysis · Mathematics 2023-01-18 José Pablo Lucero Lorca , Natalie Beams , Damien Beecroft , Adrianna Gillman

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

Numerical Analysis · Mathematics 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

A numerical method for variable coefficient elliptic problems on two dimensional domains is described. The method is based on high-order spectral approximations and is designed for problems with smooth solutions. The resulting system of…

Numerical Analysis · Mathematics 2015-06-04 P. G. Martinsson

In this paper, we extend the classical quadrilateral based hierarchical Poincar\'e-Steklov (HPS) framework to triangulated geometries. Traditionally, the HPS method takes as input an unstructured, high-order quadrilateral mesh and relies on…

Numerical Analysis · Mathematics 2026-01-01 Gentian Zavalani

We present scalable iterative solvers and preconditioning strategies for Hybridizable Discontinuous Galerkin (HDG) discretizations of partial differential equations (PDEs) on graphics processing units (GPUs). The HDG method is implemented…

Numerical Analysis · Mathematics 2025-12-16 Andrew Welter , Ngoc Cuong Nguyen

The paper describes a sparse direct solver for the linear systems that arise from the discretization of an elliptic PDE on a two dimensional domain. The scheme decomposes the domain into thin subdomains, or ``slabs'' and uses a two-level…

Numerical Analysis · Mathematics 2025-09-01 Anna Yesypenko , Per-Gunnar Martinsson

We present a GPU-accelerated version of a high-order discontinuous Galerkin discretization of the unsteady incompressible Navier-Stokes equations. The equations are discretized in time using a semi-implicit scheme with explicit treatment of…

Numerical Analysis · Mathematics 2018-05-08 Ali Karakus , Noel Chalmers , Kasia Swirydowicz , Timothy Warburton

High fidelity scientific simulations modeling physical phenomena typically require solving large linear systems of equations which result from discretization of a partial differential equation (PDE) by some numerical method. This step often…

Mathematical Software · Computer Science 2020-07-01 Mohammad Shafaet Islam , Qiqi Wang

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman

Discrete optimization is a central problem in artificial intelligence. The optimization of the aggregated cost of a network of cost functions arises in a variety of problems including (W)CSP, DCOP, as well as optimization in stochastic…

Artificial Intelligence · Computer Science 2018-01-12 Ferdinando Fioretto , Enrico Pontelli , William Yeoh , Rina Dechter

Hierarchical $\mathcal{H}^2$-matrices are asymptotically optimal representations for the discretizations of non-local operators such as those arising in integral equations or from kernel functions. Their $O(N)$ complexity in both memory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-14 Stefano Zampini , Wajih Boukaram , George Turkiyyah , Omar Knio , David E. Keyes

A novel parallelization paradigm has been developed for multi-GPU architectures. Classical multi-GPU parallelization for SPH rely on domain decomposition. In our approach each particle can be assigned to a GPU independently of its position…

Computational Physics · Physics 2023-10-06 Thomas Unfer , Anthony Collé , Jérôme Limido

We propose a new hybrid topology optimization algorithm based on multigrid approach that combines the parallelization strategy of CPU using OpenMP and heavily multithreading capabilities of modern Graphics Processing Units (GPU). In…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Arya Prakash Padhi , Souvik Chakraborty , Anupam Chakrabarti , Rajib Chowdhury

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson
‹ Prev 1 2 3 10 Next ›