SPLITTING METHOD OF DENSE COLUMNS IN SPARSE LINEAR SYSTEMS AND ITS IMPLEMENTATION

  • Oh, Seyoung (DEPARTMENT OF MATHEMATICS CHUNGNAM NATIONAL UNIVERSITY) ;
  • Kwon, Sun Joo (DEPARTMENT OF MATHEMATICS CHUNGNAM NATIONAL UNIVERSITY)
  • Received : 1997.06.30
  • Published : 1997.07.31

Abstract

It is important to solve the large sparse linear system appeared in many application field such as $AA^Ty={\beta}$ efficiently. In solving this linear system, the sparse solver using the splitting method for the relatively dense column is experimentally better than the direct solver using the Cholesky method.

Keywords