- Log In
Resources
Single-Precision Calculation of Iterative Refinement of Eigenpairs of a Real Symmetric-Definite Generalized Eigenproblem by Using a Filter Composed of a Single Resolvent By using a filter, we calculate approximate eigenpairs of a real symmetric-definite generalized eigenproblem ?v = ??v whose eigenvalues are in a specified interval. In our experiments in this paper, the IEEE-754 single-precision floating-point (binary 32bit) number system is used for calculations. In general, a filter is constructed by using some resolvents R(?) with different shifts ?. For a given vector x, an action of a resolvent y := R(?)x is given by solving a system of linear equations ?(?)y = ?x for y, here the coefficient ?(?) =???? is symmetric. We assume to solve this system of linear equations by matrix factorization of ?(?), for example by the modified Cholesky method (???^? decomposition method). When both matrices ? and ? are banded, ?(?) is also banded and the modified Cholesky method for banded system can be used to solve the system of linear equations. The filter we used is either a polynomial of a resolvent with a real shift, or a polynomial of an imaginary part of a resolvent with an imaginary shift. We use only a single resolvent to construct the filter in order to reduce both amounts of calculation to factor matrices and especially storage to hold factors of matrices. The most disadvantage when we use only a single resolvent rather than many is, such a filter have poor properties especially when compuation is made in single-precision. Therefore, approximate eigenpairs required are not obtained in good accuracy if they are extracted from the set of vectors made by an application of a combination of ?-orthonormalization and filtering to a set of initial random vectors. However, experiments show approximate eigenpairs required are refined well if they are extracted from the set of vectors obtained by a few applications of a combination of ?-orthonormalization and filtering to a set of initial random vectors.
Event Name
IXPUG Workshop at HPC Asia 2021
Keywords
Single-Precision Calculation,Eigenproblem,Single Resolvent,Computation,Storage,GEVP