54 citations · 104 across the 14 of their papers we have counts for
13 papers · 1 filter
Preconditioned steepest descent-like methods for symmetric indefinite systems
Eugene Vecharynski, Andrew Knyazev
This paper addresses the question of what exactly is an analogue of the preconditioned steepest descent (PSD) algorithm in the case of a symmetric indefinite system with an SPD pre…
Preconditioned iterative methods for eigenvalue counts
Eugene Vecharynski, Chao Yang
We describe preconditioned iterative methods for estimating the number of eigenvalues of a Hermitian matrix within a given interval. Such estimation is useful in a number of applic…
A Thick-Restart Lanczos algorithm with polynomial filtering for Hermitian eigenvalue problems
Ruipeng Li, Yuanzhe Xi, Eugene Vecharynski +2
Polynomial filtering can provide a highly effective means of computing all eigenvalues of a real symmetric (or complex Hermitian) matrix that are located in a given interval, anywh…
A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices
Eugene Vecharynski
We prove a Saad's type bound for harmonic Ritz vectors of a Hermitian matrix. The new bound reveals a dependence of the harmonic Rayleigh--Ritz procedure on the condition number of…
Generalized preconditioned locally harmonic residual method for non-Hermitian eigenproblems
Eugene Vecharynski, Chao Yang, Fei Xue
We introduce the Generalized Preconditioned Locally Harmonic Residual (GPLHR) method for solving standard and generalized non-Hermitian eigenproblems. The method is particularly us…
Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. II. Interior eigenvalues
Daniel B. Szyld, Eugene Vecharynski, Fei Xue
We consider the solution of large-scale nonlinear algebraic Hermitian eigenproblems of the form that admit a variational characterization of eigenvalues. These problems a…
Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices
Eugene Vecharynski, Andrew Knyazev
We propose a Preconditioned Locally Harmonic Residual (PLHR) method for computing several interior eigenpairs of a generalized Hermitian eigenvalue problem, without traditional spe…
A Projected Preconditioned Conjugate Gradient Algorithm for Computing Many Extreme Eigenpairs of a Hermitian Matrix
Eugene Vecharynski, Chao Yang, John E. Pask
We present an iterative algorithm for computing an invariant subspace associated with the algebraically smallest eigenvalues of a large sparse or structured Hermitian matrix A. We…
Fast updating algorithms for latent semantic indexing
Eugene Vecharynski, Yousef Saad
This paper discusses a few algorithms for updating the approximate Singular Value Decomposition (SVD) in the context of information retrieval by Latent Semantic Indexing (LSI) meth…
Graph partitioning using matrix values for preconditioning symmetric positive definite systems
Eugene Vecharynski, Yousef Saad, Masha Sosonkina
Prior to the parallel solution of a large linear system, it is required to perform a partitioning of its equations/unknowns. Standard partitioning algorithms are designed using the…
Absolute value preconditioning for symmetric indefinite linear systems
Eugene Vecharynski, Andrew V. Knyazev
We introduce a novel strategy for constructing symmetric positive definite (SPD) preconditioners for linear systems with symmetric indefinite matrices. The strategy, called absolut…
Any decreasing cycle-convergence curve is possible for restarted GMRES
Eugene Vecharynski, Julien Langou
Given a matrix order , a restart parameter (), a decreasing positive sequence , where , it is shown that there exits an -…
The cycle-convergence of restarted GMRES for normal matrices is sublinear
Eugene Vecharynski, Julien Langou
We prove that the cycle-convergence of the restarted GMRES applied to a system of linear equations with a normal coefficient matrix is sublinear.