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