《非線性最最佳化問題之序列線性方程組算法的研究》是依託山東科技大學，由賀國平擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：非線性最最佳化問題之序列線性方程組算法的研究
- 項目類別：青年科學基金項目
- 項目負責人：賀國平
- 依託單位：山東科技大學
- 批准號：19401022
- 申請代碼：A0405
- 負責人職稱：教授
- 研究期限：1995-01-01 至 1997-12-31
- 支持經費：2.4（萬元）
項目摘要
本課題提出了若干非線性最佳化問題的序列線性方程組算法。在疊代過程每一步利用三至四個同係數線性方程組代替二次規則子問題以求得疊代方向，在相同條件下保持了SQP類算法的良好收斂性質，較好地改進了SQP類算法每步計算工作量大、對大規模問題數值不穩定的缺點。大量的數值試驗表明這類新算法是非常有效的。我們使用可微或不可微效益函式，提出了每步產生可行或半可行疊代點的算法，並利用有效集策略，給出了初始點任意的SLLE算法。本項研究工作還較好地解決了序列二次規划算法的相容性問題，給出了幾個新算法。同時研究了求解幾何規劃問題的新方法。各種新算法的數值軟體已經完成。本項研究工作為非線性最佳化算法研究提供了一種新的思路和方法。
