English
Related papers

Related papers: A FEAST SVDsolver based on Chebyshev--Jackson seri…

200 papers

The cross-product matrix-based CJ-FEAST SVDsolver proposed previously by the authors is shown to compute the left singular vector possibly much less accurately than the right singular vector and may be numerically backward unstable when a…

Numerical Analysis · Mathematics 2024-04-22 Zhongxiao Jia , Kailiang Zhang

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

The FEAST method for solving large sparse eigenproblems is equivalent to subspace iteration with an approximate spectral projector and implicit orthogonalization. This relation allows to characterize the convergence of this method in terms…

Numerical Analysis · Mathematics 2014-07-31 Stefan Guettel , Eric Polizzi , Ping Tak Peter Tang , Gautier Viaud

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

The FEAST algorithm is a subspace iteration method that uses a spectral projector as a rational filter in order to efficiently solve interior eigenvalue problems in parallel. Although the solutions from the FEAST algorithm converge rapidly…

Numerical Analysis · Mathematics 2016-05-30 Brendan Gavin , Eric Polizzi

This paper considers eigenpair computations of large symmetric matrices with the desired eigenvalues lying in a given interval using the contour integral-based block SS--RR method, a Rayleigh--Ritz projection onto a certain subspace…

Numerical Analysis · Mathematics 2025-08-29 Zhongxiao Jia , Tianhang Liu

Studying the optoelectronic structure of materials can require the computation of several thousands of the smallest positive eigenpairs of a pseudo-hermitian Hamiltonian. Iterative eigensolvers may be preferred over direct methods for this…

Numerical Analysis · Mathematics 2026-04-17 Edoardo Di Napoli , Clément Richefort , Xinzhe Wu

The contour-integral based eigensolvers are the recent efforts for computing the eigenvalues inside a given region in the complex plane. The best-known members are the Sakurai-Sugiura (SS) method, its stable version CIRR, and the FEAST…

Numerical Analysis · Mathematics 2015-06-10 Guojian Yin , Raymond H. Chan , Man-Chung Yeung

We present a variant of the FEAST matrix eigensolver for solving restricted real and symmetric eigenvalue problems. The method is derived from a combination of a variant of the FEAST method, which employs two contour integrals per…

Numerical Analysis · Mathematics 2022-03-08 Man-Chung Yeung , Long Lee

In a Jacobi--Davidson (JD) type method for singular value decomposition (SVD) problems, called JDSVD, a large symmetric and generally indefinite correction equation is solved iteratively at each outer iteration, which constitutes the inner…

Numerical Analysis · Mathematics 2026-02-17 Jinzhi Huang , Zhongxiao Jia

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

In many scientific applications the solution of non-linear differential equations are obtained through the set-up and solution of a number of successive eigenproblems. These eigenproblems can be regarded as a sequence whenever the solution…

Mathematical Software · Computer Science 2014-07-08 Mario Berljafa , Daniel Wortmann , Edoardo Di Napoli

The FEAST eigenvalue algorithm is a subspace iteration algorithm that uses contour integration in the complex plane to obtain the eigenvectors of a matrix for the eigenvalues that are located in any user-defined search interval. By…

Numerical Analysis · Mathematics 2017-06-05 Brendan Gavin , Eric Polizzi

The increasing number of applications requiring the solution of large scale singular value problems have rekindled interest in iterative methods for the SVD. Some promising recent ad- vances in large scale iterative methods are still…

Mathematical Software · Computer Science 2017-01-25 Lingfei Wu , Eloy Romero , Andreas Stathopoulos

A filtered subspace iteration for computing a cluster of eigenvalues and its accompanying eigenspace, known as "FEAST", has gained considerable attention in recent years. This work studies issues that arise when FEAST is applied to compute…

Numerical Analysis · Mathematics 2024-12-20 Jay Gopalakrishnan , Luka Grubišić , Jeffrey Ovall , Benjamin Q. Parker

The FEAST eigensolver package is a free high-performance numerical library for solving the Hermitian and non-Hermitian eigenvalue problems, and obtaining all the eigenvalues and (right/left) eigenvectors within a given search interval or…

Mathematical Software · Computer Science 2015-06-17 Eric Polizzi , James Kestyn

The computation of a few singular triplets of large, sparse matrices is a challenging task, especially when the smallest magnitude singular values are needed in high accuracy. Most recent efforts try to address this problem through…

Numerical Analysis · Computer Science 2016-06-21 Lingfei Wu , Andreas Stathopoulos

Chebyshev Filtered Subspace Iteration (ChFSI) is widely used for computing a small subset of extremal eigenpairs from large matrices, particularly when the eigenpairs must be computed repeatedly as the system matrix evolves within an outer…

Computational Physics · Physics 2026-03-18 Nikhil Kodali , Kartick Ramakrishnan , Phani Motamarri

We make a convergence analysis of the harmonic and refined harmonic extraction versions of Jacobi-Davidson SVD (JDSVD) type methods for computing one or more interior singular triplets of a large matrix $A$. At each outer iteration of these…

Numerical Analysis · Mathematics 2019-09-24 Jinzhi Huang , Zhongxiao Jia

An operator analogue of the FEAST matrix eigensolver is developed to compute the discrete part of the spectrum of a differential operator in a region of interest in the complex plane. Unbounded search regions are handled with a novel…

Numerical Analysis · Mathematics 2024-11-15 Andrew Horning , Alex Townsend
‹ Prev 1 2 3 10 Next ›