期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
求解PageRank问题改进的多分裂迭代法 被引量:1
1
作者 顾传青 徐慧慧 《应用数学与计算数学学报》 2018年第2期305-314,共10页
引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行... 引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快. 展开更多
关键词 PAGERANK 内外迭代法 多分裂迭代 改进的多分裂迭代法 阻尼因子
下载PDF
求解PageRank向量的一种松弛多步分裂迭代方法
2
作者 田兆禄 王玉栋 刘仲云 《工程数学学报》 CSCD 北大核心 2024年第4期642-658,共17页
基于求解PageRank向量的内外迭代格式,引入一个松弛因子得到一种松弛内外迭代方法。结合已有的多步分裂迭代框架,引入两个不同的松弛因子,提出了求解PageRank向量的松弛多步分裂迭代方法并分析了算法的收敛性。更进一步地,利用松弛内外... 基于求解PageRank向量的内外迭代格式,引入一个松弛因子得到一种松弛内外迭代方法。结合已有的多步分裂迭代框架,引入两个不同的松弛因子,提出了求解PageRank向量的松弛多步分裂迭代方法并分析了算法的收敛性。更进一步地,利用松弛内外迭代格式构造了加速投影子空间方法的预处理矩阵,理论分析相关谱分布情况,并给出了松弛多步分裂迭代方法及预处理矩阵中参数的选取准则。几个数值例子验证了松弛多步分裂迭代方法和预处理矩阵的有效性,通过选取合适的松弛因子,与多步分裂迭代方法相比具有更高的运算效率。 展开更多
关键词 PageRank向量 多步分裂迭代方法 松弛因子 迭代矩阵 最优参数
下载PDF
求解PageRank问题的多步幂法修正的内外迭代法 被引量:6
3
作者 顾传青 马先磊 《应用数学与计算数学学报》 2014年第4期454-460,共7页
引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径... 引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快. 展开更多
关键词 内外迭代法 幂法 两步分裂迭代 多步分裂迭代 阻尼因子
下载PDF
预优算子为P_α=I+S_α的并行预条件AOR迭代法
4
作者 吴梅君 《高师理科学刊》 2009年第1期5-9,共5页
为了提高并行多重分裂AOR法的收敛速度,通过预优算子Pα=I+Sα来构造相应的预条件并行多重分裂AOR法,并给出数值例子来验证所得结论.
关键词 预条件 AOR迭代法 谱半径 收敛性 并行多重分裂迭代法
下载PDF
基于二级多重分裂迭代法的配电网并行潮流计算方法
5
作者 汪芳宗 李诚诚 何一帆 《计算技术与自动化》 2008年第1期61-64,共4页
根据图论理论及电网络拓扑分析中的树生成方法,并结合配电网少环这一特征,以树为基本单元将含有环网的配电网分解成一组相互独立的子系统,每个子系统又分解为树和补树。在此基础上,利用二级多重分裂迭代法对分解的子系统进行分解和协调... 根据图论理论及电网络拓扑分析中的树生成方法,并结合配电网少环这一特征,以树为基本单元将含有环网的配电网分解成一组相互独立的子系统,每个子系统又分解为树和补树。在此基础上,利用二级多重分裂迭代法对分解的子系统进行分解和协调计算,从而导出一种新颖的配电网并行潮流计算方法。以IEEE 33节点系统和一个实际的中等规模配电系统为例,利用计算机网络对所提出的算法进行并行装配和测试,验证这一全新算法的有效性。 展开更多
关键词 配电系统 并行潮流计算 二级多重分裂迭代法 树和补树
下载PDF
高阶混合正则化图像盲复原方法 被引量:10
6
作者 唐述 龚卫国 《光学精密工程》 EI CAS CSCD 北大核心 2013年第1期151-157,共7页
提出了一种高阶混合正则化图像盲复原方法,用于实现模糊噪声图像的清晰化盲复原。根据自然图像边缘的稀疏特性,对图像的边缘细节成分进行了全变差(total variation TV)正则化约束,根据自然图像同性质平滑区域内像素值的变化规律,将一种... 提出了一种高阶混合正则化图像盲复原方法,用于实现模糊噪声图像的清晰化盲复原。根据自然图像边缘的稀疏特性,对图像的边缘细节成分进行了全变差(total variation TV)正则化约束,根据自然图像同性质平滑区域内像素值的变化规律,将一种高阶的类Tikhonov正则化约束运用于图像的平滑区域中,提出了一种新的高阶混合正则化模型。最后,提出一种多变量分裂布雷格曼(Multi-variable Split Bregman MSB)最优化迭代策略对提出的模型进行最优化求解。实验结果表明,提出的方法能够很好地保护图像的边缘细节,同时有效地消除图像平滑区域内的阶梯和假边缘瑕疵。与近几年的一些较好的图像盲复原方法相比,本文方法的信噪比增量(increase of the signal to noise ratio ISNR)增加了0.03~2.5dB。 展开更多
关键词 高阶混合正则化 全变差正则化 类Tikhonov正则化 多变量布雷格曼迭代策略 图像盲复原
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部