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

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

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