排序方式: 共有45条查询结果,搜索用时 0 毫秒
1.
引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快. 相似文献
2.
引理1如果}a。{乒z(n=1,2,…),则有一1-+工十…+卫一十a 22a Zff一x…二二一一a 12_…(1) .口l证设一利用一l 口l千口么 1 Gf+l 1 口. 1a,+b, :、1Q二(i=注,2扒”al+aZ)安则外二叮一二,:认而请a么+aa as+a,+1了a。一x+a:1一内王a么ax一’价.么一a未a盆+a之夕乃al+处怨J2 ,︸如以aQ土a。*一,一=一1+一共一卜 a‘宁O,!尹’ 0.毛一一二幸勺.-a,扩节花,十q:曰声卫‘_ 口备 a 12a:+42暇+05含.尸声一般地,+一里一十.,.+01a,a.=二__一华生一 。,d:扩取二:.二吐红 卜,一磷十a.。丫{“·‘)l,上边产碑 在(z)中取a=知!,、当叭军吐吟举则有居卜 1 仁… 相似文献
3.
用于积分方程解的广义逆函数值Padé逼近的计算公式 总被引:4,自引:4,他引:0
首次建立了广义逆函数值Pad啨逼近的完整的计算公式 :函数值分子多项式和数量分母多项式的行列式公式· 一个有用的存在条件借助于行列式形式得以给出 相似文献
4.
关于Newton—Thiele型二元有理插值的存在性问题 总被引:1,自引:1,他引:0
基于均差的牛顿插值多项式可以递归地实现对待插值函数的多项式逼近,而Thiele型插值连分式可以构造给定节点上的有理函数。将两者结合可以得到Newton-Thiele型二元有理插值(NTRI)算法,本文解决了NTRI算法的存在性问题,并有数值例子加以说明。 相似文献
5.
Two efficient recursive algorithms epsilon- algorithm and eta-algorithm are approximants were used to accelerate the convergence of the power series with functionvalued coefficients and to estimate characteristic value of the integral equations. Famous two algorithms. 相似文献
6.
<正> 设由不同实数组成的实数序列为x_0,x_1,x_2,…,对应的有限向量序列为(?)_0,(?)_1,(?)_2,…,其中(?)_i=(?)(x_1)∈D~d定义若向量有理函数(?)_n(x)=(?)(x)/q(x),其中(?)(x)是d 维多项式值向量,q(x)是实多项式,满足: 相似文献
7.
用于积分方程解的广义逆函数值Pade逼近的ε—算法和η—算法 总被引:2,自引:2,他引:0
为加速具有函数值系数的幂级数收敛并估计积分方程的特征值,建立了两个计算广义逆函数值Pade逼近的有效的递推算法:ε-算法和η-算法,借助于这两个算法之间的内在关系,给出了广义函数值Pade逼近的名的Wynn恒等式。 相似文献
8.
用于积分方程解的广义逆函数值Padé逼近的ε-算法和η-算法 总被引:4,自引:0,他引:4
为加速具有函数值系数的幂级数收敛并估计积分方程的特征值,建立了两个计算广义逆函数值Padé逼近的有效的递推算法:ε-算法和η -算法.借助于这两个算法之间的内在关系,给出了广义逆函数值Padé逼近的著名的Wynn恒等式. 相似文献
9.
关于矩阵切触有理插值 总被引:7,自引:2,他引:5
顾传青 《高等学校计算数学学报》1996,18(2):135-141
1 矩阵切触插值连分式 设实区间[a,b]中由不同点组成的插值结点为x_1,x_2,…,x_n,它们的重数分别为a_1,a_2,… ,a_n,M=sum from i=l to n(a_i-1),与之对应的待插值矩阵集为 {A_i~(k):k=0,1,…,a_i-1,i=1,2,…,n,A_i~(k)=A~(k)(x_i)∈R~(d×d)}. 设方阵A=(a_(ij)),它的广义矩阵逆定义为 A~(-1)= A/‖A‖~2 (A≠0) (1.1) 相似文献
10.