• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2016 年度 研究成果報告書

凸計画問題に対する近接座標勾配法の計算量解析と設計指針の体系化

研究課題

  • PDF
研究課題/領域番号 25330025
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数理情報学
研究機関京都大学

研究代表者

山下 信雄  京都大学, 情報学研究科, 教授 (30293898)

研究協力者 DAI Yu-Hong  中国科学院, 教授
研究期間 (年度) 2013-04-01 – 2017-03-31
キーワード凸最適化 / 近接勾配法 / 座標降下法
研究成果の概要

統計,信号処理,機械学習などに現れる大規模な凸最適化問題に対して,近接勾配法や座標降下法などを一般化した近接座標勾配法を提案した.さらにその手法の収束性の解析をした.特に,大域的収束,一次収束するための条件を与えるとともに,最悪の場合での反復回数の見積もりを与えた.さらに,L1-L2問題や金融工学に現れる実問題に対して適用し,効率よくそれらの問題の最適解が得られることを確認した.

自由記述の分野

数理最適化

URL: 

公開日: 2018-03-22  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi