文献

J-GLOBAL ID：202002242190799363   整理番号：20A2635954

線形計画法と圧縮センシング問題に適用した新しい前処理器【JST・京大機械翻訳】

New Preconditioners Applied to Linear Programming and the Compressive Sensing Problems

著者 (2件)： Kikuchi Paula A. (State University of Mato Grosso do Sul, Mato Grosso do Sul, Brazil) ,  Oliveira Aurelio R. L. (University of Campinas, Sao Paulo, Brazil)
資料名： SN Operations Research Forum  (SN Operations Research Forum)
巻： 1  号： 4  ページ： 36  発行年： 2020年 
JST資料番号： W6375A  ISSN： 2662-2556  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,不完全Cholesky因数分解と分割前処理に基づく新しい前処理器を提案した。第1のアプローチでは,線形計画法問題を解くための非常に効率的な内部点法を考察した。この問題に対する数値テストの結果は,反復の時間と数に関して満足な結果を示した。第2のアプローチでは,圧縮センシング(CS)問題における新しい前処理器を適用し,信号を取得し,再構成する効率的な技術である。この問題を解決するための手法は,一次二重Newton共役勾配である。解に近い事実を利用して,2つのグループに変数を分割でき,行列は,文献(Fountoulakis 2015)から知られている方法で実証されたように,ある特性を満たすことができるという事実を利用した新しい前処理者を提示した。これらの特徴を利用する前処理器が計算されれば,不完全なCholesky因数分解を適用し,真の前処理者として見出された因子を使用する。したがって,新しい前処理器は2つの前処理器の組合せの結果である。得られた結果は,再構成画像の時間と品質に関して満足できるものであった。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *線形計画法 ,  前処理 ,  信号処理 ,  共役 ,  因数分解 ,  再構成 ,  *プリプロセッサ
準シソーラス用語： *圧縮センシング ,  再構成画像 , 【Automatic Indexing@JST】

著者キーワード (4件)： プレコンディショナ ,  線形計画法 ,  信号処理 ,  圧縮センシング

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

タイトルに関連する用語 (3件)： 線形計画法 ,  圧縮センシング ,  前処理器