English
Related papers

Related papers: ChASE -- A Distributed Hybrid CPU-GPU Eigensolver …

200 papers

The calculation of a segment of eigenvalues and their corresponding eigenvectors of a Hermitian matrix or matrix pencil has many applications. A new density-matrix-based algorithm has been proposed recently and a software package FEAST has…

Numerical Analysis · Mathematics 2014-01-21 Ping Tak Peter Tang , Eric Polizzi

Large-scale Bundle Adjustment (BA) requires massive memory and computation resources which are difficult to be fulfilled by existing BA libraries. In this paper, we propose MegBA, a GPU-based distributed BA library. MegBA can provide…

Computer Vision and Pattern Recognition · Computer Science 2022-08-03 Jie Ren , Wenteng Liang , Ran Yan , Luo Mai , Shiwen Liu , Xiao Liu

Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their…

Mathematical Software · Computer Science 2026-05-25 Xiaoye Sherry Li , Yang Liu

We propose a flexible machine-learning framework for solving eigenvalue problems of diffusion operators in moderately large dimension. We improve on existing Neural Networks (NNs) eigensolvers by demonstrating our approach ability to…

Numerical Analysis · Mathematics 2022-07-08 Eric Simonnet , Mickaël D. Chekroun

While accelerated computing has transformed many domains of computing, its impact on logical reasoning, specifically Boolean satisfiability (SAT), remains limited. State-of-the-art SAT solvers rely heavily on inherently sequential…

Logic in Computer Science · Computer Science 2025-11-12 Steve Dai , Cunxi Yu , Kalyan Krishnamani , Brucek Khailany

Large-scale eigenvalue computations on sparse matrices are a key component of graph analytics techniques based on spectral methods. In such applications, an exhaustive computation of all eigenvalues and eigenvectors is impractical and…

Hardware Architecture · Computer Science 2021-03-19 Francesco Sgherzi , Alberto Parravicini , Marco Siracusa , Marco Domenico Santambrogio

The linear FEAST algorithm is a method for solving linear eigenvalue problems. It uses complex contour integration to calculate the eigenvectors whose eigenvalues that are located inside some user-defined region in the complex plane. This…

Computational Physics · Physics 2018-01-31 Brendan Gavin , Agnieszka Międlar , Eric Polizzi

We present a high-performance solver for dense skew-symmetric matrix eigenvalue problems. Our work is motivated by applications in computational quantum physics, where one solution approach to solve the so-called Bethe-Salpeter equation…

Numerical Analysis · Mathematics 2020-06-05 Carolin Penke , Andreas Marek , Christian Vorwerk , Claudia Draxl , Peter Benner

It is known that the statistical properties of the spectrum provide an essential characterization of quantum chaos. The computation of a large group of interior eigenvalues at the middle spectrum is thus an important problem for quantum…

Computational Physics · Physics 2021-06-28 Haoyu Guan , Wenxian Zhang

We examine and compare several iterative methods for solving large-scale eigenvalue problems arising from nuclear structure calculations. In particular, we discuss the possibility of using block Lanczos method, a Chebyshev filtering based…

Numerical Analysis · Mathematics 2023-05-26 Abdullah Alperen , Metin Aktulga , Pieter Maris , Chao Yang

Modern HPC architectures consist of heterogeneous multi-core, many-node systems with deep memory hierarchies. Modern applications employ ever more advanced discretisation methods to study multi-physics problems. Developing such applications…

Mathematical Software · Computer Science 2014-10-08 Erik Schnetter , Marek Blazewicz , Steven R. Brandt , David M. Koppelman , Frank Löffler

A parallel implementation of an eigensolver designed for electronic structure calculations is presented. The method is applicable to computational tasks that solve a sequence of eigenvalue problems where the solution for a particular…

Computational Physics · Physics 2015-03-02 E. L. Briggs , C. T. Kelley , J. Bernholc

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…

Optimization and Control · Mathematics 2024-09-13 François Pacaud , Sungho Shin

In this work, we consider the solution of boundary integral equations by means of a scalable hierarchical matrix approach on clusters equipped with graphics hardware, i.e. graphics processing units (GPUs). To this end, we extend our…

Mathematical Software · Computer Science 2018-07-02 Helmut Harbrecht , Peter Zaspel

Eigenvalue problems serve as fundamental substrates for applications in large-scale scientific simulations and machine learning, often requiring computation on massively parallel platforms. As these platforms scale to hundreds of thousands…

Numerical Analysis · Mathematics 2025-11-18 Jayanta Mukherjee , Xuejiao Kang , David F. Gleich , Ahmed Sameh , Ananth Grama

In this paper, two accelerated divide-and-conquer algorithms are proposed for the symmetric tridiagonal eigenvalue problem, which cost $O(N^2r)$ {flops} in the worst case, where $N$ is the dimension of the matrix and $r$ is a modest number…

Numerical Analysis · Computer Science 2015-10-16 Shengguo Li , Xiangke Liao , Jie Liu , Hao Jiang

In recent years, the CNNs have achieved great successes in the image processing tasks, e.g., image recognition and object detection. Unfortunately, traditional CNN's classification is found to be easily misled by increasingly complex image…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-12 Xingyao Zhang , Shuaiwen Leon Song , Chenhao Xie , Jing Wang , Weigong Zhang , Xin Fu

Graph analytics techniques based on spectral methods process extremely large sparse matrices with millions or even billions of non-zero values. Behind these algorithms lies the Top-K sparse eigenproblem, the computation of the largest…

Hardware Architecture · Computer Science 2022-01-20 Francesco Sgherzi , Alberto Parravicini , Marco Domenico Santambrogio

As the application of deep learning continues to grow, so does the amount of data used to make predictions. While traditionally, big-data deep learning was constrained by computing performance and off-chip memory bandwidth, a new constraint…

Cryptography and Security · Computer Science 2020-10-12 Brandon Reagen , Wooseok Choi , Yeongil Ko , Vincent Lee , Gu-Yeon Wei , Hsien-Hsin S. Lee , David Brooks

Quantum approximate optimization is one of the promising candidates for useful quantum computation, particularly in the context of finding approximate solutions to Quadratic Unconstrained Binary Optimization (QUBO) problems. However, the…