抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では,2つの凸関数(DC)最適化問題としてキャストできるスパース回帰問題に対する近位勾配法(PGM)と近位DCアルゴリズム(PDCA)の比較研究を行った。DC最適化問題では,PGMとPDCAの修正版である一般的反復収縮と閾値化アルゴリズム(GIST)の両方が臨界点に収束することを示した。最近,PDCAの幾つかの強化バージョンが,臨界点よりも局所最適性に対する強い必要条件であるd-定常点に収束することを示した。本論文では,任意の修正なしに,PGMsはDC問題だけでなく,いくつかの技術的仮定の下でより一般的な非平滑非凸問題に対して,d-定常点に収束することを主張した。ステップサイズが十分に小さい場合,d-定常点への収束は知られているが,本論文の発見はGISTとその交互最適化バージョンのような拡張版に対しても有効である。数値結果により,2つのカテゴリーにおけるいくつかのアルゴリズムの中で,PGMの修正版は,解品質だけでなく計算時間においても,最良に機能することを示した。【JST・京大機械翻訳】