李倩

【摘要】本文通過(guò)構(gòu)造含有雙參數(shù)的公式βk，提出了一個(gè)新的共軛梯度算法.該法具有充分下降性，與所選用的搜索準(zhǔn)則及目標(biāo)函數(shù)f凸性均無(wú)關(guān)，在強(qiáng)Wolfe線搜索下給出該算法具有全局收斂性.

【關(guān)鍵詞】無(wú)約束優(yōu)化；共軛梯度法；全局收斂性

【分類號(hào)】AMS（1991）49M，90C45

【中圖分類號(hào)】O221.1 【文獻(xiàn)標(biāo)識(shí)碼】A

1.引 言

考慮無(wú)約束優(yōu)化問(wèn)題

這些公式分別在文獻(xiàn)[1-3]給出，這些方法的收斂性在文獻(xiàn)[1-2，4-6]中已經(jīng)給出.

共軛梯度法適于求解大規(guī)模無(wú)約束優(yōu)化問(wèn)題.

2.算法與性質(zhì)

本文總假設(shè)目標(biāo)函數(shù)滿足以下假設(shè)：