Abstract
In this paper, combined the regular splittings of the coefficient matrix I−αP with the inner-outer iteration framework [9], a general inner-outer (GIO) iteration method is presented for solving the PageRank problem. Firstly, the AOR and modified AOR (MAOR) methods for solving the PageRank problem are constructed, and several comparison results are also given. Next, the GIO iteration scheme is developed, and its overall convergence is analyzed in detail. Furthermore, the preconditioner derived from the GIO iteration can be used to accelerate the Krylov subspace methods, such as GMRES method. Finally, some numerical experiments on several PageRank problems are provided to illustrate the efficiency of the proposed algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
