基于Zhang-Hager線搜索的改進(jìn)近似最優(yōu)梯度法

打開文本圖片集

摘要： 提出一種改進(jìn)的近似最優(yōu)梯度法， 求解圖劃分問(wèn)題中的無(wú)約束目標(biāo)函數(shù). 先用修正的BFGS更新公式及選取BB類步長(zhǎng)的線性組合作為標(biāo)量矩陣得到近似最優(yōu)步長(zhǎng)， 再引入?yún)?shù)對(duì)經(jīng)典的Zhang-Hager線搜索形式進(jìn)行改進(jìn)， 構(gòu)建算法框架并給出R線性收斂性證明. 實(shí)驗(yàn)結(jié)果表明， 改進(jìn)算法提高了原算法的性（剩余5913字）