マセマティカ エテルナ
オープンアクセス

概要

一般化半無限計画問題を解くためのフィルタ信頼領域法

Ruyue Hou、Chun Xu、Lele Ren、Ke Su

本稿では、一般化半無限計画問題 (GSIP) を解くためのフィルタ信頼領域法を提案する。Karush-Kuhn-Tucker 条件を再定式化することにより、GSIP 問題と同等の半滑らかな方程式のシステムを取得する。また、NCP 関数を使用して半滑らかな方程式を構築する。この同等の問題を解決するために、フィルタ法と呼ばれる有望な方法が導入されている。GSIP の既存の方法と比較して、提示された方法はより柔軟である。反復ごとに解く必要がある線形方程式のシステム 1 つだけがある。また、計算規模がある程度削減される。いくつかの合理的な条件下では、提示された方法のグローバル収束特性が証明されている。