EUVIMEDEUVIMED entdecken
Crossref

An Accelerated Newton‐GMRES Method for Multilinear PageRank

Maryam Boubekraoui, Ridwane Tahiri

Numerical Linear Algebra with Applications · 2026-02 · 33 (1)

DOI: 10.1002/nla.70064 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Numerical Linear Algebra with Applications, online erschienen am 08.02.2026. Verfasst von Maryam Boubekraoui und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modeling complex multiway relationships in large‐scale networks is an increasingly important challenge in modern data science. The multilinear PageRank problem, which arises from higher order Markov chains, provides a natural framework for capturing such interactions, with applications in web ranking, recommendation systems, and higher order network analysis. It extends the classical Google PageRank model to a tensor‐based formulation, leading to a nonlinear system that describes multiway dependencies between states. Although classical Newton methods exhibit local quadratic convergence under standard assumptions, their practical applicability is often limited by the high computational cost of assembling and solving large Jacobian systems, especially for large‐scale problems. To overcome this limitation, we propose an accelerated Newton‐GMRES framework in which the GMRES method is used to approximately solve the linear systems arising at each Newton iteration, in a matrix‐free manner, thus avoiding the explicit construction of the Jacobian. We further employ vector extrapolation methods, including Minimal Polynomial Extrapolation (MPE), Reduced Rank Extrapolation (RRE), and Anderson Acceleration (AA), to further improve convergence and robustness. In addition, we compare the proposed approach with commonly used methods for nonlinear problems, such as preconditioned GMRES variants and quasi‐Newton schemes, in order to place our results within the broader numerical literature. Extensive numerical experiments on benchmark tensors, synthetic data, and real‐world networks demonstrate that the proposed accelerated Newton‐GMRES method is more efficient and scalable than standard Newton‐type solvers, particularly for large problem sizes and for damping parameters close to 1.

Zitieren

APA

Boubekraoui, M., & Tahiri, R. (2026). An Accelerated Newton‐GMRES Method for Multilinear PageRank. Numerical Linear Algebra with Applications, 33(1). https://doi.org/10.1002/nla.70064

Vancouver

Boubekraoui M, Tahiri R. An Accelerated Newton‐GMRES Method for Multilinear PageRank. Numerical Linear Algebra with Applications. 2026;33(1). doi:10.1002/nla.70064

BibTeX
@article{Boubekraoui2026,
  author = {Boubekraoui, Maryam and Tahiri, Ridwane},
  title = {An Accelerated Newton‐GMRES Method for Multilinear PageRank},
  journal = {Numerical Linear Algebra with Applications},
  year = {2026},
  volume = {33},
  number = {1},
  doi = {10.1002/nla.70064}
}
Kostenlos starten →