凸二次半定規(guī)劃一個(gè)新的路徑跟蹤算法
謝琴; 黎健玲 廣西大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院; 廣西南寧530004
關(guān)鍵詞：凸二次半定規(guī)劃 中心路徑 nt方向 路徑跟蹤算法 迭代復(fù)雜性
摘要：給出了求解凸二次半定規(guī)劃一個(gè)原始-對(duì)偶路徑跟蹤算法。引進(jìn)了中心路徑函數(shù),在每次迭代中,基于牛頓法和對(duì)稱化技術(shù)計(jì)算NT方向作為搜索方向,證明了滿NT步的可行性以及中心函數(shù)在新迭代點(diǎn)的性質(zhì)。在一定條件下算法經(jīng)0 (n1/2log[(n+1/4)η^0/ε])次迭代后得到一個(gè)ε-最優(yōu)解。
玉林師范學(xué)院學(xué)報(bào)雜志要求:
{1}作者聯(lián)系方式,請(qǐng)注明郵寄地址、郵編、手機(jī)號(hào)、郵箱。
{2}本刊實(shí)行匿名審稿制，凡通過專家匿名審稿并達(dá)到刊發(fā)標(biāo)準(zhǔn)的文章，在刊發(fā)前作者需簽署《論文刊發(fā)協(xié)議書》。
{3}文章標(biāo)題字?jǐn)?shù)在23字以內(nèi)。
{4}參考文獻(xiàn)首先按文種集中，可分為英文、中文、西文等。然后按著者人名首字母排序，中文文獻(xiàn)可按著者漢語拼音順序排列。
{5}簡(jiǎn)要地介紹研究背景、研究?jī)?nèi)容、研究成果。關(guān)鍵詞的個(gè)數(shù)為3-8個(gè)。
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社
