18269.不等式約束極大極小問題的廣義梯度投影及qpfree算法研究

1、分類號Q2窆UDC碩士學位論文不等式約束極大極小問題的廣義梯度投影及QPfree算法研究張玉鳳學科專業(yè)應且麴堂論文答辯日期2Q15生5旦2圣旦學位授予日期2Q!生旦三Q旦答辯委員會主席廑直堡塾拯不等式約束極大極小問題的廣義梯度投影及QPfree算法研究摘要本學位論文研究求解不等式約束極大極小(Minimax)問題的廣義梯度投影和QP—free算法，主要工作如下：第一，借鑒廣義梯度投影算法的思想，基于一個新工作集，構造了一個求解不等式約束

2、Miiliiilax問題初始點可行的廣義梯度投影算法在每一次迭代中，可行下降方向由一個基于新工作集的廣義投影顯式公式產生，且新工作集的構造方式可保證算法若干次迭代后，投影矩陣變簡單，簡化了計算在適當?shù)募僭O條件下，算法具有全局收斂性和強收斂性第二，尋找可行初始點及求解逆矩陣都會增加算法的計算量，為此，第四章借鑒QPfree類算法序列線性方程組系數(shù)矩陣的構造技術，結合擬強次可行思想，提出了一個初始點任意的QPfree算法在每一次迭代中，可行