Sciweavers

5115 search results - page 2 / 1023
» On Randomized Lanczos Algorithms
Sort
View
PARA
2004
Springer
13 years 10 months ago
Rational Krylov for Large Nonlinear Eigenproblems
Rational Krylov is an extension of the Lanczos or Arnoldi eigenvalue algorithm where several shifts (matrix factorizations) are used in one run. It corresponds to multipoint moment...
Axel Ruhe
IPPS
2000
IEEE
13 years 10 months ago
A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models
Parallel solution of irregular problems require solving the graph partitioning problem. The extended eigenproblem appears as the solution of some relaxed formulations of the graph ...
Suely Oliveira, Takako Soma
IPPS
1999
IEEE
13 years 9 months ago
A Graph Based Method for Generating the Fiedler Vector of Irregular Problems
In this paper we present new algorithms for spectral graph partitioning. Previously, the best partitioning methods were based on a combination of Combinatorial algorithms and appli...
Michael Holzrichter, Suely Oliveira
SCL
2010
141views more  SCL 2010»
13 years 3 months ago
On the computation of structured singular values and pseudospectra
Structured singular values and pseudospectra play an important role in assessing the properties of a linear system under structured perturbations. This paper discusses computation...
Michael Karow, Effrosini Kokiopoulou, Daniel Kress...
PAMI
2010
119views more  PAMI 2010»
13 years 3 months ago
Efficient Multilevel Eigensolvers with Applications to Data Analysis Tasks
—Multigrid solvers proved very efficient for solving massive systems of equations in various fields. These solvers are based on iterative relaxation schemes together with the app...
Dan Kushnir, Meirav Galun, Achi Brandt