2014
Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
Spielman D, Teng S. Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems. SIAM Journal On Matrix Analysis And Applications 2014, 35: 835-885. DOI: 10.1137/090771430.Peer-Reviewed Original ResearchDiagonal entriesInverse power methodLinear system solverDominant linear systemsLower asymptotic complexityLinear systemsLinear time algorithmNonzero structureCondition numberSystem solverDominant matricesFiedler vectorNonzero entriesPreconditionerAsymptotic complexityDevelopment of algorithmsRandomized algorithmSpecial casePower methodIntroduction of algorithmsRecursive fashionTime algorithmAlgorithmMatrixSolver
2007
Spectral partitioning works: Planar graphs and finite element meshes
Spielman D, Teng S. Spectral partitioning works: Planar graphs and finite element meshes. Linear Algebra And Its Applications 2007, 421: 284-305. DOI: 10.1016/j.laa.2006.07.020.Peer-Reviewed Original ResearchBounded-degree planar graphsPlanar graphsSpectral partitioning methodLaplacian matrixSmallest eigenvalueFinite element meshRatio of verticesClass of graphsDimensional meshesElement meshSpectral partitioning techniquesNumerical algorithmFiedler vectorPartitioning methodSmall separatorsTwo-dimensional meshEdge cutGraphSpectral bisectionEigenvaluesPartitioning techniquesMeshBoundsEigenvectorsMatrix
1996
Spectral partitioning works: planar graphs and finite element meshes
Spielman D, Teng S. Spectral partitioning works: planar graphs and finite element meshes. 2011 IEEE 52nd Annual Symposium On Foundations Of Computer Science 1996, 96-105. DOI: 10.1109/sfcs.1996.548468.Peer-Reviewed Original ResearchBounded-degree planar graphsPlanar graphsSpectral partitioning methodLaplacian matrixSmallest eigenvalueFinite element meshRatio of verticesClass of graphsDimensional meshesElement meshSpectral partitioning techniquesNumerical algorithmFiedler vectorPartitioning methodSmall separatorsTwo-dimensional meshEdge cutGraphSpectral bisectionEigenvaluesPartitioning techniquesMeshEigenvectorsBoundsMatrix