Accelerating Power Methods for Higher-order Markov Chains

B. Polyak, Some methods of speeding up the convergence of iteration methods[J]. USSR Computational Mathematics and Mathematical Physics, 1964; 4(5): 1-17

1964

Earlier work this paper cites.

Y. Nesterov, A method of solving a convex programming problem with convergence rate O ⁡ ( 1 k 2 ) O(\frac{1}{k^{2}}) , Soviet Mathematics Doklady,1983;27(2):372-376

1983

Earlier work this paper cites.

S. Formosinho. A Markov chain method for simulating the time evolution of drugs in pharmacokinetics systems. Revista Portuguesa de Quimica 1984; 26:14-20

1984

Earlier work this paper cites.

A. Raftrey and S. Tavare, Estimation and modelling repeated patterns in high order Markov chains with the mixture transition distribution model, Applied Statistics, 1994; 43:179-199

1994

Earlier work this paper cites.

S. Kamvar, T. Haveliwala, C. Manning, G. H. Golub, Extrapolation methods for accelerating PageRank computations, Proceedings of the 12th international conference on World Wide Web. ACM, 2003: 261-270

2003

Earlier work this paper cites.

L. Qi, Eigenvalues of a real supersymmetric tensor, J. Symbolic Computation, 2005,40:1302-1324

2005

Earlier work this paper cites.

L.H. Lim, “ Singular values and eigenvalues of tensors, A variational approach”, Proc. 1st IEEE International workshop on computational advances of multi-tensor adaptive processing, 2005, 129-132

2005

Earlier work this paper cites.

A. Alves-Pereira, E. Nunes-Pereira, J. Martinho, et al. Radiation trapping in 1D using the Markov chain formalism: a computational physics project. European Journal of Physics 2007; 28:1105-1124

2007

Earlier work this paper cites.

A. Sidia, Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations. Computers & Mathematics with Applications, 2008; 56(1):1-24

2008

Earlier work this paper cites.

V S Kopp, V M Kaganer, J. Schwarzkopf, et al., X-ray diffraction from nonperiodic layered structures with correlations: analytical calculation and experiment on mixed Aurivillius films. Acta Crystallographica Section a Foundations of Crystallography 2011; 68:148-155

2011

Cited alongside, same era.

K.C. Chang, T. Zhang, On the uniqueness and non-uniqueness of the positive Z-eigenvector for transition probability tensors. Journal of Mathematical Analysis and Applications, 2013; 408(2):525-540

2013

Cited alongside, same era.

T. G. Kolda and J. R. Mayo, An adaptive shifted power methods for computing generalized tensor eigenpairs, SIAM J. Matrix Anal. Appl., 2014; 35: 1563-1581

2014

Cited alongside, same era.

W. Li, M. Ng, On the limiting probability distribution of a transition probability tensor. Linear& Multilinear Algebra, 2014; 62(3):362-385

2014

Cited alongside, same era.

L. Qi, Z. Luo, Tensor analysis: spectral theory and special tensors,Society for Industrial and Applied Mathematics, 2017

2017

Later among the works it cites.

S. Wu, M.T. Chu, Markov chains with memory, tensor formulation, and the dynamics of power iteration. Applied Mathematics and Computation, 2017; 303:226-239

2017

Later among the works it cites.

W. Ding, M. Ng, Y. Wei, Fast computation of stationary joint probability distribution of sparse Markov chains, Applied Numerical Mathematics, 2018; 125:68-85

2018

Later among the works it cites.

B. Meini, F. Poloni, Perron-based algorithms for the multilinear PageRank. Numer Linear Algebra Appl. 2018; 25:e2177

2018

Later among the works it cites.

P. Xu, B. He, S. Sa, C. Mitliagkas and C. Re, Accelerated stochastic power iteration. In International Conference on Artificial Intelligence and Statistics, 2018, pp: 58-67

2018