文献

J-GLOBAL ID：202002243666531972   整理番号：20A1104253

多次元位相回復と補間分解バタフライ因子分解【JST・京大機械翻訳】

Multidimensional phase recovery and interpolative decomposition butterfly factorization

著者 (4件)： Chen Ze (Department of Mathematics, National University of Singapore, Singapore) ,  Zhang Juan (Department of Mathematics and Computational Science, Xiangtan University, China) ,  Ho Kenneth L. (Center for Computational Mathematics, Flatiron Institute, USA) ,  Yang Haizhao (Department of Mathematics, Purdue University, USA)
資料名： Journal of Computational Physics  (Journal of Computational Physics)
巻： 412  ページ： Null  発行年： 2020年 
JST資料番号： B0860A  ISSN： 0021-9991  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,K∈CN×Nに対する行列ベクトル乗算(matvec)g=Kfの高速評価に焦点を当てた。これは,Φ(x,ξ)=e2πiΦ(x,ξ)がd=2または3に対するRdにおけるxとξの区分的平滑位相関数である。位相関数Φへの間接的アクセスのみが利用可能な場合に,O(Nlog(N))時間とメモリ複雑性を持つKfを計算するための新しいフレームワークを導入した。このフレームワークは2つの主要なステップから成る。1)間接アクセスから多次元位相関数Φを回復するためのO(Nlog(N))アルゴリズムを提案した。2)多次元補間分解バタフライ因数分解(MIDBF)を設計し,Φが利用可能なO(Nlog(N))複雑性を持つmatvec Kfを評価した。数値結果を提供して,提案したフレームワークの有効性を実証した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  記憶装置 ,  ベクトル ,  オペレータ ,  *内挿法 ,  因数分解 ,  乗算 ,  *高次元 ,  有効性 ,  *位相回復 ,  スパース行列
準シソーラス用語： 位相関数 ,  *因子分解 ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (6件)： データスパース行列 ,  バタフライ因子分解 ,  補間分解 ,  オペレータ圧縮 ,  ランダム化アルゴリズム ,  行列完備化

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (6件)： 多次元 ,  位相回復 ,  補間 ,  分解 ,  バタフライ ,  因子分解