Abstract
We present a new method of solving a system of linear equations, called Partially Solving Method (PSM). The PSM can essentially deal with only a subsystem at each processing stage without complete knowledge of the entire system. For dense systems, it reduces the necessary memory space effectively by a factor of four as compared with the conventional LU-decomposition method. For sparse systems, the method operates up to, twice as fast as Gaussian elimination method, and the efficiency in both space and time is further enhanced by a proper ordering of selections of the equations. It may be feasible to apply the PSM in a parallel processing environment, when the entire system is divided into subsystems.
Similar content being viewed by others
References
G. Forsythe and G. Moler, Computer Solution of Linear Algebraic Systems. Prentice-Hall, Englewood Cliffs, NJ, 1967.
D. J. Rose and R. A. Willoughby (eds.), Sparse Matrices and Their Applications. Plenum Press, New York, NY, 1972.
R. P. Tewarson, Sparse Matrices. Academic Press, New York, NY, 1973.
Author information
Authors and Affiliations
About this article
Cite this article
Osano, M., Nakajima, K. & Tanimoto, M. A new efficient solution method for a system of linear equations: Partially Solving Method (PSM). Japan J. Indust. Appl. Math. 13, 243–256 (1996). https://doi.org/10.1007/BF03167246
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167246