逐次線形計画法

逐次線形計画法（SLP）について

逐次線形計画法（ちくじせんけいけいかくほう、英: Successive Linear Programming, 略称：SLP）は、非線形計画問題に対するアプローチの一つであり、反復的な解法を採用しています。この手法では、初めに最適解の推定値を設定し、テイラー展開を用いて問題を線形化することで、より簡単な線形計画問題として解くことができます。

基本的なメカニズム

逐次線形計画法は、最適解に近い推定値からスタートし、その後、問題を一次近似することによって次々と解を改善していきます。このプロセスにおいて、わずかな変更を加えた後、線形化された問題を効率よく解決します。こうして得られた解が最適解に近づいていく過程を繰り返します。

ただし、線形化による問題の特性には注意が必要です。具体的には、収束性が必ずしも保証されていないため、収束を確実にするためには信頼領域法などの追加手法を用いることが望ましいとされています。

歴史的背景

1970年代以降、逐次線形計画法は特に石油化学産業において広く活用されてきました。この分野では、非線形性が強調される場面が多く、逐次線形計画法のようなアプローチが非常に効果的とされました。しかし、技術の進化とともに、徐々に逐次二次計画法が代替として用いられるようになりました。

逐次二次計画法との比較

逐次二次計画法は、逐次線形計画法に対し、非線形問題を扱う際の新たな手法です。二次計画法では、とりわけ収束性の改善が見込まれます。二次計画の子問題の解決には通常、より長い計算時間が必要ですが、収束の良さから、近似の反復回数が減少します。結果として、総合的な計算時間は逐次二次計画法の方が短い場合が多いです。

まとめ

逐次線形計画法は、非線形計画問題に挑むための強力な手法であり、石油化学産業をはじめとする多くの分野での応用が見られます。しかし、収束性の課題から、近年では逐次二次計画法のような新しい技術が注目されていることも事実です。これらの手法は、適切に選択されることで、より効率的な問題解決を実現する可能性があります。

参考文献

• - Nocedal, Jorge; Wright, Stephen J. (2006). Numerical Optimization (2nd ed.). Berlin, New York: Springer-Verlag.
• - Bazaraa, Mokhtar S.; Sherali, Hanif D.; Shetty, C.M. (1993). Nonlinear Programming, Theory and Applications (2nd ed.). John Wiley & Sons.
• - Palacios-Gomez, F.; Lasdon, L.; Enquist, M. (October 1982). “Nonlinear Optimization by Successive Linear Programming”. Management Science 28 (10): 1106–1120.

もう一度検索