Fast Summation and Dot Product.

Mitarbeiter der Waseda University, Tokyo:

Prof. Dr. Shin`Ichi Oishi (stellv. Leiter), Dr. T. Ogita.

Auf der Basis von sogenannten fehlerfreien Transformationen werden schnelle Algorithmen entwickelt zur Summation von Gleitpunktzahlen und zur Berechnung von Skalarprodukten. Diese Grundroutinen des numerischen Rechnens wurden vielfach untersucht und zuletzt in XBLAS von renommierten Wissenschaftlern implementiert. Bereits jetzt wurden Algorithmen entwickelt, die unter allen Umständen bis auf den letzen Bit genaue Ergebnisse liefern und damit wesentlich genauer sind als XBLAS, die aber trotzdem etwa 40% schneller sind als XBLAS.

• 4-04.191V
  T. Ogita, S.M. Rump, and S. Oishi. Accurate Sum and Dot Product. SIAM Journal on Scientific Computing (SISC), 26(6):1955-1988, 2005.