English
Related papers

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

200 papers

In this paper, the discontinuous Galerkin based high-order gas-kinetic schemes (DG-HGKS) are developed for the three-dimensional Euler and Navier-Stokes equations. Different from the traditional discontinuous Galerkin (DG) methods with…

Numerical Analysis · Mathematics 2022-03-01 Yuhang Wang , Liang Pan

GPU-based heterogeneous architectures are now commonly used in HPC clusters. Due to their architectural simplicity specialized for data-level parallelism, GPUs can offer much higher computational throughput and memory bandwidth than CPUs in…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-15 Urvij Saroliya , Eishi Arima , Dai Liu , Martin Schulz

This chapter provides an introduction to Hybrid High-Order (HHO) methods. These are new generation numerical methods for PDEs with several advantageous features: the support of arbitrary approximation orders on general polyhedral meshes,…

Numerical Analysis · Mathematics 2017-04-21 Daniele A. Di Pietro , Roberta Tittarelli

We study first-order optimization methods obtained by discretizing ordinary differential equations (ODEs) corresponding to Nesterov's accelerated gradient methods (NAGs) and Polyak's heavy-ball method. We consider three discretization…

Optimization and Control · Mathematics 2019-11-05 Bin Shi , Simon S. Du , Weijie J. Su , Michael I. Jordan

We propose a GPU-based distributed optimization algorithm, aimed at controlling optimal power flow in multi-phase and unbalanced distribution systems. Typically, conventional distributed optimization algorithms employed in such scenarios…

Optimization and Control · Mathematics 2023-10-17 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

Optimizing the performance of stencil algorithms has been the subject of intense research over the last two decades. Since many stencil schemes have low arithmetic intensity, most optimizations focus on increasing the temporal data access…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-19 Tareq Malas , Georg Hager , Hatem Ltaief , David Keyes

Tensor decomposition has been widely used in machine learning and high-volume data analysis. However, large-scale tensor factorization often consumes huge memory and computing cost. Meanwhile, modernized computing hardware such as tensor…

Optimization and Control · Mathematics 2022-09-12 Zi Yang , Junnan Shan , Zheng Zhang

Recommendation systems are of crucial importance for a variety of modern apps and web services, such as news feeds, social networks, e-commerce, search, etc. To achieve peak prediction accuracy, modern recommendation models combine deep…

Information Retrieval · Computer Science 2022-10-18 Yingcan Wei , Matthias Langer , Fan Yu , Minseok Lee , Kingsley Liu , Jerry Shi , Joey Wang

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

In this paper we present a methodology for data accesses when solving batches of Tridiagonal and Pentadiagonal matrices that all share the same left-hand-side (LHS) matrix. The intended application is to the numerical solution of Partial…

Computational Physics · Physics 2021-07-13 Enda Carroll , Andrew Gloster , Miguel D. Bustamante , Lennon Ó' Náraigh

We introduce a novel, efficient computational method, ZEUS, for numerical optimization, and provide an open-source implementation. It has four key ingredients: (1) particle swarm optimization (PSO), (2) the use of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-01 Dominik Soos , Marc Paterno , Desh Ranjan , Mohammad Zubair

We propose an unified algebraic approach for static condensation and hybridization, two popular techniques in finite element discretizations. The algebraic approach is supported by the construction of scalable solvers for problems involving…

Numerical Analysis · Mathematics 2018-01-29 Veselin A. Dobrev , Tzanio V. Kolev , Chak S. Lee , Vladimir Z. Tomov , Panayot S. Vassilevski

The breakthrough ideas in the modern proximal splitting methodologies allow us to express the set of all minimizers of a superposition of multiple nonsmooth convex functions as the fixed point set of computable nonexpansive operators. In…

Optimization and Control · Mathematics 2022-07-01 Isao Yamada , Masao Yamagishi

The multi-level hp-refinement scheme is a powerful extension of the finite element method that allows local mesh adaptation without the trouble of constraining hanging nodes. This is achieved through hierarchical high-order overlay meshes,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-05 John N. Jomo , Nils Zander , Mohamed Elhaddad , Ali Özcan , Stefan Kollmannsberger , Ralf-Peter Mundani , Ernst Rank

Persistent homology (PH) is a powerful mathematical method to automatically extract relevant insights from images, such as those obtained by high-resolution imaging devices like electron microscopes or new-generation telescopes. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-15 Riccardo Ceccaroni , Lorenzo Di Rocco , Umberto Ferraro Petrillo , Pierpaolo Brutti

We introduce a distributed adaptive quadrature method that formulates multidimensional integration as a hierarchical domain decomposition problem on multi-GPU architectures. The integration domain is recursively partitioned into subdomains…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-04 Melanie Tonarelli , Simone Riva , Pietro Benedusi , Fabrizio Ferrandi , Rolf Krause

We consider the solution to the biharmonic equation in mixed form discretized by the Hybrid High-Order (HHO) methods. The two resulting second-order elliptic problems can be decoupled via the introduction of a new unknown, corresponding to…

Numerical Analysis · Mathematics 2024-09-06 Paola F. Antonietti , Pierre Matalon , Marco Verani

We consider a fully discretized numerical scheme for parabolic stochastic partial differential equations with multiplicative noise. Our abstract framework can be applied to formulate a non-iterative domain decomposition approach. Such…

Numerical Analysis · Mathematics 2024-12-16 Monika Eisenmann , Eskil Hansen , Marvin Jans

We apply an unfitted HDG discretization to a model problem in shape optimization. The method proposed uses a fixed, shape regular, non-geometry conforming mesh and a high order transfer technique to deal with the curved boundaries arising…

Numerical Analysis · Mathematics 2025-09-30 Esteban Henríquez , Tonatiuh Sánchez-Vizuet , Manuel Solano

In this paper we present an efficient discretization method for the solution of the unsteady incompressible Navier-Stokes equations based on a high order (Hybrid) Discontinuous Galerkin formulation. The crucial component for the efficiency…

Numerical Analysis · Mathematics 2016-06-29 Christoph Lehrenfeld , Joachim Schöberl