@techreport{oai:ipsj.ixsq.nii.ac.jp:00216509,
 author = {福永, 拓海 and 笠井, 裕之},
 issue = {10},
 month = {Feb},
 note = {確率分布間の距離を表現可能な最適輸送問題は幅広い分野で注目されている．最適輸送問題は厳密な質量保存を表す制約条件を有する線形計画問題で定式化されるが，一般に線形計画問題を高速に解くことは難しい．当該問題の解決のため，制約条件を緩めた緩和最適輸送問題が提案されており，高速化の実現と応用分野への有効性が確認されている．以前発表した研究では，その緩和問題のうち凸緩和最適輸送問題に注目し，Frank-Wolfe アルゴリズムに基づいた高速最適化手法を提案した．しかし，Frank-Wolfe (FW) アルゴリズムは劣線形性で収束するため，その収束速度は依然遅い．本稿では，Frank-Wolfe アルゴリズムの改良手法である，ギャップサンプリングを考慮したブロック座標 Frank-Wolfe (BCFW-GA) アルゴリズムを提案し，そのアルゴリズムの計算量と最悪収束反復数を示す．数値実験から，改良手法と画像処理に対する凸緩和最適輸送問題の有効性を議論する．},
 title = {緩和最適輸送問題のためのブロック座標Frank-Wolfeアルゴリズムの拡張手法と画像処理への応用},
 year = {2022}
}