迈克尔·M·沃尔夫。;希思，迈克尔·T。 有限元装配中矩阵-向量乘法的组合优化。 （英语） 兹比尔1195.65060 SIAM J.科学。计算。 31，第4期，2960-2980（2009）. 总结：研究表明，矩阵-向量乘法的组合优化可以更快地计算有限元刚度矩阵。基于表征行之间关系的图模型，可以生成一组有效的运算来执行该问题的矩阵向量乘法。我们通过扩展二进制行关系集来改进图模型，并针对实现的二进制行关系优化地解决此组合优化问题，与以前发布的图模型相比，结果得到了显著改进。我们还通过使用超图对更复杂的行关系进行建模来扩展表示，例如，用三顶点超边表示三行关系。对于这个超图模型，我们的初始贪婪算法比许多矩阵的图模型产生了更好的结果。 引用于1文件 理学硕士： 65楼30 其他矩阵算法（MSC2010） 65年20月 数值算法的复杂性和性能 90C27型 组合优化 90立方厘米35 涉及图形或网络的编程 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 35J25型 二阶椭圆方程的边值问题 关键词：矩阵向量乘法;组合科学计算;组合优化;有限元刚度矩阵组件;数值示例;图形模型;超图;贪婪算法 软件：OSKI公司;阿特拉斯;菲亚特 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Wolf}和\textit{M.T.Heath}，SIAM J.Sci。计算。31，第4号，2960--2980（2009；Zbl 1195.65060） 全文： 内政部