Shoji Itoh
Academic Computing and Communications Center, University of Tsukuba
"Development of Performance Evaluation System and Knowledge Database
on Matrix Computations"
Abstract:
In this talk, an approach to evaluate the performance
on numerical algorithms
for solving linear equations is proposed.
In the field of scientific and
technical computation,
we need to solve numerically the various equations
which describe
realistic problems like natural phenomena or engineering
phenomena.
In the end, their solutions often be reduced to solving
linear
equations of large size. It is important to solve them rapidly
and
accurately.
There are various algorithms for solving such linear
equations,
but there is little information indicating an appropriate
match
better the linear equations and the solution algorithms for
solving
linear equations. Even if there is no concrete resolution of
this
situation, there is a desire to at least grasp only the
correlation
between the algorithms and the problem to be solved.
The
purpose of this work is to analyze numerical algorithms
systematically. As
its approach, we develop information systems and
evaluation systems. At this
time, a database has been constructing
from the data obtained, and an
information retrieval system
facilitating performance comparison and showing
a graphical
representation of the iterative methods was developed. Using
this
system, it is possible to instantly compare the performance
of some
algorithms in general numerical experiments.