Tight Enclosure of Matrix Multiplication without Directed Rounding

• Ozaki Katsuhisa

  芝浦工業大学システム理工学部数理科学科

• Ogita Takeshi

  東京女子大学現代教養学部数理科学科

• Oishi Shin'ichi

  早稲田大学理工学術院

Bibliographic Information

Other Title

• 有向丸めの変更を使用しないタイトな行列積の包含方法
• ユウコウ マルメ ノ ヘンコウ オ シヨウ シナイ タイト ナ ギョウレツ セキ ノ ホウガン ホウホウ

Abstract

This paper is concerned with interval arithmetic, especially, an enclosure of a matrix product is focused on. Using level 3 operations of matrix computations, an algorithm outputting a tight enclosure for matrix multiplication is proposed. Most of the algorithms for this purpose require switches of rounding modes defined in the IEEE standard 754. However some programing enviroments have not supported them. Our proposed method demands only rounding-to-nearest mode, so that it is very portable.

Journal

• Bulletin of the Japan Society for Industrial and Applied Mathematics

  Bulletin of the Japan Society for Industrial and Applied Mathematics 21 (3), 186-196, 2011

  The Japan Society for Industrial and Applied Mathematics

Details

• CRID: 1390282680742442624
• NII Article ID: 110009426222
• NII Book ID: AN10288886
• ISSN: 09172270
• ISSN: 24321982
• DOI: 10.11540/bjsiam.21.3_186
• NDL BIB ID: 11263477
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I11263477
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • CiNii Articles
• Abstract License Flag: Disallowed