中文
相关论文

相关论文: cuPentBatch -- A batched pentadiagonal solver for …

200 篇论文

This paper presents the implementation of a HLLC finite volume solver using GPU technology for the solution of shallow water problems in two dimensions. It compares both CPU and GPU approaches for implementing all the solver's steps. The…

计算工程、金融与科学 · 计算机科学 2018-07-03 Fabrice Zaoui

I present HPRMAT, a high-performance solver library for the linear systems arising in R-matrix coupled-channel scattering calculations in nuclear physics. Designed as a drop-in replacement for the linear algebra routines in existing…

计算物理 · 物理学 2025-12-15 Jin Lei

These notes accompany the open-source code published in GitHub which implements a GPU-based line-segment, surface-triangle intersection algorithm in CUDA. It mentions some relevant works and discusses issues specific to this implementation.…

分布式、并行与集群计算 · 计算机科学 2022-09-08 Raymond Leung

A projection-based immersed boundary method is dominated by sparse linear algebra routines. Using the open-source Cusp library, we observe a speedup (with respect to a single CPU core) which reflects the constraints of a bandwidth-dominated…

计算工程、金融与科学 · 计算机科学 2016-04-12 Simon K Layton , Anush Krishnan , Lorena A. Barba

This paper proposes a combination of a hybrid CPU--GPU and a pure GPU software implementation of a direct algorithm for solving shifted linear systems $(A - \sigma I)X = B$ with large number of complex shifts $\sigma$ and multiple…

数学软件 · 计算机科学 2017-08-24 Nela Bosner , Zvonimir Bujanović , Zlatko Drmač

We study exact sparse linear regression with an $\ell_0-\ell_2$ penalty and develop a branch-and-bound (BnB) algorithm explicitly designed for GPU execution. Starting from a perspective reformulation, we derive an interval relaxation that…

最优化与控制 · 数学 2026-02-05 Xiang Meng , Ryan Lucas , Rahul Mazumder

This paper presents a practical GPU-accelerated convex hull algorithm and a novel Sorting-based Preprocessing Approach (SPA) for planar point sets. The proposed algorithm consists of two stages: (1) two rounds of preprocessing performed on…

计算几何 · 计算机科学 2016-05-24 Gang Mei

We present a batched first-order method for solving multiple linear programs in parallel on GPUs. Our approach extends the primal-dual hybrid gradient algorithm to efficiently solve batches of related linear programming problems that arise…

最优化与控制 · 数学 2026-01-30 Nicolas Blin , Stefano Gualandi , Christopher Maes , Andrea Lodi , Bartolomeo Stellato

A novel and scalable geometric multi-level algorithm is presented for the numerical solution of elliptic partial differential equations, specially designed to run with high occupancy of streaming processors inside Graphics Processing…

数学软件 · 计算机科学 2017-03-22 J. T. Becerra-Sagredo , F. Mandujano , C. Malaga

Modern graphics hardware is designed for highly parallel numerical tasks and promises significant cost and performance benefits for many scientific applications. One such application is lattice quantum chromodyamics (lattice QCD), where the…

高能物理 - 格点 · 物理学 2010-12-06 M. A. Clark , R. Babich , K. Barros , R. C. Brower , C. Rebbi

In order to compensate for the higher cost of double double and quad double arithmetic when solving large polynomial systems, we investigate the application of NVIDIA Tesla K20C general purpose graphics processing unit. The focus on this…

分布式、并行与集群计算 · 计算机科学 2014-05-14 Jan Verschelde , Xiangcheng Yu

We consider differential Lyapunov and Riccati equations, and generalized versions thereof. Such equations arise in many different areas and are especially important within the field of optimal control. In order to approximate their…

数值分析 · 数学 2018-10-23 Hermann Mena , Lena-Maria Pfurtscheller , Tony Stillfjord

Neural Networks have become one of the most successful universal machine learning algorithms. They play a key role in enabling machine vision and speech recognition for example. Their computational complexity is enormous and comes along…

硬件体系结构 · 计算机科学 2019-11-19 Michaela Blott , Lisa Halder , Miriam Leeser , Linda Doyle

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…

计算几何 · 计算机科学 2015-03-20 Stanley Tzeng , John D. Owens

We investigate the potential of Graphics Processing Units (GPUs) to solve large-scale nonlinear programs with a dynamic structure. Using ExaModels, a GPU-accelerated automatic differentiation tool, and the interior-point solver MadNLP, we…

最优化与控制 · 数学 2024-09-13 François Pacaud , Sungho Shin

We present a GPU-accelerated implementation of a magnetohydrodynamic (MHD) solver using directive-based programming with OpenMP target offloading. The solver is integrated into the DISPATCH framework, which organises the computational…

天体物理仪器与方法 · 物理学 2025-08-14 Michael Haahr , Troels Haugbølle , Åke Nordlund , Sven Karlsson , Eloi Martaillé Richard

We present the first GPU-based conjugate gradient (CG) solver for lattice QCD with domain-wall fermions (DWF). It is well-known that CG is the most time-consuming part in the Hybrid Monte Carlo simulation of unquenched lattice QCD, which…

高能物理 - 格点 · 物理学 2011-01-04 Ting-Wai Chiu , Tung-Han Hsieh , Yao-Yuan Mao , Kenji Ogawa

We present a GPU-accelerated backend for QOCO, a C-based solver for quadratic objective second-order cone programs (SOCPs) based on a primal-dual interior point method. Our backend uses NVIDIA's cuDSS library to perform a direct sparse LDL…

最优化与控制 · 数学 2026-04-01 Govind M. Chari , Behçet Açıkmeşe

We present an efficient implementation for running three-dimensional numerical simulations of fluid-structure interaction problems on single GPUs, based on Nvidia CUDA through Numba and Python. The incompressible flow around moving bodies…

流体动力学 · 物理学 2024-12-05 M. Guerrero-Hurtado , J. M. Catalán , M. Moriche , A. Gonzalo , O. Flores

Gaussian processes (GPs) based methods for solving partial differential equations (PDEs) demonstrate great promise by bridging the gap between the theoretical rigor of traditional numerical algorithms and the flexible design of machine…

数值分析 · 数学 2024-02-02 Xianjin Yang , Houman Owhadi