Filter在優(yōu)化問題最優(yōu)解中的應(yīng)用

鄭雪蓮

【摘要】?jī)?yōu)化問題的求解通常需要滿足求目標(biāo)函數(shù)的極小值，同時(shí)使迭代點(diǎn)列收斂到原問題的可行域內(nèi).大多數(shù)的線性搜索均采用精確罰函數(shù)方法，這種方法的優(yōu)點(diǎn)在于具有全局收斂性，在最優(yōu)點(diǎn)附近有較快的收斂速度.但是在應(yīng)用罰函數(shù)時(shí)，卻有許多的困難.本文結(jié)合Filter的概念，用Filter方法代替線性搜索，決定步長(zhǎng)，使迭代點(diǎn)列收斂到優(yōu)化問題的可行域內(nèi).

【關(guān)鍵詞】Filter;線性無關(guān)