求解非線性半無限規(guī)劃的序列二次規(guī)劃方法.pdf

1、本文研究用序列二次規(guī)劃(SQP)方法求解非線性半無限規(guī)劃問題．半無限規(guī)劃問題是指決策變量的個數(shù)無限或者約束個數(shù)無限的最優(yōu)化問題，其廣泛存在于經(jīng)濟(jì)均衡，最優(yōu)控制，信息技術(shù)以及計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)等許多領(lǐng)域，特別隨著高新技術(shù)的發(fā)展和社會經(jīng)濟(jì)的深刻變化，越來越多的方面涉及到半無限規(guī)劃問題，因此研究半無限規(guī)劃問題的求解具有非常重要的現(xiàn)實(shí)意義。 眾所周知，非線性半無限規(guī)劃的求解比通常的非線性規(guī)劃要復(fù)雜得多，其常用的方法主要有離散方法，交換集法，

2、局部下降法，SQP方法等，其中SQP方法尤其受到許多研究工作者的關(guān)注．通過某種離散的策略將非線性半無限規(guī)劃轉(zhuǎn)化成非線性規(guī)劃，然后借助SQP方法來求解．但這種方法的實(shí)現(xiàn)比求解一般的非線性規(guī)劃SQP要困難得多，已有的SQP類方法都具有某些局限性． 在本文中，我們結(jié)合求解一般非線性規(guī)劃的擬牛頓方法來進(jìn)一步研究用SQP方法來求解非線性半無限規(guī)劃問題，并且提出了基于精確罰函數(shù)的對偶SQP方法，信賴域．SQP方法與擬牛頓型-SQP方法，在較