非線形プログラムのための大域および高速局所収束による主双対内点緩和法【JST・京大機械翻訳】

Liu Xin-Wei; Dai Yu-Hong; Huang Ya-Kui

プレプリント

J-GLOBAL ID：202202204718454513 整理番号：22P0173532

非線形プログラムのための大域および高速局所収束による主双対内点緩和法【JST・京大機械翻訳】

A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

古典的対数障壁部分問題の等価パラメトリック同等性制約ミニマックス問題を解明することに基づいて,一般的同等性と非負制約を有する非線形プログラムのための新規プライマ-二重内部点緩和法を提示した。各反復において,提案手法は,パラメトリック同等性制約ミニマックスサブ問題のKKTシステムを近似的に解決し,任意のプライムあるいは二重反復が内部ポイントであるという要求を避ける。この方法は,内部点要求を緩和することにおいて,暖かい起動内点法にいくつかの類似性を持ち,一般的不等式制約を持つ問題を解くために容易に拡張できる。特に,非線形プログラムのための多くの内部点法に現れるジャミング困難を避ける可能性があり,障壁パラメータが小さいとき,既存のプライマ-二重内部点法の悪条件付けを改善する可能性がある。緩和法を開発して,この方法の収束を促進するために,新しい平滑化アプローチを導入した。適切な条件下で,著者らの方法は,元の問題のKKT点に大域的に収束し,局所的に二次的に収束できることを証明した。多くの内部点法が最小化者を見つけるのに失敗し,CUTEr収集からの一連の試験問題に対する予備的数値結果は,著者らの方法が効率的であることを示した。【JST・京大機械翻訳】

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

その他のオペレーションズリサーチの手法 , 数値計算

, ,

前のページに戻る