文章基本信息

标题：Rayleigh quotient with bolzano booster for faster convergence of dominant eigenvalues
本地全文：下载
作者：M Zainal Arifin ; Ahmad Naim Che Pee ; Sarni Suhaila Rahim 等
期刊名称：IJAIN (International Journal of Advances in Intelligent Informatics)
印刷版ISSN：2442-6571
电子版ISSN：2548-3161
出版年度：2022
卷号：8
期号：1
页码：12-20
DOI：10.26555/ijain.v8i1.718
语种：English
出版社：Universitas Ahmad Dahlan
摘要：Computation ranking algorithms are widely used in several informatics fields. One of them is the PageRank algorithm, recognized as the most popular search engine globally. Many researchers have improvised the ranking algorithm in order to get better results. Recent research using Rayleigh Quotient to speed up PageRank can guarantee the convergence of the dominant eigenvalues as a key value for stopping computation. Bolzano's method has a convergence character on a linear function by dividing an interval into two intervals for better convergence. This research aims to implant the Bolzano algorithm into Rayleigh for faster computation. This research produces an algorithm that has been tested and validated by mathematicians, which shows an optimization speed of a maximum 7.08% compared to the sole Rayleigh approach. Analysis of computation results using statistics software shows that the degree of the curve of the new algorithm, which is Rayleigh with Bolzano booster (RB), is positive and more significant than the original method. In other words, the linear function will always be faster in the subsequent computation than the previous method. .
关键词：PageRank;Optimization;Bolzano method;Rayleigh quotient;Eigenvalue