One out-of-core block solving method of large-scale linear equations

Abstract

The huge amount of memory is needed for solving the large-scale linear equations. However, many problems can not be calculated due to the limitation of the computer’s physical memory. To solve the above problem, One Out-of-Core solving method using the hard disk instead of memory is proposed in this paper. The data are read and written concentratively by blocks, thus the solving time of the problem can be greatly shortened. The experiments indicate that the method can solve the larger-scale linear equations efficiently, the solving time is only 5.7% more than In-Core method.

Keywords

• out-of-core solving
• linear equations
• block gauss elimination