凸最適化のための多項式時間実行可能な内点弧探索アルゴリズム【JST・京大機械翻訳】

Yang Yaguang

プレプリント

J-GLOBAL ID：202202200209347222 整理番号：22P0023451

凸最適化のための多項式時間実行可能な内点弧探索アルゴリズム【JST・京大機械翻訳】

A polynomial time infeasible interior-point arc-search algorithm for convex optimization

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

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

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

本論文では,アーク探索技術を用いた凸最適化問題のための実行不可能な内部点アルゴリズムを提案した。提案アルゴリズムは,各反復における性能の最適化を目的として,中心パラメータおよびステップサイズを同時に選択する。アーク探索のための解析式を,アーク探索法を非常に効率的にするために提供した。アルゴリズムの収束を証明し,アルゴリズムの多項式結合を確立した。予備的数値試験結果は,アルゴリズムが効率的で有効であることを示した。【JST・京大機械翻訳】

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

人工知能 , 数値計算

, , ,

前のページに戻る