二次規(guī)劃的若干算法研究.pdf

1、本論文主要對某些二次規(guī)劃的算法進行了研究,分析了一些常用的二次規(guī)劃算法的局限性,同時改進了兩種算法,并利用MATLAB數(shù)值試驗驗證了算法的有效性。論文在介紹了二次規(guī)劃的基本知識的基礎上,對一些常用算法進行了描述與分析,重點介紹并分析了Lemke互補轉軸算法和Newton內點算法。分析了相關算法的優(yōu)缺點,通過對經典的Lemke互補轉軸算法求解凸二次規(guī)劃問題的分析,找到了Lemke算法的局限性。同時,發(fā)現(xiàn)Newton內點算法的不足之處,以便

2、進行改進。論文根據凸二次規(guī)劃的Lemke算法的描述,給出了一種改進的Lemke算法,不用引入人工變量進行求解,并給出了改進算法的具體步驟并利用改進算法對具體實例進行檢驗。通過利用改進的Lemke算法對凸二次規(guī)劃問題進行求解,把改進算法與經典的Lemke算法做了比較和分析,得出了改進算法的有效性。數(shù)值試驗結果表明了改進算法的正確性,并減少凸二次規(guī)劃問題的迭代過程。論文同時對Newton內點算法進行改進,提出了求解凸二次規(guī)劃問題的新算法。此