Lanczos-type algorithms with embedded interpolation and extrapolation models for solving large-scale systems of linear equations

The new approach to combating instability in Lanczos-type algorithms for large-scale problems is proposed. It is a modification of so called the embedded interpolation and extrapolation model in Lanczos-type algorithms (EIEMLA), which enables us to interpolate the sequence of vector solutions generated by a Lanczos-type algorithm entirely, without rearranging the position of the entries of the vector solutions. The numerical results show that the new approach performs more effectively than the EIEMLA. In fact, we extend this new approach on the use of a restarting framework to obtain the convergence of Lanczos algorithms accurately. This kind of restarting challenges other existing restarting strategies in Lanczos-type algorithms.