Efficient Preprocessing Algorithms for Fast Solution of Large-Scale Linear Equations

This article introduces three preprocessing algorithms - RPCG, ADI, and Kaczmarz - that can be combined with the BA-GMRES method to efficiently solve large-scale linear equation systems. The preprocessing matrices generated by these inner iteration methods can significantly improve the convergence speed of the outer BA-GMRES iteration.