非凸最適化のためのレプリカ交換【JST・京大機械翻訳】

Dong Jing; Tong Xin T.

プレプリント

J-GLOBAL ID：202202200048565496 整理番号：21P0023029

非凸最適化のためのレプリカ交換【JST・京大機械翻訳】

Replica Exchange for Non-Convex Optimization

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年01月22日プレプリントサーバーでの情報更新日： 2021年06月16日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

勾配降下(GD)は凸目的関数に対して急速に収束することが知られているが,局所極小で捕捉できる。他方,Langevin動力学(LD)は状態空間を探索し,大域的極小を見つけることができるが,正確な推定を与えるためには,LDは小さな離散化ステップサイズと弱い確率力で実行する必要があるが,これは一般に収束を遅くする。本論文では,これら2つのアルゴリズムおよびそれらの非スワッピングバリアントは,LDがより低い目的関数を与えるならば,それらの電流位置を交換する簡単な交換機構を通して,コラボレートを「ぐことができることを示す。このアイデアは,サンプリング文献からのレプリカ交換技術の特異限界として見ることができる。この新アルゴリズムは,目的関数が確率的勾配で勾配を置き換えて,交換機構に適切な閾値を追加することによって,高い確率で大域的最小線形に収束し,また,交換機構に適切な閾値を加えることにより,このアルゴリズムはオンライン設定にも使用できることを示した。また,同様の性能を達成するアルゴリズムの非スワッピング変異体を研究した。さらに,いくつかの数値実験を通して理論的結果を検証し,GDまたはLDのみを走行する上で提案アルゴリズムの優れた性能を観察した。【JST・京大機械翻訳】

, , , ,
, , , , , , , , 【Automatic Indexing@JST】

数値計算 , 物理化学一般その他 , 蛋白質・ペプチド一般 , 計算機シミュレーション

前のページに戻る