Research on Algorithms for Numerical Computation by Supercomputer

点击翻译按钮获取中文摘要

The purpose of the present project is to investigate various algorithms for numerical computation by supercomputer, in particular algorithms for large scale sparse matrices.Natori made comparisons of various numerical methods for solving a system of linear equations with large sparse matrix such as preconditioned conjugate gradient method or preconditioned conjugate residual method.In large scale linear computations one frequently modifies a subroutine of SOR method to make it suitable for vector computer. Sugihara, Oyanagi and Mori investigated the efficiency of this modification and found that it often deteriorates the convergence property of the original SOR method.Mori presented graphs of residual polynomials of CG and ICCG methods which made it possible to explain various kinds of convergence properties of those methods.Oyanagi made research on algorithms to compute basic arithmetic functions using parallel computer, in particular on the efficiency and the error of the algorithms.