期刊在線咨詢(xún)服務(wù)，立即咨詢(xún)
購(gòu)物車(chē)(0)
求解約束最小二乘半正定規(guī)劃問(wèn)題的L-BFGS方法
關(guān)鍵詞：對(duì)偶問(wèn)題 梯度投影法 柯西點(diǎn) 全局收斂性
摘要：對(duì)帶等式和不等式約束的最小二乘半正定規(guī)劃問(wèn)題的求解進(jìn)行了研究。在Slater約束規(guī)范條件下,對(duì)偶問(wèn)題的最優(yōu)解與原問(wèn)題最優(yōu)解相等。因此,考慮將最小二乘半正定規(guī)劃問(wèn)題轉(zhuǎn)化為相應(yīng)的對(duì)偶問(wèn)題,通過(guò)求解對(duì)偶問(wèn)題達(dá)到求解原問(wèn)題的目的。針對(duì)最小二乘半正定規(guī)劃問(wèn)題的對(duì)偶問(wèn)題,首先構(gòu)造相應(yīng)的二次模型,沿負(fù)梯度方向最小化該二次模型得到柯西點(diǎn),在此基礎(chǔ)上,利用積極約束技巧,劃分積極約束集與非積極約束集,然后應(yīng)用L-BFGS技巧對(duì)自由變量進(jìn)行加速,從而求得對(duì)偶問(wèn)題的最優(yōu)解。最后,從理論上證明了算法的全局收斂性,并進(jìn)行了初步的數(shù)值實(shí)驗(yàn),將該算法與光滑化牛頓法作對(duì)比,結(jié)果表明該算法在計(jì)算時(shí)間上有一定的優(yōu)勢(shì)。
上海理工大學(xué)學(xué)報(bào)雜志要求:
{1}表格全部采用三線表，插圖中的文字采用小5號(hào)宋體加粗，每張插圖的寬度不要超過(guò)200px，一律用Word文檔制作。
{2}來(lái)稿文責(zé)自負(fù)（包括政治性、學(xué)術(shù)性、保密性等方面）。本刊對(duì)于來(lái)稿有權(quán)做技術(shù)性和文字性修改，如作者不愿接受修改請(qǐng)來(lái)稿時(shí)注明。
{3}參考文獻(xiàn)：著錄作者直接參閱過(guò)的公開(kāi)發(fā)表在報(bào)刊上的文章、公開(kāi)出版的圖書(shū)和在其他媒體上公開(kāi)的文獻(xiàn)，按文獻(xiàn)出現(xiàn)的先后，在正文中的相應(yīng)位置以阿拉伯?dāng)?shù)字標(biāo)注。
{4}關(guān)鍵詞3-8個(gè)，盡量采用標(biāo)準(zhǔn)主題詞，若主題詞表中無(wú)該關(guān)鍵詞的可使用自由詞。
{5}來(lái)稿請(qǐng)寫(xiě)明詳細(xì)通訊地址及聯(lián)系電話(huà)，并附作者簡(jiǎn)介，內(nèi)容如下：姓名、出生年、性別、民族（漢族可省略）、籍貫、學(xué)位、職稱(chēng)和最高學(xué)術(shù)職務(wù)及研究方向。
注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢(xún)雜志社
