Loading article…
逐次線形計画法（ SLP ）は、非線形最適化問題を近似的に解くための最適化手法です。[ 1 ]これは準ニュートン法と関連していますが、それとは異なります。
最適解の推定値から始めて、この方法はモデルの一次近似（すなわち線形化）のシーケンスを解くことに基づいています。線形化は線形計画問題であり、効率的に解くことができます。線形化は有界である必要がないため、理論的に収束を保証するために信頼領域または同様の手法が必要です。 [ 2 ]
SLPは1970年代以降、石油化学産業で広く利用されてきた。 [ 3 ]しかしその後、逐次二次計画法に取って代わられた。QP部分問題を解くにはLP部分問題を解くよりも時間がかかるものの、収束性の向上により反復回数が全体的に減少するため、実行時間が大幅に短縮され、関数評価回数も少なくなる。