A fast solution algorithm for a system of quasi-block three-diagonal equations on a hypercube

In order to quickly solve the large quasi-block three-diagonal equation system, a fast algorithm is proposed according to the structural characteristics and communication characteristics of the hypercube multiprocessor system, combined with the characteristics of the solution problem itself, and the running time complexity of the algorithm is analyzed. Numerical experiments were carried out in parallel virtual environment (PVM) to find the running time and speedup ratio on multiple workstations. The results of the shared memory multiprocessor are compared, which proves that the algorithm runs faster on the hypercube.