按年被提到
20142015 · 1 次2026
数学、逻辑与理论›数值分析与偏微分方程·arXiv:1412.0565 · math.NA

A Cascadic Multigrid Algorithm for Computing the Fiedler Vector of Graph Laplacians

John C. Urschel, Xiaozhe Hu, Jinchao Xu, Ludmil T. Zikatanov · 2014
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2015-04-15 · 最近 2016-03-04
2不同的人
2活跃月份
2讨论串
—被引(OpenAlex)
arXiv 摘要(候选层不写导读)

In this paper, we develop a cascadic multigrid algorithm for fast computation of the Fiedler vector of a graph Laplacian, namely, the eigenvector corresponding to the second smallest eigenvalue. This vector has been found to have applications in fields such as graph partitioning and graph drawing. The algorithm is a purely algebraic approach based on a heavy edge coarsening scheme and pointwise smoothing for refinement. To gain theoretical insight, we also consider the related cascadic multigrid method in the geometric setting for elliptic eigenvalue problems and show its uniform convergence under certain assumptions. Numerical tests are presented for computing the Fiedler vector of several practical graphs, and numerical results show the efficiency and optimality of our proposed cascadic multigrid algorithm.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论madcaptenor · 2015-04

“A month ago he and some coauthors published a paper "A Cascadic Multigrid Algorithm for Computing the Fiedler Vector of Graph Laplacians" in a math journal (http://arxiv.org/abs/1412.0565; note that the arXiv date is earlier than the publication date, since arXiv is a preprint server) and the media had a field day with the "NFL player publishes math paper…”

Math Meets Football: The Transitive Property Is Real原评论 ↗
评论officialchicken · 2016-03

“I liked a recent paper by Baltimore Raven's center John Urschel et. al. on "Cascadic Multigrid Algorithm for Computing the Fiedler Vector of Graph Laplacians" - that was mentioned on ESPN of all places (of course not the title, it was just "math" to them). Maybe "shortest-path" isn't your geometric interest, but there is definitely an overlap with this ma…”

Ask HN: Research topics at the intersection of topology and computer science原评论 ↗