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