文献

J-GLOBAL ID：201802232941442778   整理番号：18A0851885

いくつかのスパース回復問題への応用による改良型主要な双対法【JST・京大機械翻訳】

A modified primal-dual method with applications to some sparse recovery problems

著者 (3件)： Yu Yongchao (School of Mathematics and Statistics, Xinyang Normal University, Xinyang 464000, China) ,  Peng Jigen (School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an 710049, China) ,  Peng Jigen (School of Mathematics and Information Sciences, Guangzhou University, 230 GuangZhou University City Outer Ring Road, Guangzhou 510006, China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 333  ページ： 76-94  発行年： 2018年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,まず,線形演算子により構成された二つの凸関数の和を最小化する凸複合最適化問題を解くために,修正Chambolle-Pock primal-双対法(MCPPDM)を提案した。1の組合せパラメータを有するChambolle-Pock primal-双対法(CPPDM)は,近位点アルゴリズムの応用であり,したがって,組合せパラメータが1でないとき,この方法は収束しない可能性があることはよく知られている。柔軟に組合せパラメータを選択するために,わずかな追加計算コストでわずかに修正したバージョンを開発した。CPPDMにおいて,1つの変数は2回更新されるが,もう1つの変数は各反復で1回だけ更新される。しかし,修正版において,2つの変数はそれぞれの反復で2回更新される。本論文のもう一つの主要なタスクは,凸複合最適化問題の特別なケースとして,いくつかのよく知られたスパース回復問題を再定式化し,次にこれらのスパース回復問題に対処するためにMCPPDMを適用することである。多数の数値実験により,提案した方法の効率は,一般的に,乗算器の線形化交互方向法や,解の質と実行時間に関するグラフ投影分割アルゴリズムのような既存のよく知られた方法のそれよりも同等か優れていることを実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  凸関数 ,  定式化 ,  最適化問題 ,  *凸形 ,  乗算器 ,  アルゴリズム ,  CASE
準シソーラス用語： 実行時間 ,  線形化 ,  数値実験 ,  計算コスト , 【Automatic Indexing@JST】

著者キーワード (3件)： 二重法 ,  近接演算子 ,  スパース回復問題

分類 (3件)： パターン認識  (JE07000S) ,  計算機網  (JC03000K) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： スパース回復 ,  応用