简介:针对道路网络聚类问题,提出了仿射传播算法。首先,将道路网络上的交叉路口和结点作为顶点,建立了无向图;然后,根据最短路径计算网络距离,进而得到图的相似度矩阵,并基于仿射传播算法对道路网络进行聚类;最后,试验结果证实了本文方法的有效性与稳定性。
简介:有限元模型修正是一类特殊的二次反特征值问题.我们将有限元模型修正看成二次规划问题来解决,并采用非线性Gauss-Seidel方法来求解其相应的Lagrange对偶函数.最后,给山的数值文验说明方法的有效性.
基于仿射传播的道路网络聚类
强Guass-seidel法求解有限元模型修正问题