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

2017 年度 研究成果報告書

大規模かつ複雑なネットワーク上の資源を高速に割り当てるための分散型不動点劣勾配法

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 計算科学
研究機関明治大学

研究代表者

飯塚 秀明  明治大学, 理工学部, 専任准教授 (50532280)

研究協力者 菱沼 和弘  
研究期間 (年度) 2015-04-01 – 2018-03-31
キーワードネットワーク資源割り当て / 分散最適化 / 不動点 / 凸最適化 / 非拡大写像
研究成果の概要

大規模かつ複雑なネットワーク上の資源を割り当てるための問題を、ある非拡大写像の不動点集合上での分散型最適化問題に定式化し、その問題を高速に解くための手法を考案した。提案手法がある仮定の下で問題の解に収束することを証明した。また、提案手法と既存手法との数値比較実験を行い、提案手法の有用性や最適性を示すことができている。

自由記述の分野

最適化理論

URL: 

公開日: 2019-03-29  

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

Powered by NII kakenhi