約束Minimax問(wèn)題的一個(gè)帶積極集識(shí)別的簡(jiǎn)單序列二次約束二次規(guī)劃算法.pdf

1、本學(xué)位論文在光滑約束優(yōu)化問(wèn)題的簡(jiǎn)單序列二次約束二次規(guī)劃算法和minimax問(wèn)題積極集識(shí)別技術(shù)基礎(chǔ)上,提出了一個(gè)求解帶非線性約束的minimax問(wèn)題的新算法.與先前工作不同的是,在每次迭代過(guò)程中,可行下降方向是通過(guò)解一個(gè)帶簡(jiǎn)單二次約束的子問(wèn)題獲得.該子問(wèn)題是由一個(gè)凸的二次目標(biāo)函數(shù)和不帶二階導(dǎo)數(shù)的簡(jiǎn)單二次不等式約束條件組成.用于修正主方向的高階修正方向(避免Maratos效應(yīng))是通過(guò)計(jì)算一個(gè)線性方程組產(chǎn)生.該線性方程組僅包括積極識(shí)別集中的約

2、束函數(shù)及其梯度,從而進(jìn)一步減少高階修正方向計(jì)算的規(guī)模和計(jì)算量.該文的算法在弱Mangasarian-Fromovitz約束規(guī)格(MFCQ)條件下具有全局收斂性.在上層嚴(yán)格互補(bǔ)等較溫和的條件下具有超線性收斂性.最后,數(shù)值試驗(yàn)表明,對(duì)于所測(cè)試的問(wèn)題,本文的算法是有效的.下面簡(jiǎn)述本文的主要內(nèi)容.
　　 第1章為緒論,除研究背景外,重點(diǎn)介紹和回顧與本文有關(guān)的可行方向法的思想和積極集識(shí)別技術(shù),由此引出本文的主要思想.
　　 第2章