Book chapter
A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models
Parallel and Distributed Processing, pp.477-484
Lecture Notes in Computer Science, Springer Berlin Heidelberg
05/25/2000
DOI: 10.1007/3-540-45591-4_64
Abstract
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 partitioning problem. In this paper, a new subspace algorithm for the solving the extended eigenproblem is presented. The structure of this subspace method allows the incorporation of multigrid preconditioners. We numerically compare our new algorithm with a previous algorithm based on Lanczos iteration and show that our subspace algorithm performs better.
Details
- Title: Subtitle
- A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models
- Creators
- Suely Oliveira - University of IowaTakako Soma
- Resource Type
- Book chapter
- Publication Details
- Parallel and Distributed Processing, pp.477-484
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/3-540-45591-4_64
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 05/25/2000
- Academic Unit
- Mathematics; Computer Science
- Record Identifier
- 9984259503302771
Metrics
11 Record Views