【摘 要】
:
图能量是图的邻接矩阵的特征值的绝对值之和,可视为基于图谱的一个不变量,具有实际应用背景和重要应用价值,是图论、量子化学、复杂网络分析、大规模科学计算等领域的重要研
论文部分内容阅读
图能量是图的邻接矩阵的特征值的绝对值之和,可视为基于图谱的一个不变量,具有实际应用背景和重要应用价值,是图论、量子化学、复杂网络分析、大规模科学计算等领域的重要研究方向之一。大量的已有研究给出了图能量的上下界或者具有特定性质图能量的上下界,但是这些上下界可能与实际数值偏差很大。为此,我们提出了一些新的算法来快速有效的估算图能量,使得估计的结果与实际结果在“同一量级”上。基于图邻接矩阵低秩的假设,本文首先提出了基于随机奇异值分解(RSVD)的算法计算图能量,但是该方法中样本的采样量事先难以确定。为了提高计算结果的精度,我们提出一种估算图能量的“不重开始”算法,并给出算法的误差分析和收敛性,该算法需要不停的扩充正交矩阵的列,因此所需的运算量和存储量随迭代会越来越大。为此我们又提出一种“重开始”算法克服该缺陷,并给出新策略的合理性解释。所有算法都可以用来计算大规模无向图和有向图的能量,而且不重开始和重开始的算法都可以用来估算百万量级以上图的能量。数值实验表明了新策略的合理性和算法的有效性。
其他文献
党的十八大以来,并购重组市场得到了进一步的规范和完善,有效地促进了市场资源的优化配置。然而,并购重组市场中长期存在信息不对称的问题。近年来,利用私有信息突击入股标的
在工业酒精发酵及黄酒酿造过程中,通常采用浓醪发酵的方法。浓醪发酵过程中糖浓度容易积累过高,高糖环境容易抑制酵母生长、减慢其发酵速率甚至致使菌种过早衰亡,因此,具有高
作为公司现金管理中的主要难题,现金持有问题一直备受理论与实践研究的关注。身为企业现金持有的决策者,有从军经历的高管的现金持有行为是否也会不同于其他高管,是个值得探
随着人们对于食品安全问题的重视,世界各个国家和地区对于食品样品中农兽药的最大残留量也相应的做出了规定。但因食品样品基质复杂,并且农兽药残留量一般较低,无法利用现有
自三大石油公司上市以来,根据股份公司要求,吉林油田需要每年进行SEC储量评估并上报。我国传统的储量计算方法和SEC储量评估方法存在差异,为此对让41区块进行SEC储量评估研究
激光熔覆技术在耐磨损、耐腐蚀涂层的制备方面发挥着重要作用,在民用和国防领域中具有广阔的应用前景。为了提高海洋环境下金属部件的耐蚀性,延长其使用寿命,本文利用高功率
目的:前期研究证实,位于线粒体外膜上VDAC1蛋白介导了mPTP的开放,白藜芦醇可以影响VDAC1的活性。但具体机制尚不清楚。本实验的目的在于研究白藜芦醇预处理对A/R损伤后的H9c2
实验室研究发现,浮阀的旋转可以加快气液表面更新,促进两相的传质,因此开发了一种新型的旋转浮阀塔板。实验发现旋转浮阀具有处理能力大、漏液及雾沫夹带小、操作弹性大、面
淀粉蔗糖酶(Amylosucrase,AS)是糖苷水解酶13家族中出色的葡萄糖基转移酶。以蔗糖为糖基供体时,AS的转糖基活力能够延长修饰淀粉支链的非还原性末端,常用于低消化性淀粉的制
研究背景及目的:分泌型磷脂酶A2(secretory phospholipaseA2 sPLA2)(E.C.3.1.1.4)是一类催化甘油磷脂二位脂肪酸水解的酶,是生产花生四烯酸(AA)、前列腺素(PGs)、白三烯(LT)及血小板活