文献

J-GLOBAL ID：201802234829348582   整理番号：18A1395885

断片のヒープのための行列乗算の効率的方法【JST・京大機械翻訳】

An Efficient Method of Matrix Multiplication for Heaps of Pieces

著者 (5件)： Ware Simon (School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore) ,  Yang Fajun (School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore) ,  Zhu Yuting (School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore) ,  Su Rong (School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore) ,  Lin Liyong (School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 51  号： 7  ページ： 206-211  発行年： 2018年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,部分フレームワークのヒープを用いて,効率的(max,+)行列乗算を実行する方法を概説した。行列乗算定義を用いるときに必要とされるO(mr2)よりもむしろ最悪ケース時間複雑度O(mr)において得られた行列を計算することを可能にする,r行列Xにより任意のmをr行列Xにより多重化するアルゴリズムを示した。また,最悪の事例時間複雑度O(nr)をもつn行列Xにより任意のrによりMを乗算するアルゴリズムを与えた。最後に,著者らは,片モデルの標準的なヒープの変種を考察して,同様にこの変種のために改良マトリックス乗算アルゴリズムを提示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  多重化 ,  *ヒープ ,  CASE
準シソーラス用語： 複雑度 ,  *行列積 , 【Automatic Indexing@JST】

著者キーワード (5件)： 監視制御 ,  断片のヒープ ,  maxプラス代数 ,  行列乗算 ,  時間の複雑さ

分類 (2件)： 計算理論  (JB02000A) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 断片 ,  ヒープ ,  行列乗算