×
亚历克斯·波顿;霍斯特·D·西蒙。;Liou、Kang-Pu

用图的特征向量划分稀疏矩阵。 （英语） Zbl 0711.65034号

SIAM J.矩阵分析。应用。 11，第3期，430-452（1990）.
描述了计算顶点分隔符的代数方法。结果表明，拉普拉斯矩阵的特征值可以用来获得分隔符大小的下界。作者给出了一种从拉普拉斯算子第二特征向量计算顶点分隔符的启发式算法。该算法使用有关图形的全局信息来确定分隔符。指出对于大多数问题，只需将特征向量计算到较低的精度即可得到好的分离器。
审核人：R.P.特瓦森

引用于1审查
引用于158文件

MSC公司：

65层50 稀疏矩阵的计算方法
65平方英尺 线性系统和矩阵反演的直接数值方法
68兰特 计算机科学中的图论（包括图形绘制）
2015财年65 矩阵特征值和特征向量的数值计算
05元50分 图和线性代数（矩阵、特征值等）

关键词：

图形光谱;排序算法;并行排序;稀疏矩阵;划分稀疏矩阵;图分区;顶点分隔符;特征值;拉普拉斯矩阵;下限

软件：

Harwell Boeing稀疏矩阵集合
PDF格式BibTeX公司 XML格式引用
\textit{A.Pothen}等人，SIAM J.矩阵分析。申请。11，第3号，430--452（1990；Zbl 0711.65034）
全文： 内政部 链接