文献

J-GLOBAL ID：201902218991831036   整理番号：19A2416753

行列多項式の更新【JST・京大機械翻訳】

Updating Matrix Polynomials

著者 (2件)： Ding Wei (Zhejiang University of Water Resources and Electric Power, Hangzhou, Zhejiang, China) ,  Qiu Ke (Department of Computer Science, Brock University, St. Catharines, Canada)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11640  ページ： 72-82  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 二乗行列[数式:原文を参照]とm次行列多項式[数式:原文を参照]を与えると,Mが高密度行列であり,単一入力で[数式:原文を参照]になるように摂動されると,[数式:原文を参照]の直接再計算は,[数式:原文を参照]演算を必要とする。ここで,[数式:原文を参照]と[数式:原文を参照]は,Francois Le Gall(ISSAC’14)による最速二乗行列乗算アルゴリズムを用いて,[数式:原文を参照]に現れる[数式:原文を参照]を計算する戦略に依存する。本論文では,Mは高密度行列であり,[数式:原文を参照]は既知であるが,他の追加情報は利用できないと仮定した。ナイーブ(a.k.a.,標準列毎)行列乗算の観点から,行列多項式の更新を論じた。最初に,O(n)-,[数式:原文を参照]-および[数式:原文を参照]-演算更新アルゴリズムを,それぞれ,2次,3次および4次行列多項式に対して提示した。さらに,スパース係数ベクトルを持つ高次行列多項式の更新について議論し,結果として,指向性非巡回グラフにおける指向Steiner木に基づく組合せ発見的更新法を提案した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベクトル ,  指向性 ,  *多項式 ,  演算 ,  Steiner木 ,  アルゴリズム ,  密度行列
準シソーラス用語： 巡回 ,  スパース ,  行列積 , 【Automatic Indexing@JST】

著者キーワード (3件)： 行列多項式 ,  最新情報 ,  有向Steiner木

分類 (2件)： 人工知能  (JE08000Z) ,  数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 行列 ,  多項式 ,  更新