非線性互補約束均衡問題的SQP算法研究.pdf

1、非線性互補約束均衡問題是一類非常重要的優(yōu)化問題,它在工程、經(jīng)濟、金融、交通等領(lǐng)域應(yīng)用非常的廣泛.因此,對非線性互補約束均衡問題的研究具有重要意義.該問題受到了運籌學及其他領(lǐng)域各個方面專家的高度重視,一直是非線性規(guī)劃問題的一個重要研究方向.非線性互補約束均衡問題的算法研究非?；钴S,成果極其豐富.近年來多采用互補函數(shù)將互補問題轉(zhuǎn)化為非線性規(guī)劃問題來求解,序列二次規(guī)劃算法,即 SQP算法是其中應(yīng)用的最為廣泛的一個方法.
　　本文對可行序

2、列二次規(guī)劃算法進行了研究與創(chuàng)新.首先利用逐步逼近思想,對互補約束條件光滑化,將均衡問題等價轉(zhuǎn)化為一個光滑的標準非線性規(guī)劃問題,進而利用序列二次規(guī)劃算法思想求解.理論上較成功的解決了相關(guān)文獻中所未能解決的兩個重要問題.最后,對上述算法進行數(shù)值試驗,數(shù)值結(jié)果充分表明算法具有有效性、可行性和穩(wěn)定性.
　　論文的組織結(jié)構(gòu)如下:
　　第一章,簡要介紹非線性互補約束均衡問題和SQP算法的研究發(fā)展現(xiàn)狀,以及論文的內(nèi)容安排.
　　第二