講演名 2019-11-14
Superefficientカオスモンテカルロ計算の最適化と並列化
ショウ キン(京大), 梅野 健(京大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,カオスモンテカルロ法で積分計算を行う際に,Superefficiency を得るために,まず被積分関数に前処理を行い,次に処理された関数の積分計算を行うことを試みた.そこで,総サンプリンク数をN,前処理のための計算と後処理の積分計算のサンプルサイズをそれぞれN1,N2(N1+N2=N)とした時の計算資源をいかに配分するかという最適化問題を考えた時,N1=N2の場合に等配分カオスモンテカルロ法ではSuperefficiencyが保証され,一番精度の高い計算結果を得ることがわかった.また,カオスモンテカルロ法のメリットを発揮するため,並列化をも試みた.
抄録(英)
キーワード(和) カオスモンテカルロ / 最適化 / 並列化 / Superefficiency
キーワード(英)
資料番号 CCS2019-27
発行日 2019-11-07 (CCS)

研究会情報
研究会 CCS
開催期間 2019/11/14(から2日開催)
開催地(和) 神戸大学
開催地(英) Kobe Univ.
テーマ(和) 相互作用と情報伝達・情報処理,一般
テーマ(英) Interaction and Communication, etc.
委員長氏名(和) 成瀬 誠(NICT)
委員長氏名(英) Makoto Naruse(NICT)
副委員長氏名(和) 塩川 茂樹(神奈川工科大) / 浅井 哲也(北大)
副委員長氏名(英) Shigeki Shiokawa(Kanagawa Inst. of Tech.) / Tetsuya Asai(Hokkaido Univ.)
幹事氏名(和) 高野 知佐(広島市立大) / 川喜田 佑介(神奈川工科大)
幹事氏名(英) Chisa Takano(Hiroshima City Univ.) / Yusuke Kawakita(Kanagawa Inst. of Tech.)
幹事補佐氏名(和) 中野 秀洋(東京都市大) / 中田 一紀(筑波技大) / 安東 弘泰(筑波大) / 松原 崇(神戸大)
幹事補佐氏名(英) Hidehiro Nakano(Tokyo City Univ.) / Kazuki Nakada(Tsukuba Univ. of Tech.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Complex Communication Sciences
本文の言語 JPN
タイトル(和) Superefficientカオスモンテカルロ計算の最適化と並列化
サブタイトル(和)
タイトル(英) Optimization and Parallelization of Superefficient Chaotic Monte Carlo Computation
サブタイトル(和)
キーワード(1)(和/英) カオスモンテカルロ
キーワード(2)(和/英) 最適化
キーワード(3)(和/英) 並列化
キーワード(4)(和/英) Superefficiency
第 1 著者 氏名(和/英) ショウ キン / Xiao Jin
第 1 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
第 2 著者 氏名(和/英) 梅野 健 / Ken Umeno
第 2 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
発表年月日 2019-11-14
資料番号 CCS2019-27
巻番号(vol) vol.119
号番号(no) CCS-289
ページ範囲 pp.15-18(CCS),
ページ数 4
発行日 2019-11-07 (CCS)