English
Related papers

Related papers: A hybrid Hermitian general eigenvalue solver

200 papers

As modern massively parallel clusters are getting larger with beefier compute nodes, traditional parallel eigensolvers, such as direct solvers, struggle keeping the pace with the hardware evolution and being able to scale efficiently due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-06 Xinzhe Wu , Davor Davidovic , Sebastian Achilles , Edoardo Di Napoli

The solution of eigenproblems is often a key computational bottleneck that limits the tractable system size of numerical algorithms, among them electronic structure theory in chemistry and in condensed matter physics. Large eigenproblems…

The solution of (generalized) eigenvalue problems for symmetric or Hermitian matrices is a common subtask of many numerical calculations in electronic structure theory or materials science. Solving the eigenvalue problem can easily amount…

Mathematical Software · Computer Science 2020-01-08 P. Kus , A. Marek , S. S. Koecher , H. -H. Kowalski , C. Carbogno , Ch. Scheurer , K. Reuter , M. Scheffler , H. Lederer

The performance of eigenvalue problem solvers (eigensolvers) depends on various factors such as preconditioning and eigenvalue distribution. Developing stable and rapidly converging vectorwise eigensolvers is a crucial step in improving the…

Numerical Analysis · Mathematics 2026-01-09 Ming Zhou , Klaus Neymeyr

The Hermite methods of Goodrich, Hagstrom, and Lorenz (2006) use Hermite interpolation to construct high order numerical methods for hyperbolic initial value problems. The structure of the method has several favorable features for parallel…

Numerical Analysis · Mathematics 2016-10-03 Arturo Vargas , Jesse Chan , Thomas Hagstrom , Timothy Warburton

To accelerate the solution of large eigenvalue problems arising from many-body calculations in nuclear physics on distributed-memory parallel systems equipped with general-purpose Graphic Processing Units (GPUs), we modified a previously…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-02 Pieter Maris , Chao Yang , Dossay Oryspayev , Brandon Cook

Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation…

Computational Physics · Physics 2016-02-10 Hiroto Imachi , Takeo Hoshi

As the need for computational power and efficiency rises, parallel systems become increasingly popular among various scientific fields. While multiple core-based architectures have been the center of attention for many years, the rapid…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-11 E. I. Ioannidis , N. Cheimarios , A. N. Spyropoulos , A. G. Boudouvis

Many eigenvalue problems arising in practice are often of the generalized form $A\x=\lambda B\x$. One particularly important case is symmetric, namely $A, B$ are Hermitian and $B$ is positive definite. The standard algorithm for solving…

Quantum Physics · Physics 2021-10-20 Changpeng Shao , Jin-Peng Liu

The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal…

Numerical Analysis · Computer Science 2020-03-18 Sanja Singer , Sasa Singer , Vedran Novakovic , Davor Davidovic , Kresimir Bokulic , Aleksandar Uscumlic

A one-sided Jacobi hyperbolic singular value decomposition (HSVD) algorithm, using a massively parallel graphics processing unit (GPU), is developed. The algorithm also serves as the final stage of solving a symmetric indefinite eigenvalue…

Numerical Analysis · Computer Science 2011-11-28 Vedran Novakovic , Sanja Singer

Large-scale eigenvalue problems pose a significant challenge to classical computers. While there are efficient quantum algorithms for unitary or Hermitian matrices, eigenvalue problems for non-normal matrices remain open in quantum…

Quantum Physics · Physics 2026-03-25 Honghong Lin , Yun Shang

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…

Computational Physics · Physics 2025-12-15 Jin Lei

Non-Hermitian physics has emerged as a rich field of study, with applications ranging from $PT$-symmetry breaking and skin effects to non-Hermitian topological phase transitions. Yet most studies remain restricted to small-scale or…

Quantum Physics · Physics 2025-10-06 Xiao-Ming Zhang , Yukun Zhang , Wenhao He , Xiao Yuan

Hybrid computational architectures based on the joint power of Central Processing Units and Graphic Processing Units (GPUs) are becoming popular and powerful hardware tools for a wide range of simulations in biology, chemistry, engineering,…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Roberto Capuzzo-Dolcetta , Mario Spera

A detailed new upgrade of the FEAST eigensolver targeting non-Hermitian eigenvalue problems is presented and thoroughly discussed. It aims at broadening the class of eigenproblems that can be addressed within the framework of the FEAST…

Numerical Analysis · Mathematics 2015-06-16 James Kestyn , Eric Polizzi , Ping Tak Peter Tang

Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in these fields can be reduced to finding the minimum or maximum…

Calculating portions of eigenvalues and eigenvectors of matrices or matrix pencils has many applications. An approach to this calculation for Hermitian problems based on a density matrix has been proposed in 2009 and a software package…

Numerical Analysis · Mathematics 2014-04-11 Ping Tak Peter Tang , James Kestyn , Eric Polizzi

Non-Hermitian generalized eigenvalue problems (GEPs) play a significant role in many practical applications, such as mechanical engineering. Based on the generalized Schur decomposition, we propose a variational quantum algorithm for…

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
‹ Prev 1 2 3 10 Next ›