English
Related papers

Related papers: An efficient GPU-based h-adaptation framework via …

200 papers

This paper proposes a Cartesian grid-based boundary integral method for efficiently and stably solving two representative moving interface problems, the Hele-Shaw flow and the Stefan problem. Elliptic and parabolic partial differential…

Numerical Analysis · Mathematics 2026-04-22 Han Zhou , Shuwang Li , Wenjun Ying

We describe a fast, direct solver for elliptic partial differential equations on a two-dimensional hierarchy of adaptively refined, Cartesian meshes. Our solver, inspired by the Hierarchical Poincar\'e-Steklov (HPS) method introduced by…

Numerical Analysis · Mathematics 2024-04-09 Damyn Chipman , Donna Calhoun , Carsten Burstedde

GPUs have significantly accelerated first-order methods for large-scale optimization, especially in continuous optimization. However, this success has not transferred cleanly to problems with discrete variables, combinatorial structure, and…

Machine Learning · Computer Science 2026-05-22 Jiachang Liu , Andrea Lodi

We present a fast, high-order accurate and adaptive boundary integral scheme for solving the Stokes equations in complex---possibly nonsmooth---geometries in two dimensions. The key ingredient is a set of panel quadrature rules capable of…

Numerical Analysis · Mathematics 2020-04-22 Bowei Wu , Hai Zhu , Alex Barnett , Shravan Veerapaneni

Particle Image Velocimetry (PIV) is a method of im-aging and analysing fields of flows. The PIV tech-niques compute and display all the motion vectors of the field in a resulting image. Speeds more than thou-sand vectors per second can be…

Hardware Architecture · Computer Science 2008-07-24 Alain Aubert , Nathalie Bochard , Virginie Fresse

We present a convex hull algorithm that is accelerated on commodity graphics hardware. We analyze and identify the hurdles of writing a recursive divide and conquer algorithm on the GPU and divise a framework for representing this class of…

Computational Geometry · Computer Science 2015-03-20 Stanley Tzeng , John D. Owens

Gravitational $N$-body simulations calculate numerous interactions between particles. The tree algorithm reduces these calculations by constructing a hierarchical oct-tree structure and approximating gravitational forces on particles. Over…

Instrumentation and Methods for Astrophysics · Physics 2024-01-09 Tomoyuki Tokuue , Tomoaki Ishiyama

We introduce a GPU-accelerated simulation tool, named Modeling on Shallow Flows with Efficient Simulation for Two-Phase Debris Flows (MoSES_2PDF), of which the input and output data can be linked to the GIS system for engineering…

Computational Engineering, Finance, and Science · Computer Science 2021-04-15 Chi-Jyun Ko , Po-Chih Chen , Hock-Kiet Wong , Yih-Chin Tai

The treatment of radiative transfer with multiple radiation sources is a critical challenge in simulations of star formation and the interstellar medium. In this paper we present the novel TreeRay method for solving general radiative…

Instrumentation and Methods for Astrophysics · Physics 2021-06-30 Richard Wünsch , Stefanie Walch , František Dinnbier , Daniel Seifried , Sebastian Haid , Andre Klepitko , Anthony P. Whitworth , Jan Palouš

Video generation requires modeling a vast spatiotemporal space, which demands significant computational resources and data usage. To reduce the complexity, the prevailing approaches employ a cascaded architecture to avoid direct training…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Yang Jin , Zhicheng Sun , Ningyuan Li , Kun Xu , Kun Xu , Hao Jiang , Nan Zhuang , Quzhe Huang , Yang Song , Yadong Mu , Zhouchen Lin

The convex hull is a fundamental geometrical structure for many applications where groups of points must be enclosed or represented by a convex polygon. Although efficient sequential convex hull algorithms exist, and are constantly being…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-27 Alan Keith , Héctor Ferrada , Cristóbal A. Navarro

Predicting effective thermal conductivity by solving a Partial Differential Equation (PDE) defined on a high-resolution Representative Volume Element (RVE) is a computationally intensive task. In this paper, we tackle the task by proposing…

Numerical Analysis · Mathematics 2024-04-04 Changqing Ye , Shubin Fu , Eric T. Chung

A high-order space-time flux reconstruction (FR) method has been developed to solve conservation laws on moving domains. In the space-time framework, the moving domain simulation is similar to that on a stationary domain, except that the…

Numerical Analysis · Mathematics 2024-09-24 Meilin Yu

We show that numerical computations based on tensor renormalization group (TRG) methods can be significantly accelerated with PyTorch on graphics processing units (GPUs) by leveraging NVIDIA's Compute Unified Device Architecture (CUDA). We…

High Energy Physics - Lattice · Physics 2023-09-26 Raghav G. Jha , Abhishek Samlodia

In this paper we focus on the integration of high-performance numerical libraries in ab initio codes and the portability of performance and scalability. The target of our work is FLEUR, a software for electronic structure calculations…

Computational Engineering, Finance, and Science · Computer Science 2016-11-03 Diego Fabregat-Traver , Davor Davidović , Markus Höhnerbach , Edoardo Di Napoli

We present an algorithm specifically tailored for solving kinetic equations onto GPUs. The efficiency of the algorithm is demonstrated by solving the one-dimensional shock wave structure problem and a two-dimensional low Mach number driven…

Computational Physics · Physics 2012-05-03 Aldo Frezzotti , Gian Pietro Ghiroldi , Livio Gibelli

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

Optimal power flow (OPF) is the central optimization problem in electric power grids. Although solved routinely in the course of power grid operations, it is known to be strongly NP-hard in general, and weakly NP-hard over tree networks. In…

Systems and Control · Computer Science 2016-06-22 Krishnamurthy Dvijotham , Pascal Van Hentenryck , Michael Chertkov , Sidhant Misra , Marc Vuffray

Linear solvers are major computational bottlenecks in a wide range of decision support and optimization computations. The challenges become even more pronounced on heterogeneous hardware, where traditional sparse numerical linear algebra…

Computational Engineering, Finance, and Science · Computer Science 2024-01-26 Kasia Świrydowicz , Nicholson Koukpaizan , Maksudul Alam , Shaked Regev , Michael Saunders , Slaven Peleš

We propose a general and versatile framework that significantly speeds-up graphical model optimization while maintaining an excellent solution accuracy. The proposed approach relies on a multi-scale pruning scheme that is able to…

Computer Vision and Pattern Recognition · Computer Science 2014-09-16 B. Conejo , N. Komodakis , S. Leprince , J. P. Avouac