TY - JOUR ID - 71545 TI - Some new restart vectors for explicitly restarted Arnoldi method JO - Journal of Algorithms and Computation JA - JAC LA - en SN - 2476-2776 AU - Abadi, Zeinab AU - Shahzadeh Fazeli, Seyed Abolfazl AU - Karbassi, Seyed Mehdi AD - Department of mathematical Sciences, Faculty of science, Yazd University AD - Department of Computer Science, Yazd University, Yazd, Iran. AD - Department of Mathematical Science, Yazd University, Yazd, Iran. Y1 - 2019 PY - 2019 VL - 51 IS - 1 SP - 91 EP - 105 KW - Large eigenvalue problems KW - Krylov subspace KW - Arnoldi method KW - Explicitly restarted KW - Restarting vector DO - 10.22059/jac.2019.71545 N2 - The explicitly restarted Arnoldi method (ERAM) can be used to find some eigenvalues of large and sparse matrices. However, it has been shown that even this method may fail to converge. In this paper, we present two new methods to accelerate the convergence of ERAM algorithm. In these methods, we apply two strategies for the updated initial vector in each restart cycles. The implementation of the methods have been tested by numerical examples. The results show that we can obtain a good acceleration of the convergence compared to original ERAM. UR - https://jac.ut.ac.ir/article_71545.html L1 - https://jac.ut.ac.ir/article_71545_bcf299911ac37b00226dbfee3c81e840.pdf ER -