International Journal of Advances in Intelligent Informatics
Vol 8, No 1 (2022): March 2022

Rayleigh quotient with bolzano booster for faster convergence of dominant eigenvalues

M Zainal Arifin (Universiti Teknikal Malaysia Melaka)
Ahmad Naim Che Pee (Universiti Teknikal Malaysia Melaka)
Sarni Suhaila Rahim (Universiti Teknikal Malaysia Melaka)
Aji Prasetya Wibawa (Universitas Negeri Malang)



Article Info

Publish Date
31 Mar 2022

Abstract

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.

Copyrights © 2022






Journal Info

Abbrev

IJAIN

Publisher

Subject

Computer Science & IT

Description

International journal of advances in intelligent informatics (IJAIN) e-ISSN: 2442-6571 is a peer reviewed open-access journal published three times a year in English-language, provides scientists and engineers throughout the world for the exchange and dissemination of theoretical and ...